Jared Saia

ORCID

Publication Activity (10 Years)

Years Active: 1995-2024
Publications (10 Years): 42

Top Venues

CoRR

ICDCN

IACR Cryptol. ePrint Arch.

Distributed Comput.

Publications

Varsha Dani, Abir Islam, Jared Saia
Boundary sketching with asymptotically optimal distance and rotation. Theor. Comput. Sci. 1010 (2024)
Varsha Dani, Thomas P. Hayes, Seth Pettie, Jared Saia
Fraud Detection for Random Walks. ITCS (2024)
Trisha Chakraborty, Jared Saia, Maxwell Young
Defending hash tables from algorithmic complexity attacks with resource burning. Theor. Comput. Sci. 1014 (2024)
Trisha Chakraborty, Jared Saia, Maxwell Young
Defending Hash Tables from Subterfuge with Depth Charge. ICDCN (2024)
Varsha Dani, Abir Islam, Jared Saia
Boundary Sketching with Asymptotically Optimal Distance and Rotation. SIROCCO (2023)
Trisha Chakraborty, Jared Saia, Maxwell Young
Defending Hash Tables from Subterfuge with Depth Charge. CoRR (2023)
Diksha Gupta, Jared Saia, Maxwell Young
Bankrupting Sybil despite churn. J. Comput. Syst. Sci. 135 (2023)
Trisha Chakraborty, Abir Islam, Valerie King, Daniel Rayborn, Jared Saia, Maxwell Young
Bankrupting DoS Attackers Despite Uncertainty. CoRR (2022)
Diksha Gupta, Jared Saia, Maxwell Young
Bankrupting Sybil Despite Churn. ICDCS (2021)
Diksha Gupta, Jared Saia, Maxwell Young
Bankrupting Sybil Despite Churn. CoRR (2020)
Diksha Gupta, Jared Saia, Maxwell Young
Resource Burning for Permissionless Systems (Invited Paper). SIROCCO (2020)
Abhinav Aggarwal, Jared Saia
ANTS on a Plane. SIROCCO (2020)
John Augustine, Valerie King, Anisur Rahaman Molla, Gopal Pandurangan, Jared Saia
Scalable and Secure Computation Among Strangers: Message-Competitive Byzantine Protocols. DISC (2020)
Diksha Gupta, Jared Saia, Maxwell Young
ToGCom: An Asymmetric Sybil Defense. CoRR (2020)
Abhinav Aggarwal, Varsha Dani, Thomas P. Hayes, Jared Saia
A Scalable Algorithm for Multiparty Interactive Communication with Private Channels. ICDCN (2020)
Diksha Gupta, Jared Saia, Maxwell Young
Resource Burning for Permissionless Systems. CoRR (2020)
Diksha Gupta, Jared Saia, Maxwell Young
Peace Through Superior Puzzling: An Asymmetric Sybil Defense. IPDPS (2019)
Abhinav Aggarwal, Mahnush Movahedi, Jared Saia, Mahdi Zamani
Bootstrapping Public Blockchains Without a Trusted Setup. PODC (2019)
Jonathan W. Berry, Cynthia A. Phillips, Jared Saia
Making social networks more human: A topological approach. Stat. Anal. Data Min. 12 (6) (2019)
Abhinav Aggarwal, Varsha Dani, Thomas P. Hayes, Jared Saia
Multiparty Interactive Communication with Private Channels. PODC (2019)
John Augustine, Valerie King, Anisur Rahaman Molla, Gopal Pandurangan, Jared Saia
Scalable and Secure Computation Among Strangers: Resource-Competitive Byzantine Protocols. CoRR (2019)
Diksha Gupta, Jared Saia, Maxwell Young
Resource-Competitive Sybil Defenses. CoRR (2019)
Abhinav Aggarwal, William F. Vining, Diksha Gupta, Jared Saia, Melanie E. Moses
A Most Irrational Foraging Algorithm. CoRR (2019)
Dan Alistarh, James Aspnes, Valerie King, Jared Saia
Communication-efficient randomized consensus. Distributed Comput. 31 (6) (2018)
Diksha Gupta, Jared Saia, Maxwell Young
Proof of Work Without All the Work. ICDCN (2018)
Varsha Dani, Thomas P. Hayes, Mahnush Movahedi, Jared Saia, Maxwell Young
Interactive communication with unknown noise rate. Inf. Comput. 261 (2018)
Valerie King, Seth Pettie, Jared Saia, Maxwell Young
A resource-competitive jamming defense. Distributed Comput. 31 (6) (2018)
Abhinav Aggarwal, Varsha Dani, Thomas P. Hayes, Jared Saia
Sending a Message with Unknown Noise. ICDCN (2018)
Mercy O. Jaiyeola, Kyle Patron, Jared Saia, Maxwell Young, Qian M. Zhou
Tiny Groups Tackle Byzantine Adversaries. IPDPS (2018)
Valerie King, Jared Saia
Correction to Byzantine Agreement in Expected Polynomial Time, JACM 2016. CoRR (2018)
Abhinav Aggarwal, Varsha Dani, Thomas P. Hayes, Jared Saia
Distributed Computing with Channel Noise. IACR Cryptol. ePrint Arch. 2017 (2017)
George Saad, Jared Saia
A theoretical and empirical evaluation of an algorithm for self-healing computation. Distributed Comput. 30 (6) (2017)
Diksha Gupta, Jared Saia, Maxwell Young
Proof of Work Without All the Work. CoRR (2017)
Mahdi Zamani, Jared Saia, Jedidiah R. Crandall
TorBricks: Blocking-Resistant Tor Bridge Distribution. SSS (2017)
Varsha Dani, Valerie King, Mahnush Movahedi, Jared Saia, Mahdi Zamani
Secure multi-party computation in large networks. Distributed Comput. 30 (3) (2017)
Mercy O. Jaiyeola, Kyle Patron, Jared Saia, Maxwell Young, Qian M. Zhou
Good Things Come in LogLog(n)-Sized Packages: Robustness with Small Quorums. CoRR (2017)
Varsha Dani, Valerie King, Mahnush Movahedi, Jared Saia, Mahdi Zamani
Secure Multi-Party Computation in Large Networks. IACR Cryptol. ePrint Arch. 2017 (2017)
Mahdi Zamani, Jared Saia, Jedidiah R. Crandall
TorBricks: Blocking-Resistant Tor Bridge Distribution. CoRR (2016)
Abhinav Aggarwal, Varsha Dani, Thomas P. Hayes, Jared Saia
Secure one-way interactive communication. CoRR (2016)
Yuval Rabani, Andréa W. Richa, Jared Saia, David P. Woodruff
Editorial to the Special Issue on SODA'12. ACM Trans. Algorithms 12 (1) (2016)
Valerie King, Jared Saia
Byzantine Agreement in Expected Polynomial Time. J. ACM 63 (2) (2016)
Abhinav Aggarwal, Varsha Dani, Nico Döttling, Thomas P. Hayes, Jared Saia
Secure Multiparty Interactive Communication with Unknown Noise Rate. CoRR (2016)
Mahnush Movahedi, Jared Saia, Mahdi Zamani
Shuffle to Baffle: Towards Scalable Protocols for Secure Multi-party Shuffling. ICDCS (2015)
Jared Saia, Mahdi Zamani
Recent Results in Scalable Multi-Party Computation. SOFSEM (2015)
Michael A. Bender, Jeremy T. Fineman, Mahnush Movahedi, Jared Saia, Varsha Dani, Seth Gilbert, Seth Pettie, Maxwell Young
Resource-Competitive Algorithms. SIGACT News 46 (3) (2015)
Varsha Dani, Mahnush Movahedi, Jared Saia
Scalable mechanisms for rational secret sharing. Distributed Comput. 28 (3) (2015)
Varsha Dani, Mahnush Movahedi, Jared Saia, Maxwell Young
Interactive Communication with Unknown Noise Rate. ICALP (2) (2015)
Varsha Dani, Mahnush Movahedi, Jared Saia, Maxwell Young
Interactive Communication with Unknown Noise Rate. CoRR (2015)
Mahnush Movahedi, Jared Saia, Mahdi Zamani
Secure Multi-party Shuffling. SIROCCO (2015)
Mahnush Movahedi, Jared Saia, Mahdi Zamani
Secure Multi-Party Shuffling. IACR Cryptol. ePrint Arch. 2015 (2015)
Jonathan W. Berry, Michael J. Collins, Aaron Kearns, Cynthia A. Phillips, Jared Saia, Randy Smith
Cooperative Computing for Autonomous Data Centers. IPDPS (2015)
Mahnush Movahedi, Jared Saia, Mahdi Zamani
Secure Anonymous Broadcast. CoRR (2014)
Seth Gilbert, Valerie King, Seth Pettie, Ely Porat, Jared Saia, Maxwell Young
(Near) optimal resource-competitive broadcast with jamming. SPAA (2014)
Mahdi Zamani, Mahnush Movahedi, Jared Saia
Millions of Millionaires: Multiparty Computation in Large Networks. IACR Cryptol. ePrint Arch. 2014 (2014)
Valerie King, Jared Saia
Faster Agreement via a Spectral Method for Detecting Malicious Behavior. SODA (2014)
George Saad, Jared Saia
Self-healing Computation. SSS (2014)
Varsha Dani, Valerie King, Mahnush Movahedi, Jared Saia
Quorums Quicken Queries: Efficient Asynchronous Secure Multiparty Computation. ICDCN (2014)
Jared Saia, Mahdi Zamani
Recent Results in Scalable Multi-Party Computation. IACR Cryptol. ePrint Arch. 2014 (2014)
Dan Alistarh, James Aspnes, Valerie King, Jared Saia
Communication-Efficient Randomized Consensus. DISC (2014)
George Saad, Jared Saia
Self-Healing Computation. CoRR (2014)
Mahnush Movahedi, Jared Saia, Mahdi Zamani
Secure Anonymous Broadcast. DISC (2014)
Valerie King, Jared Saia
Brief announcement: byzantine agreement with a strong adversary in polynomial expected time. PODC (2013)
Mahdi Zamani, Jared Saia, Mahnush Movahedi, Joud S. Khoury
Towards Provably-Secure Scalable Anonymous Broadcast. FOCI (2013)
Josh R. Karlin, Joud S. Khoury, Jared Saia, Mahdi Zamani
Brief announcement: scalable anonymous communication with byzantine adversary. PODC (2013)
Valerie King, Jared Saia
Byzantine agreement in polynomial expected time: [extended abstract]. STOC (2013)
Varsha Dani, Valerie King, Mahnush Movahedi, Jared Saia
Quorums Quicken Queries: Efficient Asynchronous Secure Multiparty Computation. CoRR (2013)
Dieter Mitsche, George Saad, Jared Saia
The Power of Mediation in an Extended El Farol Game. SAGT (2013)
Dieter Mitsche, George Saad, Jared Saia
The Power of Mediation in an Extended El Farol Game. CoRR (2013)
Jeffrey Knockel, George Saad, Jared Saia
Self-Healing of Byzantine Faults. SSS (2013)
Olumuyiwa Oluwasanmi, Jared Saia
Scalable Byzantine Agreement with a Random Beacon. SSS (2012)
Jeffrey Knockel, George Saad, Jared Saia
Self-Healing Algorithms for Byzantine Faults CoRR (2012)
Thomas P. Hayes, Jared Saia, Amitabh Trehan
The Forgiving Graph: a distributed data structure for low stretch under adversarial attack. Distributed Comput. 25 (4) (2012)
Varsha Dani, Valerie King, Mahnush Movahedi, Jared Saia
Breaking the O(nm) Bit Barrier: Secure Multiparty Computation with a Static Adversary CoRR (2012)
Varsha Dani, Valerie King, Mahnush Movahedi, Jared Saia
Brief announcement: breaking the O(nm) bit barrier, secure multiparty computation with a static adversary. PODC (2012)
Nicholas Aase, Jedidiah R. Crandall, Alvaro Diaz, Jeffrey Knockel, Jorge Ocana Molinero, Jared Saia, Dan S. Wallach, Tao Zhu
Whiskey, Weed, and Wukan on the World Wide Web: On Measuring Censors' Resources and Motivations. FOCI (2012)
Seth Gilbert, Jared Saia, Valerie King, Maxwell Young
Resource-competitive analysis: a new perspective on attack-resistant distributed computing. FOMC (2012)
Valerie King, Jared Saia, Maxwell Young
Resource-Competitive Communication CoRR (2012)
Varsha Dani, Mahnush Movahedi, Jared Saia
Scalable Mechanisms for Rational Secret Sharing CoRR (2012)
Amos Fiat, Stefano Leonardi, Jared Saia, Piotr Sankowski
Single valued combinatorial auctions with budgets. EC (2011)
Valerie King, Jared Saia, Maxwell Young
Conflict on a communication channel. PODC (2011)
Valerie King, Steven Lonargan, Jared Saia, Amitabh Trehan
Load Balanced Scalable Byzantine Agreement through Quorum Building, with Full Information. ICDCN (2011)
Valerie King, Jared Saia
) bit barrier: Scalable byzantine agreement with an adaptive adversary. J. ACM 58 (4) (2011)
Therese C. Biedl, Stephane Durocher, Holger H. Hoos, Shuang Luan, Jared Saia, Maxwell Young
A note on improving the performance of approximation algorithms for radiation therapy. Inf. Process. Lett. 111 (7) (2011)
Valerie King, Cynthia A. Phillips, Jared Saia, Maxwell Young
Sleeping on the Job: Energy-Efficient and Robust Broadcast for Radio Networks. Algorithmica 61 (3) (2011)
Varsha Dani, Mahnush Movahedi, Yamel Rodriguez, Jared Saia
Scalable rational secret sharing. PODC (2011)
Jeffrey Knockel, Jedidiah R. Crandall, Jared Saia
Three Researchers, Five Conjectures: An Empirical Analysis of TOM-Skype Censorship and Surveillance. FOCI (2011)
Bo Wu, Jared Saia, Valerie King
Attack-resistant frequency counting. IPDPS (2010)
Valerie King, Jared Saia
Scalable byzantine computation. SIGACT News 41 (3) (2010)
Amos Fiat, Stefano Leonardi, Jared Saia, Piotr Sankowski
Combinatorial Auctions with Budgets CoRR (2010)
Valerie King, Jared Saia
) bit barrier: scalable byzantine agreement with an adaptive adversary. PODC (2010)
Bruce M. Kapron, David Kempe, Valerie King, Jared Saia, Vishal Sanwalani
Fast asynchronous Byzantine agreement and leader election with full information. ACM Trans. Algorithms 6 (4) (2010)
Eric Anderson, Joseph Hall, Jason D. Hartline, M. Hobbes, Anna R. Karlin, Jared Saia, Ram Swaminathan, John Wilkes
Algorithms for Data Migration. Algorithmica 57 (2) (2010)
Valerie King, Jared Saia
Breaking the O(n^2) Bit Barrier: Scalable Byzantine agreement with an Adaptive Adversary CoRR (2010)
Olumuyiwa Oluwasanmi, Jared Saia, Valerie King
An empirical study of a scalable Byzantine agreement algorithm. IPDPS Workshops (2010)
Valerie King, Jared Saia
) Bits. DISC (2009)
Thomas P. Hayes, Jared Saia, Amitabh Trehan
The forgiving graph: a distributed data structure for low stretch under adversarial attack. PODC (2009)
Therese C. Biedl, Stephane Durocher, Holger H. Hoos, Shuang Luan, Jared Saia, Maxwell Young
Fixed-Parameter Tractability and Improved Approximations for Segment Minimization CoRR (2009)
Josep Díaz, Dieter Mitsche, Navin Rustagi, Jared Saia
On the Power of Mediators. WINE (2009)
Valerie King, Jared Saia
Brief announcement: fast scalable Byzantine agreement in the full information model with a nonadaptive adversary. PODC (2009)
Tom Hayes, Jared Saia, Amitabh Trehan
The Forgiving Graph: A distributed data structure for low stretch under adversarial attack CoRR (2009)

Jared Saia.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Jared Saia