Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Ittai Abraham
@article{DBLP:journals/corr/abs-2401-10369,
author = {Neil Giridharan and
Florian Suri{-}Payer and
Ittai Abraham and
Lorenzo Alvisi and
Natacha Crooks},
title = {Motorway: Seamless high speed {BFT}},
journal = {CoRR},
volume = {abs/2401.10369},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2401.10369},
doi = {10.48550/ARXIV.2401.10369},
eprinttype = {arXiv},
eprint = {2401.10369},
timestamp = {Fri, 02 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2401-10369.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/AbrahamCDNPRS23,
author = {Ittai Abraham and
T.{-}H. Hubert Chan and
Danny Dolev and
Kartik Nayak and
Rafael Pass and
Ling Ren and
Elaine Shi},
title = {Communication complexity of byzantine agreement, revisited},
journal = {Distributed Comput.},
volume = {36},
number = {1},
pages = {3--28},
year = {2023},
url = {https://doi.org/10.1007/s00446-022-00428-8},
doi = {10.1007/S00446-022-00428-8},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dc/AbrahamCDNPRS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/AbrahamJMMST23,
author = {Ittai Abraham and
Philipp Jovanovic and
Mary Maller and
Sarah Meiklejohn and
Gilad Stern and
Alin Tomescu},
title = {Reaching consensus for asynchronous distributed key generation},
journal = {Distributed Comput.},
volume = {36},
number = {3},
pages = {219--252},
year = {2023},
url = {https://doi.org/10.1007/s00446-022-00436-8},
doi = {10.1007/S00446-022-00436-8},
timestamp = {Fri, 18 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dc/AbrahamJMMST23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AbrahamFGN23,
author = {Ittai Abraham and
Arnold Filtser and
Anupam Gupta and
Ofer Neiman},
title = {Corrigendum: Metric Embedding via Shortest Path Decompositions},
journal = {{SIAM} J. Comput.},
volume = {52},
number = {5},
pages = {1319--1320},
year = {2023},
url = {https://doi.org/10.1137/23m1546245},
doi = {10.1137/23M1546245},
timestamp = {Fri, 01 Dec 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamcomp/AbrahamFGN23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/crypto/AbrahamJMMS23,
author = {Ittai Abraham and
Philipp Jovanovic and
Mary Maller and
Sarah Meiklejohn and
Gilad Stern},
editor = {Helena Handschuh and
Anna Lysyanskaya},
title = {Bingo: Adaptivity and Asynchrony in Verifiable Secret Sharing and
Distributed Key Generation},
booktitle = {Advances in Cryptology - {CRYPTO} 2023 - 43rd Annual International
Cryptology Conference, {CRYPTO} 2023, Santa Barbara, CA, USA, August
20-24, 2023, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {14081},
pages = {39--70},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-38557-5\_2},
doi = {10.1007/978-3-031-38557-5\_2},
timestamp = {Mon, 14 Aug 2023 16:16:25 +0200},
biburl = {https://dblp.org/rec/conf/crypto/AbrahamJMMS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/eurocrypt/AbrahamAPP23,
author = {Ittai Abraham and
Gilad Asharov and
Shravani Patil and
Arpita Patra},
editor = {Carmit Hazay and
Martijn Stam},
title = {Detect, Pack and Batch: Perfectly-Secure {MPC} with Linear Communication
and Constant Expected Time},
booktitle = {Advances in Cryptology - {EUROCRYPT} 2023 - 42nd Annual International
Conference on the Theory and Applications of Cryptographic Techniques,
Lyon, France, April 23-27, 2023, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {14005},
pages = {251--281},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-30617-4\_9},
doi = {10.1007/978-3-031-30617-4\_9},
timestamp = {Thu, 20 Apr 2023 11:35:01 +0200},
biburl = {https://dblp.org/rec/conf/eurocrypt/AbrahamAPP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/Lewis-PyeA23,
author = {Andrew Lewis{-}Pye and
Ittai Abraham},
editor = {Alysson Bessani and
Xavier D{\'{e}}fago and
Junya Nakamura and
Koichi Wada and
Yukiko Yamauchi},
title = {Fever: Optimal Responsive View Synchronisation},
booktitle = {27th International Conference on Principles of Distributed Systems,
{OPODIS} 2023, December 6-8, 2023, Tokyo, Japan},
series = {LIPIcs},
volume = {286},
pages = {14:1--14:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.OPODIS.2023.14},
doi = {10.4230/LIPICS.OPODIS.2023.14},
timestamp = {Fri, 19 Jan 2024 14:57:09 +0100},
biburl = {https://dblp.org/rec/conf/opodis/Lewis-PyeA23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/AbrahamBSY23,
author = {Ittai Abraham and
Naama Ben{-}David and
Gilad Stern and
Sravya Yandamuri},
editor = {Alysson Bessani and
Xavier D{\'{e}}fago and
Junya Nakamura and
Koichi Wada and
Yukiko Yamauchi},
title = {On the Round Complexity of Asynchronous Crusader Agreement},
booktitle = {27th International Conference on Principles of Distributed Systems,
{OPODIS} 2023, December 6-8, 2023, Tokyo, Japan},
series = {LIPIcs},
volume = {286},
pages = {29:1--29:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.OPODIS.2023.29},
doi = {10.4230/LIPICS.OPODIS.2023.29},
timestamp = {Fri, 19 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/opodis/AbrahamBSY23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/GiridharanSDHAC23,
author = {Neil Giridharan and
Florian Suri{-}Payer and
Matthew Ding and
Heidi Howard and
Ittai Abraham and
Natacha Crooks},
editor = {Rotem Oshman and
Alexandre Nolin and
Magn{\'{u}}s M. Halld{\'{o}}rsson and
Alkida Balliu},
title = {BeeGees: Stayin' Alive in Chained {BFT}},
booktitle = {Proceedings of the 2023 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2023, Orlando, FL, USA, June 19-23, 2023},
pages = {233--243},
publisher = {{ACM}},
year = {2023},
url = {https://doi.org/10.1145/3583668.3594572},
doi = {10.1145/3583668.3594572},
timestamp = {Fri, 07 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/GiridharanSDHAC23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/AbrahamDEH23,
author = {Ittai Abraham and
Danny Dolev and
Ittay Eyal and
Joseph Y. Halpern},
editor = {Rotem Oshman},
title = {Colordag: An Incentive-Compatible Blockchain},
booktitle = {37th International Symposium on Distributed Computing, {DISC} 2023,
October 10-12, 2023, L'Aquila, Italy},
series = {LIPIcs},
volume = {281},
pages = {1:1--1:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2023},
url = {https://doi.org/10.4230/LIPIcs.DISC.2023.1},
doi = {10.4230/LIPICS.DISC.2023.1},
timestamp = {Thu, 05 Oct 2023 15:45:05 +0200},
biburl = {https://dblp.org/rec/conf/wdag/AbrahamDEH23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2301-09881,
author = {Andrew Lewis{-}Pye and
Ittai Abraham},
title = {Fever: Optimal Responsive View Synchronisation},
journal = {CoRR},
volume = {abs/2301.09881},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2301.09881},
doi = {10.48550/ARXIV.2301.09881},
eprinttype = {arXiv},
eprint = {2301.09881},
timestamp = {Thu, 26 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2301-09881.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2308-11379,
author = {Ittai Abraham and
Danny Dolev and
Ittay Eyal and
Joseph Y. Halpern},
title = {Colordag: An Incentive-Compatible Blockchain},
journal = {CoRR},
volume = {abs/2308.11379},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2308.11379},
doi = {10.48550/ARXIV.2308.11379},
eprinttype = {arXiv},
eprint = {2308.11379},
timestamp = {Wed, 30 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2308-11379.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/AbrahamAPP23,
author = {Ittai Abraham and
Gilad Asharov and
Shravani Patil and
Arpita Patra},
title = {Detect, Pack and Batch: Perfectly-Secure {MPC} with Linear Communication
and Constant Expected Time},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {557},
year = {2023},
url = {https://eprint.iacr.org/2023/557},
timestamp = {Mon, 05 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/AbrahamAPP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/AbrahamAPS23,
author = {Ittai Abraham and
Gilad Asharov and
Arpita Patra and
Gilad Stern},
title = {Perfectly Secure Asynchronous Agreement on a Core Set in Constant
Expected Time},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {1130},
year = {2023},
url = {https://eprint.iacr.org/2023/1130},
timestamp = {Fri, 04 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/AbrahamAPS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/AbrahamNS23,
author = {Ittai Abraham and
Kartik Nayak and
Nibesh Shrestha},
title = {Communication and Round Efficient Parallel Broadcast Protocols},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {1172},
year = {2023},
url = {https://eprint.iacr.org/2023/1172},
timestamp = {Fri, 04 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/AbrahamNS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/AbrahamBSY23,
author = {Ittai Abraham and
Naama Ben{-}David and
Gilad Stern and
Sravya Yandamuri},
title = {On the Round Complexity of Asynchronous Crusader Agreement},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {1586},
year = {2023},
url = {https://eprint.iacr.org/2023/1586},
timestamp = {Thu, 09 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iacr/AbrahamBSY23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/AbrahamDS22,
author = {Ittai Abraham and
Danny Dolev and
Gilad Stern},
title = {Revisiting asynchronous fault tolerant computation with optimal resilience},
journal = {Distributed Comput.},
volume = {35},
number = {4},
pages = {333--355},
year = {2022},
url = {https://doi.org/10.1007/s00446-021-00416-4},
doi = {10.1007/S00446-021-00416-4},
timestamp = {Mon, 08 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dc/AbrahamDS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/joc/AbrahamAY22,
author = {Ittai Abraham and
Gilad Asharov and
Avishay Yanai},
title = {Efficient Perfectly Secure Computation with Optimal Resilience},
journal = {J. Cryptol.},
volume = {35},
number = {4},
pages = {27},
year = {2022},
url = {https://doi.org/10.1007/s00145-022-09434-2},
doi = {10.1007/S00145-022-09434-2},
timestamp = {Tue, 25 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/joc/AbrahamAY22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AbrahamFGN22,
author = {Ittai Abraham and
Arnold Filtser and
Anupam Gupta and
Ofer Neiman},
title = {Metric Embedding via Shortest Path Decompositions},
journal = {{SIAM} J. Comput.},
volume = {51},
number = {2},
pages = {290--314},
year = {2022},
url = {https://doi.org/10.1137/19m1296021},
doi = {10.1137/19M1296021},
timestamp = {Tue, 28 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AbrahamFGN22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fab/Abraham22,
author = {Ittai Abraham},
editor = {Sara Tucci Piergiovanni and
Natacha Crooks},
title = {Reflections on the Past, Present and Future of Blockchain Foundations
and Applications (Invited Talk)},
booktitle = {5th International Symposium on Foundations and Applications of Blockchain
2022, {FAB} 2022, June 3, 2022, Berkeley, CA, {USA}},
series = {OASIcs},
volume = {101},
pages = {1:1--1:1},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/OASIcs.FAB.2022.1},
doi = {10.4230/OASICS.FAB.2022.1},
timestamp = {Mon, 26 Sep 2022 17:03:43 +0200},
biburl = {https://dblp.org/rec/conf/fab/Abraham22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/AbrahamS22,
author = {Ittai Abraham and
Gilad Stern},
editor = {Eshcar Hillel and
Roberto Palmieri and
Etienne Rivi{\`{e}}re},
title = {New Dolev-Reischuk Lower Bounds Meet Blockchain Eclipse Attacks},
booktitle = {26th International Conference on Principles of Distributed Systems,
{OPODIS} 2022, December 13-15, 2022, Brussels, Belgium},
series = {LIPIcs},
volume = {253},
pages = {16:1--16:18},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.OPODIS.2022.16},
doi = {10.4230/LIPICS.OPODIS.2022.16},
timestamp = {Wed, 15 Feb 2023 17:36:11 +0100},
biburl = {https://dblp.org/rec/conf/opodis/AbrahamS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/YandamuriANR22,
author = {Sravya Yandamuri and
Ittai Abraham and
Kartik Nayak and
Michael K. Reiter},
editor = {Eshcar Hillel and
Roberto Palmieri and
Etienne Rivi{\`{e}}re},
title = {Communication-Efficient {BFT} Using Small Trusted Hardware to Tolerate
Minority Corruption},
booktitle = {26th International Conference on Principles of Distributed Systems,
{OPODIS} 2022, December 13-15, 2022, Brussels, Belgium},
series = {LIPIcs},
volume = {253},
pages = {24:1--24:23},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.OPODIS.2022.24},
doi = {10.4230/LIPICS.OPODIS.2022.24},
timestamp = {Wed, 15 Feb 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/opodis/YandamuriANR22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AbrahamBY22,
author = {Ittai Abraham and
Naama Ben{-}David and
Sravya Yandamuri},
editor = {Alessia Milani and
Philipp Woelfel},
title = {Efficient and Adaptively Secure Asynchronous Binary Agreement via
Binding Crusader Agreement},
booktitle = {{PODC} '22: {ACM} Symposium on Principles of Distributed Computing,
Salerno, Italy, July 25 - 29, 2022},
pages = {381--391},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3519270.3538426},
doi = {10.1145/3519270.3538426},
timestamp = {Mon, 25 Jul 2022 15:01:51 +0200},
biburl = {https://dblp.org/rec/conf/podc/AbrahamBY22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AbrahamA22,
author = {Ittai Abraham and
Gilad Asharov},
editor = {Alessia Milani and
Philipp Woelfel},
title = {Gradecast in Synchrony and Reliable Broadcast in Asynchrony with Optimal
Resilience, Efficiency, and Unconditional Security},
booktitle = {{PODC} '22: {ACM} Symposium on Principles of Distributed Computing,
Salerno, Italy, July 25 - 29, 2022},
pages = {392--398},
publisher = {{ACM}},
year = {2022},
url = {https://doi.org/10.1145/3519270.3538451},
doi = {10.1145/3519270.3538451},
timestamp = {Mon, 25 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/AbrahamA22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcc/AbrahamAPP22,
author = {Ittai Abraham and
Gilad Asharov and
Shravani Patil and
Arpita Patra},
editor = {Eike Kiltz and
Vinod Vaikuntanathan},
title = {Asymptotically Free Broadcast in Constant Expected Time via Packed
{VSS}},
booktitle = {Theory of Cryptography - 20th International Conference, {TCC} 2022,
Chicago, IL, USA, November 7-10, 2022, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {13747},
pages = {384--414},
publisher = {Springer},
year = {2022},
url = {https://doi.org/10.1007/978-3-031-22318-1\_14},
doi = {10.1007/978-3-031-22318-1\_14},
timestamp = {Fri, 23 Dec 2022 17:47:37 +0100},
biburl = {https://dblp.org/rec/conf/tcc/AbrahamAPP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/AbrahamDKS22,
author = {Ittai Abraham and
Danny Dolev and
Alon Kagan and
Gilad Stern},
editor = {Christian Scheideler},
title = {Brief Announcement: Authenticated Consensus in Synchronous Systems
with Mixed Faults},
booktitle = {36th International Symposium on Distributed Computing, {DISC} 2022,
October 25-27, 2022, Augusta, Georgia, {USA}},
series = {LIPIcs},
volume = {246},
pages = {38:1--38:3},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.DISC.2022.38},
doi = {10.4230/LIPICS.DISC.2022.38},
timestamp = {Mon, 17 Oct 2022 16:44:53 +0200},
biburl = {https://dblp.org/rec/conf/wdag/AbrahamDKS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/AbrahamCGHS22,
author = {Ittai Abraham and
Natacha Crooks and
Neil Giridharan and
Heidi Howard and
Florian Suri{-}Payer},
editor = {Christian Scheideler},
title = {Brief Announcement: It's not easy to relax: liveness in chained {BFT}
protocols},
booktitle = {36th International Symposium on Distributed Computing, {DISC} 2022,
October 25-27, 2022, Augusta, Georgia, {USA}},
series = {LIPIcs},
volume = {246},
pages = {39:1--39:3},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2022},
url = {https://doi.org/10.4230/LIPIcs.DISC.2022.39},
doi = {10.4230/LIPICS.DISC.2022.39},
timestamp = {Mon, 17 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/AbrahamCGHS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2205-11652,
author = {Ittai Abraham and
Natacha Crooks and
Neil Giridharan and
Heidi Howard and
Florian Suri{-}Payer},
title = {It's not easy to relax: liveness in chained {BFT} protocols},
journal = {CoRR},
volume = {abs/2205.11652},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2205.11652},
doi = {10.48550/ARXIV.2205.11652},
eprinttype = {arXiv},
eprint = {2205.11652},
timestamp = {Mon, 30 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2205-11652.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/AbrahamA22,
author = {Ittai Abraham and
Gilad Asharov},
title = {Gradecast in Synchrony and Reliable Broadcast in Asynchrony with Optimal
Resilience, Efficiency, and Unconditional Security},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {264},
year = {2022},
url = {https://eprint.iacr.org/2022/264},
timestamp = {Tue, 22 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iacr/AbrahamA22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/AbrahamDEH22,
author = {Ittai Abraham and
Danny Dolev and
Ittay Eyal and
Joseph Y. Halpern},
title = {Colordag: An Incentive-Compatible Blockchain},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {308},
year = {2022},
url = {https://eprint.iacr.org/2022/308},
timestamp = {Tue, 22 Mar 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iacr/AbrahamDEH22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/TomescuBAAGPY22,
author = {Alin Tomescu and
Adithya Bhat and
Benny Applebaum and
Ittai Abraham and
Guy Gueta and
Benny Pinkas and
Avishay Yanai},
title = {{UTT:} Decentralized Ecash with Accountable Privacy},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {452},
year = {2022},
url = {https://eprint.iacr.org/2022/452},
timestamp = {Thu, 21 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/TomescuBAAGPY22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/AbrahamBY22,
author = {Ittai Abraham and
Naama Ben{-}David and
Sravya Yandamuri},
title = {Efficient and Adaptively Secure Asynchronous Binary Agreement via
Binding Crusader Agreement},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {711},
year = {2022},
url = {https://eprint.iacr.org/2022/711},
timestamp = {Mon, 20 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/AbrahamBY22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/SternA22,
author = {Gilad Stern and
Ittai Abraham},
title = {New Dolev-Reischuk Lower Bounds Meet Blockchain Eclipse Attacks},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {730},
year = {2022},
url = {https://eprint.iacr.org/2022/730},
timestamp = {Mon, 20 Jun 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/SternA22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/AbrahamDKS22,
author = {Ittai Abraham and
Danny Dolev and
Alon Kagan and
Gilad Stern},
title = {Authenticated Consensus in Synchronous Systems with Mixed Faults},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {805},
year = {2022},
url = {https://eprint.iacr.org/2022/805},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/AbrahamDKS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/AbrahamAPP22,
author = {Ittai Abraham and
Gilad Asharov and
Shravani Patil and
Arpita Patra},
title = {Asymptotically Free Broadcast in Constant Expected Time via Packed
{VSS}},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {1266},
year = {2022},
url = {https://eprint.iacr.org/2022/1266},
timestamp = {Sat, 22 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/AbrahamAPP22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/AbrahamJMMS22,
author = {Ittai Abraham and
Philipp Jovanovic and
Mary Maller and
Sarah Meiklejohn and
Gilad Stern},
title = {Bingo: Adaptively Secure Packed Asynchronous Verifiable Secret Sharing
and Asynchronous Distributed Key Generation},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {1759},
year = {2022},
url = {https://eprint.iacr.org/2022/1759},
timestamp = {Mon, 30 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iacr/AbrahamJMMS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/Abraham0X21,
author = {Ittai Abraham and
Ling Ren and
Zhuolun Xiang},
editor = {Quentin Bramas and
Vincent Gramoli and
Alessia Milani},
title = {Good-Case and Bad-Case Latency of Unauthenticated Byzantine Broadcast:
{A} Complete Categorization},
booktitle = {25th International Conference on Principles of Distributed Systems,
{OPODIS} 2021, December 13-15, 2021, Strasbourg, France},
series = {LIPIcs},
volume = {217},
pages = {5:1--5:20},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.OPODIS.2021.5},
doi = {10.4230/LIPICS.OPODIS.2021.5},
timestamp = {Mon, 28 Feb 2022 16:25:59 +0100},
biburl = {https://dblp.org/rec/conf/opodis/Abraham0X21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/AbrahamNS21,
author = {Ittai Abraham and
Kartik Nayak and
Nibesh Shrestha},
editor = {Quentin Bramas and
Vincent Gramoli and
Alessia Milani},
title = {Optimal Good-Case Latency for Rotating Leader Synchronous {BFT}},
booktitle = {25th International Conference on Principles of Distributed Systems,
{OPODIS} 2021, December 13-15, 2021, Strasbourg, France},
series = {LIPIcs},
volume = {217},
pages = {27:1--27:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.OPODIS.2021.27},
doi = {10.4230/LIPICS.OPODIS.2021.27},
timestamp = {Mon, 28 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/opodis/AbrahamNS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AbrahamN0X21,
author = {Ittai Abraham and
Kartik Nayak and
Ling Ren and
Zhuolun Xiang},
editor = {Avery Miller and
Keren Censor{-}Hillel and
Janne H. Korhonen},
title = {Good-case Latency of Byzantine Broadcast: a Complete Categorization},
booktitle = {{PODC} '21: {ACM} Symposium on Principles of Distributed Computing,
Virtual Event, Italy, July 26-30, 2021},
pages = {331--341},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3465084.3467899},
doi = {10.1145/3465084.3467899},
timestamp = {Mon, 26 Jul 2021 09:04:22 +0200},
biburl = {https://dblp.org/rec/conf/podc/AbrahamN0X21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AbrahamJMMST21,
author = {Ittai Abraham and
Philipp Jovanovic and
Mary Maller and
Sarah Meiklejohn and
Gilad Stern and
Alin Tomescu},
editor = {Avery Miller and
Keren Censor{-}Hillel and
Janne H. Korhonen},
title = {Reaching Consensus for Asynchronous Distributed Key Generation},
booktitle = {{PODC} '21: {ACM} Symposium on Principles of Distributed Computing,
Virtual Event, Italy, July 26-30, 2021},
pages = {363--373},
publisher = {{ACM}},
year = {2021},
url = {https://doi.org/10.1145/3465084.3467914},
doi = {10.1145/3465084.3467914},
timestamp = {Mon, 26 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/AbrahamJMMST21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcc/AbrahamAY21,
author = {Ittai Abraham and
Gilad Asharov and
Avishay Yanai},
editor = {Kobbi Nissim and
Brent Waters},
title = {Efficient Perfectly Secure Computation with Optimal Resilience},
booktitle = {Theory of Cryptography - 19th International Conference, {TCC} 2021,
Raleigh, NC, USA, November 8-11, 2021, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {13043},
pages = {66--96},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-90453-1\_3},
doi = {10.1007/978-3-030-90453-1\_3},
timestamp = {Mon, 08 Nov 2021 11:43:29 +0100},
biburl = {https://dblp.org/rec/conf/tcc/AbrahamAY21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/YandamuriANR21,
author = {Sravya Yandamuri and
Ittai Abraham and
Kartik Nayak and
Michael K. Reiter},
editor = {Seth Gilbert},
title = {Brief Announcement: Communication-Efficient {BFT} Using Small Trusted
Hardware to Tolerate Minority Corruption},
booktitle = {35th International Symposium on Distributed Computing, {DISC} 2021,
October 4-8, 2021, Freiburg, Germany (Virtual Conference)},
series = {LIPIcs},
volume = {209},
pages = {62:1--62:4},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2021},
url = {https://doi.org/10.4230/LIPIcs.DISC.2021.62},
doi = {10.4230/LIPICS.DISC.2021.62},
timestamp = {Mon, 25 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/YandamuriANR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-07240,
author = {Ittai Abraham and
Kartik Nayak and
Ling Ren and
Zhuolun Xiang},
title = {Good-case Latency of Byzantine Broadcast: a Complete Categorization},
journal = {CoRR},
volume = {abs/2102.07240},
year = {2021},
url = {https://arxiv.org/abs/2102.07240},
eprinttype = {arXiv},
eprint = {2102.07240},
timestamp = {Thu, 18 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-07240.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-07932,
author = {Ittai Abraham and
Kartik Nayak and
Ling Ren and
Zhuolun Xiang},
title = {Brief Note: Fast Authenticated Byzantine Consensus},
journal = {CoRR},
volume = {abs/2102.07932},
year = {2021},
url = {https://arxiv.org/abs/2102.07932},
eprinttype = {arXiv},
eprint = {2102.07932},
timestamp = {Wed, 24 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-07932.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2102-09041,
author = {Ittai Abraham and
Philipp Jovanovic and
Mary Maller and
Sarah Meiklejohn and
Gilad Stern and
Alin Tomescu},
title = {Reaching Consensus for Asynchronous Distributed Key Generation},
journal = {CoRR},
volume = {abs/2102.09041},
year = {2021},
url = {https://arxiv.org/abs/2102.09041},
eprinttype = {arXiv},
eprint = {2102.09041},
timestamp = {Wed, 24 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2102-09041.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2109-12454,
author = {Ittai Abraham and
Ling Ren and
Zhuolun Xiang},
title = {Good-case and Bad-case Latency of Unauthenticated Byzantine Broadcast:
{A} Complete Categorization},
journal = {CoRR},
volume = {abs/2109.12454},
year = {2021},
url = {https://arxiv.org/abs/2109.12454},
eprinttype = {arXiv},
eprint = {2109.12454},
timestamp = {Mon, 04 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2109-12454.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/YandamuriANR21,
author = {Sravya Yandamuri and
Ittai Abraham and
Kartik Nayak and
Michael K. Reiter},
title = {Communication-Efficient {BFT} Protocols Using Small Trusted Hardware
to Tolerate Minority Corruption},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {184},
year = {2021},
url = {https://eprint.iacr.org/2021/184},
timestamp = {Tue, 02 Mar 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/iacr/YandamuriANR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/AbrahamNS21,
author = {Ittai Abraham and
Kartik Nayak and
Nibesh Shrestha},
title = {Optimal Good-case Latency for Rotating Leader Synchronous {BFT}},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {1138},
year = {2021},
url = {https://eprint.iacr.org/2021/1138},
timestamp = {Mon, 25 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/AbrahamNS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/AbrahamAY21,
author = {Ittai Abraham and
Gilad Asharov and
Avishay Yanai},
title = {Efficient Perfectly Secure Computation with Optimal Resilience},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {1206},
year = {2021},
url = {https://eprint.iacr.org/2021/1206},
timestamp = {Mon, 25 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/AbrahamAY21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/GiridharanHACT21,
author = {Neil Giridharan and
Heidi Howard and
Ittai Abraham and
Natacha Crooks and
Alin Tomescu},
title = {No-Commit Proofs: Defeating Livelock in {BFT}},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {1308},
year = {2021},
url = {https://eprint.iacr.org/2021/1308},
timestamp = {Mon, 25 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/GiridharanHACT21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/geb/AbrahamABG20,
author = {Ittai Abraham and
Susan Athey and
Moshe Babaioff and
Michael Grubb},
title = {Peaches, lemons, and cookies: Designing auction markets with dispersed
information},
journal = {Games Econ. Behav.},
volume = {124},
pages = {454--477},
year = {2020},
url = {https://doi.org/10.1016/j.geb.2020.09.004},
doi = {10.1016/J.GEB.2020.09.004},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/geb/AbrahamABG20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/AbrahamCEFN20,
author = {Ittai Abraham and
Shiri Chechik and
Michael Elkin and
Arnold Filtser and
Ofer Neiman},
title = {Ramsey Spanning Trees and Their Applications},
journal = {{ACM} Trans. Algorithms},
volume = {16},
number = {2},
pages = {19:1--19:21},
year = {2020},
url = {https://doi.org/10.1145/3371039},
doi = {10.1145/3371039},
timestamp = {Tue, 26 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/AbrahamCEFN20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ccs/ShresthaA0N20,
author = {Nibesh Shrestha and
Ittai Abraham and
Ling Ren and
Kartik Nayak},
editor = {Jay Ligatti and
Xinming Ou and
Jonathan Katz and
Giovanni Vigna},
title = {On the Optimality of Optimistic Responsiveness},
booktitle = {{CCS} '20: 2020 {ACM} {SIGSAC} Conference on Computer and Communications
Security, Virtual Event, USA, November 9-13, 2020},
pages = {839--857},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3372297.3417284},
doi = {10.1145/3372297.3417284},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ccs/ShresthaA0N20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ccs/AbrahamPY20,
author = {Ittai Abraham and
Benny Pinkas and
Avishay Yanai},
editor = {Jay Ligatti and
Xinming Ou and
Jonathan Katz and
Giovanni Vigna},
title = {Blinder - Scalable, Robust Anonymous Committed Broadcast},
booktitle = {{CCS} '20: 2020 {ACM} {SIGSAC} Conference on Computer and Communications
Security, Virtual Event, USA, November 9-13, 2020},
pages = {1233--1252},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3372297.3417261},
doi = {10.1145/3372297.3417261},
timestamp = {Tue, 10 Nov 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ccs/AbrahamPY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/AbrahamS20,
author = {Ittai Abraham and
Gilad Stern},
editor = {Quentin Bramas and
Rotem Oshman and
Paolo Romano},
title = {Information Theoretic HotStuff},
booktitle = {24th International Conference on Principles of Distributed Systems,
{OPODIS} 2020, December 14-16, 2020, Strasbourg, France (Virtual Conference)},
series = {LIPIcs},
volume = {184},
pages = {11:1--11:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.OPODIS.2020.11},
doi = {10.4230/LIPICS.OPODIS.2020.11},
timestamp = {Mon, 25 Jan 2021 15:39:00 +0100},
biburl = {https://dblp.org/rec/conf/opodis/AbrahamS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AbrahamDS20,
author = {Ittai Abraham and
Danny Dolev and
Gilad Stern},
editor = {Yuval Emek and
Christian Cachin},
title = {Revisiting Asynchronous Fault Tolerant Computation with Optimal Resilience},
booktitle = {{PODC} '20: {ACM} Symposium on Principles of Distributed Computing,
Virtual Event, Italy, August 3-7, 2020},
pages = {139--148},
publisher = {{ACM}},
year = {2020},
url = {https://doi.org/10.1145/3382734.3405722},
doi = {10.1145/3382734.3405722},
timestamp = {Tue, 04 Aug 2020 16:04:51 +0200},
biburl = {https://dblp.org/rec/conf/podc/AbrahamDS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/scn/TomescuABDFK20,
author = {Alin Tomescu and
Ittai Abraham and
Vitalik Buterin and
Justin Drake and
Dankrad Feist and
Dmitry Khovratovich},
editor = {Clemente Galdi and
Vladimir Kolesnikov},
title = {Aggregatable Subvector Commitments for Stateless Cryptocurrencies},
booktitle = {Security and Cryptography for Networks - 12th International Conference,
{SCN} 2020, Amalfi, Italy, September 14-16, 2020, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12238},
pages = {45--64},
publisher = {Springer},
year = {2020},
url = {https://doi.org/10.1007/978-3-030-57990-6\_3},
doi = {10.1007/978-3-030-57990-6\_3},
timestamp = {Sat, 19 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/scn/TomescuABDFK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sp/AbrahamMN0Y20,
author = {Ittai Abraham and
Dahlia Malkhi and
Kartik Nayak and
Ling Ren and
Maofan Yin},
title = {Sync HotStuff: Simple and Practical Synchronous State Machine Replication},
booktitle = {2020 {IEEE} Symposium on Security and Privacy, {SP} 2020, San Francisco,
CA, USA, May 18-21, 2020},
pages = {106--118},
publisher = {{IEEE}},
year = {2020},
url = {https://doi.org/10.1109/SP40000.2020.00044},
doi = {10.1109/SP40000.2020.00044},
timestamp = {Thu, 21 Sep 2023 15:57:24 +0200},
biburl = {https://dblp.org/rec/conf/sp/AbrahamMN0Y20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sp/TomescuCZAPGD20,
author = {Alin Tomescu and
Robert Chen and
Yiming Zheng and
Ittai Abraham and
Benny Pinkas and
Guy Golan{-}Gueta and
Srinivas Devadas},
title = {Towards Scalable Threshold Cryptosystems},
booktitle = {2020 {IEEE} Symposium on Security and Privacy, {SP} 2020, San Francisco,
CA, USA, May 18-21, 2020},
pages = {877--893},
publisher = {{IEEE}},
year = {2020},
url = {https://doi.org/10.1109/SP40000.2020.00059},
doi = {10.1109/SP40000.2020.00059},
timestamp = {Thu, 21 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sp/TomescuCZAPGD20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tokenomics/Abraham20,
author = {Ittai Abraham},
editor = {Emmanuelle Anceaume and
Christophe Bisi{\`{e}}re and
Matthieu Bouvard and
Quentin Bramas and
Catherine Casamatta},
title = {When Nakamoto Meets Nash: Blockchain Breakthrough Through the Lens
of Game Theory (Invited Talk)},
booktitle = {2nd International Conference on Blockchain Economics, Security and
Protocols, Tokenomics 2020, October 26-27, 2020, Toulouse, France},
series = {OASIcs},
volume = {82},
pages = {2:1--2:1},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/OASIcs.Tokenomics.2020.2},
doi = {10.4230/OASICS.TOKENOMICS.2020.2},
timestamp = {Wed, 03 Feb 2021 16:23:44 +0100},
biburl = {https://dblp.org/rec/conf/tokenomics/Abraham20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/AbrahamN0X20,
author = {Ittai Abraham and
Kartik Nayak and
Ling Ren and
Zhuolun Xiang},
editor = {Hagit Attiya},
title = {Brief Announcement: Byzantine Agreement, Broadcast and State Machine
Replication with Optimal Good-Case Latency},
booktitle = {34th International Symposium on Distributed Computing, {DISC} 2020,
October 12-16, 2020, Virtual Conference},
series = {LIPIcs},
volume = {179},
pages = {47:1--47:3},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.DISC.2020.47},
doi = {10.4230/LIPICS.DISC.2020.47},
timestamp = {Mon, 21 Dec 2020 13:23:22 +0100},
biburl = {https://dblp.org/rec/conf/wdag/AbrahamN0X20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2003-13155,
author = {Ittai Abraham and
Kartik Nayak and
Ling Ren and
Zhuolun Xiang},
title = {Optimal Good-case Latency for Byzantine Broadcast and State Machine
Replication},
journal = {CoRR},
volume = {abs/2003.13155},
year = {2020},
url = {https://arxiv.org/abs/2003.13155},
eprinttype = {arXiv},
eprint = {2003.13155},
timestamp = {Wed, 01 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2003-13155.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2006-16686,
author = {Ittai Abraham and
Danny Dolev and
Gilad Stern},
title = {Revisiting Asynchronous Fault Tolerant Computation with Optimal Resilience},
journal = {CoRR},
volume = {abs/2006.16686},
year = {2020},
url = {https://arxiv.org/abs/2006.16686},
eprinttype = {arXiv},
eprint = {2006.16686},
timestamp = {Thu, 02 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2006-16686.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2009-12828,
author = {Ittai Abraham and
Gilad Stern},
title = {Information Theoretic HotStuff},
journal = {CoRR},
volume = {abs/2009.12828},
year = {2020},
url = {https://arxiv.org/abs/2009.12828},
eprinttype = {arXiv},
eprint = {2009.12828},
timestamp = {Wed, 30 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2009-12828.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/AbrahamPY20,
author = {Ittai Abraham and
Benny Pinkas and
Avishay Yanai},
title = {Blinder: {MPC} Based Scalable and Robust Anonymous Committed Broadcast},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {248},
year = {2020},
url = {https://eprint.iacr.org/2020/248},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/AbrahamPY20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/AbrahamNRS20,
author = {Ittai Abraham and
Kartik Nayak and
Ling Ren and
Nibesh Shrestha},
title = {On the Optimality of Optimistic Responsiveness},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {458},
year = {2020},
url = {https://eprint.iacr.org/2020/458},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/AbrahamNRS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/TomescuABDFK20,
author = {Alin Tomescu and
Ittai Abraham and
Vitalik Buterin and
Justin Drake and
Dankrad Feist and
Dmitry Khovratovich},
title = {Aggregatable Subvector Commitments for Stateless Cryptocurrencies},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {527},
year = {2020},
url = {https://eprint.iacr.org/2020/527},
timestamp = {Wed, 27 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/TomescuABDFK20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AbrahamN19,
author = {Ittai Abraham and
Ofer Neiman},
title = {Using Petal-Decompositions to Build a Low Stretch Spanning Tree},
journal = {{SIAM} J. Comput.},
volume = {48},
number = {2},
pages = {227--248},
year = {2019},
url = {https://doi.org/10.1137/17M1115575},
doi = {10.1137/17M1115575},
timestamp = {Thu, 23 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AbrahamN19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AbrahamGGNT19,
author = {Ittai Abraham and
Cyril Gavoille and
Anupam Gupta and
Ofer Neiman and
Kunal Talwar},
title = {Cops, Robbers, and Threatening Skeletons: Padded Decomposition for
Minor-Free Graphs},
journal = {{SIAM} J. Comput.},
volume = {48},
number = {3},
pages = {1120--1145},
year = {2019},
url = {https://doi.org/10.1137/17M1112406},
doi = {10.1137/17M1112406},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AbrahamGGNT19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/teco/AbrahamDH19,
author = {Ittai Abraham and
Danny Dolev and
Joseph Y. Halpern},
title = {Distributed Protocols for Leader Election: {A} Game-Theoretic Perspective},
journal = {{ACM} Trans. Economics and Comput.},
volume = {7},
number = {1},
pages = {4:1--4:26},
year = {2019},
url = {https://doi.org/10.1145/3303712},
doi = {10.1145/3303712},
timestamp = {Fri, 10 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/teco/AbrahamDH19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ccs/BasuTAMRS19,
author = {Soumya Basu and
Alin Tomescu and
Ittai Abraham and
Dahlia Malkhi and
Michael K. Reiter and
Emin G{\"{u}}n Sirer},
editor = {Lorenzo Cavallaro and
Johannes Kinder and
XiaoFeng Wang and
Jonathan Katz},
title = {Efficient Verifiable Secret Sharing with Share Recovery in {BFT} Protocols},
booktitle = {Proceedings of the 2019 {ACM} {SIGSAC} Conference on Computer and
Communications Security, {CCS} 2019, London, UK, November 11-15, 2019},
pages = {2387--2402},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3319535.3354207},
doi = {10.1145/3319535.3354207},
timestamp = {Tue, 10 Nov 2020 20:00:36 +0100},
biburl = {https://dblp.org/rec/conf/ccs/BasuTAMRS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dsn/Golan-GuetaAGMP19,
author = {Guy Golan{-}Gueta and
Ittai Abraham and
Shelly Grossman and
Dahlia Malkhi and
Benny Pinkas and
Michael K. Reiter and
Dragos{-}Adrian Seredinschi and
Orr Tamir and
Alin Tomescu},
title = {{SBFT:} {A} Scalable and Decentralized Trust Infrastructure},
booktitle = {49th Annual {IEEE/IFIP} International Conference on Dependable Systems
and Networks, {DSN} 2019, Portland, OR, USA, June 24-27, 2019},
pages = {568--580},
publisher = {{IEEE}},
year = {2019},
url = {https://doi.org/10.1109/DSN.2019.00063},
doi = {10.1109/DSN.2019.00063},
timestamp = {Wed, 16 Oct 2019 14:14:55 +0200},
biburl = {https://dblp.org/rec/conf/dsn/Golan-GuetaAGMP19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/fc/AbrahamDDN019,
author = {Ittai Abraham and
Srinivas Devadas and
Danny Dolev and
Kartik Nayak and
Ling Ren},
editor = {Ian Goldberg and
Tyler Moore},
title = {Synchronous Byzantine Agreement with Expected {O(1)} Rounds, Expected
O(n\({}^{\mbox{2}}\)) Communication, and Optimal Resilience},
booktitle = {Financial Cryptography and Data Security - 23rd International Conference,
{FC} 2019, Frigate Bay, St. Kitts and Nevis, February 18-22, 2019,
Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {11598},
pages = {320--334},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-32101-7\_20},
doi = {10.1007/978-3-030-32101-7\_20},
timestamp = {Sun, 25 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/fc/AbrahamDDN019.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AbrahamCDNP0S19,
author = {Ittai Abraham and
T.{-}H. Hubert Chan and
Danny Dolev and
Kartik Nayak and
Rafael Pass and
Ling Ren and
Elaine Shi},
editor = {Peter Robinson and
Faith Ellen},
title = {Communication Complexity of Byzantine Agreement, Revisited},
booktitle = {Proceedings of the 2019 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2019, Toronto, ON, Canada, July 29 - August 2, 2019},
pages = {317--326},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3293611.3331629},
doi = {10.1145/3293611.3331629},
timestamp = {Mon, 26 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/AbrahamCDNP0S19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AbrahamMS19,
author = {Ittai Abraham and
Dahlia Malkhi and
Alexander Spiegelman},
editor = {Peter Robinson and
Faith Ellen},
title = {Asymptotically Optimal Validated Asynchronous Byzantine Agreement},
booktitle = {Proceedings of the 2019 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2019, Toronto, ON, Canada, July 29 - August 2, 2019},
pages = {337--346},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3293611.3331612},
doi = {10.1145/3293611.3331612},
timestamp = {Fri, 19 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/AbrahamMS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/YinMRGA19,
author = {Maofan Yin and
Dahlia Malkhi and
Michael K. Reiter and
Guy Golan{-}Gueta and
Ittai Abraham},
editor = {Peter Robinson and
Faith Ellen},
title = {HotStuff: {BFT} Consensus with Linearity and Responsiveness},
booktitle = {Proceedings of the 2019 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2019, Toronto, ON, Canada, July 29 - August 2, 2019},
pages = {347--356},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3293611.3331591},
doi = {10.1145/3293611.3331591},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/YinMRGA19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AbrahamDGH19,
author = {Ittai Abraham and
Danny Dolev and
Ivan Geffner and
Joseph Y. Halpern},
editor = {Peter Robinson and
Faith Ellen},
title = {Implementing Mediators with Asynchronous Cheap Talk},
booktitle = {Proceedings of the 2019 {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2019, Toronto, ON, Canada, July 29 - August 2, 2019},
pages = {501--510},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3293611.3331623},
doi = {10.1145/3293611.3331623},
timestamp = {Fri, 19 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/podc/AbrahamDGH19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/AbrahamMNRY19,
author = {Ittai Abraham and
Dahlia Malkhi and
Kartik Nayak and
Ling Ren and
Maofan Yin},
title = {Sync HotStuff: Synchronous {SMR} with 2{\unicode{8710}} Latency and
Optimistic Responsiveness},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {270},
year = {2019},
url = {https://eprint.iacr.org/2019/270},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/AbrahamMNRY19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/Kokoris-KogiasS19,
author = {Eleftherios Kokoris{-}Kogias and
Alexander Spiegelman and
Dahlia Malkhi and
Ittai Abraham},
title = {Bootstrapping Consensus Without Trusted Setup: Fully Asynchronous
Distributed Key Generation},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {1015},
year = {2019},
url = {https://eprint.iacr.org/2019/1015},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/Kokoris-KogiasS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pacmpl/GrossmanAGMRSZ18,
author = {Shelly Grossman and
Ittai Abraham and
Guy Golan{-}Gueta and
Yan Michalevsky and
Noam Rinetzky and
Mooly Sagiv and
Yoni Zohar},
title = {Online detection of effectively callback free objects with applications
to smart contracts},
journal = {Proc. {ACM} Program. Lang.},
volume = {2},
number = {{POPL}},
pages = {48:1--48:28},
year = {2018},
url = {https://doi.org/10.1145/3158136},
doi = {10.1145/3158136},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/pacmpl/GrossmanAGMRSZ18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/acns/HarcholAP18,
author = {Yotam Harchol and
Ittai Abraham and
Benny Pinkas},
editor = {Bart Preneel and
Frederik Vercauteren},
title = {Distributed {SSH} Key Management with Proactive {RSA} Threshold Signatures},
booktitle = {Applied Cryptography and Network Security - 16th International Conference,
{ACNS} 2018, Leuven, Belgium, July 2-4, 2018, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {10892},
pages = {22--43},
publisher = {Springer},
year = {2018},
url = {https://doi.org/10.1007/978-3-319-93387-0\_2},
doi = {10.1007/978-3-319-93387-0\_2},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/acns/HarcholAP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hotstorage/RajuPKOKCA18,
author = {Pandian Raju and
Soujanya Ponnapalli and
Evan Kaminsky and
Gilad Oved and
Zachary Keener and
Vijay Chidambaram and
Ittai Abraham},
editor = {Ashvin Goel and
Nisha Talagala},
title = {mLSM: Making Authenticated Storage Faster in Ethereum},
booktitle = {10th {USENIX} Workshop on Hot Topics in Storage and File Systems,
HotStorage 2018, Boston, MA, USA, July 9-10, 2018},
publisher = {{USENIX} Association},
year = {2018},
url = {https://www.usenix.org/conference/hotstorage18/presentation/raju},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/hotstorage/RajuPKOKCA18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AbrahamCEFN18,
author = {Ittai Abraham and
Shiri Chechik and
Michael Elkin and
Arnold Filtser and
Ofer Neiman},
editor = {Artur Czumaj},
title = {Ramsey Spanning Trees and their Applications},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1650--1664},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.108},
doi = {10.1137/1.9781611975031.108},
timestamp = {Tue, 02 Feb 2021 17:07:58 +0100},
biburl = {https://dblp.org/rec/conf/soda/AbrahamCEFN18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AbrahamFGN18,
author = {Ittai Abraham and
Arnold Filtser and
Anupam Gupta and
Ofer Neiman},
editor = {Ilias Diakonikolas and
David Kempe and
Monika Henzinger},
title = {Metric embedding via shortest path decompositions},
booktitle = {Proceedings of the 50th Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2018, Los Angeles, CA, USA, June 25-29, 2018},
pages = {952--963},
publisher = {{ACM}},
year = {2018},
url = {https://doi.org/10.1145/3188745.3188808},
doi = {10.1145/3188745.3188808},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/AbrahamFGN18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1801-04032,
author = {Shelly Grossman and
Ittai Abraham and
Guy Golan{-}Gueta and
Yan Michalevsky and
Noam Rinetzky and
Mooly Sagiv and
Yoni Zohar},
title = {Online Detection of Effectively Callback Free Objects with Applications
to Smart Contracts},
journal = {CoRR},
volume = {abs/1801.04032},
year = {2018},
url = {http://arxiv.org/abs/1801.04032},
eprinttype = {arXiv},
eprint = {1801.04032},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1801-04032.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1801-10022,
author = {Ittai Abraham and
Guy Gueta and
Dahlia Malkhi and
Jean{-}Philippe Martin},
title = {Revisiting Fast Practical Byzantine Fault Tolerance: Thelma, Velma,
and Zelma},
journal = {CoRR},
volume = {abs/1801.10022},
year = {2018},
url = {http://arxiv.org/abs/1801.10022},
eprinttype = {arXiv},
eprint = {1801.10022},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1801-10022.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1803-05069,
author = {Ittai Abraham and
Guy Gueta and
Dahlia Malkhi},
title = {Hot-Stuff the Linear, Optimal-Resilience, One-Message {BFT} Devil},
journal = {CoRR},
volume = {abs/1803.05069},
year = {2018},
url = {http://arxiv.org/abs/1803.05069},
eprinttype = {arXiv},
eprint = {1803.05069},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1803-05069.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-01626,
author = {Guy Golan{-}Gueta and
Ittai Abraham and
Shelly Grossman and
Dahlia Malkhi and
Benny Pinkas and
Michael K. Reiter and
Dragos{-}Adrian Seredinschi and
Orr Tamir and
Alin Tomescu},
title = {{SBFT:} a Scalable Decentralized Trust Infrastructure for Blockchains},
journal = {CoRR},
volume = {abs/1804.01626},
year = {2018},
url = {http://arxiv.org/abs/1804.01626},
eprinttype = {arXiv},
eprint = {1804.01626},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-01626.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1806-01214,
author = {Ittai Abraham and
Danny Dolev and
Ivan Geffner and
Joseph Y. Halpern},
title = {Implementing Mediators with Asynchronous Cheap Talk},
journal = {CoRR},
volume = {abs/1806.01214},
year = {2018},
url = {http://arxiv.org/abs/1806.01214},
eprinttype = {arXiv},
eprint = {1806.01214},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1806-01214.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1811-01332,
author = {Ittai Abraham and
Dahlia Malkhi and
Alexander Spiegelman},
title = {Validated Asynchronous Byzantine Agreement with Optimal Resilience
and Asymptotically Optimal Time and Word Communication},
journal = {CoRR},
volume = {abs/1811.01332},
year = {2018},
url = {http://arxiv.org/abs/1811.01332},
eprinttype = {arXiv},
eprint = {1811.01332},
timestamp = {Thu, 22 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1811-01332.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/HarcholAP18,
author = {Yotam Harchol and
Ittai Abraham and
Benny Pinkas},
title = {Distributed {SSH} Key Management with Proactive {RSA} Threshold Signatures},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {389},
year = {2018},
url = {https://eprint.iacr.org/2018/389},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/HarcholAP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/AbrahamDDNR18,
author = {Ittai Abraham and
Srinivas Devadas and
Danny Dolev and
Kartik Nayak and
Ling Ren},
title = {Synchronous Byzantine Agreement with Expected {O(1)} Rounds, Expected
O(n\({}^{\mbox{2)}}\) Communication, and Optimal Resilience},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {1028},
year = {2018},
url = {https://eprint.iacr.org/2018/1028},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/AbrahamDDNR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/AbrahamMNR18,
author = {Ittai Abraham and
Dahlia Malkhi and
Kartik Nayak and
Ling Ren},
title = {Dfinity Consensus, Explored},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {1153},
year = {2018},
url = {https://eprint.iacr.org/2018/1153},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/AbrahamMNR18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eatcs/AbrahamM17,
author = {Ittai Abraham and
Dahlia Malkhi},
title = {The Blockchain Consensus Layer and {BFT}},
journal = {Bull. {EATCS}},
volume = {123},
year = {2017},
url = {http://eatcs.org/beatcs/index.php/beatcs/article/view/506},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/eatcs/AbrahamM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigops/DhawanJSBCGJLMM17,
author = {Medhavi Dhawan and
Gurprit Johal and
Jim Stabile and
Vjekoslav Brajkovic and
James Chang and
Kapil Goyal and
Kevin James and
Zeeshan Lokhandwala and
Anny Mart{\'{\i}}nez Manzanilla and
Roger Michoud and
Maithem Munshed and
Srinivas Neginhal and
Konstantin Spirov and
Michael Wei and
Scott Fritchie and
Christopher J. Rossbach and
Ittai Abraham and
Dahlia Malkhi},
title = {Consistent Clustered Applications with Corfu},
journal = {{ACM} {SIGOPS} Oper. Syst. Rev.},
volume = {51},
number = {1},
pages = {78--82},
year = {2017},
url = {https://doi.org/10.1145/3139645.3139658},
doi = {10.1145/3139645.3139658},
timestamp = {Fri, 22 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigops/DhawanJSBCGJLMM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nsdi/WeiTRAMDSWFSFM17,
author = {Michael Wei and
Amy Tai and
Christopher J. Rossbach and
Ittai Abraham and
Maithem Munshed and
Medhavi Dhawan and
Jim Stabile and
Udi Wieder and
Scott Fritchie and
Steven Swanson and
Michael J. Freedman and
Dahlia Malkhi},
editor = {Aditya Akella and
Jon Howell},
title = {vCorfu: {A} Cloud-Scale Object Store on a Shared Log},
booktitle = {14th {USENIX} Symposium on Networked Systems Design and Implementation,
{NSDI} 2017, Boston, MA, USA, March 27-29, 2017},
pages = {35--49},
publisher = {{USENIX} Association},
year = {2017},
url = {https://www.usenix.org/conference/nsdi17/technical-sessions/presentation/wei-michael},
timestamp = {Tue, 02 Feb 2021 08:05:04 +0100},
biburl = {https://dblp.org/rec/conf/nsdi/WeiTRAMDSWFSFM17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/AbrahamMN0S17,
author = {Ittai Abraham and
Dahlia Malkhi and
Kartik Nayak and
Ling Ren and
Alexander Spiegelman},
editor = {James Aspnes and
Alysson Bessani and
Pascal Felber and
Jo{\~{a}}o Leit{\~{a}}o},
title = {Solida: {A} Blockchain Protocol Based on Reconfigurable Byzantine
Consensus},
booktitle = {21st International Conference on Principles of Distributed Systems,
{OPODIS} 2017, Lisbon, Portugal, December 18-20, 2017},
series = {LIPIcs},
volume = {95},
pages = {25:1--25:19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.OPODIS.2017.25},
doi = {10.4230/LIPICS.OPODIS.2017.25},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/opodis/AbrahamMN0S17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/pkc/AbrahamFNP017,
author = {Ittai Abraham and
Christopher W. Fletcher and
Kartik Nayak and
Benny Pinkas and
Ling Ren},
editor = {Serge Fehr},
title = {Asymptotically Tight Bounds for Composing {ORAM} with {PIR}},
booktitle = {Public-Key Cryptography - {PKC} 2017 - 20th {IACR} International Conference
on Practice and Theory in Public-Key Cryptography, Amsterdam, The
Netherlands, March 28-31, 2017, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {10174},
pages = {91--120},
publisher = {Springer},
year = {2017},
url = {https://doi.org/10.1007/978-3-662-54365-8\_5},
doi = {10.1007/978-3-662-54365-8\_5},
timestamp = {Fri, 01 May 2020 18:32:25 +0200},
biburl = {https://dblp.org/rec/conf/pkc/AbrahamFNP017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AbrahamCK17,
author = {Ittai Abraham and
Shiri Chechik and
Sebastian Krinninger},
editor = {Philip N. Klein},
title = {Fully dynamic all-pairs shortest paths with worst-case update-time
revisited},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {440--452},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.28},
doi = {10.1137/1.9781611974782.28},
timestamp = {Tue, 02 Feb 2021 17:07:33 +0100},
biburl = {https://dblp.org/rec/conf/soda/AbrahamCK17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sosp/RajuKCA17,
author = {Pandian Raju and
Rohan Kadekodi and
Vijay Chidambaram and
Ittai Abraham},
title = {PebblesDB: Building Key-Value Stores using Fragmented Log-Structured
Merge Trees},
booktitle = {Proceedings of the 26th Symposium on Operating Systems Principles,
Shanghai, China, October 28-31, 2017},
pages = {497--514},
publisher = {{ACM}},
year = {2017},
url = {https://doi.org/10.1145/3132747.3132765},
doi = {10.1145/3132747.3132765},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sosp/RajuKCA17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/AbrahamDN017,
author = {Ittai Abraham and
Srinivas Devadas and
Kartik Nayak and
Ling Ren},
editor = {Andr{\'{e}}a W. Richa},
title = {Brief Announcement: Practical Synchronous Byzantine Consensus},
booktitle = {31st International Symposium on Distributed Computing, {DISC} 2017,
October 16-20, 2017, Vienna, Austria},
series = {LIPIcs},
volume = {91},
pages = {41:1--41:4},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.DISC.2017.41},
doi = {10.4230/LIPICS.DISC.2017.41},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/wdag/AbrahamDN017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/0001NAD17,
author = {Ling Ren and
Kartik Nayak and
Ittai Abraham and
Srinivas Devadas},
title = {Practical Synchronous Byzantine Consensus},
journal = {CoRR},
volume = {abs/1704.02397},
year = {2017},
url = {http://arxiv.org/abs/1704.02397},
eprinttype = {arXiv},
eprint = {1704.02397},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/0001NAD17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AbrahamCEFN17,
author = {Ittai Abraham and
Shiri Chechik and
Michael Elkin and
Arnold Filtser and
Ofer Neiman},
title = {Ramsey Spanning Trees and their Applications},
journal = {CoRR},
volume = {abs/1707.08769},
year = {2017},
url = {http://arxiv.org/abs/1707.08769},
eprinttype = {arXiv},
eprint = {1707.08769},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AbrahamCEFN17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-04073,
author = {Ittai Abraham and
Arnold Filtser and
Anupam Gupta and
Ofer Neiman},
title = {Metric Embedding via Shortest Path Decompositions},
journal = {CoRR},
volume = {abs/1708.04073},
year = {2017},
url = {http://arxiv.org/abs/1708.04073},
eprinttype = {arXiv},
eprint = {1708.04073},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-04073.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1712-01367,
author = {Ittai Abraham and
Guy Gueta and
Dahlia Malkhi and
Lorenzo Alvisi and
Ramakrishna Kotla and
Jean{-}Philippe Martin},
title = {Revisiting Fast Practical Byzantine Fault Tolerance},
journal = {CoRR},
volume = {abs/1712.01367},
year = {2017},
url = {http://arxiv.org/abs/1712.01367},
eprinttype = {arXiv},
eprint = {1712.01367},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1712-01367.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/RenNAD17,
author = {Ling Ren and
Kartik Nayak and
Ittai Abraham and
Srinivas Devadas},
title = {Practical Synchronous Byzantine Consensus},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {307},
year = {2017},
url = {http://eprint.iacr.org/2017/307},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/RenNAD17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/AbrahamMN0S17,
author = {Ittai Abraham and
Dahlia Malkhi and
Kartik Nayak and
Ling Ren and
Alexander Spiegelman},
title = {Solida: {A} Blockchain Protocol Based on Reconfigurable Byzantine
Consensus},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {1118},
year = {2017},
url = {http://eprint.iacr.org/2017/1118},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/AbrahamMN0S17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jacm/AbrahamDFGW16,
author = {Ittai Abraham and
Daniel Delling and
Amos Fiat and
Andrew V. Goldberg and
Renato F. Werneck},
title = {Highway Dimension and Provably Efficient Shortest Path Algorithms},
journal = {J. {ACM}},
volume = {63},
number = {5},
pages = {41:1--41:26},
year = {2016},
url = {https://doi.org/10.1145/2985473},
doi = {10.1145/2985473},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/jacm/AbrahamDFGW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/AbrahamCGP16,
author = {Ittai Abraham and
Shiri Chechik and
Cyril Gavoille and
David Peleg},
title = {Forbidden-Set Distance Labels for Graphs of Bounded Doubling Dimension},
journal = {{ACM} Trans. Algorithms},
volume = {12},
number = {2},
pages = {22:1--22:17},
year = {2016},
url = {https://doi.org/10.1145/2818694},
doi = {10.1145/2818694},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/AbrahamCGP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AbrahamDKKP16,
author = {Ittai Abraham and
David Durfee and
Ioannis Koutis and
Sebastian Krinninger and
Richard Peng},
editor = {Irit Dinur},
title = {On Fully Dynamic Graph Sparsifiers},
booktitle = {{IEEE} 57th Annual Symposium on Foundations of Computer Science, {FOCS}
2016, 9-11 October 2016, Hyatt Regency, New Brunswick, New Jersey,
{USA}},
pages = {335--344},
publisher = {{IEEE} Computer Society},
year = {2016},
url = {https://doi.org/10.1109/FOCS.2016.44},
doi = {10.1109/FOCS.2016.44},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AbrahamDKKP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hotstorage/WeiRAWSMT16,
author = {Michael Wei and
Christopher J. Rossbach and
Ittai Abraham and
Udi Wieder and
Steven Swanson and
Dahlia Malkhi and
Amy Tai},
editor = {Nitin Agrawal and
Sam H. Noh},
title = {Silver: {A} Scalable, Distributed, Multi-versioning, Always Growing
(Ag) File System},
booktitle = {8th {USENIX} Workshop on Hot Topics in Storage and File Systems, HotStorage
2016, Denver, CO, USA, June 20-21, 2016},
publisher = {{USENIX} Association},
year = {2016},
url = {https://www.usenix.org/conference/hotstorage16/workshop-program/presentation/wei},
timestamp = {Tue, 02 Feb 2021 07:59:34 +0100},
biburl = {https://dblp.org/rec/conf/hotstorage/WeiRAWSMT16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigcomm/Cronkite-Ratcliff16,
author = {Bryce W. Cronkite{-}Ratcliff and
Aran Bergman and
Shay Vargaftik and
Madhusudhan Ravi and
Nick McKeown and
Ittai Abraham and
Isaac Keslassy},
editor = {Marinho P. Barcellos and
Jon Crowcroft and
Amin Vahdat and
Sachin Katti},
title = {Virtualized Congestion Control},
booktitle = {Proceedings of the {ACM} {SIGCOMM} 2016 Conference, Florianopolis,
Brazil, August 22-26, 2016},
pages = {230--243},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2934872.2934889},
doi = {10.1145/2934872.2934889},
timestamp = {Fri, 22 Apr 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sigcomm/Cronkite-Ratcliff16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigir/AbrahamAKPSS16,
author = {Ittai Abraham and
Omar Alonso and
Vasilis Kandylas and
Rajesh Patel and
Steven Shelford and
Aleksandrs Slivkins},
editor = {Raffaele Perego and
Fabrizio Sebastiani and
Javed A. Aslam and
Ian Ruthven and
Justin Zobel},
title = {How Many Workers to Ask?: Adaptive Exploration for Collecting High
Quality Labels},
booktitle = {Proceedings of the 39th International {ACM} {SIGIR} conference on
Research and Development in Information Retrieval, {SIGIR} 2016, Pisa,
Italy, July 17-21, 2016},
pages = {473--482},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2911451.2911514},
doi = {10.1145/2911451.2911514},
timestamp = {Wed, 14 Nov 2018 10:58:11 +0100},
biburl = {https://dblp.org/rec/conf/sigir/AbrahamAKPSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AbrahamCDGW16,
author = {Ittai Abraham and
Shiri Chechik and
Daniel Delling and
Andrew V. Goldberg and
Renato F. Werneck},
editor = {Robert Krauthgamer},
title = {On Dynamic Approximate Shortest Paths for Planar Graphs with Worst-Case
Costs},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {740--753},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331.ch53},
doi = {10.1137/1.9781611974331.CH53},
timestamp = {Tue, 02 Feb 2021 17:07:56 +0100},
biburl = {https://dblp.org/rec/conf/soda/AbrahamCDGW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/usenix/TaiWFAM16,
author = {Amy Tai and
Michael Wei and
Michael J. Freedman and
Ittai Abraham and
Dahlia Malkhi},
editor = {Ajay Gulati and
Hakim Weatherspoon},
title = {Replex: {A} Scalable, Highly Available Multi-Index Data Store},
booktitle = {2016 {USENIX} Annual Technical Conference, {USENIX} {ATC} 2016, Denver,
CO, USA, June 22-24, 2016},
pages = {337--350},
publisher = {{USENIX} Association},
year = {2016},
url = {https://www.usenix.org/conference/atc16/technical-sessions/presentation/tai},
timestamp = {Mon, 01 Feb 2021 17:03:06 +0100},
biburl = {https://dblp.org/rec/conf/usenix/TaiWFAM16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:reference/algo/AbrahamN16,
author = {Ittai Abraham and
Ofer Neiman},
title = {Spanning Trees with Low Average Stretch},
booktitle = {Encyclopedia of Algorithms},
pages = {2032--2035},
year = {2016},
url = {https://doi.org/10.1007/978-1-4939-2864-4\_804},
doi = {10.1007/978-1-4939-2864-4\_804},
timestamp = {Wed, 12 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/reference/algo/AbrahamN16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AbrahamDKKP16,
author = {Ittai Abraham and
David Durfee and
Ioannis Koutis and
Sebastian Krinninger and
Richard Peng},
title = {On Fully Dynamic Graph Sparsifiers},
journal = {CoRR},
volume = {abs/1604.02094},
year = {2016},
url = {http://arxiv.org/abs/1604.02094},
eprinttype = {arXiv},
eprint = {1604.02094},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AbrahamDKKP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AbrahamCK16,
author = {Ittai Abraham and
Shiri Chechik and
Sebastian Krinninger},
title = {Fully dynamic all-pairs shortest paths with worst-case update-time
revisited},
journal = {CoRR},
volume = {abs/1607.05132},
year = {2016},
url = {http://arxiv.org/abs/1607.05132},
eprinttype = {arXiv},
eprint = {1607.05132},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AbrahamCK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AbrahamMNRS16,
author = {Ittai Abraham and
Dahlia Malkhi and
Kartik Nayak and
Ling Ren and
Alexander Spiegelman},
title = {Solidus: An Incentive-compatible Cryptocurrency Based on Permissionless
Byzantine Consensus},
journal = {CoRR},
volume = {abs/1612.02916},
year = {2016},
url = {http://arxiv.org/abs/1612.02916},
eprinttype = {arXiv},
eprint = {1612.02916},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AbrahamMNRS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/iacr/NayakRAP16,
author = {Kartik Nayak and
Ling Ren and
Ittai Abraham and
Benny Pinkas},
title = {An Oblivious {RAM} with Sub-logarithmic Bandwidth Blowup},
journal = {{IACR} Cryptol. ePrint Arch.},
pages = {849},
year = {2016},
url = {http://eprint.iacr.org/2016/849},
timestamp = {Mon, 11 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/iacr/NayakRAP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/AbrahamBN15,
author = {Ittai Abraham and
Yair Bartal and
Ofer Neiman},
title = {Local Embeddings of Metric Spaces},
journal = {Algorithmica},
volume = {72},
number = {2},
pages = {539--606},
year = {2015},
url = {https://doi.org/10.1007/s00453-013-9864-2},
doi = {10.1007/S00453-013-9864-2},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/AbrahamBN15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AbrahamBN15,
author = {Ittai Abraham and
Yair Bartal and
Ofer Neiman},
title = {Embedding Metrics into Ultrametrics and Graphs into Spanning Trees
with Constant Average Distortion},
journal = {{SIAM} J. Comput.},
volume = {44},
number = {1},
pages = {160--192},
year = {2015},
url = {https://doi.org/10.1137/120884390},
doi = {10.1137/120884390},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AbrahamBN15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/AbrahamCKS15,
author = {Ittai Abraham and
Shiri Chechik and
David Kempe and
Aleksandrs Slivkins},
title = {Low-Distortion Inference of Latent Similarities from a Multiplex Social
Network},
journal = {{SIAM} J. Comput.},
volume = {44},
number = {3},
pages = {617--668},
year = {2015},
url = {https://doi.org/10.1137/130949191},
doi = {10.1137/130949191},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/AbrahamCKS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/AbrahamCKW15,
author = {Ittai Abraham and
Shiri Chechik and
Robert Krauthgamer and
Udi Wieder},
editor = {Naveen Garg and
Klaus Jansen and
Anup Rao and
Jos{\'{e}} D. P. Rolim},
title = {Approximate Nearest Neighbor Search in Metrics of Planar Graphs},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2015, August 24-26, 2015, Princeton,
NJ, {USA}},
series = {LIPIcs},
volume = {40},
pages = {20--42},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2015.20},
doi = {10.4230/LIPICS.APPROX-RANDOM.2015.20},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/AbrahamCKW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AbrahamD15,
author = {Ittai Abraham and
Danny Dolev},
editor = {Rocco A. Servedio and
Ronitt Rubinfeld},
title = {Byzantine Agreement with Optimal Early Stopping, Optimal Resilience
and Polynomial Complexity},
booktitle = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory
of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015},
pages = {605--614},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2746539.2746581},
doi = {10.1145/2746539.2746581},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AbrahamD15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AbrahamD15,
author = {Ittai Abraham and
Danny Dolev},
title = {Byzantine Agreement with Optimal Early Stopping, Optimal Resilience
and Polynomial Complexity},
journal = {CoRR},
volume = {abs/1504.02547},
year = {2015},
url = {http://arxiv.org/abs/1504.02547},
eprinttype = {arXiv},
eprint = {1504.02547},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AbrahamD15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/AbrahamBNS14,
author = {Ittai Abraham and
Yair Bartal and
Ofer Neiman and
Leonard J. Schulman},
title = {Volume in General Metric Spaces},
journal = {Discret. Comput. Geom.},
volume = {52},
number = {2},
pages = {366--389},
year = {2014},
url = {https://doi.org/10.1007/s00454-014-9615-4},
doi = {10.1007/S00454-014-9615-4},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/AbrahamBNS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/AbrahamCT14,
author = {Ittai Abraham and
Shiri Chechik and
Kunal Talwar},
editor = {Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Nikhil R. Devanur and
Cristopher Moore},
title = {Fully Dynamic All-Pairs Shortest Paths: Breaking the O(n) Barrier},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2014, September 4-6, 2014, Barcelona,
Spain},
series = {LIPIcs},
volume = {28},
pages = {1--16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2014},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2014.1},
doi = {10.4230/LIPICS.APPROX-RANDOM.2014.1},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/AbrahamCT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/hcomp/AbrahamAKPSS14,
author = {Ittai Abraham and
Omar Alonso and
Vasilis Kandylas and
Rajesh Patel and
Steven Shelford and
Aleksandrs Slivkins},
editor = {Jeffrey P. Bigham and
David C. Parkes},
title = {Using Worker Quality Scores to Improve Stopping Rules},
booktitle = {Proceedings of the Seconf {AAAI} Conference on Human Computation and
Crowdsourcing, {HCOMP} 2014, November 2-4, 2014, Pittsburgh, Pennsylvania,
{USA}},
pages = {2--3},
publisher = {{AAAI}},
year = {2014},
url = {https://doi.org/10.1609/hcomp.v2i1.13201},
doi = {10.1609/HCOMP.V2I1.13201},
timestamp = {Tue, 05 Sep 2023 11:10:11 +0200},
biburl = {https://dblp.org/rec/conf/hcomp/AbrahamAKPSS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AbrahamC14,
author = {Ittai Abraham and
Shiri Chechik},
editor = {Javier Esparza and
Pierre Fraigniaud and
Thore Husfeldt and
Elias Koutsoupias},
title = {Distance Labels with Optimal Local Stretch},
booktitle = {Automata, Languages, and Programming - 41st International Colloquium,
{ICALP} 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {8572},
pages = {52--63},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-662-43948-7\_5},
doi = {10.1007/978-3-662-43948-7\_5},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/AbrahamC14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AbrahamGGNT14,
author = {Ittai Abraham and
Cyril Gavoille and
Anupam Gupta and
Ofer Neiman and
Kunal Talwar},
editor = {David B. Shmoys},
title = {Cops, robbers, and threatening skeletons: padded decomposition for
minor-free graphs},
booktitle = {Symposium on Theory of Computing, {STOC} 2014, New York, NY, USA,
May 31 - June 03, 2014},
pages = {79--88},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2591796.2591849},
doi = {10.1145/2591796.2591849},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stoc/AbrahamGGNT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AbrahamAKPSS14,
author = {Ittai Abraham and
Omar Alonso and
Vasilis Kandylas and
Rajesh Patel and
Steven Shelford and
Aleksandrs Slivkins},
title = {Using Worker Quality Scores to Improve Stopping Rules},
journal = {CoRR},
volume = {abs/1411.0149},
year = {2014},
url = {http://arxiv.org/abs/1411.0149},
eprinttype = {arXiv},
eprint = {1411.0149},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AbrahamAKPSS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jea/AbrahamDGW13,
author = {Ittai Abraham and
Daniel Delling and
Andrew V. Goldberg and
Renato F. Werneck},
title = {Alternative routes in road networks},
journal = {{ACM} J. Exp. Algorithmics},
volume = {18},
year = {2013},
url = {https://doi.org/10.1145/2444016.2444019},
doi = {10.1145/2444016.2444019},
timestamp = {Thu, 25 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jea/AbrahamDGW13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/AbrahamAKS13,
author = {Ittai Abraham and
Omar Alonso and
Vasilis Kandylas and
Aleksandrs Slivkins},
editor = {Shai Shalev{-}Shwartz and
Ingo Steinwart},
title = {Adaptive Crowdsourcing Algorithms for the Bandit Survey Problem},
booktitle = {{COLT} 2013 - The 26th Annual Conference on Learning Theory, June
12-14, 2013, Princeton University, NJ, {USA}},
series = {{JMLR} Workshop and Conference Proceedings},
volume = {30},
pages = {882--910},
publisher = {JMLR.org},
year = {2013},
url = {http://proceedings.mlr.press/v30/Abraham13.html},
timestamp = {Wed, 29 May 2019 08:41:46 +0200},
biburl = {https://dblp.org/rec/conf/colt/AbrahamAKS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/AbrahamABG13,
author = {Ittai Abraham and
Susan Athey and
Moshe Babaioff and
Michael Grubb},
editor = {Michael J. Kearns and
R. Preston McAfee and
{\'{E}}va Tardos},
title = {Peaches, lemons, and cookies: designing auction markets with dispersed
information},
booktitle = {Proceedings of the fourteenth {ACM} Conference on Electronic Commerce,
{EC} 2013, Philadelphia, PA, USA, June 16-20, 2013},
pages = {7--8},
publisher = {{ACM}},
year = {2013},
url = {https://doi.org/10.1145/2492002.2482557},
doi = {10.1145/2492002.2482557},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/AbrahamABG13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AbrahamCKS13,
author = {Ittai Abraham and
Shiri Chechik and
David Kempe and
Aleksandrs Slivkins},
editor = {Sanjeev Khanna},
title = {Low-distortion Inference of Latent Similarities from a Multiplex Social
Network},
booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
2013},
pages = {1853--1872},
publisher = {{SIAM}},
year = {2013},
url = {https://doi.org/10.1137/1.9781611973105.132},
doi = {10.1137/1.9781611973105.132},
timestamp = {Tue, 02 Feb 2021 17:07:29 +0100},
biburl = {https://dblp.org/rec/conf/soda/AbrahamCKS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/AbrahamDH13,
author = {Ittai Abraham and
Danny Dolev and
Joseph Y. Halpern},
editor = {Yehuda Afek},
title = {Distributed Protocols for Leader Election: {A} Game-Theoretic Perspective},
booktitle = {Distributed Computing - 27th International Symposium, {DISC} 2013,
Jerusalem, Israel, October 14-18, 2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8205},
pages = {61--75},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-41527-2\_5},
doi = {10.1007/978-3-642-41527-2\_5},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/AbrahamDH13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1302-3268,
author = {Ittai Abraham and
Omar Alonso and
Vasilis Kandylas and
Aleksandrs Slivkins},
title = {Adaptive Crowdsourcing Algorithms for the Bandit Survey Problem},
journal = {CoRR},
volume = {abs/1302.3268},
year = {2013},
url = {http://arxiv.org/abs/1302.3268},
eprinttype = {arXiv},
eprint = {1302.3268},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1302-3268.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AbrahamC13,
author = {Ittai Abraham and
Shiri Chechik},
title = {Dynamic Decremental Approximate Distance Oracles with (1+{\(\epsilon\)},
2) stretch},
journal = {CoRR},
volume = {abs/1307.1516},
year = {2013},
url = {http://arxiv.org/abs/1307.1516},
eprinttype = {arXiv},
eprint = {1307.1516},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AbrahamC13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AbrahamGGNT13,
author = {Ittai Abraham and
Cyril Gavoille and
Anupam Gupta and
Ofer Neiman and
Kunal Talwar},
title = {Cops, Robbers, and Threatening Skeletons: Padded Decomposition for
Minor-Free Graphs},
journal = {CoRR},
volume = {abs/1311.3048},
year = {2013},
url = {http://arxiv.org/abs/1311.3048},
eprinttype = {arXiv},
eprint = {1311.3048},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/AbrahamGGNT13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AbrahamDGW12,
author = {Ittai Abraham and
Daniel Delling and
Andrew V. Goldberg and
Renato Fonseca F. Werneck},
editor = {Leah Epstein and
Paolo Ferragina},
title = {Hierarchical Hub Labelings for Shortest Paths},
booktitle = {Algorithms - {ESA} 2012 - 20th Annual European Symposium, Ljubljana,
Slovenia, September 10-12, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7501},
pages = {24--35},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33090-2\_4},
doi = {10.1007/978-3-642-33090-2\_4},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/AbrahamDGW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/gis/AbrahamDFGW12,
author = {Ittai Abraham and
Daniel Delling and
Amos Fiat and
Andrew V. Goldberg and
Renato Fonseca F. Werneck},
editor = {Isabel F. Cruz and
Craig A. Knoblock and
Peer Kr{\"{o}}ger and
Egemen Tanin and
Peter Widmayer},
title = {{HLDB:} location-based services in databases},
booktitle = {{SIGSPATIAL} 2012 International Conference on Advances in Geographic
Information Systems (formerly known as GIS), SIGSPATIAL'12, Redondo
Beach, CA, USA, November 7-9, 2012},
pages = {339--348},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2424321.2424365},
doi = {10.1145/2424321.2424365},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/gis/AbrahamDFGW12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sigecom/AbrahamBDR12,
author = {Ittai Abraham and
Moshe Babaioff and
Shaddin Dughmi and
Tim Roughgarden},
editor = {Boi Faltings and
Kevin Leyton{-}Brown and
Panos Ipeirotis},
title = {Combinatorial auctions with restricted complements},
booktitle = {Proceedings of the 13th {ACM} Conference on Electronic Commerce, {EC}
2012, Valencia, Spain, June 4-8, 2012},
pages = {3--16},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2229012.2229016},
doi = {10.1145/2229012.2229016},
timestamp = {Tue, 27 Nov 2018 11:56:48 +0100},
biburl = {https://dblp.org/rec/conf/sigecom/AbrahamBDR12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AbrahamN12,
author = {Ittai Abraham and
Ofer Neiman},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Using petal-decompositions to build a low stretch spanning tree},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {395--406},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214015},
doi = {10.1145/2213977.2214015},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AbrahamN12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AbrahamCG12,
author = {Ittai Abraham and
Shiri Chechik and
Cyril Gavoille},
editor = {Howard J. Karloff and
Toniann Pitassi},
title = {Fully dynamic approximate distance oracles for planar graphs via forbidden-set
distance labels},
booktitle = {Proceedings of the 44th Symposium on Theory of Computing Conference,
{STOC} 2012, New York, NY, USA, May 19 - 22, 2012},
pages = {1199--1218},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2213977.2214084},
doi = {10.1145/2213977.2214084},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AbrahamCG12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1202-0922,
author = {Ittai Abraham and
Shiri Chechik and
David Kempe and
Aleksandrs Slivkins},
title = {Low-distortion Inference of Latent Similarities from a Multiplex Social
Network},
journal = {CoRR},
volume = {abs/1202.0922},
year = {2012},
url = {http://arxiv.org/abs/1202.0922},
eprinttype = {arXiv},
eprint = {1202.0922},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1202-0922.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1205-4104,
author = {Ittai Abraham and
Moshe Babaioff and
Shaddin Dughmi and
Tim Roughgarden},
title = {Combinatorial Auctions with Restricted Complements},
journal = {CoRR},
volume = {abs/1205.4104},
year = {2012},
url = {http://arxiv.org/abs/1205.4104},
eprinttype = {arXiv},
eprint = {1205.4104},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1205-4104.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/AbrahamAH11,
author = {Ittai Abraham and
Lorenzo Alvisi and
Joseph Y. Halpern},
title = {Distributed computing meets game theory: combining insights from two
fields},
journal = {{SIGACT} News},
volume = {42},
number = {2},
pages = {69--76},
year = {2011},
url = {https://doi.org/10.1145/1998037.1998055},
doi = {10.1145/1998037.1998055},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/sigact/AbrahamAH11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/AbrahamDFGW11,
author = {Ittai Abraham and
Daniel Delling and
Amos Fiat and
Andrew V. Goldberg and
Renato Fonseca F. Werneck},
editor = {Luca Aceto and
Monika Henzinger and
Jir{\'{\i}} Sgall},
title = {VC-Dimension and Shortest Path Algorithms},
booktitle = {Automata, Languages and Programming - 38th International Colloquium,
{ICALP} 2011, Zurich, Switzerland, July 4-8, 2011, Proceedings, Part
{I}},
series = {Lecture Notes in Computer Science},
volume = {6755},
pages = {690--699},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-22006-7\_58},
doi = {10.1007/978-3-642-22006-7\_58},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/AbrahamDFGW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/AbrahamG11,
author = {Ittai Abraham and
Cyril Gavoille},
editor = {David Peleg},
title = {On Approximate Distance Labels and Routing Schemes with Affine Stretch},
booktitle = {Distributed Computing - 25th International Symposium, {DISC} 2011,
Rome, Italy, September 20-22, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6950},
pages = {404--415},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-24100-0\_39},
doi = {10.1007/978-3-642-24100-0\_39},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/AbrahamG11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/AbrahamDGW11,
author = {Ittai Abraham and
Daniel Delling and
Andrew V. Goldberg and
Renato Fonseca F. Werneck},
editor = {Panos M. Pardalos and
Steffen Rebennack},
title = {A Hub-Based Labeling Algorithm for Shortest Paths in Road Networks},
booktitle = {Experimental Algorithms - 10th International Symposium, {SEA} 2011,
Kolimpari, Chania, Crete, Greece, May 5-7, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6630},
pages = {230--241},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-20662-7\_20},
doi = {10.1007/978-3-642-20662-7\_20},
timestamp = {Mon, 05 Feb 2024 20:31:36 +0100},
biburl = {https://dblp.org/rec/conf/wea/AbrahamDGW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mst/AbrahamGMW10,
author = {Ittai Abraham and
Cyril Gavoille and
Dahlia Malkhi and
Udi Wieder},
title = {Strong-Diameter Decompositions of Minor Free Graphs},
journal = {Theory Comput. Syst.},
volume = {47},
number = {4},
pages = {837--855},
year = {2010},
url = {https://doi.org/10.1007/s00224-010-9283-6},
doi = {10.1007/S00224-010-9283-6},
timestamp = {Sun, 28 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mst/AbrahamGMW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AbrahamBNS10,
author = {Ittai Abraham and
Yair Bartal and
Ofer Neiman and
Leonard J. Schulman},
editor = {Mark de Berg and
Ulrich Meyer},
title = {Volume in General Metric Spaces},
booktitle = {Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool,
UK, September 6-8, 2010. Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {6347},
pages = {87--99},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15781-3\_8},
doi = {10.1007/978-3-642-15781-3\_8},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/AbrahamBNS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AbrahamCGP10,
author = {Ittai Abraham and
Shiri Chechik and
Cyril Gavoille and
David Peleg},
editor = {Andr{\'{e}}a W. Richa and
Rachid Guerraoui},
title = {Forbidden-set distance labels for graphs of bounded doubling dimension},
booktitle = {Proceedings of the 29th Annual {ACM} Symposium on Principles of Distributed
Computing, {PODC} 2010, Zurich, Switzerland, July 25-28, 2010},
pages = {192--200},
publisher = {{ACM}},
year = {2010},
url = {https://doi.org/10.1145/1835698.1835743},
doi = {10.1145/1835698.1835743},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/AbrahamCGP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AbrahamFGW10,
author = {Ittai Abraham and
Amos Fiat and
Andrew V. Goldberg and
Renato Fonseca F. Werneck},
editor = {Moses Charikar},
title = {Highway Dimension, Shortest Paths, and Provably Efficient Algorithms},
booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
pages = {782--793},
publisher = {{SIAM}},
year = {2010},
url = {https://doi.org/10.1137/1.9781611973075.64},
doi = {10.1137/1.9781611973075.64},
timestamp = {Tue, 02 Feb 2021 17:07:39 +0100},
biburl = {https://dblp.org/rec/conf/soda/AbrahamFGW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/AbrahamAM10,
author = {Ittai Abraham and
Marcos Kawazoe Aguilera and
Dahlia Malkhi},
editor = {Nancy A. Lynch and
Alexander A. Shvartsman},
title = {Fast Asynchronous Consensus with Optimal Resilience},
booktitle = {Distributed Computing, 24th International Symposium, {DISC} 2010,
Cambridge, MA, USA, September 13-15, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6343},
pages = {4--19},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15763-9\_3},
doi = {10.1007/978-3-642-15763-9\_3},
timestamp = {Sun, 25 Jul 2021 11:53:35 +0200},
biburl = {https://dblp.org/rec/conf/wdag/AbrahamAM10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wea/AbrahamDGW10,
author = {Ittai Abraham and
Daniel Delling and
Andrew V. Goldberg and
Renato Fonseca F. Werneck},
editor = {Paola Festa},
title = {Alternative Routes in Road Networks},
booktitle = {Experimental Algorithms, 9th International Symposium, {SEA} 2010,
Ischia Island, Naples, Italy, May 20-22, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6049},
pages = {23--34},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13193-6\_3},
doi = {10.1007/978-3-642-13193-6\_3},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/wea/AbrahamDGW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/il/Abraham09,
author = {Ittai Abraham},
title = {Locality and efficiency in distributed computing ({\unicode{1506}}{\unicode{1501}}
{\unicode{1514}}{\unicode{1511}}{\unicode{1510}}{\unicode{1497}}{\unicode{1512}}
{\unicode{1489}}{\unicode{1506}}{\unicode{1489}}{\unicode{1512}}{\unicode{1497}}{\unicode{1514}}
{\unicode{1493}}{\unicode{1513}}{\unicode{1506}}{\unicode{1512}} {\unicode{1504}}{\unicode{1493}}{\unicode{1505}}{\unicode{1507}}:
{\unicode{1497}}{\unicode{1506}}{\unicode{1497}}{\unicode{1500}}{\unicode{1493}}{\unicode{1514}}
{\unicode{1493}}{\unicode{1500}}{\unicode{1493}}{\unicode{1511}}{\unicode{1488}}{\unicode{1500}}{\unicode{1497}}{\unicode{1493}}{\unicode{1514}}
{\unicode{1489}}{\unicode{1502}}{\unicode{1506}}{\unicode{1512}}{\unicode{1499}}{\unicode{1493}}{\unicode{1514}}
{\unicode{1502}}{\unicode{1489}}{\unicode{1493}}{\unicode{1494}}{\unicode{1512}}{\unicode{1493}}{\unicode{1514}}.)},
school = {Hebrew University of Jerusalem, Israel},
year = {2009},
url = {https://huji-primo.hosted.exlibrisgroup.com/permalink/f/13ns5ae/972HUJI\_ALMA21167652240003701},
timestamp = {Wed, 14 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/phd/il/Abraham09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AbrahamBN09,
author = {Ittai Abraham and
Yair Bartal and
Ofer Neiman},
editor = {Claire Mathieu},
title = {On low dimensional local embeddings},
booktitle = {Proceedings of the Twentieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2009, New York, NY, USA, January 4-6, 2009},
pages = {875--884},
publisher = {{SIAM}},
year = {2009},
url = {https://doi.org/10.1137/1.9781611973068.95},
doi = {10.1137/1.9781611973068.95},
timestamp = {Mon, 12 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/AbrahamBN09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/AbrahamMR09,
author = {Ittai Abraham and
Dahlia Malkhi and
David Ratajczak},
editor = {Idit Keidar},
title = {Compact Multicast Routing},
booktitle = {Distributed Computing, 23rd International Symposium, {DISC} 2009,
Elche, Spain, September 23-25, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5805},
pages = {364--378},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-04355-0\_40},
doi = {10.1007/978-3-642-04355-0\_40},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/AbrahamMR09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/AbrahamGMNT08,
author = {Ittai Abraham and
Cyril Gavoille and
Dahlia Malkhi and
Noam Nisan and
Mikkel Thorup},
title = {Compact name-independent routing with minimum stretch},
journal = {{ACM} Trans. Algorithms},
volume = {4},
number = {3},
pages = {37:1--37:12},
year = {2008},
url = {https://doi.org/10.1145/1367064.1367077},
doi = {10.1145/1367064.1367077},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/AbrahamGMNT08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AbrahamBN08,
author = {Ittai Abraham and
Yair Bartal and
Ofer Neiman},
title = {Nearly Tight Low Stretch Spanning Trees},
booktitle = {49th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2008, October 25-28, 2008, Philadelphia, PA, {USA}},
pages = {781--790},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/FOCS.2008.62},
doi = {10.1109/FOCS.2008.62},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AbrahamBN08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AbrahamDH08,
author = {Ittai Abraham and
Danny Dolev and
Joseph Y. Halpern},
editor = {Rida A. Bazzi and
Boaz Patt{-}Shamir},
title = {An almost-surely terminating polynomial protocol forasynchronous byzantine
agreement with optimal resilience},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} 2008, Toronto, Canada, August 18-21,
2008},
pages = {405--414},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1400751.1400804},
doi = {10.1145/1400751.1400804},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/AbrahamDH08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AbrahamBN08,
author = {Ittai Abraham and
Yair Bartal and
Ofer Neiman},
editor = {Shang{-}Hua Teng},
title = {Embedding metric spaces in their intrinsic dimension},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {363--372},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347122},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/AbrahamBN08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tcc/AbrahamDH08,
author = {Ittai Abraham and
Danny Dolev and
Joseph Y. Halpern},
editor = {Ran Canetti},
title = {Lower Bounds on Implementing Robust and Resilient Mediators},
booktitle = {Theory of Cryptography, Fifth Theory of Cryptography Conference, {TCC}
2008, New York, USA, March 19-21, 2008},
series = {Lecture Notes in Computer Science},
volume = {4948},
pages = {302--319},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-78524-8\_17},
doi = {10.1007/978-3-540-78524-8\_17},
timestamp = {Tue, 14 May 2019 10:00:47 +0200},
biburl = {https://dblp.org/rec/conf/tcc/AbrahamDH08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0808-1505,
author = {Ittai Abraham and
Danny Dolev and
Joseph Y. Halpern},
title = {An Almost-Surely Terminating Polynomial Protocol for Asynchronous
Byzantine Agreement with Optimal Resilience},
journal = {CoRR},
volume = {abs/0808.1505},
year = {2008},
url = {http://arxiv.org/abs/0808.1505},
eprinttype = {arXiv},
eprint = {0808.1505},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0808-1505.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0808-2017,
author = {Ittai Abraham and
Yair Bartal and
Ofer Neiman},
title = {Nearly Tight Low Stretch Spanning Trees},
journal = {CoRR},
volume = {abs/0808.2017},
year = {2008},
url = {http://arxiv.org/abs/0808.2017},
eprinttype = {arXiv},
eprint = {0808.2017},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0808-2017.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/AbrahamCKM07,
author = {Ittai Abraham and
Gregory V. Chockler and
Idit Keidar and
Dahlia Malkhi},
title = {Wait-free regular storage from Byzantine components},
journal = {Inf. Process. Lett.},
volume = {101},
number = {2},
pages = {60--65},
year = {2007},
url = {https://doi.org/10.1016/j.ipl.2006.07.012},
doi = {10.1016/J.IPL.2006.07.012},
timestamp = {Wed, 14 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/AbrahamCKM07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AbrahamBKMRT07,
author = {Ittai Abraham and
Mahesh Balakrishnan and
Fabian Kuhn and
Dahlia Malkhi and
Venugopalan Ramasubramanian and
Kunal Talwar},
editor = {Indranil Gupta and
Roger Wattenhofer},
title = {Reconstructing approximate tree metrics},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} 2007, Portland, Oregon, USA, August
12-15, 2007},
pages = {43--52},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1281100.1281110},
doi = {10.1145/1281100.1281110},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/AbrahamBKMRT07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AbrahamBN07,
author = {Ittai Abraham and
Yair Bartal and
Ofer Neiman},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Embedding metrics into ultrametrics and graphs into spanning trees
with constant average distortion},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {502--511},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283437},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/soda/AbrahamBN07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AbrahamGMW07,
author = {Ittai Abraham and
Cyril Gavoille and
Dahlia Malkhi and
Udi Wieder},
editor = {Phillip B. Gibbons and
Christian Scheideler},
title = {Strong-diameter decompositions of minor free graphs},
booktitle = {{SPAA} 2007: Proceedings of the 19th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, San Diego, California, USA, June
9-11, 2007},
pages = {16--24},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1248377.1248381},
doi = {10.1145/1248377.1248381},
timestamp = {Wed, 21 Nov 2018 11:13:44 +0100},
biburl = {https://dblp.org/rec/conf/spaa/AbrahamGMW07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AbrahamBN07,
author = {Ittai Abraham and
Yair Bartal and
Ofer Neiman},
editor = {David S. Johnson and
Uriel Feige},
title = {Local embeddings of metric spaces},
booktitle = {Proceedings of the 39th Annual {ACM} Symposium on Theory of Computing,
San Diego, California, USA, June 11-13, 2007},
pages = {631--640},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1250790.1250883},
doi = {10.1145/1250790.1250883},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AbrahamBN07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0704-3646,
author = {Ittai Abraham and
Danny Dolev and
Joseph Y. Halpern},
title = {Lower Bounds on Implementing Robust and Resilient Mediators},
journal = {CoRR},
volume = {abs/0704.3646},
year = {2007},
url = {http://arxiv.org/abs/0704.3646},
eprinttype = {arXiv},
eprint = {0704.3646},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0704-3646.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cn/AbrahamD06,
author = {Ittai Abraham and
Danny Dolev},
title = {Asynchronous resource discovery},
journal = {Comput. Networks},
volume = {50},
number = {10},
pages = {1616--1629},
year = {2006},
url = {https://doi.org/10.1016/j.comnet.2005.09.015},
doi = {10.1016/J.COMNET.2005.09.015},
timestamp = {Wed, 19 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cn/AbrahamD06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/AbrahamCKM06,
author = {Ittai Abraham and
Gregory V. Chockler and
Idit Keidar and
Dahlia Malkhi},
title = {Byzantine disk paxos: optimal resilience with byzantine shared memory},
journal = {Distributed Comput.},
volume = {18},
number = {5},
pages = {387--408},
year = {2006},
url = {https://doi.org/10.1007/s00446-005-0151-6},
doi = {10.1007/S00446-005-0151-6},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/AbrahamCKM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icdcs/AbrahamGGM06,
author = {Ittai Abraham and
Cyril Gavoille and
Andrew V. Goldberg and
Dahlia Malkhi},
title = {Routing in Networks with Low Doubling Dimension},
booktitle = {26th {IEEE} International Conference on Distributed Computing Systems
{(ICDCS} 2006), 4-7 July 2006, Lisboa, Portugal},
pages = {75},
publisher = {{IEEE} Computer Society},
year = {2006},
url = {https://doi.org/10.1109/ICDCS.2006.72},
doi = {10.1109/ICDCS.2006.72},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/icdcs/AbrahamGGM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AbrahamDGH06,
author = {Ittai Abraham and
Danny Dolev and
Rica Gonen and
Joseph Y. Halpern},
editor = {Eric Ruppert and
Dahlia Malkhi},
title = {Distributed computing meets game theory: robust mechanisms for rational
secret sharing and multiparty computation},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} 2006, Denver, CO, USA, July 23-26,
2006},
pages = {53--62},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1146381.1146393},
doi = {10.1145/1146381.1146393},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/AbrahamDGH06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AbrahamG06,
author = {Ittai Abraham and
Cyril Gavoille},
editor = {Eric Ruppert and
Dahlia Malkhi},
title = {Object location using path separators},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} 2006, Denver, CO, USA, July 23-26,
2006},
pages = {188--197},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1146381.1146411},
doi = {10.1145/1146381.1146411},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/AbrahamG06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AbrahamGM06,
author = {Ittai Abraham and
Cyril Gavoille and
Dahlia Malkhi},
editor = {Phillip B. Gibbons and
Uzi Vishkin},
title = {On space-stretch trade-offs: lower bounds},
booktitle = {{SPAA} 2006: Proceedings of the 18th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, Cambridge, Massachusetts, USA, July
30 - August 2, 2006},
pages = {207--216},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1148109.1148143},
doi = {10.1145/1148109.1148143},
timestamp = {Wed, 21 Nov 2018 11:13:10 +0100},
biburl = {https://dblp.org/rec/conf/spaa/AbrahamGM06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AbrahamGM06a,
author = {Ittai Abraham and
Cyril Gavoille and
Dahlia Malkhi},
editor = {Phillip B. Gibbons and
Uzi Vishkin},
title = {On space-stretch trade-offs: upper bounds},
booktitle = {{SPAA} 2006: Proceedings of the 18th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, Cambridge, Massachusetts, USA, July
30 - August 2, 2006},
pages = {217--224},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1148109.1148144},
doi = {10.1145/1148109.1148144},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/spaa/AbrahamGM06a.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/AbrahamBN06,
author = {Ittai Abraham and
Yair Bartal and
Ofer Neiman},
editor = {Jon M. Kleinberg},
title = {Advances in metric embedding theory},
booktitle = {Proceedings of the 38th Annual {ACM} Symposium on Theory of Computing,
Seattle, WA, USA, May 21-23, 2006},
pages = {271--286},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1132516.1132557},
doi = {10.1145/1132516.1132557},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/AbrahamBN06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0610003,
author = {Ittai Abraham and
Yair Bartal and
Ofer Neiman},
title = {Embedding Metrics into Ultrametrics and Graphs into Spanning Trees
with Constant Average Distortion},
journal = {CoRR},
volume = {abs/cs/0610003},
year = {2006},
url = {http://arxiv.org/abs/cs/0610003},
eprinttype = {arXiv},
eprint = {cs/0610003},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0610003.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dc/AbrahamM05,
author = {Ittai Abraham and
Dahlia Malkhi},
title = {Probabilistic quorums for dynamic systems},
journal = {Distributed Comput.},
volume = {18},
number = {2},
pages = {113--124},
year = {2005},
url = {https://doi.org/10.1007/s00446-005-0139-2},
doi = {10.1007/S00446-005-0139-2},
timestamp = {Fri, 13 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dc/AbrahamM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/bertinoro/AbrahamM05,
author = {Ittai Abraham and
Dahlia Malkhi},
editor = {{\"{O}}zalp Babaoglu and
M{\'{a}}rk Jelasity and
Alberto Montresor and
Christof Fetzer and
Stefano Leonardi and
Aad P. A. van Moorsel and
Maarten van Steen},
title = {Robust Locality-Aware Lookup Networks},
booktitle = {Self-star Properties in Complex Information Systems, Conceptual and
Practical Foundations [the book is a result from a workshop at Bertinoro,
Italy, Summer 2004]},
series = {Lecture Notes in Computer Science},
volume = {3460},
pages = {392--402},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11428589\_25},
doi = {10.1007/11428589\_25},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/bertinoro/AbrahamM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/AbrahamBCDGKNS05,
author = {Ittai Abraham and
Yair Bartal and
T.{-}H. Hubert Chan and
Kedar Dhamdhere and
Anupam Gupta and
Jon M. Kleinberg and
Ofer Neiman and
Aleksandrs Slivkins},
title = {Metric Embeddings with Relaxed Guarantees},
booktitle = {46th Annual {IEEE} Symposium on Foundations of Computer Science {(FOCS}
2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
pages = {83--100},
publisher = {{IEEE} Computer Society},
year = {2005},
url = {https://doi.org/10.1109/SFCS.2005.51},
doi = {10.1109/SFCS.2005.51},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/AbrahamBCDGKNS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iptps/AbrahamBBMMR05,
author = {Ittai Abraham and
Ankur Badola and
Danny Bickson and
Dahlia Malkhi and
Sharad Maloo and
Saar Ron},
editor = {Miguel Castro and
Robbert van Renesse},
title = {Practical Locality-Awareness for Large Scale Information Sharing},
booktitle = {Peer-to-Peer Systems IV, 4th International Workshop, {IPTPS} 2005,
Ithaca, NY, USA, February 24-25, 2005, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {3640},
pages = {173--181},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11558989\_16},
doi = {10.1007/11558989\_16},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/iptps/AbrahamBBMMR05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/AbrahamAY05,
author = {Ittai Abraham and
James Aspnes and
Jian Yuan},
editor = {James H. Anderson and
Giuseppe Prencipe and
Roger Wattenhofer},
title = {Skip B-Trees},
booktitle = {Principles of Distributed Systems, 9th International Conference, {OPODIS}
2005, Pisa, Italy, December 12-14, 2005, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {3974},
pages = {366--380},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11795490\_28},
doi = {10.1007/11795490\_28},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/opodis/AbrahamAY05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AbrahamM05,
author = {Ittai Abraham and
Dahlia Malkhi},
editor = {Phillip B. Gibbons and
Paul G. Spirakis},
title = {Name independent routing for growth bounded networks},
booktitle = {{SPAA} 2005: Proceedings of the 17th Annual {ACM} Symposium on Parallelism
in Algorithms and Architectures, July 18-20, 2005, Las Vegas, Nevada,
{USA}},
pages = {49--55},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1073970.1073978},
doi = {10.1145/1073970.1073978},
timestamp = {Wed, 21 Nov 2018 11:12:26 +0100},
biburl = {https://dblp.org/rec/conf/spaa/AbrahamM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/AbrahamGM05,
author = {Ittai Abraham and
Cyril Gavoille and
Dahlia Malkhi},
editor = {Pierre Fraigniaud},
title = {Compact Routing for Graphs Excluding a Fixed Minor},
booktitle = {Distributed Computing, 19th International Conference, {DISC} 2005,
Cracow, Poland, September 26-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3724},
pages = {442--456},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561927\_32},
doi = {10.1007/11561927\_32},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/AbrahamGM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/AbrahamMM05,
author = {Ittai Abraham and
Dahlia Malkhi and
Gurmeet Singh Manku},
editor = {Pierre Fraigniaud},
title = {Papillon: Greedy Routing in Rings},
booktitle = {Distributed Computing, 19th International Conference, {DISC} 2005,
Cracow, Poland, September 26-29, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3724},
pages = {514--515},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11561927\_47},
doi = {10.1007/11561927\_47},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/wdag/AbrahamMM05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0507034,
author = {Ittai Abraham and
Dahlia Malkhi and
Gurmeet Singh Manku},
title = {Papillon: Greedy Routing in Rings},
journal = {CoRR},
volume = {abs/cs/0507034},
year = {2005},
url = {http://arxiv.org/abs/cs/0507034},
eprinttype = {arXiv},
eprint = {cs/0507034},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0507034.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/dialm/AbrahamDM04,
author = {Ittai Abraham and
Danny Dolev and
Dahlia Malkhi},
editor = {Stefano Basagni and
Cynthia A. Phillips},
title = {{LLS:} a locality aware location service for mobile ad hoc networks},
booktitle = {Proceedings of the {DIALM-POMC} Joint Workshop on Foundations of Mobile
Computing, Philadelphia, PA, USA, October 1, 2004},
pages = {75--84},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1022630.1022643},
doi = {10.1145/1022630.1022643},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/dialm/AbrahamDM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/opodis/AbrahamAD04,
author = {Ittai Abraham and
Yonatan Amit and
Danny Dolev},
editor = {Teruo Higashino},
title = {Optimal Resilience Asynchronous Approximate Agreement},
booktitle = {Principles of Distributed Systems, 8th International Conference, {OPODIS}
2004, Grenoble, France, December 15-17, 2004, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {3544},
pages = {229--239},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/11516798\_17},
doi = {10.1007/11516798\_17},
timestamp = {Tue, 14 May 2019 10:00:52 +0200},
biburl = {https://dblp.org/rec/conf/opodis/AbrahamAD04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AbrahamM04,
author = {Ittai Abraham and
Dahlia Malkhi},
editor = {Soma Chaudhuri and
Shay Kutten},
title = {Compact routing on euclidian metrics},
booktitle = {Proceedings of the Twenty-Third Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} 2004, St. John's, Newfoundland, Canada,
July 25-28, 2004},
pages = {141--149},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1011767.1011789},
doi = {10.1145/1011767.1011789},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/AbrahamM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AbrahamCKM04,
author = {Ittai Abraham and
Gregory V. Chockler and
Idit Keidar and
Dahlia Malkhi},
editor = {Soma Chaudhuri and
Shay Kutten},
title = {Byzantine disk paxos: optimal resilience with byzantine shared memory},
booktitle = {Proceedings of the Twenty-Third Annual {ACM} Symposium on Principles
of Distributed Computing, {PODC} 2004, St. John's, Newfoundland, Canada,
July 25-28, 2004},
pages = {226--235},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1011767.1011801},
doi = {10.1145/1011767.1011801},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/AbrahamCKM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AbrahamMD04,
author = {Ittai Abraham and
Dahlia Malkhi and
Oren Dobzinski},
editor = {J. Ian Munro},
title = {{LAND:} stretch {(1} + epsilon) locality-aware networks for DHTs},
booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
2004},
pages = {550--559},
publisher = {{SIAM}},
year = {2004},
url = {http://dl.acm.org/citation.cfm?id=982792.982873},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/AbrahamMD04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/AbrahamGMNT04,
author = {Ittai Abraham and
Cyril Gavoille and
Dahlia Malkhi and
Noam Nisan and
Mikkel Thorup},
editor = {Phillip B. Gibbons and
Micah Adler},
title = {Compact name-independent routing with minimum stretch},
booktitle = {{SPAA} 2004: Proceedings of the Sixteenth Annual {ACM} Symposium on
Parallelism in Algorithms and Architectures, June 27-30, 2004, Barcelona,
Spain},
pages = {20--24},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/1007912.1007916},
doi = {10.1145/1007912.1007916},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/spaa/AbrahamGMNT04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/AbrahamGM04,
author = {Ittai Abraham and
Cyril Gavoille and
Dahlia Malkhi},
editor = {Rachid Guerraoui},
title = {Routing with Improved Communication-Space Trade-Off},
booktitle = {Distributed Computing, 18th International Conference, {DISC} 2004,
Amsterdam, The Netherlands, October 4-7, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3274},
pages = {305--319},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-30186-8\_22},
doi = {10.1007/978-3-540-30186-8\_22},
timestamp = {Wed, 07 Dec 2022 23:11:11 +0100},
biburl = {https://dblp.org/rec/conf/wdag/AbrahamGM04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipps/AbrahamAABMP03,
author = {Ittai Abraham and
Baruch Awerbuch and
Yossi Azar and
Yair Bartal and
Dahlia Malkhi and
Elan Pavlov},
title = {A Generic Scheme for Building Overlay Networks in Adversarial Scenarios},
booktitle = {17th International Parallel and Distributed Processing Symposium {(IPDPS}
2003), 22-26 April 2003, Nice, France, CD-ROM/Abstracts Proceedings},
pages = {40},
publisher = {{IEEE} Computer Society},
year = {2003},
url = {https://doi.org/10.1109/IPDPS.2003.1213125},
doi = {10.1109/IPDPS.2003.1213125},
timestamp = {Fri, 24 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipps/AbrahamAABMP03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/podc/AbrahamD03,
author = {Ittai Abraham and
Danny Dolev},
editor = {Elizabeth Borowsky and
Sergio Rajsbaum},
title = {Asynchronous resource discovery},
booktitle = {Proceedings of the Twenty-Second {ACM} Symposium on Principles of
Distributed Computing, {PODC} 2003, Boston, Massachusetts, USA, July
13-16, 2003},
pages = {143--150},
publisher = {{ACM}},
year = {2003},
url = {https://doi.org/10.1145/872035.872055},
doi = {10.1145/872035.872055},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/podc/AbrahamD03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wdag/AbrahamM03,
author = {Ittai Abraham and
Dahlia Malkhi},
editor = {Faith Ellen Fich},
title = {Probabilistic Quorums for Dynamic Systems},
booktitle = {Distributed Computing, 17th International Conference, {DISC} 2003,
Sorrento, Italy, October 1-3, 2003, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2848},
pages = {60--74},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-39989-6\_5},
doi = {10.1007/978-3-540-39989-6\_5},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/wdag/AbrahamM03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-03-24 00:09 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
