Jared Saia

Thomas P. Hayes, Jared Saia, Amitabh Trehan: The Forgiving Graph: a distributed data structure for low stretch under adversarial attack. Distributed Computing 25(4): 261-278 (2012)

Seth Gilbert, Jared Saia, Valerie King, Maxwell Young: Resource-competitive analysis: a new perspective on attack-resistant distributed computing. FOMC 2012: 1

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: 227-228

Olumuyiwa Oluwasanmi, Jared Saia: Scalable Byzantine Agreement with a Random Beacon. SSS 2012: 253-265

Valerie King, Jared Saia, Maxwell Young: Resource-Competitive Communication. CoRR abs/1202.6456 (2012)

Varsha Dani, Valerie King, Mahnush Movahedi, Jared Saia: Breaking the O(nm) Bit Barrier: Secure Multiparty Computation with a Static Adversary. CoRR abs/1203.0289 (2012)

Varsha Dani, Mahnush Movahedi, Jared Saia: Scalable Mechanisms for Rational Secret Sharing. CoRR abs/1205.0581 (2012)

Jeffrey Knockel, George Saad, Jared Saia: Self-Healing Algorithms for Byzantine Faults. CoRR abs/1205.4681 (2012)

Valerie King, Cynthia A. Phillips, Jared Saia, Maxwell Young: Sleeping on the Job: Energy-Efficient and Robust Broadcast for Radio Networks. Algorithmica 61(3): 518-554 (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): 326-333 (2011)

Valerie King, Jared Saia: Breaking the O(n²) bit barrier: Scalable byzantine agreement with an adaptive adversary. J. ACM 58(4): 18 (2011)

Valerie King, Steven Lonargan, Jared Saia, Amitabh Trehan: Load Balanced Scalable Byzantine Agreement through Quorum Building, with Full Information. ICDCN 2011: 203-214

Varsha Dani, Mahnush Movahedi, Yamel Rodriguez, Jared Saia: Scalable rational secret sharing. PODC 2011: 187-196

Valerie King, Jared Saia, Maxwell Young: Conflict on a communication channel. PODC 2011: 277-286

Amos Fiat, Stefano Leonardi, Jared Saia, Piotr Sankowski: Single valued combinatorial auctions with budgets. ACM Conference on Electronic Commerce 2011: 223-232

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): 349-380 (2010)

Valerie King, Jared Saia: Scalable byzantine computation. SIGACT News 41(3): 89-104 (2010)

Bruce M. Kapron, David Kempe, Valerie King, Jared Saia, Vishal Sanwalani: Fast asynchronous Byzantine agreement and leader election with full information. ACM Transactions on Algorithms 6(4) (2010)

Olumuyiwa Oluwasanmi, Jared Saia, Valerie King: An empirical study of a scalable Byzantine agreement algorithm. IPDPS Workshops 2010: 1-13

Bo Wu, Jared Saia, Valerie King: Attack-resistant frequency counting. IPDPS 2010: 1-10

Valerie King, Jared Saia: Breaking the O(n²) bit barrier: scalable byzantine agreement with an adaptive adversary. PODC 2010: 420-429

Amos Fiat, Stefano Leonardi, Jared Saia, Piotr Sankowski: Combinatorial Auctions with Budgets. CoRR abs/1001.1686 (2010)

Valerie King, Jared Saia: Breaking the O(n^2) Bit Barrier: Scalable Byzantine agreement with an Adaptive Adversary. CoRR abs/1002.4561 (2010)

Thomas P. Hayes, Jared Saia, Amitabh Trehan: The forgiving graph: a distributed data structure for low stretch under adversarial attack. PODC 2009: 121-130

Valerie King, Jared Saia: Brief announcement: fast scalable Byzantine agreement in the full information model with a nonadaptive adversary. PODC 2009: 304-305

Valerie King, Jared Saia: From Almost Everywhere to Everywhere: Byzantine Agreement with Õ(n^3/2) Bits. DISC 2009: 464-478

Josep Díaz, Dieter Mitsche, Navin Rustagi, Jared Saia: On the Power of Mediators. WINE 2009: 455-462

Tom Hayes, Jared Saia, Amitabh Trehan: The Forgiving Graph: A distributed data structure for low stretch under adversarial attack. CoRR abs/0902.2501 (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 abs/0905.4930 (2009)

Jared Saia, Maxwell Young: Reducing communication costs in robust peer-to-peer networks. Inf. Process. Lett. 106(4): 152-158 (2008)

Jared Saia, Amitabh Trehan: Picking up the Pieces: Self-Healing in reconfigurable networks. IPDPS 2008: 1-12

Habiba, Yintao Yu, Tanya Y. Berger-Wolf, Jared Saia: Finding Spread Blockers in Dynamic Networks. SNAKDD 2008: 55-76

Tom Hayes, Navin Rustagi, Jared Saia, Amitabh Trehan: The forgiving tree: a self-healing distributed data structure. PODC 2008: 203-212

Valerie King, Cynthia A. Phillips, Jared Saia, Maxwell Young: Sleeping on the job: energy-efficient and robust broadcast for radio networks. PODC 2008: 243-252

Bruce M. Kapron, David Kempe, Valerie King, Jared Saia, Vishal Sanwalani: Fast asynchronous byzantine agreement and leader election with full information. SODA 2008: 1038-1047

Jared Saia, Amitabh Trehan: Picking up the Pieces: Self-Healing in Reconfigurable Networks. CoRR abs/0801.3710 (2008)

Tom Hayes, Navin Rustagi, Jared Saia, Amitabh Trehan: The Forgiving Tree: A Self-Healing Distributed Data Structure. CoRR abs/0802.3267 (2008)

Valerie King, Scott Lewis, Jared Saia, Maxwell Young: Choosing a Random Peer in Chord. Algorithmica 49(2): 147-169 (2007)

Michael J. Collins, David Kempe, Jared Saia, Maxwell Young: Nonnegative integral subset representations of integer sets. Inf. Process. Lett. 101(3): 129-133 (2007)

Shuang Luan, Jared Saia, Maxwell Young: Approximation algorithms for minimizing segments in radiation therapy. Inf. Process. Lett. 101(6): 239-244 (2007)

Amos Fiat, Jared Saia: Censorship Resistant Peer-to-Peer Networks. Theory of Computing 3(1): 1-23 (2007)

James Aspnes, Navin Rustagi, Jared Saia: Worm Versus Alert: Who Wins in a Battle for Control of a Large-Scale Network?. OPODIS 2007: 443-456

Valerie King, Cynthia A. Phillips, Jared Saia, Maxwell Young: Sleeping on the Job: Energy-Efficient Broadcast for Radio Networks. CoRR abs/0710.2532 (2007)

Valerie King, Jared Saia, Vishal Sanwalani, Erik Vee: Towards Secure and Scalable Computation in Peer-to-Peer Networks. FOCS 2006: 87-98

Tanya Y. Berger-Wolf, Jared Saia: A framework for analysis of dynamic social networks. KDD 2006: 523-528

Valerie King, Jared Saia, Vishal Sanwalani, Erik Vee: Scalable leader election. SODA 2006: 990-999

Iching Boman, Jared Saia, Chaouki T. Abdallah, Edl Schamiloglu: Brief Announcement: Self-healing Algorithms for Reconfigurable Networks. SSS 2006: 563-565

Tanya Y. Berger-Wolf, William E. Hart, Jared Saia: Discrete sensor placement problems in distribution networks. Mathematical and Computer Modelling 42(13): 1385-1396 (2005)

Amos Fiat, Jared Saia, Maxwell Young: Making Chord Robust to Byzantine Attacks. ESA 2005: 803-814

Hamilton Link, Jared Saia, Terran Lane, Randall A. LaViolette: The Impact of Social Networks on Multi-Agent Recommender Systems. CoRR abs/cs/0511011 (2005)

Hamilton Link, Randall A. LaViolette, Jared Saia, Terran Lane: Parameters Affecting the Resilience of Scale-Free Networks to Random Failures. CoRR abs/cs/0511012 (2005)

Valerie King, Jared Saia: Choosing a random peer. PODC 2004: 125-130

Jared Saia, Amos Fiat, Steven D. Gribble, Anna R. Karlin, Stefan Saroiu: Dynamically Fault-Tolerant Content Addressable Networks. IPTPS 2002: 270-279

Amos Fiat, Jared Saia: Censorship resistant peer-to-peer content addressable networks. SODA 2002: 94-103

Joseph Hall, Jason D. Hartline, Anna R. Karlin, Jared Saia, John Wilkes: On algorithms for efficient data migration. SODA 2001: 620-629

Yossi Azar, Amos Fiat, Anna R. Karlin, Frank McSherry, Jared Saia: Spectral analysis of data. STOC 2001: 619-626

Eric J. Anderson, Joseph Hall, Jason D. Hartline, Michael Hobbs, Anna R. Karlin, Jared Saia, Ram Swaminathan, John Wilkes: An Experimental Study of Data Migration Algorithms. Algorithm Engineering 2001: 145-158

Zhiqiang Chen, Andrew T. Holle, Bernard M. E. Moret, Jared Saia, Ali Boroujerdi: Network Routing Models Applied to Aircraft Routing Problems. Winter Simulation Conference 1995: 1200-1206