Ittai Abraham

221 papers A* 50A 22B 21Misc 2Journal 102Unranked 22
YearRankTypeTitle / Venue / Authors
2026 J jnl
Forget-IT: Optimal Good-Case Latency For Information-Theoretic BFT.
IACR Cryptol. ePrint Arch.
Ittai Abraham, Sourav Das, Yuval Efron, Jovan Komatovic
2025 A conf
ABEL: Perfect Asynchronous Byzantine Extension from List-Decoding.
DISC
Ittai Abraham, Gilad Asharov
2025 J jnl
ABEL: Perfect Asynchronous Byzantine Extension from List-Decoding.
IACR Cryptol. ePrint Arch.
Ittai Abraham, Gilad Asharov
2025 J jnl
Asymptotically Free Broadcast in Constant Expected Time via Packed VSS.
J. Cryptol.
Ittai Abraham, Gilad Asharov, Shravani Patil, Arpita Patra
2025 A* conf
Asynchronous Algorand: Reaching Agreement with Near Linear Communication and Constant Expected Time.
PODC
Ittai Abraham, Eli Chouatt, Yossi Gilad, Gilad Stern, Sophia Yakoubov
2025 J jnl
Asynchronous Algorand: Reaching Agreement with Near Linear Communication and Constant Expected Time.
IACR Cryptol. ePrint Arch.
Ittai Abraham, Eli Chouatt, Ivan Damgård, Yossi Gilad, Gilad Stern, Sophia Yakoubov
2025 A conf
Communication and Round Efficient Parallel Broadcast Protocols.
FC
Nibesh Shrestha, Ittai Abraham, Kartik Nayak
2025 J jnl
DPaaS: Improving Decentralization by Removing Relays in Ethereum PBS.
IACR Cryptol. ePrint Arch.
Chenyang Liu, Ittai Abraham, Matthew Lentz, Kartik Nayak
2025 J jnl
Nearly Quadratic Asynchronous Distributed Key Generation.
IACR Cryptol. ePrint Arch.
Ittai Abraham, Renas Bacho, Julian Loss, Gilad Stern
2025 J jnl
Nested YOSO MPC: Near Optimal Resilience Without an MPC Setup.
IACR Cryptol. ePrint Arch.
Ittai Abraham, Eli Chouatt, Ivan Damgård, Yossi Gilad, Gilad Stern, Sophia Yakoubov
2025 A conf
Simple Is COOL: Graded Dispersal and Its Applications for Byzantine Fault Tolerance.
ITCS
Ittai Abraham, Gilad Asharov, Anirudh Chandramouli
2025 J jnl
The Latency Cost Of Censorship Resistance.
IACR Cryptol. ePrint Arch.
Ittai Abraham, Yuval Efron, Ling Ren
2024 — conf
Asynchronous Agreement on a Core Set in Constant Expected Time and More Efficient Asynchronous VSS and MPC.
TCC (4)
Ittai Abraham, Gilad Asharov, Arpita Patra, Gilad Stern
2024 A* conf
Autobahn: Seamless high speed BFT.
SOSP
Neil Giridharan, Florian Suri-Payer, Ittai Abraham, Lorenzo Alvisi, Natacha Crooks
2024 A conf
Granular Synchrony.
DISC
Neil Giridharan, Ittai Abraham, Natacha Crooks, Kartik Nayak, Ling Ren
2024 J jnl
Granular Synchrony.
CoRR
Neil Giridharan, Ittai Abraham, Natacha Crooks, Kartik Nayak, Ling Ren
2024 J jnl
Motorway: Seamless high speed BFT.
CoRR
Neil Giridharan, Florian Suri-Payer, Ittai Abraham, Lorenzo Alvisi, Natacha Crooks
2024 — conf
Perfect Asynchronous MPC with Linear Communication Overhead.
EUROCRYPT (5)
Ittai Abraham, Gilad Asharov, Shravani Patil, Arpita Patra
2024 J jnl
Perfect Asynchronous MPC with Linear Communication Overhead.
IACR Cryptol. ePrint Arch.
Ittai Abraham, Gilad Asharov, Shravani Patil, Arpita Patra
2024 J jnl
Simple is COOL: Graded Dispersal and its Applications for Byzantine Fault Tolerance.
IACR Cryptol. ePrint Arch.
Ittai Abraham, Gilad Asharov, Anirudh Chandramouli
2023 A* conf
BeeGees: Stayin' Alive in Chained BFT.
PODC
Neil Giridharan, Florian Suri-Payer, Matthew Ding, Heidi Howard, Ittai Abraham, Natacha Crooks
2023 — conf
Bingo: Adaptivity and Asynchrony in Verifiable Secret Sharing and Distributed Key Generation.
CRYPTO (1)
Ittai Abraham, Philipp Jovanovic, Mary Maller, Sarah Meiklejohn, Gilad Stern
2023 A conf
Colordag: An Incentive-Compatible Blockchain.
DISC
Ittai Abraham, Danny Dolev, Ittay Eyal, Joseph Y. Halpern
2023 J jnl
Colordag: An Incentive-Compatible Blockchain.
CoRR
Ittai Abraham, Danny Dolev, Ittay Eyal, Joseph Y. Halpern
2023 J jnl
Communication and Round Efficient Parallel Broadcast Protocols.
IACR Cryptol. ePrint Arch.
Ittai Abraham, Kartik Nayak, Nibesh Shrestha
2023 J jnl
Communication complexity of byzantine agreement, revisited.
Distributed Comput.
Ittai Abraham, T.-H. Hubert Chan, Danny Dolev, Kartik Nayak, Rafael Pass, Ling Ren, Elaine Shi
2023 J jnl
Corrigendum: Metric Embedding via Shortest Path Decompositions.
SIAM J. Comput.
Ittai Abraham, Arnold Filtser, Anupam Gupta, Ofer Neiman
2023 — conf
Detect, Pack and Batch: Perfectly-Secure MPC with Linear Communication and Constant Expected Time.
EUROCRYPT (2)
Ittai Abraham, Gilad Asharov, Shravani Patil, Arpita Patra
2023 J jnl
Detect, Pack and Batch: Perfectly-Secure MPC with Linear Communication and Constant Expected Time.
IACR Cryptol. ePrint Arch.
Ittai Abraham, Gilad Asharov, Shravani Patil, Arpita Patra
2023 B conf
Fever: Optimal Responsive View Synchronisation.
OPODIS
Andrew Lewis-Pye, Ittai Abraham
2023 J jnl
Fever: Optimal Responsive View Synchronisation.
CoRR
Andrew Lewis-Pye, Ittai Abraham
2023 B conf
On the Round Complexity of Asynchronous Crusader Agreement.
OPODIS
Ittai Abraham, Naama Ben-David, Gilad Stern, Sravya Yandamuri
2023 J jnl
On the Round Complexity of Asynchronous Crusader Agreement.
IACR Cryptol. ePrint Arch.
Ittai Abraham, Naama Ben-David, Gilad Stern, Sravya Yandamuri
2023 J jnl
Perfectly Secure Asynchronous Agreement on a Core Set in Constant Expected Time.
IACR Cryptol. ePrint Arch.
Ittai Abraham, Gilad Asharov, Arpita Patra, Gilad Stern
2023 J jnl
Reaching consensus for asynchronous distributed key generation.
Distributed Comput.
Ittai Abraham, Philipp Jovanovic, Mary Maller, Sarah Meiklejohn, Gilad Stern, Alin Tomescu
2022 — conf
Asymptotically Free Broadcast in Constant Expected Time via Packed VSS.
TCC (1)
Ittai Abraham, Gilad Asharov, Shravani Patil, Arpita Patra
2022 J jnl
Asymptotically Free Broadcast in Constant Expected Time via Packed VSS.
IACR Cryptol. ePrint Arch.
Ittai Abraham, Gilad Asharov, Shravani Patil, Arpita Patra
2022 J jnl
Authenticated Consensus in Synchronous Systems with Mixed Faults.
IACR Cryptol. ePrint Arch.
Ittai Abraham, Danny Dolev, Alon Kagan, Gilad Stern
2022 J jnl
Bingo: Adaptively Secure Packed Asynchronous Verifiable Secret Sharing and Asynchronous Distributed Key Generation.
IACR Cryptol. ePrint Arch.
Ittai Abraham, Philipp Jovanovic, Mary Maller, Sarah Meiklejohn, Gilad Stern
2022 A conf
Brief Announcement: Authenticated Consensus in Synchronous Systems with Mixed Faults.
DISC
Ittai Abraham, Danny Dolev, Alon Kagan, Gilad Stern
2022 A conf
Brief Announcement: It's not easy to relax: liveness in chained BFT protocols.
DISC
Ittai Abraham, Natacha Crooks, Neil Giridharan, Heidi Howard, Florian Suri-Payer
2022 J jnl
Colordag: An Incentive-Compatible Blockchain.
IACR Cryptol. ePrint Arch.
Ittai Abraham, Danny Dolev, Ittay Eyal, Joseph Y. Halpern
2022 B conf
Communication-Efficient BFT Using Small Trusted Hardware to Tolerate Minority Corruption.
OPODIS
Sravya Yandamuri, Ittai Abraham, Kartik Nayak, Michael K. Reiter
2022 J jnl
Efficient Perfectly Secure Computation with Optimal Resilience.
J. Cryptol.
Ittai Abraham, Gilad Asharov, Avishay Yanai
2022 A* conf
Efficient and Adaptively Secure Asynchronous Binary Agreement via Binding Crusader Agreement.
PODC
Ittai Abraham, Naama Ben-David, Sravya Yandamuri
2022 J jnl
Efficient and Adaptively Secure Asynchronous Binary Agreement via Binding Crusader Agreement.
IACR Cryptol. ePrint Arch.
Ittai Abraham, Naama Ben-David, Sravya Yandamuri
2022 A* conf
Gradecast in Synchrony and Reliable Broadcast in Asynchrony with Optimal Resilience, Efficiency, and Unconditional Security.
PODC
Ittai Abraham, Gilad Asharov
2022 J jnl
Gradecast in Synchrony and Reliable Broadcast in Asynchrony with Optimal Resilience, Efficiency, and Unconditional Security.
IACR Cryptol. ePrint Arch.
Ittai Abraham, Gilad Asharov
2022 J jnl
It's not easy to relax: liveness in chained BFT protocols.
CoRR
Ittai Abraham, Natacha Crooks, Neil Giridharan, Heidi Howard, Florian Suri-Payer
2022 J jnl
Metric Embedding via Shortest Path Decompositions.
SIAM J. Comput.
Ittai Abraham, Arnold Filtser, Anupam Gupta, Ofer Neiman
2022 B conf
New Dolev-Reischuk Lower Bounds Meet Blockchain Eclipse Attacks.
OPODIS
Ittai Abraham, Gilad Stern
2022 J jnl
New Dolev-Reischuk Lower Bounds Meet Blockchain Eclipse Attacks.
IACR Cryptol. ePrint Arch.
Gilad Stern, Ittai Abraham
2022 — conf
Reflections on the Past, Present and Future of Blockchain Foundations and Applications (Invited Talk).
FAB
Ittai Abraham
2022 J jnl
Revisiting asynchronous fault tolerant computation with optimal resilience.
Distributed Comput.
Ittai Abraham, Danny Dolev, Gilad Stern
2022 J jnl
UTT: Decentralized Ecash with Accountable Privacy.
IACR Cryptol. ePrint Arch.
Alin Tomescu, Adithya Bhat, Benny Applebaum, Ittai Abraham, Guy Gueta, Benny Pinkas, Avishay Yanai
2021 A conf
Brief Announcement: Communication-Efficient BFT Using Small Trusted Hardware to Tolerate Minority Corruption.
DISC
Sravya Yandamuri, Ittai Abraham, Kartik Nayak, Michael K. Reiter
2021 J jnl
Brief Note: Fast Authenticated Byzantine Consensus.
CoRR
Ittai Abraham, Kartik Nayak, Ling Ren, Zhuolun Xiang
2021 J jnl
Communication-Efficient BFT Protocols Using Small Trusted Hardware to Tolerate Minority Corruption.
IACR Cryptol. ePrint Arch.
Sravya Yandamuri, Ittai Abraham, Kartik Nayak, Michael K. Reiter
2021 — conf
Efficient Perfectly Secure Computation with Optimal Resilience.
TCC (2)
Ittai Abraham, Gilad Asharov, Avishay Yanai
2021 J jnl
Efficient Perfectly Secure Computation with Optimal Resilience.
IACR Cryptol. ePrint Arch.
Ittai Abraham, Gilad Asharov, Avishay Yanai
2021 B conf
Good-Case and Bad-Case Latency of Unauthenticated Byzantine Broadcast: A Complete Categorization.
OPODIS
Ittai Abraham, Ling Ren, Zhuolun Xiang
2021 A* conf
Good-case Latency of Byzantine Broadcast: a Complete Categorization.
PODC
Ittai Abraham, Kartik Nayak, Ling Ren, Zhuolun Xiang
2021 J jnl
Good-case Latency of Byzantine Broadcast: a Complete Categorization.
CoRR
Ittai Abraham, Kartik Nayak, Ling Ren, Zhuolun Xiang
2021 J jnl
Good-case and Bad-case Latency of Unauthenticated Byzantine Broadcast: A Complete Categorization.
CoRR
Ittai Abraham, Ling Ren, Zhuolun Xiang
2021 J jnl
No-Commit Proofs: Defeating Livelock in BFT.
IACR Cryptol. ePrint Arch.
Neil Giridharan, Heidi Howard, Ittai Abraham, Natacha Crooks, Alin Tomescu
2021 B conf
Optimal Good-Case Latency for Rotating Leader Synchronous BFT.
OPODIS
Ittai Abraham, Kartik Nayak, Nibesh Shrestha
2021 J jnl
Optimal Good-case Latency for Rotating Leader Synchronous BFT.
IACR Cryptol. ePrint Arch.
Ittai Abraham, Kartik Nayak, Nibesh Shrestha
2021 A* conf
Reaching Consensus for Asynchronous Distributed Key Generation.
PODC
Ittai Abraham, Philipp Jovanovic, Mary Maller, Sarah Meiklejohn, Gilad Stern, Alin Tomescu
2021 J jnl
Reaching Consensus for Asynchronous Distributed Key Generation.
CoRR
Ittai Abraham, Philipp Jovanovic, Mary Maller, Sarah Meiklejohn, Gilad Stern, Alin Tomescu
2020 Misc conf
Aggregatable Subvector Commitments for Stateless Cryptocurrencies.
SCN
Alin Tomescu, Ittai Abraham, Vitalik Buterin, Justin Drake, Dankrad Feist, Dmitry Khovratovich
2020 J jnl
Aggregatable Subvector Commitments for Stateless Cryptocurrencies.
IACR Cryptol. ePrint Arch.
Alin Tomescu, Ittai Abraham, Vitalik Buterin, Justin Drake, Dankrad Feist, Dmitry Khovratovich
2020 A* conf
Blinder - Scalable, Robust Anonymous Committed Broadcast.
CCS
Ittai Abraham, Benny Pinkas, Avishay Yanai
2020 J jnl
Blinder: MPC Based Scalable and Robust Anonymous Committed Broadcast.
IACR Cryptol. ePrint Arch.
Ittai Abraham, Benny Pinkas, Avishay Yanai
2020 A conf
Brief Announcement: Byzantine Agreement, Broadcast and State Machine Replication with Optimal Good-Case Latency.
DISC
Ittai Abraham, Kartik Nayak, Ling Ren, Zhuolun Xiang
2020 B conf
Information Theoretic HotStuff.
OPODIS
Ittai Abraham, Gilad Stern
2020 J jnl
Information Theoretic HotStuff.
CoRR
Ittai Abraham, Gilad Stern
2020 A* conf
On the Optimality of Optimistic Responsiveness.
CCS
Nibesh Shrestha, Ittai Abraham, Ling Ren, Kartik Nayak
2020 J jnl
On the Optimality of Optimistic Responsiveness.
IACR Cryptol. ePrint Arch.
Ittai Abraham, Kartik Nayak, Ling Ren, Nibesh Shrestha
2020 J jnl
Optimal Good-case Latency for Byzantine Broadcast and State Machine Replication.
CoRR
Ittai Abraham, Kartik Nayak, Ling Ren, Zhuolun Xiang
2020 J jnl
Peaches, lemons, and cookies: Designing auction markets with dispersed information.
Games Econ. Behav.
Ittai Abraham, Susan Athey, Moshe Babaioff, Michael Grubb
2020 J jnl
Ramsey Spanning Trees and Their Applications.
ACM Trans. Algorithms
Ittai Abraham, Shiri Chechik, Michael Elkin, Arnold Filtser, Ofer Neiman
2020 A* conf
Revisiting Asynchronous Fault Tolerant Computation with Optimal Resilience.
PODC
Ittai Abraham, Danny Dolev, Gilad Stern
2020 J jnl
Revisiting Asynchronous Fault Tolerant Computation with Optimal Resilience.
CoRR
Ittai Abraham, Danny Dolev, Gilad Stern
2020 A* conf
Sync HotStuff: Simple and Practical Synchronous State Machine Replication.
SP
Ittai Abraham, Dahlia Malkhi, Kartik Nayak, Ling Ren, Maofan Yin
2020 A* conf
Towards Scalable Threshold Cryptosystems.
SP
Alin Tomescu, Robert Chen, Yiming Zheng, Ittai Abraham, Benny Pinkas, Guy Golan-Gueta, Srinivas Devadas
2020 — conf
When Nakamoto Meets Nash: Blockchain Breakthrough Through the Lens of Game Theory (Invited Talk).
Tokenomics
Ittai Abraham
2019 A* conf
Asymptotically Optimal Validated Asynchronous Byzantine Agreement.
PODC
Ittai Abraham, Dahlia Malkhi, Alexander Spiegelman
2019 J jnl
Bootstrapping Consensus Without Trusted Setup: Fully Asynchronous Distributed Key Generation.
IACR Cryptol. ePrint Arch.
Eleftherios Kokoris-Kogias, Alexander Spiegelman, Dahlia Malkhi, Ittai Abraham
2019 A* conf
Communication Complexity of Byzantine Agreement, Revisited.
PODC
Ittai Abraham, T.-H. Hubert Chan, Danny Dolev, Kartik Nayak, Rafael Pass, Ling Ren, Elaine Shi
2019 J jnl
Cops, Robbers, and Threatening Skeletons: Padded Decomposition for Minor-Free Graphs.
SIAM J. Comput.
Ittai Abraham, Cyril Gavoille, Anupam Gupta, Ofer Neiman, Kunal Talwar
2019 J jnl
Distributed Protocols for Leader Election: A Game-Theoretic Perspective.
ACM Trans. Economics and Comput.
Ittai Abraham, Danny Dolev, Joseph Y. Halpern
2019 A* conf
Efficient Verifiable Secret Sharing with Share Recovery in BFT Protocols.
CCS
Soumya Basu, Alin Tomescu, Ittai Abraham, Dahlia Malkhi, Michael K. Reiter, Emin Gün Sirer
2019 A* conf
HotStuff: BFT Consensus with Linearity and Responsiveness.
PODC
Maofan Yin, Dahlia Malkhi, Michael K. Reiter, Guy Golan-Gueta, Ittai Abraham
2019 A* conf
Implementing Mediators with Asynchronous Cheap Talk.
PODC
Ittai Abraham, Danny Dolev, Ivan Geffner, Joseph Y. Halpern
2019 B ed.
Proceedings of the 1st ACM Conference on Advances in Financial Technologies, AFT 2019, Zurich, Switzerland, October 21-23, 2019.
AFT
Ittai Abraham, Ittay Eyal, Emin Gün Sirer
2019 A conf
SBFT: A Scalable and Decentralized Trust Infrastructure.
DSN
Guy Golan-Gueta, Ittai Abraham, Shelly Grossman, Dahlia Malkhi, Benny Pinkas, Michael K. Reiter, Dragos-Adrian Seredinschi, Orr Tamir, Alin Tomescu
2019 J jnl
Sync HotStuff: Synchronous SMR with 2∆ Latency and Optimistic Responsiveness.
IACR Cryptol. ePrint Arch.
Ittai Abraham, Dahlia Malkhi, Kartik Nayak, Ling Ren, Maofan Yin
2019 — conf
Synchronous Byzantine Agreement with Expected O(1) Rounds, Expected O(n
Financial Cryptography
Ittai Abraham, Srinivas Devadas, Danny Dolev, Kartik Nayak, Ling Ren
2019 J jnl
Using Petal-Decompositions to Build a Low Stretch Spanning Tree.
SIAM J. Comput.
Ittai Abraham, Ofer Neiman
2018 J jnl
Dfinity Consensus, Explored.
IACR Cryptol. ePrint Arch.
Ittai Abraham, Dahlia Malkhi, Kartik Nayak, Ling Ren
2018 B conf
Distributed SSH Key Management with Proactive RSA Threshold Signatures.
ACNS
Yotam Harchol, Ittai Abraham, Benny Pinkas
2018 J jnl
Distributed SSH Key Management with Proactive RSA Threshold Signatures.
IACR Cryptol. ePrint Arch.
Yotam Harchol, Ittai Abraham, Benny Pinkas
2018 J jnl
Hot-Stuff the Linear, Optimal-Resilience, One-Message BFT Devil.
CoRR
Ittai Abraham, Guy Gueta, Dahlia Malkhi
2018 J jnl
Implementing Mediators with Asynchronous Cheap Talk.
CoRR
Ittai Abraham, Danny Dolev, Ivan Geffner, Joseph Y. Halpern
2018 A* conf
Metric embedding via shortest path decompositions.
STOC
Ittai Abraham, Arnold Filtser, Anupam Gupta, Ofer Neiman
2018 J jnl
Online Detection of Effectively Callback Free Objects with Applications to Smart Contracts.
CoRR
Shelly Grossman, Ittai Abraham, Guy Golan-Gueta, Yan Michalevsky, Noam Rinetzky, Mooly Sagiv, Yoni Zohar
2018 J jnl
Online detection of effectively callback free objects with applications to smart contracts.
Proc. ACM Program. Lang.
Shelly Grossman, Ittai Abraham, Guy Golan-Gueta, Yan Michalevsky, Noam Rinetzky, Mooly Sagiv, Yoni Zohar
2018 A* conf
Ramsey Spanning Trees and their Applications.
SODA
Ittai Abraham, Shiri Chechik, Michael Elkin, Arnold Filtser, Ofer Neiman
2018 J jnl
Revisiting Fast Practical Byzantine Fault Tolerance: Thelma, Velma, and Zelma.
CoRR
Ittai Abraham, Guy Gueta, Dahlia Malkhi, Jean-Philippe Martin
2018 J jnl
SBFT: a Scalable Decentralized Trust Infrastructure for Blockchains.
CoRR
Guy Golan-Gueta, Ittai Abraham, Shelly Grossman, Dahlia Malkhi, Benny Pinkas, Michael K. Reiter, Dragos-Adrian Seredinschi, Orr Tamir, Alin Tomescu
2018 J jnl
Synchronous Byzantine Agreement with Expected O(1) Rounds, Expected O(n
IACR Cryptol. ePrint Arch.
Ittai Abraham, Srinivas Devadas, Danny Dolev, Kartik Nayak, Ling Ren
2018 J jnl
Validated Asynchronous Byzantine Agreement with Optimal Resilience and Asymptotically Optimal Time and Word Communication.
CoRR
Ittai Abraham, Dahlia Malkhi, Alexander Spiegelman
2018 — conf
mLSM: Making Authenticated Storage Faster in Ethereum.
HotStorage
Pandian Raju, Soujanya Ponnapalli, Evan Kaminsky, Gilad Oved, Zachary Keener, Vijay Chidambaram, Ittai Abraham
2017 — conf
Asymptotically Tight Bounds for Composing ORAM with PIR.
Public Key Cryptography (1)
Ittai Abraham, Christopher W. Fletcher, Kartik Nayak, Benny Pinkas, Ling Ren
2017 A conf
Brief Announcement: Practical Synchronous Byzantine Consensus.
DISC
Ittai Abraham, Srinivas Devadas, Kartik Nayak, Ling Ren
2017 J jnl
Consistent Clustered Applications with Corfu.
ACM SIGOPS Oper. Syst. Rev.
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
2017 A* conf
Fully dynamic all-pairs shortest paths with worst-case update-time revisited.
SODA
Ittai Abraham, Shiri Chechik, Sebastian Krinninger
2017 J jnl
Metric Embedding via Shortest Path Decompositions.
CoRR
Ittai Abraham, Arnold Filtser, Anupam Gupta, Ofer Neiman
2017 A* conf
PebblesDB: Building Key-Value Stores using Fragmented Log-Structured Merge Trees.
SOSP
Pandian Raju, Rohan Kadekodi, Vijay Chidambaram, Ittai Abraham
2017 J jnl
Practical Synchronous Byzantine Consensus.
CoRR
Ling Ren, Kartik Nayak, Ittai Abraham, Srinivas Devadas
2017 J jnl
Practical Synchronous Byzantine Consensus.
IACR Cryptol. ePrint Arch.
Ling Ren, Kartik Nayak, Ittai Abraham, Srinivas Devadas
2017 J jnl
Ramsey Spanning Trees and their Applications.
CoRR
Ittai Abraham, Shiri Chechik, Michael Elkin, Arnold Filtser, Ofer Neiman
2017 J jnl
Revisiting Fast Practical Byzantine Fault Tolerance.
CoRR
Ittai Abraham, Guy Gueta, Dahlia Malkhi, Lorenzo Alvisi, Ramakrishna Kotla, Jean-Philippe Martin
2017 B conf
Solida: A Blockchain Protocol Based on Reconfigurable Byzantine Consensus.
OPODIS
Ittai Abraham, Dahlia Malkhi, Kartik Nayak, Ling Ren, Alexander Spiegelman
2017 J jnl
Solida: A Blockchain Protocol Based on Reconfigurable Byzantine Consensus.
IACR Cryptol. ePrint Arch.
Ittai Abraham, Dahlia Malkhi, Kartik Nayak, Ling Ren, Alexander Spiegelman
2017 J jnl
The Blockchain Consensus Layer and BFT.
Bull. EATCS
Ittai Abraham, Dahlia Malkhi
2017 Misc conf
vCorfu: A Cloud-Scale Object Store on a Shared Log.
NSDI
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
2016 J jnl
An Oblivious RAM with Sub-logarithmic Bandwidth Blowup.
IACR Cryptol. ePrint Arch.
Kartik Nayak, Ling Ren, Ittai Abraham, Benny Pinkas
2016 J jnl
Forbidden-Set Distance Labels for Graphs of Bounded Doubling Dimension.
ACM Trans. Algorithms
Ittai Abraham, Shiri Chechik, Cyril Gavoille, David Peleg
2016 J jnl
Fully dynamic all-pairs shortest paths with worst-case update-time revisited.
CoRR
Ittai Abraham, Shiri Chechik, Sebastian Krinninger
2016 J jnl
Highway Dimension and Provably Efficient Shortest Path Algorithms.
J. ACM
Ittai Abraham, Daniel Delling, Amos Fiat, Andrew V. Goldberg, Renato F. Werneck
2016 A* conf
How Many Workers to Ask?: Adaptive Exploration for Collecting High Quality Labels.
SIGIR
Ittai Abraham, Omar Alonso, Vasilis Kandylas, Rajesh Patel, Steven Shelford, Aleksandrs Slivkins
2016 A* conf
On Dynamic Approximate Shortest Paths for Planar Graphs with Worst-Case Costs.
SODA
Ittai Abraham, Shiri Chechik, Daniel Delling, Andrew V. Goldberg, Renato F. Werneck
2016 A* conf
On Fully Dynamic Graph Sparsifiers.
FOCS
Ittai Abraham, David Durfee, Ioannis Koutis, Sebastian Krinninger, Richard Peng
2016 J jnl
On Fully Dynamic Graph Sparsifiers.
CoRR
Ittai Abraham, David Durfee, Ioannis Koutis, Sebastian Krinninger, Richard Peng
2016 — conf
Replex: A Scalable, Highly Available Multi-Index Data Store.
USENIX ATC
Amy Tai, Michael Wei, Michael J. Freedman, Ittai Abraham, Dahlia Malkhi
2016 — conf
Silver: A Scalable, Distributed, Multi-versioning, Always Growing (Ag) File System.
HotStorage
Michael Wei, Christopher J. Rossbach, Ittai Abraham, Udi Wieder, Steven Swanson, Dahlia Malkhi, Amy Tai
2016 J jnl
Solidus: An Incentive-compatible Cryptocurrency Based on Permissionless Byzantine Consensus.
CoRR
Ittai Abraham, Dahlia Malkhi, Kartik Nayak, Ling Ren, Alexander Spiegelman
2016 — ch.
Spanning Trees with Low Average Stretch.
Encyclopedia of Algorithms
Ittai Abraham, Ofer Neiman
2016 A* conf
Virtualized Congestion Control.
SIGCOMM
Bryce W. Cronkite-Ratcliff, Aran Bergman, Shay Vargaftik, Madhusudhan Ravi, Nick McKeown, Ittai Abraham, Isaac Keslassy
2015 — conf
Approximate Nearest Neighbor Search in Metrics of Planar Graphs.
APPROX-RANDOM
Ittai Abraham, Shiri Chechik, Robert Krauthgamer, Udi Wieder
2015 A* conf
Byzantine Agreement with Optimal Early Stopping, Optimal Resilience and Polynomial Complexity.
STOC
Ittai Abraham, Danny Dolev
2015 J jnl
Byzantine Agreement with Optimal Early Stopping, Optimal Resilience and Polynomial Complexity.
CoRR
Ittai Abraham, Danny Dolev
2015 J jnl
Embedding Metrics into Ultrametrics and Graphs into Spanning Trees with Constant Average Distortion.
SIAM J. Comput.
Ittai Abraham, Yair Bartal, Ofer Neiman
2015 J jnl
Local Embeddings of Metric Spaces.
Algorithmica
Ittai Abraham, Yair Bartal, Ofer Neiman
2015 J jnl
Low-Distortion Inference of Latent Similarities from a Multiplex Social Network.
SIAM J. Comput.
Ittai Abraham, Shiri Chechik, David Kempe, Aleksandrs Slivkins
2014 A* conf
Cops, robbers, and threatening skeletons: padded decomposition for minor-free graphs.
STOC
Ittai Abraham, Cyril Gavoille, Anupam Gupta, Ofer Neiman, Kunal Talwar
2014 — conf
Distance Labels with Optimal Local Stretch.
ICALP (1)
Ittai Abraham, Shiri Chechik
2014 — conf
Fully Dynamic All-Pairs Shortest Paths: Breaking the O(n) Barrier.
APPROX-RANDOM
Ittai Abraham, Shiri Chechik, Kunal Talwar
2014 B conf
Using Worker Quality Scores to Improve Stopping Rules.
HCOMP
Ittai Abraham, Omar Alonso, Vasilis Kandylas, Rajesh Patel, Steven Shelford, Aleksandrs Slivkins
2014 J jnl
Using Worker Quality Scores to Improve Stopping Rules.
CoRR
Ittai Abraham, Omar Alonso, Vasilis Kandylas, Rajesh Patel, Steven Shelford, Aleksandrs Slivkins
2014 J jnl
Volume in General Metric Spaces.
Discret. Comput. Geom.
Ittai Abraham, Yair Bartal, Ofer Neiman, Leonard J. Schulman
2013 J jnl
Adaptive Crowdsourcing Algorithms for the Bandit Survey Problem
CoRR
Ittai Abraham, Omar Alonso, Vasilis Kandylas, Aleksandrs Slivkins
2013 A* conf
Adaptive Crowdsourcing Algorithms for the Bandit Survey Problem.
COLT
Ittai Abraham, Omar Alonso, Vasilis Kandylas, Aleksandrs Slivkins
2013 J jnl
Alternative routes in road networks.
ACM J. Exp. Algorithmics
Ittai Abraham, Daniel Delling, Andrew V. Goldberg, Renato F. Werneck
2013 J jnl
Cops, Robbers, and Threatening Skeletons: Padded Decomposition for Minor-Free Graphs.
CoRR
Ittai Abraham, Cyril Gavoille, Anupam Gupta, Ofer Neiman, Kunal Talwar
2013 A conf
Distributed Protocols for Leader Election: A Game-Theoretic Perspective.
DISC
Ittai Abraham, Danny Dolev, Joseph Y. Halpern
2013 J jnl
Dynamic Decremental Approximate Distance Oracles with (1+ε, 2) stretch.
CoRR
Ittai Abraham, Shiri Chechik
2013 A* conf
Low-distortion Inference of Latent Similarities from a Multiplex Social Network.
SODA
Ittai Abraham, Shiri Chechik, David Kempe, Aleksandrs Slivkins
2013 A* conf
Peaches, lemons, and cookies: designing auction markets with dispersed information.
EC
Ittai Abraham, Susan Athey, Moshe Babaioff, Michael Grubb
2012 J jnl
Combinatorial Auctions with Restricted Complements
CoRR
Ittai Abraham, Moshe Babaioff, Shaddin Dughmi, Tim Roughgarden
2012 A* conf
Combinatorial auctions with restricted complements.
EC
Ittai Abraham, Moshe Babaioff, Shaddin Dughmi, Tim Roughgarden
2012 A* conf
Fully dynamic approximate distance oracles for planar graphs via forbidden-set distance labels.
STOC
Ittai Abraham, Shiri Chechik, Cyril Gavoille
2012 — conf
HLDB: location-based services in databases.
SIGSPATIAL/GIS
Ittai Abraham, Daniel Delling, Amos Fiat, Andrew V. Goldberg, Renato Fonseca F. Werneck
2012 A conf
Hierarchical Hub Labelings for Shortest Paths.
ESA
Ittai Abraham, Daniel Delling, Andrew V. Goldberg, Renato Fonseca F. Werneck
2012 J jnl
Low-distortion Inference of Latent Similarities from a Multiplex Social Network
CoRR
Ittai Abraham, Shiri Chechik, David Kempe, Aleksandrs Slivkins
2012 A* conf
Using petal-decompositions to build a low stretch spanning tree.
STOC
Ittai Abraham, Ofer Neiman
2011 B conf
A Hub-Based Labeling Algorithm for Shortest Paths in Road Networks.
SEA
Ittai Abraham, Daniel Delling, Andrew V. Goldberg, Renato Fonseca F. Werneck
2011 J jnl
Distributed computing meets game theory: combining insights from two fields.
SIGACT News
Ittai Abraham, Lorenzo Alvisi, Joseph Y. Halpern
2011 A conf
On Approximate Distance Labels and Routing Schemes with Affine Stretch.
DISC
Ittai Abraham, Cyril Gavoille
2011 — conf
VC-Dimension and Shortest Path Algorithms.
ICALP (1)
Ittai Abraham, Daniel Delling, Amos Fiat, Andrew V. Goldberg, Renato Fonseca F. Werneck
2010 B conf
Alternative Routes in Road Networks.
SEA
Ittai Abraham, Daniel Delling, Andrew V. Goldberg, Renato Fonseca F. Werneck
2010 A conf
Fast Asynchronous Consensus with Optimal Resilience.
DISC
Ittai Abraham, Marcos Kawazoe Aguilera, Dahlia Malkhi
2010 A* conf
Forbidden-set distance labels for graphs of bounded doubling dimension.
PODC
Ittai Abraham, Shiri Chechik, Cyril Gavoille, David Peleg
2010 A* conf
Highway Dimension, Shortest Paths, and Provably Efficient Algorithms.
SODA
Ittai Abraham, Amos Fiat, Andrew V. Goldberg, Renato Fonseca F. Werneck
2010 J jnl
Strong-Diameter Decompositions of Minor Free Graphs.
Theory Comput. Syst.
Ittai Abraham, Cyril Gavoille, Dahlia Malkhi, Udi Wieder
2010 — conf
Volume in General Metric Spaces.
ESA (2)
Ittai Abraham, Yair Bartal, Ofer Neiman, Leonard J. Schulman
2009 A conf
Compact Multicast Routing.
DISC
Ittai Abraham, Dahlia Malkhi, David Ratajczak
2009 — —
Locality and efficiency in distributed computing (עם תקציר בעברית ושער נוסף: יעילות ולוקאליות במערכות מבוזרות.).
Ittai Abraham
2009 A* conf
On low dimensional local embeddings.
SODA
Ittai Abraham, Yair Bartal, Ofer Neiman
2008 J jnl
An Almost-Surely Terminating Polynomial Protocol for Asynchronous Byzantine Agreement with Optimal Resilience
CoRR
Ittai Abraham, Danny Dolev, Joseph Y. Halpern
2008 A* conf
An almost-surely terminating polynomial protocol forasynchronous byzantine agreement with optimal resilience.
PODC
Ittai Abraham, Danny Dolev, Joseph Y. Halpern
2008 J jnl
Compact name-independent routing with minimum stretch.
ACM Trans. Algorithms
Ittai Abraham, Cyril Gavoille, Dahlia Malkhi, Noam Nisan, Mikkel Thorup
2008 A* conf
Embedding metric spaces in their intrinsic dimension.
SODA
Ittai Abraham, Yair Bartal, Ofer Neiman
2008 B conf
Lower Bounds on Implementing Robust and Resilient Mediators.
TCC
Ittai Abraham, Danny Dolev, Joseph Y. Halpern
2008 J jnl
Nearly Tight Low Stretch Spanning Trees
CoRR
Ittai Abraham, Yair Bartal, Ofer Neiman
2008 A* conf
Nearly Tight Low Stretch Spanning Trees.
FOCS
Ittai Abraham, Yair Bartal, Ofer Neiman
2007 A* conf
Embedding metrics into ultrametrics and graphs into spanning trees with constant average distortion.
SODA
Ittai Abraham, Yair Bartal, Ofer Neiman
2007 A* conf
Local embeddings of metric spaces.
STOC
Ittai Abraham, Yair Bartal, Ofer Neiman
2007 J jnl
Lower Bounds on Implementing Robust and Resilient Mediators
CoRR
Ittai Abraham, Danny Dolev, Joseph Y. Halpern
2007 A* conf
Reconstructing approximate tree metrics.
PODC
Ittai Abraham, Mahesh Balakrishnan, Fabian Kuhn, Dahlia Malkhi, Venugopalan Ramasubramanian, Kunal Talwar
2007 B conf
Strong-diameter decompositions of minor free graphs.
SPAA
Ittai Abraham, Cyril Gavoille, Dahlia Malkhi, Udi Wieder
2007 J jnl
Wait-free regular storage from Byzantine components.
Inf. Process. Lett.
Ittai Abraham, Gregory V. Chockler, Idit Keidar, Dahlia Malkhi
2006 A* conf
Advances in metric embedding theory.
STOC
Ittai Abraham, Yair Bartal, Ofer Neiman
2006 J jnl
Asynchronous resource discovery.
Comput. Networks
Ittai Abraham, Danny Dolev
2006 J jnl
Byzantine disk paxos: optimal resilience with byzantine shared memory.
Distributed Comput.
Ittai Abraham, Gregory V. Chockler, Idit Keidar, Dahlia Malkhi
2006 A* conf
Distributed computing meets game theory: robust mechanisms for rational secret sharing and multiparty computation.
PODC
Ittai Abraham, Danny Dolev, Rica Gonen, Joseph Y. Halpern
2006 J jnl
Embedding Metrics into Ultrametrics and Graphs into Spanning Trees with Constant Average Distortion
CoRR
Ittai Abraham, Yair Bartal, Ofer Neiman
2006 A* conf
Object location using path separators.
PODC
Ittai Abraham, Cyril Gavoille
2006 B conf
On space-stretch trade-offs: lower bounds.
SPAA
Ittai Abraham, Cyril Gavoille, Dahlia Malkhi
2006 B conf
On space-stretch trade-offs: upper bounds.
SPAA
Ittai Abraham, Cyril Gavoille, Dahlia Malkhi
2006 A conf
Routing in Networks with Low Doubling Dimension.
ICDCS
Ittai Abraham, Cyril Gavoille, Andrew V. Goldberg, Dahlia Malkhi
2005 A conf
Compact Routing for Graphs Excluding a Fixed Minor.
DISC
Ittai Abraham, Cyril Gavoille, Dahlia Malkhi
2005 A* conf
Metric Embeddings with Relaxed Guarantees.
FOCS
Ittai Abraham, Yair Bartal, T.-H. Hubert Chan, Kedar Dhamdhere, Anupam Gupta, Jon M. Kleinberg, Ofer Neiman, Aleksandrs Slivkins
2005 B conf
Name independent routing for growth bounded networks.
SPAA
Ittai Abraham, Dahlia Malkhi
2005 J jnl
Papillon: Greedy Routing in Rings
CoRR
Ittai Abraham, Dahlia Malkhi, Gurmeet Singh Manku
2005 A conf
Papillon: Greedy Routing in Rings.
DISC
Ittai Abraham, Dahlia Malkhi, Gurmeet Singh Manku
2005 — conf
Practical Locality-Awareness for Large Scale Information Sharing.
IPTPS
Ittai Abraham, Ankur Badola, Danny Bickson, Dahlia Malkhi, Sharad Maloo, Saar Ron
2005 J jnl
Probabilistic quorums for dynamic systems.
Distributed Comput.
Ittai Abraham, Dahlia Malkhi
2005 — conf
Robust Locality-Aware Lookup Networks.
Self-star Properties in Complex Information Systems
Ittai Abraham, Dahlia Malkhi
2005 B conf
Skip B-Trees.
OPODIS
Ittai Abraham, James Aspnes, Jian Yuan
2004 A* conf
Byzantine disk paxos: optimal resilience with byzantine shared memory.
PODC
Ittai Abraham, Gregory V. Chockler, Idit Keidar, Dahlia Malkhi
2004 B conf
Compact name-independent routing with minimum stretch.
SPAA
Ittai Abraham, Cyril Gavoille, Dahlia Malkhi, Noam Nisan, Mikkel Thorup
2004 A* conf
Compact routing on euclidian metrics.
PODC
Ittai Abraham, Dahlia Malkhi
2004 A* conf
LAND: stretch (1 + epsilon) locality-aware networks for DHTs.
SODA
Ittai Abraham, Dahlia Malkhi, Oren Dobzinski
2004 — conf
LLS: a locality aware location service for mobile ad hoc networks.
DIALM-POMC
Ittai Abraham, Danny Dolev, Dahlia Malkhi
2004 B conf
Optimal Resilience Asynchronous Approximate Agreement.
OPODIS
Ittai Abraham, Yonatan Amit, Danny Dolev
2004 A conf
Routing with Improved Communication-Space Trade-Off.
DISC
Ittai Abraham, Cyril Gavoille, Dahlia Malkhi
2003 A conf
A Generic Scheme for Building Overlay Networks in Adversarial Scenarios.
IPDPS
Ittai Abraham, Baruch Awerbuch, Yossi Azar, Yair Bartal, Dahlia Malkhi, Elan Pavlov
2003 A* conf
Asynchronous resource discovery.
PODC
Ittai Abraham, Danny Dolev
2003 A conf
Probabilistic Quorums for Dynamic Systems.
DISC
Ittai Abraham, Dahlia Malkhi