Ittai Abraham

According to our database, Ittai Abraham authored at least 146 papers between 2003 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2024

Perfect Asynchronous MPC with Linear Communication Overhead.

Ittai Abraham, Gilad Asharov, Shravani Patil, Arpita Patra

IACR Cryptol. ePrint Arch., 2024

Motorway: Seamless high speed BFT.

Neil Giridharan, Florian Suri-Payer, Ittai Abraham, Lorenzo Alvisi, Natacha Crooks

CoRR, 2024

Granular Synchrony.

Neil Giridharan, Ittai Abraham, Natacha Crooks, Kartik Nayak, Ling Ren

Proceedings of the 38th International Symposium on Distributed Computing, 2024

Asynchronous Agreement on a Core Set in Constant Expected Time and More Efficient Asynchronous VSS and MPC.

Ittai Abraham, Gilad Asharov, Arpita Patra, Gilad Stern

Proceedings of the Theory of Cryptography - 22nd International Conference, 2024

Autobahn: Seamless high speed BFT.

Neil Giridharan, Florian Suri-Payer, Ittai Abraham, Lorenzo Alvisi, Natacha Crooks

Proceedings of the ACM SIGOPS 30th Symposium on Operating Systems Principles, 2024

2023

Corrigendum: Metric Embedding via Shortest Path Decompositions.

Ittai Abraham, Arnold Filtser, Anupam Gupta, Ofer Neiman

SIAM J. Comput., October, 2023

Reaching consensus for asynchronous distributed key generation.

Ittai Abraham, Philipp Jovanovic, Mary Maller, Sarah Meiklejohn, Gilad Stern, Alin Tomescu

Distributed Comput., September, 2023

Communication complexity of byzantine agreement, revisited.

Ittai Abraham, T.-H. Hubert Chan, Danny Dolev, Kartik Nayak, Rafael Pass, Ling Ren, Elaine Shi

Distributed Comput., March, 2023

Communication and Round Efficient Parallel Broadcast Protocols.

Ittai Abraham, Kartik Nayak, Nibesh Shrestha

IACR Cryptol. ePrint Arch., 2023

On the Round Complexity of Asynchronous Crusader Agreement.

Ittai Abraham, Naama Ben-David, Gilad Stern, Sravya Yandamuri

IACR Cryptol. ePrint Arch., 2023

Perfectly Secure Asynchronous Agreement on a Core Set in Constant Expected Time.

Ittai Abraham, Gilad Asharov, Arpita Patra, Gilad Stern

IACR Cryptol. ePrint Arch., 2023

Detect, Pack and Batch: Perfectly-Secure MPC with Linear Communication and Constant Expected Time.

Ittai Abraham, Gilad Asharov, Shravani Patil, Arpita Patra

IACR Cryptol. ePrint Arch., 2023

BeeGees: Stayin' Alive in Chained BFT.

Neil Giridharan, Florian Suri-Payer, Matthew Ding, Heidi Howard, Ittai Abraham, Natacha Crooks

Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, 2023

Fever: Optimal Responsive View Synchronisation.

Andrew Lewis-Pye, Ittai Abraham

Proceedings of the 27th International Conference on Principles of Distributed Systems, 2023

Bingo: Adaptivity and Asynchrony in Verifiable Secret Sharing and Distributed Key Generation.

Ittai Abraham, Philipp Jovanovic, Mary Maller, Sarah Meiklejohn, Gilad Stern

Proceedings of the Advances in Cryptology - CRYPTO 2023, 2023

2022

Metric Embedding via Shortest Path Decompositions.

Ittai Abraham, Arnold Filtser, Anupam Gupta, Ofer Neiman

SIAM J. Comput., 2022

Efficient Perfectly Secure Computation with Optimal Resilience.

Ittai Abraham, Gilad Asharov, Avishay Yanai

J. Cryptol., 2022

UTT: Decentralized Ecash with Accountable Privacy.

Alin Tomescu, Adithya Bhat, Benny Applebaum, Ittai Abraham, Guy Gueta, Benny Pinkas, Avishay Yanai

IACR Cryptol. ePrint Arch., 2022

New Dolev-Reischuk Lower Bounds Meet Blockchain Eclipse Attacks.

Gilad Stern, Ittai Abraham

IACR Cryptol. ePrint Arch., 2022

Bingo: Adaptively Secure Packed Asynchronous Verifiable Secret Sharing and Asynchronous Distributed Key Generation.

Ittai Abraham, Philipp Jovanovic, Mary Maller, Sarah Meiklejohn, Gilad Stern

IACR Cryptol. ePrint Arch., 2022

Authenticated Consensus in Synchronous Systems with Mixed Faults.

Ittai Abraham, Danny Dolev, Alon Kagan, Gilad Stern

IACR Cryptol. ePrint Arch., 2022

Colordag: An Incentive-Compatible Blockchain.

Ittai Abraham, Danny Dolev, Ittay Eyal, Joseph Y. Halpern

IACR Cryptol. ePrint Arch., 2022

Efficient and Adaptively Secure Asynchronous Binary Agreement via Binding Crusader Agreement.

Ittai Abraham, Naama Ben-David, Sravya Yandamuri

IACR Cryptol. ePrint Arch., 2022

Asymptotically Free Broadcast in Constant Expected Time via Packed VSS.

Ittai Abraham, Gilad Asharov, Shravani Patil, Arpita Patra

IACR Cryptol. ePrint Arch., 2022

Gradecast in Synchrony and Reliable Broadcast in Asynchrony with Optimal Resilience, Efficiency, and Unconditional Security.

Ittai Abraham, Gilad Asharov

IACR Cryptol. ePrint Arch., 2022

Revisiting asynchronous fault tolerant computation with optimal resilience.

Ittai Abraham, Danny Dolev, Gilad Stern

Distributed Comput., 2022

It's not easy to relax: liveness in chained BFT protocols.

Ittai Abraham, Natacha Crooks, Neil Giridharan, Heidi Howard, Florian Suri-Payer

CoRR, 2022

Brief Announcement: Authenticated Consensus in Synchronous Systems with Mixed Faults.

Ittai Abraham, Danny Dolev, Alon Kagan, Gilad Stern

Proceedings of the 36th International Symposium on Distributed Computing, 2022

Brief Announcement: It's not easy to relax: liveness in chained BFT protocols.

Ittai Abraham, Natacha Crooks, Neil Giridharan, Heidi Howard, Florian Suri-Payer

Proceedings of the 36th International Symposium on Distributed Computing, 2022

Communication-Efficient BFT Using Small Trusted Hardware to Tolerate Minority Corruption.

Sravya Yandamuri, Ittai Abraham, Kartik Nayak, Michael K. Reiter

Proceedings of the 26th International Conference on Principles of Distributed Systems, 2022

Reflections on the Past, Present and Future of Blockchain Foundations and Applications (Invited Talk).

Ittai Abraham

Proceedings of the 5th International Symposium on Foundations and Applications of Blockchain 2022, 2022

2021

Communication-Efficient BFT Protocols Using Small Trusted Hardware to Tolerate Minority Corruption.

Sravya Yandamuri, Ittai Abraham, Kartik Nayak, Michael K. Reiter

IACR Cryptol. ePrint Arch., 2021

No-Commit Proofs: Defeating Livelock in BFT.

Neil Giridharan, Heidi Howard, Ittai Abraham, Natacha Crooks, Alin Tomescu

IACR Cryptol. ePrint Arch., 2021

Optimal Good-case Latency for Rotating Leader Synchronous BFT.

Ittai Abraham, Kartik Nayak, Nibesh Shrestha

IACR Cryptol. ePrint Arch., 2021

Brief Note: Fast Authenticated Byzantine Consensus.

Ittai Abraham, Kartik Nayak, Ling Ren, Zhuolun Xiang

CoRR, 2021

Brief Announcement: Communication-Efficient BFT Using Small Trusted Hardware to Tolerate Minority Corruption.

Sravya Yandamuri, Ittai Abraham, Kartik Nayak, Michael K. Reiter

Proceedings of the 35th International Symposium on Distributed Computing, 2021

Good-case Latency of Byzantine Broadcast: a Complete Categorization.

Ittai Abraham, Kartik Nayak, Ling Ren, Zhuolun Xiang

Proceedings of the PODC '21: ACM Symposium on Principles of Distributed Computing, 2021

Good-Case and Bad-Case Latency of Unauthenticated Byzantine Broadcast: A Complete Categorization.

Ittai Abraham, Ling Ren, Zhuolun Xiang

Proceedings of the 25th International Conference on Principles of Distributed Systems, 2021

2020

Ramsey Spanning Trees and Their Applications.

Ittai Abraham, Shiri Chechik, Michael Elkin, Arnold Filtser, Ofer Neiman

ACM Trans. Algorithms, 2020

Aggregatable Subvector Commitments for Stateless Cryptocurrencies.

Alin Tomescu, Ittai Abraham, Vitalik Buterin, Justin Drake, Dankrad Feist, Dmitry Khovratovich

IACR Cryptol. ePrint Arch., 2020

Blinder: MPC Based Scalable and Robust Anonymous Committed Broadcast.

Ittai Abraham, Benny Pinkas, Avishay Yanai

IACR Cryptol. ePrint Arch., 2020

On the Optimality of Optimistic Responsiveness.

Ittai Abraham, Kartik Nayak, Ling Ren, Nibesh Shrestha

IACR Cryptol. ePrint Arch., 2020

Peaches, lemons, and cookies: Designing auction markets with dispersed information.

Ittai Abraham, Susan Athey, Moshe Babaioff, Michael Grubb

Games Econ. Behav., 2020

Optimal Good-case Latency for Byzantine Broadcast and State Machine Replication.

Ittai Abraham, Kartik Nayak, Ling Ren, Zhuolun Xiang

CoRR, 2020

Brief Announcement: Byzantine Agreement, Broadcast and State Machine Replication with Optimal Good-Case Latency.

Ittai Abraham, Kartik Nayak, Ling Ren, Zhuolun Xiang

Proceedings of the 34th International Symposium on Distributed Computing, 2020

When Nakamoto Meets Nash: Blockchain Breakthrough Through the Lens of Game Theory (Invited Talk).

Ittai Abraham

Proceedings of the 2nd International Conference on Blockchain Economics, 2020

Towards Scalable Threshold Cryptosystems.

Alin Tomescu, Robert Chen, Yiming Zheng, Ittai Abraham, Benny Pinkas, Guy Golan-Gueta, Srinivas Devadas

Proceedings of the 2020 IEEE Symposium on Security and Privacy, 2020

Sync HotStuff: Simple and Practical Synchronous State Machine Replication.

Ittai Abraham, Dahlia Malkhi, Kartik Nayak, Ling Ren, Maofan Yin

Proceedings of the 2020 IEEE Symposium on Security and Privacy, 2020

Information Theoretic HotStuff.

Ittai Abraham, Gilad Stern

Proceedings of the 24th International Conference on Principles of Distributed Systems, 2020

Blinder - Scalable, Robust Anonymous Committed Broadcast.

Ittai Abraham, Benny Pinkas, Avishay Yanai

Proceedings of the CCS '20: 2020 ACM SIGSAC Conference on Computer and Communications Security, 2020

2019

Distributed Protocols for Leader Election: A Game-Theoretic Perspective.

Ittai Abraham, Danny Dolev, Joseph Y. Halpern

ACM Trans. Economics and Comput., 2019

Using Petal-Decompositions to Build a Low Stretch Spanning Tree.

Ittai Abraham, Ofer Neiman

SIAM J. Comput., 2019

Cops, Robbers, and Threatening Skeletons: Padded Decomposition for Minor-Free Graphs.

Ittai Abraham, Cyril Gavoille, Anupam Gupta, Ofer Neiman, Kunal Talwar

SIAM J. Comput., 2019

Bootstrapping Consensus Without Trusted Setup: Fully Asynchronous Distributed Key Generation.

Eleftherios Kokoris-Kogias, Alexander Spiegelman, Dahlia Malkhi, Ittai Abraham

IACR Cryptol. ePrint Arch., 2019

Sync HotStuff: Synchronous SMR with 2∆ Latency and Optimistic Responsiveness.

Ittai Abraham, Dahlia Malkhi, Kartik Nayak, Ling Ren, Maofan Yin

IACR Cryptol. ePrint Arch., 2019

HotStuff: BFT Consensus with Linearity and Responsiveness.

Maofan Yin, Dahlia Malkhi, Michael K. Reiter, Guy Golan-Gueta, Ittai Abraham

Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019

Asymptotically Optimal Validated Asynchronous Byzantine Agreement.

Ittai Abraham, Dahlia Malkhi, Alexander Spiegelman

Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019

Implementing Mediators with Asynchronous Cheap Talk.

Ittai Abraham, Danny Dolev, Ivan Geffner, Joseph Y. Halpern

Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019

SBFT: 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

Proceedings of the 49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, 2019

Efficient Verifiable Secret Sharing with Share Recovery in BFT Protocols.

Soumya Basu, Alin Tomescu, Ittai Abraham, Dahlia Malkhi, Michael K. Reiter, Emin Gün Sirer

Proceedings of the 2019 ACM SIGSAC Conference on Computer and Communications Security, 2019

2018

Online detection of effectively callback free objects with applications to smart contracts.

Shelly Grossman, Ittai Abraham, Guy Golan-Gueta, Yan Michalevsky, Noam Rinetzky, Mooly Sagiv, Yoni Zohar

Proc. ACM Program. Lang., 2018

Distributed SSH Key Management with Proactive RSA Threshold Signatures.

Yotam Harchol, Ittai Abraham, Benny Pinkas

IACR Cryptol. ePrint Arch., 2018

Dfinity Consensus, Explored.

Ittai Abraham, Dahlia Malkhi, Kartik Nayak, Ling Ren

IACR Cryptol. ePrint Arch., 2018

Synchronous Byzantine Agreement with Expected O(1) Rounds, Expected O(n²⁾ Communication, and Optimal Resilience.

Ittai Abraham, Srinivas Devadas, Danny Dolev, Kartik Nayak, Ling Ren

IACR Cryptol. ePrint Arch., 2018

Validated Asynchronous Byzantine Agreement with Optimal Resilience and Asymptotically Optimal Time and Word Communication.

Ittai Abraham, Dahlia Malkhi, Alexander Spiegelman

CoRR, 2018

SBFT: a Scalable Decentralized Trust Infrastructure for Blockchains.

Guy Golan-Gueta, Ittai Abraham, Shelly Grossman, Dahlia Malkhi, Benny Pinkas, Michael K. Reiter, Dragos-Adrian Seredinschi, Orr Tamir, Alin Tomescu

CoRR, 2018

Hot-Stuff the Linear, Optimal-Resilience, One-Message BFT Devil.

Ittai Abraham, Guy Gueta, Dahlia Malkhi

CoRR, 2018

Revisiting Fast Practical Byzantine Fault Tolerance: Thelma, Velma, and Zelma.

Ittai Abraham, Guy Gueta, Dahlia Malkhi, Jean-Philippe Martin

CoRR, 2018

mLSM: Making Authenticated Storage Faster in Ethereum.

Pandian Raju, Soujanya Ponnapalli, Evan Kaminsky, Gilad Oved, Zachary Keener, Vijay Chidambaram, Ittai Abraham

Proceedings of the 10th USENIX Workshop on Hot Topics in Storage and File Systems, 2018

2017

Consistent Clustered Applications with Corfu.

Medhavi Dhawan, Gurprit Johal, Jim Stabile, Vjekoslav Brajkovic, James Chang, Kapil Goyal, Kevin James, Zeeshan Lokhandwala, Anny Martínez Manzanilla, Roger Michoud, Maithem Munshed, Srinivas Neginhal, Konstantin Spirov, Michael Wei, Scott Fritchie, Christopher J. Rossbach, Ittai Abraham, Dahlia Malkhi

ACM SIGOPS Oper. Syst. Rev., 2017

Practical Synchronous Byzantine Consensus.

Ling Ren, Kartik Nayak, Ittai Abraham, Srinivas Devadas

IACR Cryptol. ePrint Arch., 2017

Solida: A Blockchain Protocol Based on Reconfigurable Byzantine Consensus.

Ittai Abraham, Dahlia Malkhi, Kartik Nayak, Ling Ren, Alexander Spiegelman

IACR Cryptol. ePrint Arch., 2017

The Blockchain Consensus Layer and BFT.

Ittai Abraham, Dahlia Malkhi

Bull. EATCS, 2017

Revisiting Fast Practical Byzantine Fault Tolerance.

Ittai Abraham, Guy Gueta, Dahlia Malkhi, Lorenzo Alvisi, Ramakrishna Kotla, Jean-Philippe Martin

CoRR, 2017

Brief Announcement: Practical Synchronous Byzantine Consensus.

Ittai Abraham, Srinivas Devadas, Kartik Nayak, Ling Ren

Proceedings of the 31st International Symposium on Distributed Computing, 2017

PebblesDB: Building Key-Value Stores using Fragmented Log-Structured Merge Trees.

Pandian Raju, Rohan Kadekodi, Vijay Chidambaram, Ittai Abraham

Proceedings of the 26th Symposium on Operating Systems Principles, 2017

Fully dynamic all-pairs shortest paths with worst-case update-time revisited.

Ittai Abraham, Shiri Chechik, Sebastian Krinninger

Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017

Asymptotically Tight Bounds for Composing ORAM with PIR.

Ittai Abraham, Christopher W. Fletcher, Kartik Nayak, Benny Pinkas, Ling Ren

Proceedings of the Public-Key Cryptography - PKC 2017, 2017

vCorfu: 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

Proceedings of the 14th USENIX Symposium on Networked Systems Design and Implementation, 2017

2016

Spanning Trees with Low Average Stretch.

Ittai Abraham, Ofer Neiman

Encyclopedia of Algorithms, 2016

Forbidden-Set Distance Labels for Graphs of Bounded Doubling Dimension.

Ittai Abraham, Shiri Chechik, Cyril Gavoille, David Peleg

ACM Trans. Algorithms, 2016

Highway Dimension and Provably Efficient Shortest Path Algorithms.

Ittai Abraham, Daniel Delling, Amos Fiat, Andrew V. Goldberg, Renato F. Werneck

J. ACM, 2016

An Oblivious RAM with Sub-logarithmic Bandwidth Blowup.

Kartik Nayak, Ling Ren, Ittai Abraham, Benny Pinkas

IACR Cryptol. ePrint Arch., 2016

Solidus: An Incentive-compatible Cryptocurrency Based on Permissionless Byzantine Consensus.

Ittai Abraham, Dahlia Malkhi, Kartik Nayak, Ling Ren, Alexander Spiegelman

CoRR, 2016

Replex: A Scalable, Highly Available Multi-Index Data Store.

Amy Tai, Michael Wei, Michael J. Freedman, Ittai Abraham, Dahlia Malkhi

Proceedings of the 2016 USENIX Annual Technical Conference, 2016

On Dynamic Approximate Shortest Paths for Planar Graphs with Worst-Case Costs.

Ittai Abraham, Shiri Chechik, Daniel Delling, Andrew V. Goldberg, Renato F. Werneck

Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016

How Many Workers to Ask?: Adaptive Exploration for Collecting High Quality Labels.

Ittai Abraham, Omar Alonso, Vasilis Kandylas, Rajesh Patel, Steven Shelford, Aleksandrs Slivkins

Proceedings of the 39th International ACM SIGIR conference on Research and Development in Information Retrieval, 2016

Virtualized Congestion Control.

Bryce W. Cronkite-Ratcliff, Aran Bergman, Shay Vargaftik, Madhusudhan Ravi, Nick McKeown, Ittai Abraham, Isaac Keslassy

Proceedings of the ACM SIGCOMM 2016 Conference, Florianopolis, Brazil, August 22-26, 2016, 2016

Silver: A Scalable, Distributed, Multi-versioning, Always Growing (Ag) File System.

Michael Wei, Christopher J. Rossbach, Ittai Abraham, Udi Wieder, Steven Swanson, Dahlia Malkhi, Amy Tai

Proceedings of the 8th USENIX Workshop on Hot Topics in Storage and File Systems, 2016

On Fully Dynamic Graph Sparsifiers.

Ittai Abraham, David Durfee, Ioannis Koutis, Sebastian Krinninger, Richard Peng

Proceedings of the IEEE 57th Annual Symposium on Foundations of Computer Science, 2016

2015

Low-Distortion Inference of Latent Similarities from a Multiplex Social Network.

Ittai Abraham, Shiri Chechik, David Kempe, Aleksandrs Slivkins

SIAM J. Comput., 2015

Embedding Metrics into Ultrametrics and Graphs into Spanning Trees with Constant Average Distortion.

Ittai Abraham, Yair Bartal, Ofer Neiman

SIAM J. Comput., 2015

Local Embeddings of Metric Spaces.

Ittai Abraham, Yair Bartal, Ofer Neiman

Algorithmica, 2015

Byzantine Agreement with Optimal Early Stopping, Optimal Resilience and Polynomial Complexity.

Ittai Abraham, Danny Dolev

Proceedings of the Forty-Seventh Annual ACM on Symposium on Theory of Computing, 2015

Approximate Nearest Neighbor Search in Metrics of Planar Graphs.

Ittai Abraham, Shiri Chechik, Robert Krauthgamer, Udi Wieder

Proceedings of the Approximation, 2015

2014

Volume in General Metric Spaces.

Ittai Abraham, Yair Bartal, Ofer Neiman, Leonard J. Schulman

Discret. Comput. Geom., 2014

Distance Labels with Optimal Local Stretch.

Ittai Abraham, Shiri Chechik

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

Using Worker Quality Scores to Improve Stopping Rules.

Ittai Abraham, Omar Alonso, Vasilis Kandylas, Rajesh Patel, Steven Shelford, Aleksandrs Slivkins

Proceedings of the Seconf AAAI Conference on Human Computation and Crowdsourcing, 2014

Fully Dynamic All-Pairs Shortest Paths: Breaking the O(n) Barrier.

Ittai Abraham, Shiri Chechik, Kunal Talwar

Proceedings of the Approximation, 2014

2013

Alternative routes in road networks.

Ittai Abraham, Daniel Delling, Andrew V. Goldberg, Renato F. Werneck

ACM J. Exp. Algorithmics, 2013

Dynamic Decremental Approximate Distance Oracles with (1+ε, 2) stretch.

Ittai Abraham, Shiri Chechik

CoRR, 2013

Adaptive Crowdsourcing Algorithms for the Bandit Survey Problem.

Ittai Abraham, Omar Alonso, Vasilis Kandylas, Aleksandrs Slivkins

Proceedings of the COLT 2013, 2013

2012

Fully dynamic approximate distance oracles for planar graphs via forbidden-set distance labels.

Ittai Abraham, Shiri Chechik, Cyril Gavoille

Proceedings of the 44th Symposium on Theory of Computing Conference, 2012

Combinatorial auctions with restricted complements.

Ittai Abraham, Moshe Babaioff, Shaddin Dughmi, Tim Roughgarden

Proceedings of the 13th ACM Conference on Electronic Commerce, 2012

HLDB: location-based services in databases.

Ittai Abraham, Daniel Delling, Amos Fiat, Andrew V. Goldberg, Renato Fonseca F. Werneck

Proceedings of the SIGSPATIAL 2012 International Conference on Advances in Geographic Information Systems (formerly known as GIS), 2012

Hierarchical Hub Labelings for Shortest Paths.

Ittai Abraham, Daniel Delling, Andrew V. Goldberg, Renato Fonseca F. Werneck

Proceedings of the Algorithms - ESA 2012, 2012

2011

Distributed computing meets game theory: combining insights from two fields.

Ittai Abraham, Lorenzo Alvisi, Joseph Y. Halpern

SIGACT News, 2011

A Hub-Based Labeling Algorithm for Shortest Paths in Road Networks.

Ittai Abraham, Daniel Delling, Andrew V. Goldberg, Renato Fonseca F. Werneck

Proceedings of the Experimental Algorithms - 10th International Symposium, 2011

On Approximate Distance Labels and Routing Schemes with Affine Stretch.

Ittai Abraham, Cyril Gavoille

Proceedings of the Distributed Computing - 25th International Symposium, 2011

VC-Dimension and Shortest Path Algorithms.

Ittai Abraham, Daniel Delling, Amos Fiat, Andrew V. Goldberg, Renato Fonseca F. Werneck

Proceedings of the Automata, Languages and Programming - 38th International Colloquium, 2011

2010

Strong-Diameter Decompositions of Minor Free Graphs.

Ittai Abraham, Cyril Gavoille, Dahlia Malkhi, Udi Wieder

Theory Comput. Syst., 2010

Fast Asynchronous Consensus with Optimal Resilience.

Ittai Abraham, Marcos Kawazoe Aguilera, Dahlia Malkhi

Proceedings of the Distributed Computing, 24th International Symposium, 2010

Highway Dimension, Shortest Paths, and Provably Efficient Algorithms.

Ittai Abraham, Amos Fiat, Andrew V. Goldberg, Renato Fonseca F. Werneck

Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, 2010

2009

Locality and efficiency in distributed computing (עם תקציר בעברית ושער נוסף: יעילות ולוקאליות במערכות מבוזרות.).

Ittai Abraham

PhD thesis, 2009

Compact Multicast Routing.

Ittai Abraham, Dahlia Malkhi, David Ratajczak

Proceedings of the Distributed Computing, 23rd International Symposium, 2009

On low dimensional local embeddings.

Ittai Abraham, Yair Bartal, Ofer Neiman

Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2009

2008

Compact name-independent routing with minimum stretch.

Ittai Abraham, Cyril Gavoille, Dahlia Malkhi, Noam Nisan, Mikkel Thorup

ACM Trans. Algorithms, 2008

An Almost-Surely Terminating Polynomial Protocol for Asynchronous Byzantine Agreement with Optimal Resilience

Ittai Abraham, Danny Dolev, Joseph Y. Halpern

CoRR, 2008

Lower Bounds on Implementing Robust and Resilient Mediators.

Ittai Abraham, Danny Dolev, Joseph Y. Halpern

Proceedings of the Theory of Cryptography, Fifth Theory of Cryptography Conference, 2008

Embedding metric spaces in their intrinsic dimension.

Ittai Abraham, Yair Bartal, Ofer Neiman

Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

An almost-surely terminating polynomial protocol forasynchronous byzantine agreement with optimal resilience.

Ittai Abraham, Danny Dolev, Joseph Y. Halpern

Proceedings of the Twenty-Seventh Annual ACM Symposium on Principles of Distributed Computing, 2008

Nearly Tight Low Stretch Spanning Trees.

Ittai Abraham, Yair Bartal, Ofer Neiman

Proceedings of the 49th Annual IEEE Symposium on Foundations of Computer Science, 2008

2007

Wait-free regular storage from Byzantine components.

Ittai Abraham, Gregory V. Chockler, Idit Keidar, Dahlia Malkhi

Inf. Process. Lett., 2007

Reconstructing approximate tree metrics.

Ittai Abraham, Mahesh Balakrishnan, Fabian Kuhn, Dahlia Malkhi, Venugopalan Ramasubramanian, Kunal Talwar

Proceedings of the Twenty-Sixth Annual ACM Symposium on Principles of Distributed Computing, 2007

2006

Byzantine disk paxos: optimal resilience with byzantine shared memory.

Ittai Abraham, Gregory V. Chockler, Idit Keidar, Dahlia Malkhi

Distributed Comput., 2006

Asynchronous resource discovery.

Ittai Abraham, Danny Dolev

Comput. Networks, 2006

Advances in metric embedding theory.

Ittai Abraham, Yair Bartal, Ofer Neiman

Proceedings of the 38th Annual ACM Symposium on Theory of Computing, 2006

On space-stretch trade-offs: upper bounds.

Ittai Abraham, Cyril Gavoille, Dahlia Malkhi

Proceedings of the SPAA 2006: Proceedings of the 18th Annual ACM Symposium on Parallelism in Algorithms and Architectures, Cambridge, Massachusetts, USA, July 30, 2006

On space-stretch trade-offs: lower bounds.

Ittai Abraham, Cyril Gavoille, Dahlia Malkhi

Proceedings of the SPAA 2006: Proceedings of the 18th Annual ACM Symposium on Parallelism in Algorithms and Architectures, Cambridge, Massachusetts, USA, July 30, 2006

Object location using path separators.

Ittai Abraham, Cyril Gavoille

Proceedings of the Twenty-Fifth Annual ACM Symposium on Principles of Distributed Computing, 2006

Distributed computing meets game theory: robust mechanisms for rational secret sharing and multiparty computation.

Ittai Abraham, Danny Dolev, Rica Gonen, Joseph Y. Halpern

Proceedings of the Twenty-Fifth Annual ACM Symposium on Principles of Distributed Computing, 2006

Routing in Networks with Low Doubling Dimension.

Ittai Abraham, Cyril Gavoille, Andrew V. Goldberg, Dahlia Malkhi

Proceedings of the 26th IEEE International Conference on Distributed Computing Systems (ICDCS 2006), 2006

2005

Probabilistic quorums for dynamic systems.

Ittai Abraham, Dahlia Malkhi

Distributed Comput., 2005

Papillon: Greedy Routing in Rings.

Ittai Abraham, Dahlia Malkhi, Gurmeet Singh Manku

Proceedings of the Distributed Computing, 19th International Conference, 2005

Compact Routing for Graphs Excluding a Fixed Minor.

Ittai Abraham, Cyril Gavoille, Dahlia Malkhi

Proceedings of the Distributed Computing, 19th International Conference, 2005

Name independent routing for growth bounded networks.

Ittai Abraham, Dahlia Malkhi

Proceedings of the SPAA 2005: Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2005

Skip B-Trees.

Ittai Abraham, James Aspnes, Jian Yuan

Proceedings of the Principles of Distributed Systems, 9th International Conference, 2005

Practical Locality-Awareness for Large Scale Information Sharing.

Ittai Abraham, Ankur Badola, Danny Bickson, Dahlia Malkhi, Sharad Maloo, Saar Ron

Proceedings of the Peer-to-Peer Systems IV, 4th International Workshop, 2005

Metric Embeddings with Relaxed Guarantees.

Ittai Abraham, Yair Bartal, T.-H. Hubert Chan, Kedar Dhamdhere, Anupam Gupta, Jon M. Kleinberg, Ofer Neiman, Aleksandrs Slivkins

Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 2005

Robust Locality-Aware Lookup Networks.

Ittai Abraham, Dahlia Malkhi

Proceedings of the Self-star Properties in Complex Information Systems, 2005

2004

Routing with Improved Communication-Space Trade-Off.

Ittai Abraham, Cyril Gavoille, Dahlia Malkhi

Proceedings of the Distributed Computing, 18th International Conference, 2004

LAND: stretch (1 + epsilon) locality-aware networks for DHTs.

Ittai Abraham, Dahlia Malkhi, Oren Dobzinski

Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

Compact routing on euclidian metrics.

Ittai Abraham, Dahlia Malkhi

Proceedings of the Twenty-Third Annual ACM Symposium on Principles of Distributed Computing, 2004

Optimal Resilience Asynchronous Approximate Agreement.

Ittai Abraham, Yonatan Amit, Danny Dolev

Proceedings of the Principles of Distributed Systems, 8th International Conference, 2004

LLS: a locality aware location service for mobile ad hoc networks.

Ittai Abraham, Danny Dolev, Dahlia Malkhi

Proceedings of the DIALM-POMC Joint Workshop on Foundations of Mobile Computing, 2004

2003

A Generic Scheme for Building Overlay Networks in Adversarial Scenarios.

Ittai Abraham, Baruch Awerbuch, Yossi Azar, Yair Bartal, Dahlia Malkhi, Elan Pavlov

Proceedings of the 17th International Parallel and Distributed Processing Symposium (IPDPS 2003), 2003