Skip to content

Ittai Abraham

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

86

Venues

26

Active years

2003–2026

Best venue rank

A*

Where they publish

Papers

86 indexed papers, newest first.

YearVenueTitleAuthors
2026PODCNearly Quadratic Asynchronous Distributed Key Generation from Recursive Consensus.Ittai Abraham, Renas Bacho, Julian Loss, Gilad Stern
2026PODCForget-IT: Optimal Good-Case Latency For Information-Theoretic BFT.Ittai Abraham, Sourav Das, Yuval Efron, Jovan Komatovic
2025FCCommunication and Round Efficient Parallel Broadcast Protocols.Nibesh Shrestha, Ittai Abraham, Kartik Nayak
2025PODCAsynchronous Algorand: Reaching Agreement with Near Linear Communication and Constant Expected Time.Ittai Abraham, Eli Chouatt, Yossi Gilad, Gilad Stern, Sophia Yakoubov
2024EuroCryptPerfect Asynchronous MPC with Linear Communication Overhead.Ittai Abraham, Gilad Asharov, Shravani Patil, Arpita Patra
2024SOSPAutobahn: Seamless high speed BFT.Neil Giridharan, Florian Suri-Payer, Ittai Abraham, Lorenzo Alvisi, Natacha Crooks
2024TCCAsynchronous Agreement on a Core Set in Constant Expected Time and More Efficient Asynchronous VSS and MPC.Ittai Abraham, Gilad Asharov, Arpita Patra, Gilad Stern
2023CRYPTOBingo: Adaptivity and Asynchrony in Verifiable Secret Sharing and Distributed Key Generation.Ittai Abraham, Philipp Jovanovic, Mary Maller, Sarah Meiklejohn, Gilad Stern
2023EuroCryptDetect, Pack and Batch: Perfectly-Secure MPC with Linear Communication and Constant Expected Time.Ittai Abraham, Gilad Asharov, Shravani Patil, Arpita Patra
2023OPODISOn the Round Complexity of Asynchronous Crusader Agreement.Ittai Abraham, Naama Ben-David, Gilad Stern, Sravya Yandamuri
2023OPODISFever: Optimal Responsive View Synchronisation.Andrew Lewis-Pye, Ittai Abraham
2023PODCBeeGees: Stayin' Alive in Chained BFT.Neil Giridharan, Florian Suri-Payer, Matthew Ding, Heidi Howard, Ittai Abraham, Natacha Crooks
2022OPODISNew Dolev-Reischuk Lower Bounds Meet Blockchain Eclipse Attacks.Ittai Abraham, Gilad Stern
2022OPODISCommunication-Efficient BFT Using Small Trusted Hardware to Tolerate Minority Corruption.Sravya Yandamuri, Ittai Abraham, Kartik Nayak, Michael K. Reiter
2022PODCGradecast in Synchrony and Reliable Broadcast in Asynchrony with Optimal Resilience, Efficiency, and Unconditional Security.Ittai Abraham, Gilad Asharov
2022PODCEfficient and Adaptively Secure Asynchronous Binary Agreement via Binding Crusader Agreement.Ittai Abraham, Naama Ben-David, Sravya Yandamuri
2022TCCAsymptotically Free Broadcast in Constant Expected Time via Packed VSS.Ittai Abraham, Gilad Asharov, Shravani Patil, Arpita Patra
2021OPODISGood-Case and Bad-Case Latency of Unauthenticated Byzantine Broadcast: A Complete Categorization.Ittai Abraham, Ling Ren, Zhuolun Xiang
2021OPODISOptimal Good-Case Latency for Rotating Leader Synchronous BFT.Ittai Abraham, Kartik Nayak, Nibesh Shrestha
2021PODCReaching Consensus for Asynchronous Distributed Key Generation.Ittai Abraham, Philipp Jovanovic, Mary Maller, Sarah Meiklejohn, Gilad Stern, Alin Tomescu
2021PODCGood-case Latency of Byzantine Broadcast: a Complete Categorization.Ittai Abraham, Kartik Nayak, Ling Ren, Zhuolun Xiang
2021TCCEfficient Perfectly Secure Computation with Optimal Resilience.Ittai Abraham, Gilad Asharov, Avishay Yanai
2020CCSBlinder - Scalable, Robust Anonymous Committed Broadcast.Ittai Abraham, Benny Pinkas, Avishay Yanai
2020CCSOn the Optimality of Optimistic Responsiveness.Nibesh Shrestha, Ittai Abraham, Ling Ren, Kartik Nayak
2020OPODISInformation Theoretic HotStuff.Ittai Abraham, Gilad Stern
2020PODCRevisiting Asynchronous Fault Tolerant Computation with Optimal Resilience.Ittai Abraham, Danny Dolev, Gilad Stern
2020SPSync HotStuff: Simple and Practical Synchronous State Machine Replication.Ittai Abraham, Dahlia Malkhi, Kartik Nayak, Ling Ren, Maofan Yin
2020SPTowards Scalable Threshold Cryptosystems.Alin Tomescu, Robert Chen, Yiming Zheng, Ittai Abraham, Benny Pinkas, Guy Golan-Gueta, Srinivas Devadas
2020SCNAggregatable Subvector Commitments for Stateless Cryptocurrencies.Alin Tomescu, Ittai Abraham, Vitalik Buterin, Justin Drake, Dankrad Feist, Dmitry Khovratovich
2019CCSEfficient Verifiable Secret Sharing with Share Recovery in BFT Protocols.Soumya Basu, Alin Tomescu, Ittai Abraham, Dahlia Malkhi, Michael K. Reiter, Emin Gn Sirer
2019DSNSBFT: A Scalable and Decentralized Trust Infrastructure.Guy Golan-Gueta, Ittai Abraham, Shelly Grossman, Dahlia Malkhi, Benny Pinkas, Michael K. Reiter, Dragos-Adrian Seredinschi, Orr Tamir, Alin Tomescu
2019FCSynchronous Byzantine Agreement with Expected O(1) Rounds, Expected O(nIttai Abraham, Srinivas Devadas, Danny Dolev, Kartik Nayak, Ling Ren
2019PODCCommunication Complexity of Byzantine Agreement, Revisited.Ittai Abraham, T.-H. Hubert Chan, Danny Dolev, Kartik Nayak, Rafael Pass, Ling Ren, Elaine Shi
2019PODCImplementing Mediators with Asynchronous Cheap Talk.Ittai Abraham, Danny Dolev, Ivan Geffner, Joseph Y. Halpern
2019PODCAsymptotically Optimal Validated Asynchronous Byzantine Agreement.Ittai Abraham, Dahlia Malkhi, Alexander Spiegelman
2019PODCHotStuff: BFT Consensus with Linearity and Responsiveness.Maofan Yin, Dahlia Malkhi, Michael K. Reiter, Guy Golan-Gueta, Ittai Abraham
2018ACNSDistributed SSH Key Management with Proactive RSA Threshold Signatures.Yotam Harchol, Ittai Abraham, Benny Pinkas
2018SODARamsey Spanning Trees and their Applications.Ittai Abraham, Shiri Chechik, Michael Elkin, Arnold Filtser, Ofer Neiman
2018STOCMetric embedding via shortest path decompositions.Ittai Abraham, Arnold Filtser, Anupam Gupta, Ofer Neiman
2017NSDIvCorfu: A Cloud-Scale Object Store on a Shared Log.Michael Wei, Amy Tai, Christopher J. Rossbach, Ittai Abraham, Maithem Munshed, Medhavi Dhawan, Jim Stabile, Udi Wieder, Scott Fritchie, Steven Swanson, Michael J. Freedman, Dahlia Malkhi
2017OPODISSolida: A Blockchain Protocol Based on Reconfigurable Byzantine Consensus.Ittai Abraham, Dahlia Malkhi, Kartik Nayak, Ling Ren, Alexander Spiegelman
2017PKCAsymptotically Tight Bounds for Composing ORAM with PIR.Ittai Abraham, Christopher W. Fletcher, Kartik Nayak, Benny Pinkas, Ling Ren
2017SODAFully dynamic all-pairs shortest paths with worst-case update-time revisited.Ittai Abraham, Shiri Chechik, Sebastian Krinninger
2017SOSPPebblesDB: Building Key-Value Stores using Fragmented Log-Structured Merge Trees.Pandian Raju, Rohan Kadekodi, Vijay Chidambaram, Ittai Abraham
2016FOCSOn Fully Dynamic Graph Sparsifiers.Ittai Abraham, David Durfee, Ioannis Koutis, Sebastian Krinninger, Richard Peng
2016SIGIRHow Many Workers to Ask?: Adaptive Exploration for Collecting High Quality Labels.Ittai Abraham, Omar Alonso, Vasilis Kandylas, Rajesh Patel, Steven Shelford, Aleksandrs Slivkins
2016SODAOn Dynamic Approximate Shortest Paths for Planar Graphs with Worst-Case Costs.Ittai Abraham, Shiri Chechik, Daniel Delling, Andrew V. Goldberg, Renato F. Werneck
2016SIGCOMMVirtualized Congestion Control.Bryce W. Cronkite-Ratcliff, Aran Bergman, Shay Vargaftik, Madhusudhan Ravi, Nick McKeown, Ittai Abraham, Isaac Keslassy
2016USENIXReplex: A Scalable, Highly Available Multi-Index Data Store.Amy Tai, Michael Wei, Michael J. Freedman, Ittai Abraham, Dahlia Malkhi
2015STOCByzantine Agreement with Optimal Early Stopping, Optimal Resilience and Polynomial Complexity.Ittai Abraham, Danny Dolev
2014HCOMPUsing Worker Quality Scores to Improve Stopping Rules.Ittai Abraham, Omar Alonso, Vasilis Kandylas, Rajesh Patel, Steven Shelford, Aleksandrs Slivkins
2014ICALPDistance Labels with Optimal Local Stretch.Ittai Abraham, Shiri Chechik
2014STOCCops, robbers, and threatening skeletons: padded decomposition for minor-free graphs.Ittai Abraham, Cyril Gavoille, Anupam Gupta, Ofer Neiman, Kunal Talwar
2013COLTAdaptive Crowdsourcing Algorithms for the Bandit Survey Problem.Ittai Abraham, Omar Alonso, Vasilis Kandylas, Aleksandrs Slivkins
2013SODALow-distortion Inference of Latent Similarities from a Multiplex Social Network.Ittai Abraham, Shiri Chechik, David Kempe, Aleksandrs Slivkins
2012ESAHierarchical Hub Labelings for Shortest Paths.Ittai Abraham, Daniel Delling, Andrew V. Goldberg, Renato Fonseca F. Werneck
2012STOCFully dynamic approximate distance oracles for planar graphs via forbidden-set distance labels.Ittai Abraham, Shiri Chechik, Cyril Gavoille
2012STOCUsing petal-decompositions to build a low stretch spanning tree.Ittai Abraham, Ofer Neiman
2011ICALPVC-Dimension and Shortest Path Algorithms.Ittai Abraham, Daniel Delling, Amos Fiat, Andrew V. Goldberg, Renato Fonseca F. Werneck
2010ESAVolume in General Metric Spaces.Ittai Abraham, Yair Bartal, Ofer Neiman, Leonard J. Schulman
2010PODCForbidden-set distance labels for graphs of bounded doubling dimension.Ittai Abraham, Shiri Chechik, Cyril Gavoille, David Peleg
2010SODAHighway Dimension, Shortest Paths, and Provably Efficient Algorithms.Ittai Abraham, Amos Fiat, Andrew V. Goldberg, Renato Fonseca F. Werneck
2009SODAOn low dimensional local embeddings.Ittai Abraham, Yair Bartal, Ofer Neiman
2008FOCSNearly Tight Low Stretch Spanning Trees.Ittai Abraham, Yair Bartal, Ofer Neiman
2008PODCAn almost-surely terminating polynomial protocol forasynchronous byzantine agreement with optimal resilience.Ittai Abraham, Danny Dolev, Joseph Y. Halpern
2008SODAEmbedding metric spaces in their intrinsic dimension.Ittai Abraham, Yair Bartal, Ofer Neiman
2008TCCLower Bounds on Implementing Robust and Resilient Mediators.Ittai Abraham, Danny Dolev, Joseph Y. Halpern
2007PODCReconstructing approximate tree metrics.Ittai Abraham, Mahesh Balakrishnan, Fabian Kuhn, Dahlia Malkhi, Venugopalan Ramasubramanian, Kunal Talwar
2007SODAEmbedding metrics into ultrametrics and graphs into spanning trees with constant average distortion.Ittai Abraham, Yair Bartal, Ofer Neiman
2007STOCLocal embeddings of metric spaces.Ittai Abraham, Yair Bartal, Ofer Neiman
2007SPAAStrong-diameter decompositions of minor free graphs.Ittai Abraham, Cyril Gavoille, Dahlia Malkhi, Udi Wieder
2006ICDCSRouting in Networks with Low Doubling Dimension.Ittai Abraham, Cyril Gavoille, Andrew V. Goldberg, Dahlia Malkhi
2006PODCDistributed computing meets game theory: robust mechanisms for rational secret sharing and multiparty computation.Ittai Abraham, Danny Dolev, Rica Gonen, Joseph Y. Halpern
2006PODCObject location using path separators.Ittai Abraham, Cyril Gavoille
2006STOCAdvances in metric embedding theory.Ittai Abraham, Yair Bartal, Ofer Neiman
2006SPAAOn space-stretch trade-offs: lower bounds.Ittai Abraham, Cyril Gavoille, Dahlia Malkhi
2006SPAAOn space-stretch trade-offs: upper bounds.Ittai Abraham, Cyril Gavoille, Dahlia Malkhi
2005FOCSMetric Embeddings with Relaxed Guarantees.Ittai Abraham, Yair Bartal, T.-H. Hubert Chan, Kedar Dhamdhere, Anupam Gupta, Jon M. Kleinberg, Ofer Neiman, Aleksandrs Slivkins
2005OPODISSkip B-Trees.Ittai Abraham, James Aspnes, Jian Yuan
2005SPAAName independent routing for growth bounded networks.Ittai Abraham, Dahlia Malkhi
2004OPODISOptimal Resilience Asynchronous Approximate Agreement.Ittai Abraham, Yonatan Amit, Danny Dolev
2004PODCByzantine disk paxos: optimal resilience with byzantine shared memory.Ittai Abraham, Gregory V. Chockler, Idit Keidar, Dahlia Malkhi
2004PODCCompact routing on euclidian metrics.Ittai Abraham, Dahlia Malkhi
2004SODALAND: stretch (1 + epsilon) locality-aware networks for DHTs.Ittai Abraham, Dahlia Malkhi, Oren Dobzinski
2004SPAACompact name-independent routing with minimum stretch.Ittai Abraham, Cyril Gavoille, Dahlia Malkhi, Noam Nisan, Mikkel Thorup
2003PODCAsynchronous resource discovery.Ittai Abraham, Danny Dolev