Jared Saia - RankMe

134 papers A* 23A 13B 9C 5Misc 8Journal 63Unranked 12

Year	Rank	Type	Title / Venue / Authors
2026	Misc	`conf`	Sparser Shuffles Suffice. ICDCN Diksha Gupta, Jared Saia, Maxwell Young
2025	B	`conf`	Bankrupting DoS Attackers. SIROCCO Trisha Chakraborty, Abir Islam, Valerie King, Daniel Rayborn, Jared Saia, Maxwell Young
2024	J	`jnl`	Boundary sketching with asymptotically optimal distance and rotation. Theor. Comput. Sci. Varsha Dani, Abir Islam, Jared Saia
2024	Misc	`conf`	Defending Hash Tables from Subterfuge with Depth Charge. ICDCN Trisha Chakraborty, Jared Saia, Maxwell Young
2024	J	`jnl`	Defending hash tables from algorithmic complexity attacks with resource burning. Theor. Comput. Sci. Trisha Chakraborty, Jared Saia, Maxwell Young
2024	A	`conf`	Fraud Detection for Random Walks. ITCS Varsha Dani, Thomas P. Hayes, Seth Pettie, Jared Saia
2024	—	`conf`	Navigating the Edge: UAS Boundary Tracing for Efficient Volcanic Plume Monitoring. SSRR John Ericksen, Abir Islam, Carter Frost, Kevin Aubert, G. Matthew Fricke, Varsha Dani, Rafael Fierro, Tobias Fischer, Scott Nowicki, Jared Saia, Melanie E. Moses
2023	J	`jnl`	Bankrupting Sybil despite churn. J. Comput. Syst. Sci. Diksha Gupta, Jared Saia, Maxwell Young
2023	B	`conf`	Boundary Sketching with Asymptotically Optimal Distance and Rotation. SIROCCO Varsha Dani, Abir Islam, Jared Saia
2023	J	`jnl`	Defending Hash Tables from Subterfuge with Depth Charge. CoRR Trisha Chakraborty, Jared Saia, Maxwell Young
2022	J	`jnl`	Bankrupting DoS Attackers Despite Uncertainty. CoRR Trisha Chakraborty, Abir Islam, Valerie King, Daniel Rayborn, Jared Saia, Maxwell Young
2021	A	`conf`	Bankrupting Sybil Despite Churn. ICDCS Diksha Gupta, Jared Saia, Maxwell Young
2020	Misc	`conf`	A Scalable Algorithm for Multiparty Interactive Communication with Private Channels. ICDCN Abhinav Aggarwal, Varsha Dani, Thomas P. Hayes, Jared Saia
2020	B	`conf`	ANTS on a Plane. SIROCCO Abhinav Aggarwal, Jared Saia
2020	J	`jnl`	Bankrupting Sybil Despite Churn. CoRR Diksha Gupta, Jared Saia, Maxwell Young
2020	B	`conf`	Resource Burning for Permissionless Systems (Invited Paper). SIROCCO Diksha Gupta, Jared Saia, Maxwell Young
2020	J	`jnl`	Resource Burning for Permissionless Systems. CoRR Diksha Gupta, Jared Saia, Maxwell Young
2020	A	`conf`	Scalable and Secure Computation Among Strangers: Message-Competitive Byzantine Protocols. DISC John Augustine, Valerie King, Anisur Rahaman Molla, Gopal Pandurangan, Jared Saia
2020	J	`jnl`	ToGCom: An Asymmetric Sybil Defense. CoRR Diksha Gupta, Jared Saia, Maxwell Young
2019	J	`jnl`	A Most Irrational Foraging Algorithm. CoRR Abhinav Aggarwal, William F. Vining, Diksha Gupta, Jared Saia, Melanie E. Moses
2019	A*	`conf`	Bootstrapping Public Blockchains Without a Trusted Setup. PODC Abhinav Aggarwal, Mahnush Movahedi, Jared Saia, Mahdi Zamani
2019	J	`jnl`	Making social networks more human: A topological approach. Stat. Anal. Data Min. Jonathan W. Berry, Cynthia A. Phillips, Jared Saia
2019	A*	`conf`	Multiparty Interactive Communication with Private Channels. PODC Abhinav Aggarwal, Varsha Dani, Thomas P. Hayes, Jared Saia
2019	A	`conf`	Peace Through Superior Puzzling: An Asymmetric Sybil Defense. IPDPS Diksha Gupta, Jared Saia, Maxwell Young
2019	J	`jnl`	Resource-Competitive Sybil Defenses. CoRR Diksha Gupta, Jared Saia, Maxwell Young
2019	J	`jnl`	Scalable and Secure Computation Among Strangers: Resource-Competitive Byzantine Protocols. CoRR John Augustine, Valerie King, Anisur Rahaman Molla, Gopal Pandurangan, Jared Saia
2018	J	`jnl`	A resource-competitive jamming defense. Distributed Comput. Valerie King, Seth Pettie, Jared Saia, Maxwell Young
2018	J	`jnl`	Communication-efficient randomized consensus. Distributed Comput. Dan Alistarh, James Aspnes, Valerie King, Jared Saia
2018	J	`jnl`	Correction to Byzantine Agreement in Expected Polynomial Time, JACM 2016. CoRR Valerie King, Jared Saia
2018	J	`jnl`	Interactive communication with unknown noise rate. Inf. Comput. Varsha Dani, Thomas P. Hayes, Mahnush Movahedi, Jared Saia, Maxwell Young
2018	Misc	`conf`	Proof of Work Without All the Work. ICDCN Diksha Gupta, Jared Saia, Maxwell Young
2018	Misc	`conf`	Sending a Message with Unknown Noise. ICDCN Abhinav Aggarwal, Varsha Dani, Thomas P. Hayes, Jared Saia
2018	A	`conf`	Tiny Groups Tackle Byzantine Adversaries. IPDPS Mercy O. Jaiyeola, Kyle Patron, Jared Saia, Maxwell Young, Qian M. Zhou
2017	J	`jnl`	A theoretical and empirical evaluation of an algorithm for self-healing computation. Distributed Comput. George Saad, Jared Saia
2017	J	`jnl`	Distributed Computing with Channel Noise. IACR Cryptol. ePrint Arch. Abhinav Aggarwal, Varsha Dani, Thomas P. Hayes, Jared Saia
2017	J	`jnl`	Good Things Come in LogLog(n)-Sized Packages: Robustness with Small Quorums. CoRR Mercy O. Jaiyeola, Kyle Patron, Jared Saia, Maxwell Young, Qian M. Zhou
2017	J	`jnl`	Proof of Work Without All the Work. CoRR Diksha Gupta, Jared Saia, Maxwell Young
2017	J	`jnl`	Secure Multi-Party Computation in Large Networks. IACR Cryptol. ePrint Arch. Varsha Dani, Valerie King, Mahnush Movahedi, Jared Saia, Mahdi Zamani
2017	J	`jnl`	Secure multi-party computation in large networks. Distributed Comput. Varsha Dani, Valerie King, Mahnush Movahedi, Jared Saia, Mahdi Zamani
2017	C	`conf`	TorBricks: Blocking-Resistant Tor Bridge Distribution. SSS Mahdi Zamani, Jared Saia, Jedidiah R. Crandall
2016	J	`jnl`	Byzantine Agreement in Expected Polynomial Time. J. ACM Valerie King, Jared Saia
2016	J	`jnl`	Editorial to the Special Issue on SODA'12. ACM Trans. Algorithms Yuval Rabani, Andréa W. Richa, Jared Saia, David P. Woodruff
2016	J	`jnl`	Secure Multiparty Interactive Communication with Unknown Noise Rate. CoRR Abhinav Aggarwal, Varsha Dani, Nico Döttling, Thomas P. Hayes, Jared Saia
2016	J	`jnl`	Secure one-way interactive communication. CoRR Abhinav Aggarwal, Varsha Dani, Thomas P. Hayes, Jared Saia
2016	J	`jnl`	TorBricks: Blocking-Resistant Tor Bridge Distribution. CoRR Mahdi Zamani, Jared Saia, Jedidiah R. Crandall
2015	A	`conf`	Cooperative Computing for Autonomous Data Centers. IPDPS Jonathan W. Berry, Michael J. Collins, Aaron Kearns, Cynthia A. Phillips, Jared Saia, Randy Smith
2015	—	`conf`	Interactive Communication with Unknown Noise Rate. ICALP (2) Varsha Dani, Mahnush Movahedi, Jared Saia, Maxwell Young
2015	J	`jnl`	Interactive Communication with Unknown Noise Rate. CoRR Varsha Dani, Mahnush Movahedi, Jared Saia, Maxwell Young
2015	B	`conf`	Recent Results in Scalable Multi-Party Computation. SOFSEM Jared Saia, Mahdi Zamani
2015	J	`jnl`	Resource-Competitive Algorithms. SIGACT News Michael A. Bender, Jeremy T. Fineman, Mahnush Movahedi, Jared Saia, Varsha Dani, Seth Gilbert, Seth Pettie, Maxwell Young
2015	J	`jnl`	Scalable mechanisms for rational secret sharing. Distributed Comput. Varsha Dani, Mahnush Movahedi, Jared Saia
2015	J	`jnl`	Secure Multi-Party Shuffling. IACR Cryptol. ePrint Arch. Mahnush Movahedi, Jared Saia, Mahdi Zamani
2015	B	`conf`	Secure Multi-party Shuffling. SIROCCO Mahnush Movahedi, Jared Saia, Mahdi Zamani
2015	A	`conf`	Shuffle to Baffle: Towards Scalable Protocols for Secure Multi-party Shuffling. ICDCS Mahnush Movahedi, Jared Saia, Mahdi Zamani
2014	B	`conf`	(Near) optimal resource-competitive broadcast with jamming. SPAA Seth Gilbert, Valerie King, Seth Pettie, Ely Porat, Jared Saia, Maxwell Young
2014	—	`ed.`	10th ACM International Workshop on Foundations of Mobile Computing, FOMC 2014, Philadelphia, PA, USA, August 11, 2014 FOMC Jared Saia, Maxwell Young
2014	A	`conf`	Communication-Efficient Randomized Consensus. DISC Dan Alistarh, James Aspnes, Valerie King, Jared Saia
2014	A*	`conf`	Faster Agreement via a Spectral Method for Detecting Malicious Behavior. SODA Valerie King, Jared Saia
2014	J	`jnl`	Millions of Millionaires: Multiparty Computation in Large Networks. IACR Cryptol. ePrint Arch. Mahdi Zamani, Mahnush Movahedi, Jared Saia
2014	Misc	`conf`	Quorums Quicken Queries: Efficient Asynchronous Secure Multiparty Computation. ICDCN Varsha Dani, Valerie King, Mahnush Movahedi, Jared Saia
2014	J	`jnl`	Recent Results in Scalable Multi-Party Computation. IACR Cryptol. ePrint Arch. Jared Saia, Mahdi Zamani
2014	A	`conf`	Secure Anonymous Broadcast. DISC Mahnush Movahedi, Jared Saia, Mahdi Zamani
2014	J	`jnl`	Secure Anonymous Broadcast. CoRR Mahnush Movahedi, Jared Saia, Mahdi Zamani
2014	J	`jnl`	Self-Healing Computation. CoRR George Saad, Jared Saia
2014	C	`conf`	Self-healing Computation. SSS George Saad, Jared Saia
2013	A*	`conf`	Brief announcement: byzantine agreement with a strong adversary in polynomial expected time. PODC Valerie King, Jared Saia
2013	A*	`conf`	Brief announcement: scalable anonymous communication with byzantine adversary. PODC Josh R. Karlin, Joud S. Khoury, Jared Saia, Mahdi Zamani
2013	A*	`conf`	Byzantine agreement in polynomial expected time: [extended abstract]. STOC Valerie King, Jared Saia
2013	J	`jnl`	Quorums Quicken Queries: Efficient Asynchronous Secure Multiparty Computation. CoRR Varsha Dani, Valerie King, Mahnush Movahedi, Jared Saia
2013	C	`conf`	Self-Healing of Byzantine Faults. SSS Jeffrey Knockel, George Saad, Jared Saia
2013	B	`conf`	The Power of Mediation in an Extended El Farol Game. SAGT Dieter Mitsche, George Saad, Jared Saia
2013	J	`jnl`	The Power of Mediation in an Extended El Farol Game. CoRR Dieter Mitsche, George Saad, Jared Saia
2013	—	`conf`	Towards Provably-Secure Scalable Anonymous Broadcast. FOCI Mahdi Zamani, Jared Saia, Mahnush Movahedi, Joud S. Khoury
2012	J	`jnl`	Breaking the O(nm) Bit Barrier: Secure Multiparty Computation with a Static Adversary CoRR Varsha Dani, Valerie King, Mahnush Movahedi, Jared Saia
2012	A*	`conf`	Brief announcement: breaking the O(nm) bit barrier, secure multiparty computation with a static adversary. PODC Varsha Dani, Valerie King, Mahnush Movahedi, Jared Saia
2012	J	`jnl`	Resource-Competitive Communication CoRR Valerie King, Jared Saia, Maxwell Young
2012	—	`conf`	Resource-competitive analysis: a new perspective on attack-resistant distributed computing. FOMC Seth Gilbert, Jared Saia, Valerie King, Maxwell Young
2012	C	`conf`	Scalable Byzantine Agreement with a Random Beacon. SSS Olumuyiwa Oluwasanmi, Jared Saia
2012	J	`jnl`	Scalable Mechanisms for Rational Secret Sharing CoRR Varsha Dani, Mahnush Movahedi, Jared Saia
2012	J	`jnl`	Self-Healing Algorithms for Byzantine Faults CoRR Jeffrey Knockel, George Saad, Jared Saia
2012	J	`jnl`	The Forgiving Graph: a distributed data structure for low stretch under adversarial attack. Distributed Comput. Thomas P. Hayes, Jared Saia, Amitabh Trehan
2012	—	`conf`	Whiskey, Weed, and Wukan on the World Wide Web: On Measuring Censors' Resources and Motivations. FOCI Nicholas Aase, Jedidiah R. Crandall, Alvaro Diaz, Jeffrey Knockel, Jorge Ocana Molinero, Jared Saia, Dan S. Wallach, Tao Zhu
2011	J	`jnl`	A note on improving the performance of approximation algorithms for radiation therapy. Inf. Process. Lett. Therese Biedl, Stephane Durocher, Holger H. Hoos, Shuang Luan, Jared Saia, Maxwell Young
2011	J	`jnl`	Breaking the J. ACM Valerie King, Jared Saia
2011	A*	`conf`	Conflict on a communication channel. PODC Valerie King, Jared Saia, Maxwell Young
2011	Misc	`conf`	Load Balanced Scalable Byzantine Agreement through Quorum Building, with Full Information. ICDCN Valerie King, Steven Lonargan, Jared Saia, Amitabh Trehan
2011	A*	`conf`	Scalable rational secret sharing. PODC Varsha Dani, Mahnush Movahedi, Yamel Rodriguez, Jared Saia
2011	A*	`conf`	Single valued combinatorial auctions with budgets. EC Amos Fiat, Stefano Leonardi, Jared Saia, Piotr Sankowski
2011	J	`jnl`	Sleeping on the Job: Energy-Efficient and Robust Broadcast for Radio Networks. Algorithmica Valerie King, Cynthia A. Phillips, Jared Saia, Maxwell Young
2011	—	`conf`	Three Researchers, Five Conjectures: An Empirical Analysis of TOM-Skype Censorship and Surveillance. FOCI Jeffrey Knockel, Jedidiah R. Crandall, Jared Saia
2010	J	`jnl`	Algorithms for Data Migration. Algorithmica Eric Anderson, Joseph Hall, Jason D. Hartline, M. Hobbes, Anna R. Karlin, Jared Saia, Ram Swaminathan, John Wilkes
2010	—	`conf`	An empirical study of a scalable Byzantine agreement algorithm. IPDPS Workshops Olumuyiwa Oluwasanmi, Jared Saia, Valerie King
2010	A	`conf`	Attack-resistant frequency counting. IPDPS Bo Wu, Jared Saia, Valerie King
2010	A*	`conf`	Breaking the PODC Valerie King, Jared Saia
2010	J	`jnl`	Breaking the O(n^2) Bit Barrier: Scalable Byzantine agreement with an Adaptive Adversary CoRR Valerie King, Jared Saia
2010	J	`jnl`	Combinatorial Auctions with Budgets CoRR Amos Fiat, Stefano Leonardi, Jared Saia, Piotr Sankowski
2010	J	`jnl`	Fast asynchronous Byzantine agreement and leader election with full information. ACM Trans. Algorithms Bruce M. Kapron, David Kempe, Valerie King, Jared Saia, Vishal Sanwalani
2010	J	`jnl`	Scalable byzantine computation. SIGACT News Valerie King, Jared Saia
2009	A*	`conf`	Brief announcement: fast scalable Byzantine agreement in the full information model with a nonadaptive adversary. PODC Valerie King, Jared Saia
2009	J	`jnl`	Fixed-Parameter Tractability and Improved Approximations for Segment Minimization CoRR Therese Biedl, Stephane Durocher, Holger H. Hoos, Shuang Luan, Jared Saia, Maxwell Young
2009	A	`conf`	From Almost Everywhere to Everywhere: Byzantine Agreement with Õ(n DISC Valerie King, Jared Saia
2009	—	`conf`	On the Power of Mediators. WINE Josep Díaz, Dieter Mitsche, Navin Rustagi, Jared Saia
2009	J	`jnl`	The Forgiving Graph: A distributed data structure for low stretch under adversarial attack CoRR Tom Hayes, Jared Saia, Amitabh Trehan
2009	A*	`conf`	The forgiving graph: a distributed data structure for low stretch under adversarial attack. PODC Thomas P. Hayes, Jared Saia, Amitabh Trehan
2008	A*	`conf`	Fast asynchronous byzantine agreement and leader election with full information. SODA Bruce M. Kapron, David Kempe, Valerie King, Jared Saia, Vishal Sanwalani
2008	—	`conf`	Finding Spread Blockers in Dynamic Networks. SNAKDD Habiba, Yintao Yu, Tanya Y. Berger-Wolf, Jared Saia
2008	J	`jnl`	Picking up the Pieces: Self-Healing in Reconfigurable Networks CoRR Jared Saia, Amitabh Trehan
2008	A	`conf`	Picking up the Pieces: Self-Healing in reconfigurable networks. IPDPS Jared Saia, Amitabh Trehan
2008	J	`jnl`	Reducing communication costs in robust peer-to-peer networks. Inf. Process. Lett. Jared Saia, Maxwell Young
2008	A*	`conf`	Sleeping on the job: energy-efficient and robust broadcast for radio networks. PODC Valerie King, Cynthia A. Phillips, Jared Saia, Maxwell Young
2008	J	`jnl`	The Forgiving Tree: A Self-Healing Distributed Data Structure CoRR Tom Hayes, Navin Rustagi, Jared Saia, Amitabh Trehan
2008	A*	`conf`	The forgiving tree: a self-healing distributed data structure. PODC Tom Hayes, Navin Rustagi, Jared Saia, Amitabh Trehan
2007	J	`jnl`	Approximation algorithms for minimizing segments in radiation therapy. Inf. Process. Lett. Shuang Luan, Jared Saia, Maxwell Young
2007	J	`jnl`	Censorship Resistant Peer-to-Peer Networks. Theory Comput. Amos Fiat, Jared Saia
2007	J	`jnl`	Choosing a Random Peer in Chord. Algorithmica Valerie King, Scott Lewis, Jared Saia, Maxwell Young
2007	J	`jnl`	Nonnegative integral subset representations of integer sets. Inf. Process. Lett. Michael J. Collins, David Kempe, Jared Saia, Maxwell Young
2007	J	`jnl`	Sleeping on the Job: Energy-Efficient Broadcast for Radio Networks CoRR Valerie King, Cynthia A. Phillips, Jared Saia, Maxwell Young
2007	B	`conf`	Worm Versus Alert: Who Wins in a Battle for Control of a Large-Scale Network?. OPODIS James Aspnes, Navin Rustagi, Jared Saia
2006	A*	`conf`	A framework for analysis of dynamic social networks. KDD Tanya Y. Berger-Wolf, Jared Saia
2006	C	`conf`	Brief Announcement: Self-healing Algorithms for Reconfigurable Networks. SSS Iching Boman, Jared Saia, Chaouki T. Abdallah, Edl Schamiloglu
2006	A*	`conf`	Scalable leader election. SODA Valerie King, Jared Saia, Vishal Sanwalani, Erik Vee
2006	A*	`conf`	Towards Secure and Scalable Computation in Peer-to-Peer Networks. FOCS Valerie King, Jared Saia, Vishal Sanwalani, Erik Vee
2005	J	`jnl`	Discrete sensor placement problems in distribution networks. Math. Comput. Model. Tanya Y. Berger-Wolf, William E. Hart, Jared Saia
2005	A	`conf`	Making Chord Robust to Byzantine Attacks. ESA Amos Fiat, Jared Saia, Maxwell Young
2005	J	`jnl`	Parameters Affecting the Resilience of Scale-Free Networks to Random Failures CoRR Hamilton Link, Randall A. LaViolette, Jared Saia, Terran Lane
2005	J	`jnl`	The Impact of Social Networks on Multi-Agent Recommender Systems CoRR Hamilton Link, Jared Saia, Terran Lane, Randall A. LaViolette
2004	A*	`conf`	Choosing a random peer. PODC Valerie King, Jared Saia
2002	A*	`conf`	Censorship resistant peer-to-peer content addressable networks. SODA Amos Fiat, Jared Saia
2002	—	`conf`	Dynamically Fault-Tolerant Content Addressable Networks. IPTPS Jared Saia, Amos Fiat, Steven D. Gribble, Anna R. Karlin, Stefan Saroiu
2001	—	`conf`	An Experimental Study of Data Migration Algorithms. WAE Eric J. Anderson, Joseph Hall, Jason D. Hartline, Michael Hobbs, Anna R. Karlin, Jared Saia, Ram Swaminathan, John Wilkes
2001	A*	`conf`	On algorithms for efficient data migration. SODA Joseph Hall, Jason D. Hartline, Anna R. Karlin, Jared Saia, John Wilkes
2001	A*	`conf`	Spectral analysis of data. STOC Yossi Azar, Amos Fiat, Anna R. Karlin, Frank McSherry, Jared Saia
1997	—	`conf`	The Ice Rink Problem. WAE Bernard M. E. Moret, Michael J. Collins, Jared Saia, Ling Yu
1995	Misc	`conf`	Network Routing Models Applied to Aircraft Routing Problems. WSC Zhiqiang Chen, Andrew T. Holle, Bernard M. E. Moret, Jared Saia, Ali Boroujerdi