default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDJared Saia
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2024
[j26]Varsha Dani, Abir Islam
, Jared Saia:
Boundary sketching with asymptotically optimal distance and rotation. Theor. Comput. Sci. 1010: 114714 (2024)- [j25]Trisha Chakraborty, Jared Saia, Maxwell Young:
Defending hash tables from algorithmic complexity attacks with resource burning. Theor. Comput. Sci. 1014: 114762 (2024) - [c68]Trisha Chakraborty, Jared Saia, Maxwell Young:
Defending Hash Tables from Subterfuge with Depth Charge. ICDCN 2024: 134-143 - [c67]Varsha Dani, Thomas P. Hayes, Seth Pettie, Jared Saia:
Fraud Detection for Random Walks. ITCS 2024: 36:1-36:22 - [c66]John Ericksen, Abir Islam, Carter Frost, Kevin Aubert, G. Matthew Fricke, Varsha Dani, Rafael Fierro, Tobias Fischer, Scott Nowicki, Jared Saia, Melanie E. Moses:
Navigating the Edge: UAS Boundary Tracing for Efficient Volcanic Plume Monitoring. SSRR 2024: 52-57 - 2023
- [j24]Diksha Gupta, Jared Saia, Maxwell Young:
Bankrupting Sybil despite churn. J. Comput. Syst. Sci. 135: 89-124 (2023) - [c65]Varsha Dani, Abir Islam, Jared Saia:
Boundary Sketching with Asymptotically Optimal Distance and Rotation. SIROCCO 2023: 357-385 - [i37]Trisha Chakraborty, Jared Saia, Maxwell Young:
Defending Hash Tables from Subterfuge with Depth Charge. CoRR abs/2308.04305 (2023) - 2022
- [i36]Trisha Chakraborty, Abir Islam, Valerie King, Daniel Rayborn, Jared Saia, Maxwell Young:
Bankrupting DoS Attackers Despite Uncertainty. CoRR abs/2205.08287 (2022) - 2021
- [c64]Diksha Gupta, Jared Saia, Maxwell Young:
Bankrupting Sybil Despite Churn. ICDCS 2021: 425-437 - 2020
- [c63]Abhinav Aggarwal, Varsha Dani, Thomas P. Hayes, Jared Saia:
A Scalable Algorithm for Multiparty Interactive Communication with Private Channels. ICDCN 2020: 8:1-8:15 - [c62]Diksha Gupta, Jared Saia, Maxwell Young:
Resource Burning for Permissionless Systems (Invited Paper). SIROCCO 2020: 19-44 - [c61]Abhinav Aggarwal, Jared Saia:
ANTS on a Plane. SIROCCO 2020: 47-62 - [c60]John Augustine, Valerie King, Anisur Rahaman Molla, Gopal Pandurangan, Jared Saia:
Scalable and Secure Computation Among Strangers: Message-Competitive Byzantine Protocols. DISC 2020: 31:1-31:19 - [i35]Diksha Gupta, Jared Saia, Maxwell Young:
ToGCom: An Asymmetric Sybil Defense. CoRR abs/2006.02893 (2020) - [i34]Diksha Gupta, Jared Saia, Maxwell Young:
Resource Burning for Permissionless Systems. CoRR abs/2006.04865 (2020) - [i33]Diksha Gupta, Jared Saia, Maxwell Young:
Bankrupting Sybil Despite Churn. CoRR abs/2010.06834 (2020)
2010 – 2019
- 2019
- [j23]Jonathan W. Berry, Cynthia A. Phillips, Jared Saia:
Making social networks more human: A topological approach. Stat. Anal. Data Min. 12(6): 449-464 (2019) - [c59]Diksha Gupta, Jared Saia, Maxwell Young:
Peace Through Superior Puzzling: An Asymmetric Sybil Defense. IPDPS 2019: 1083-1094 - [c58]Abhinav Aggarwal, Varsha Dani, Thomas P. Hayes, Jared Saia:
Multiparty Interactive Communication with Private Channels. PODC 2019: 147-149 - [c57]Abhinav Aggarwal, Mahnush Movahedi, Jared Saia, Mahdi Zamani:
Bootstrapping Public Blockchains Without a Trusted Setup. PODC 2019: 366-368 - [i32]John Augustine, Valerie King, Anisur Rahaman Molla, Gopal Pandurangan, Jared Saia:
Scalable and Secure Computation Among Strangers: Resource-Competitive Byzantine Protocols. CoRR abs/1907.10308 (2019) - [i31]Diksha Gupta, Jared Saia, Maxwell Young:
Resource-Competitive Sybil Defenses. CoRR abs/1911.06462 (2019) - [i30]Abhinav Aggarwal, William F. Vining, Diksha Gupta, Jared Saia, Melanie E. Moses:
A Most Irrational Foraging Algorithm. CoRR abs/1911.11973 (2019) - 2018
- [j22]Valerie King, Seth Pettie, Jared Saia, Maxwell Young:
A resource-competitive jamming defense. Distributed Comput. 31(6): 419-439 (2018) - [j21]Dan Alistarh, James Aspnes, Valerie King, Jared Saia:
Communication-efficient randomized consensus. Distributed Comput. 31(6): 489-501 (2018) - [j20]Varsha Dani, Thomas P. Hayes, Mahnush Movahedi, Jared Saia, Maxwell Young:
Interactive communication with unknown noise rate. Inf. Comput. 261: 464-486 (2018) - [c56]Diksha Gupta, Jared Saia, Maxwell Young:
Proof of Work Without All the Work. ICDCN 2018: 6:1-6:10 - [c55]Abhinav Aggarwal, Varsha Dani, Thomas P. Hayes, Jared Saia:
Sending a Message with Unknown Noise. ICDCN 2018: 8:1-8:10 - [c54]Mercy O. Jaiyeola, Kyle Patron, Jared Saia, Maxwell Young, Qian M. Zhou:
Tiny Groups Tackle Byzantine Adversaries. IPDPS 2018: 1030-1039 - [i29]Valerie King, Jared Saia:
Correction to Byzantine Agreement in Expected Polynomial Time, JACM 2016. CoRR abs/1812.10169 (2018) - 2017
- [j19]Varsha Dani, Valerie King, Mahnush Movahedi, Jared Saia, Mahdi Zamani:
Secure multi-party computation in large networks. Distributed Comput. 30(3): 193-229 (2017) - [j18]George Saad, Jared Saia:
A theoretical and empirical evaluation of an algorithm for self-healing computation. Distributed Comput. 30(6): 391-412 (2017) - [c53]Mahdi Zamani, Jared Saia, Jedidiah R. Crandall:
TorBricks: Blocking-Resistant Tor Bridge Distribution. SSS 2017: 426-440 - [i28]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 abs/1705.10387 (2017) - [i27]Diksha Gupta, Jared Saia, Maxwell Young:
Proof of Work Without All the Work. CoRR abs/1708.01285 (2017) - [i26]Abhinav Aggarwal, Varsha Dani, Thomas P. Hayes, Jared Saia:
Distributed Computing with Channel Noise. IACR Cryptol. ePrint Arch. 2017: 710 (2017) - [i25]Varsha Dani, Valerie King, Mahnush Movahedi, Jared Saia, Mahdi Zamani:
Secure Multi-Party Computation in Large Networks. IACR Cryptol. ePrint Arch. 2017: 1003 (2017) - 2016
- [j17]Valerie King, Jared Saia:
Byzantine Agreement in Expected Polynomial Time. J. ACM 63(2): 13:1-13:21 (2016) - [j16]Yuval Rabani, Andréa W. Richa, Jared Saia, David P. Woodruff:
Editorial to the Special Issue on SODA'12. ACM Trans. Algorithms 12(1): 1:1 (2016) - [i24]Abhinav Aggarwal, Varsha Dani, Thomas P. Hayes, Jared Saia:
Secure one-way interactive communication. CoRR abs/1605.04486 (2016) - [i23]Mahdi Zamani, Jared Saia, Jedidiah R. Crandall:
TorBricks: Blocking-Resistant Tor Bridge Distribution. CoRR abs/1608.00509 (2016) - [i22]Abhinav Aggarwal, Varsha Dani, Nico Döttling, Thomas P. Hayes, Jared Saia:
Secure Multiparty Interactive Communication with Unknown Noise Rate. CoRR abs/1612.05943 (2016) - 2015
- [j15]Varsha Dani, Mahnush Movahedi, Jared Saia:
Scalable mechanisms for rational secret sharing. Distributed Comput. 28(3): 171-187 (2015) - [j14]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): 57-71 (2015) - [c52]Varsha Dani, Mahnush Movahedi, Jared Saia, Maxwell Young:
Interactive Communication with Unknown Noise Rate. ICALP (2) 2015: 575-587 - [c51]Mahnush Movahedi, Jared Saia, Mahdi Zamani:
Shuffle to Baffle: Towards Scalable Protocols for Secure Multi-party Shuffling. ICDCS 2015: 800-801 - [c50]Jonathan W. Berry, Michael J. Collins, Aaron Kearns, Cynthia A. Phillips, Jared Saia, Randy Smith:
Cooperative Computing for Autonomous Data Centers. IPDPS 2015: 38-47 - [c49]Mahnush Movahedi, Jared Saia, Mahdi Zamani:
Secure Multi-party Shuffling. SIROCCO 2015: 459-473 - [c48]Jared Saia, Mahdi Zamani:
Recent Results in Scalable Multi-Party Computation. SOFSEM 2015: 24-44 - [i21]Varsha Dani, Mahnush Movahedi, Jared Saia, Maxwell Young:
Interactive Communication with Unknown Noise Rate. CoRR abs/1504.06316 (2015) - [i20]Mahnush Movahedi, Jared Saia, Mahdi Zamani:
Secure Multi-Party Shuffling. IACR Cryptol. ePrint Arch. 2015: 664 (2015) - 2014
- [c47]Varsha Dani, Valerie King, Mahnush Movahedi, Jared Saia:
Quorums Quicken Queries: Efficient Asynchronous Secure Multiparty Computation. ICDCN 2014: 242-256 - [c46]Valerie King, Jared Saia:
Faster Agreement via a Spectral Method for Detecting Malicious Behavior. SODA 2014: 785-800 - [c45]Seth Gilbert, Valerie King, Seth Pettie, Ely Porat, Jared Saia, Maxwell Young:
(Near) optimal resource-competitive broadcast with jamming. SPAA 2014: 257-266 - [c44]George Saad, Jared Saia:
Self-healing Computation. SSS 2014: 195-210 - [c43]Dan Alistarh, James Aspnes, Valerie King, Jared Saia:
Communication-Efficient Randomized Consensus. DISC 2014: 61-75 - [c42]Mahnush Movahedi, Jared Saia, Mahdi Zamani:
Secure Anonymous Broadcast. DISC 2014: 567-568 - [e1]Jared Saia, Maxwell Young:
10th ACM International Workshop on Foundations of Mobile Computing, FOMC 2014, Philadelphia, PA, USA, August 11, 2014. ACM 2014, ISBN 978-1-4503-2984-2 [contents] - [i19]George Saad, Jared Saia:
Self-Healing Computation. CoRR abs/1405.1167 (2014) - [i18]Mahnush Movahedi, Jared Saia, Mahdi Zamani:
Secure Anonymous Broadcast. CoRR abs/1405.5326 (2014) - [i17]Mahdi Zamani, Mahnush Movahedi, Jared Saia:
Millions of Millionaires: Multiparty Computation in Large Networks. IACR Cryptol. ePrint Arch. 2014: 149 (2014) - [i16]Jared Saia, Mahdi Zamani:
Recent Results in Scalable Multi-Party Computation. IACR Cryptol. ePrint Arch. 2014: 872 (2014) - 2013
- [c41]Josh R. Karlin, Joud S. Khoury, Jared Saia, Mahdi Zamani:
Brief announcement: scalable anonymous communication with byzantine adversary. PODC 2013: 128-130 - [c40]Valerie King, Jared Saia:
Brief announcement: byzantine agreement with a strong adversary in polynomial expected time. PODC 2013: 187-189 - [c39]Dieter Mitsche, George Saad, Jared Saia:
The Power of Mediation in an Extended El Farol Game. SAGT 2013: 50-61 - [c38]Jeffrey Knockel, George Saad, Jared Saia:
Self-Healing of Byzantine Faults. SSS 2013: 98-112 - [c37]Valerie King, Jared Saia:
Byzantine agreement in polynomial expected time: [extended abstract]. STOC 2013: 401-410 - [c36]Mahdi Zamani, Jared Saia, Mahnush Movahedi, Joud S. Khoury:
Towards Provably-Secure Scalable Anonymous Broadcast. FOCI 2013 - [i15]Dieter Mitsche, George Saad, Jared Saia:
The Power of Mediation in an Extended El Farol Game. CoRR abs/1307.7122 (2013) - [i14]Varsha Dani, Valerie King, Mahnush Movahedi, Jared Saia:
Quorums Quicken Queries: Efficient Asynchronous Secure Multiparty Computation. CoRR abs/1310.3486 (2013) - 2012
- [j13]Thomas P. Hayes, Jared Saia, Amitabh Trehan:
The Forgiving Graph: a distributed data structure for low stretch under adversarial attack. Distributed Comput. 25(4): 261-278 (2012) - [c35]Seth Gilbert, Jared Saia, Valerie King, Maxwell Young:
Resource-competitive analysis: a new perspective on attack-resistant distributed computing. FOMC 2012: 1 - [c34]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 - [c33]Olumuyiwa Oluwasanmi, Jared Saia:
Scalable Byzantine Agreement with a Random Beacon. SSS 2012: 253-265 - [c32]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 - [i13]Valerie King, Jared Saia, Maxwell Young:
Resource-Competitive Communication. CoRR abs/1202.6456 (2012) - [i12]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) - [i11]Varsha Dani, Mahnush Movahedi, Jared Saia:
Scalable Mechanisms for Rational Secret Sharing. CoRR abs/1205.0581 (2012) - [i10]Jeffrey Knockel, George Saad, Jared Saia:
Self-Healing Algorithms for Byzantine Faults. CoRR abs/1205.4681 (2012) - 2011
- [j12]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) - [j11]Therese 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) - [j10]Valerie King, Jared Saia:
Breaking the O(n2) bit barrier: Scalable byzantine agreement with an adaptive adversary. J. ACM 58(4): 18:1-18:24 (2011) - [c31]Valerie King, Steven Lonargan, Jared Saia, Amitabh Trehan:
Load Balanced Scalable Byzantine Agreement through Quorum Building, with Full Information. ICDCN 2011: 203-214 - [c30]Varsha Dani, Mahnush Movahedi, Yamel Rodriguez, Jared Saia:
Scalable rational secret sharing. PODC 2011: 187-196 - [c29]Valerie King, Jared Saia, Maxwell Young:
Conflict on a communication channel. PODC 2011: 277-286 - [c28]Amos Fiat, Stefano Leonardi, Jared Saia, Piotr Sankowski:
Single valued combinatorial auctions with budgets. EC 2011: 223-232 - [c27]Jeffrey Knockel, Jedidiah R. Crandall, Jared Saia:
Three Researchers, Five Conjectures: An Empirical Analysis of TOM-Skype Censorship and Surveillance. FOCI 2011 - 2010
- [j9]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) - [j8]Valerie King, Jared Saia:
Scalable byzantine computation. SIGACT News 41(3): 89-104 (2010) - [j7]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): 68:1-68:28 (2010) - [c26]Olumuyiwa Oluwasanmi, Jared Saia, Valerie King:
An empirical study of a scalable Byzantine agreement algorithm. IPDPS Workshops 2010: 1-13 - [c25]Bo Wu, Jared Saia, Valerie King:
Attack-resistant frequency counting. IPDPS 2010: 1-10 - [c24]Valerie King, Jared Saia:
Breaking the O(n2) bit barrier: scalable byzantine agreement with an adaptive adversary. PODC 2010: 420-429 - [i9]Amos Fiat, Stefano Leonardi, Jared Saia, Piotr Sankowski:
Combinatorial Auctions with Budgets. CoRR abs/1001.1686 (2010) - [i8]Valerie King, Jared Saia:
Breaking the O(n^2) Bit Barrier: Scalable Byzantine agreement with an Adaptive Adversary. CoRR abs/1002.4561 (2010)
2000 – 2009
- 2009
- [c23]Thomas P. Hayes, Jared Saia, Amitabh Trehan:
The forgiving graph: a distributed data structure for low stretch under adversarial attack. PODC 2009: 121-130 - [c22]Valerie King, Jared Saia:
Brief announcement: fast scalable Byzantine agreement in the full information model with a nonadaptive adversary. PODC 2009: 304-305 - [c21]Valerie King, Jared Saia:
From Almost Everywhere to Everywhere: Byzantine Agreement with Õ(n3/2) Bits. DISC 2009: 464-478 - [c20]Josep Díaz, Dieter Mitsche, Navin Rustagi, Jared Saia:
On the Power of Mediators. WINE 2009: 455-462 - [i7]Tom Hayes, Jared Saia, Amitabh Trehan:
The Forgiving Graph: A distributed data structure for low stretch under adversarial attack. CoRR abs/0902.2501 (2009) - [i6]Therese 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) - 2008
- [j6]Jared Saia, Maxwell Young:
Reducing communication costs in robust peer-to-peer networks. Inf. Process. Lett. 106(4): 152-158 (2008) - [c19]Jared Saia, Amitabh Trehan:
Picking up the Pieces: Self-Healing in reconfigurable networks. IPDPS 2008: 1-12 - [c18]Habiba, Yintao Yu, Tanya Y. Berger-Wolf, Jared Saia:
Finding Spread Blockers in Dynamic Networks. SNAKDD 2008: 55-76 - [c17]Tom Hayes, Navin Rustagi, Jared Saia, Amitabh Trehan:
The forgiving tree: a self-healing distributed data structure. PODC 2008: 203-212 - [c16]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 - [c15]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 - [i5]Jared Saia, Amitabh Trehan:
Picking up the Pieces: Self-Healing in Reconfigurable Networks. CoRR abs/0801.3710 (2008) - [i4]Tom Hayes, Navin Rustagi, Jared Saia, Amitabh Trehan:
The Forgiving Tree: A Self-Healing Distributed Data Structure. CoRR abs/0802.3267 (2008) - 2007
- [j5]Valerie King, Scott Lewis, Jared Saia, Maxwell Young:
Choosing a Random Peer in Chord. Algorithmica 49(2): 147-169 (2007) - [j4]Michael J. Collins, David Kempe, Jared Saia, Maxwell Young:
Nonnegative integral subset representations of integer sets. Inf. Process. Lett. 101(3): 129-133 (2007) - [j3]Shuang Luan, Jared Saia, Maxwell Young:
Approximation algorithms for minimizing segments in radiation therapy. Inf. Process. Lett. 101(6): 239-244 (2007) - [j2]Amos Fiat, Jared Saia:
Censorship Resistant Peer-to-Peer Networks. Theory Comput. 3(1): 1-23 (2007) - [c14]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 - [i3]Valerie King, Cynthia A. Phillips, Jared Saia, Maxwell Young:
Sleeping on the Job: Energy-Efficient Broadcast for Radio Networks. CoRR abs/0710.2532 (2007) - 2006
- [c13]Valerie King, Jared Saia, Vishal Sanwalani, Erik Vee:
Towards Secure and Scalable Computation in Peer-to-Peer Networks. FOCS 2006: 87-98 - [c12]Tanya Y. Berger-Wolf, Jared Saia:
A framework for analysis of dynamic social networks. KDD 2006: 523-528 - [c11]Valerie King, Jared Saia, Vishal Sanwalani, Erik Vee:
Scalable leader election. SODA 2006: 990-999 - [c10]Iching Boman, Jared Saia, Chaouki T. Abdallah, Edl Schamiloglu:
Brief Announcement: Self-healing Algorithms for Reconfigurable Networks. SSS 2006: 563-565 - 2005
- [j1]