Ittai Abraham

Picture of Ittai Ittai Abraham

The Institute of Computer Science
The Hebrew University of Jerusalem
Jerusalem 91904
Israel

Email:  

Lab: + 972-2-65-85770

Cell: + 972-523-800-901

Online Papers (bibtex)

·         Nearly Tight Low Stretch Spanning Trees.
Ittai Abraham, Yair Bartal and Ofer Neiman.
49th Symposium on Foundations of Computer Science. (FOCS 2008).
[abstract] [extended TR: local pdf, remote arXiv:0808.2017][FOCS version pdf]

·         An Almost-Surely Terminating Polynomial Protocol for Asynchronous Byzantine Agreement with Optimal Resilience
Ittai Abraham, Danny Dolev and Joe Halpern.
27th ACM Symposium on Principles of Distributed Computing (PODC 2008).
[abstract] [PODC version pdf]

·         Lower Bounds on Implementing Robust and Resilient Mediators.
Ittai Abraham, Danny Dolev and Joe Halpern.
Fifth IACR Theory of Cryptography Conference (TCC 2008).
[abstract] [TCC version pdf] [extended TR: local pdf, remote arXiv:0704.3646]

·         Embedding Metric Spaces in their Intrinsic Dimension.
Ittai Abraham, Yair Bartal and Ofer Neiman.
ACM-Siam Symposium on Discrete Algorithms. (SODA 2008).
[abstract] [SODA version pdf]

·         Reconstructing Approximate Tree Metrics.
Ittai Abraham, Mahesh Balakrishnan, Fabian Kuhn, Dahlia Malkhi, Venugopalan Ramasubramanian and Kunal Talwar.
26th ACM Symposium on Principles of Distributed Computing (PODC 2007).
[abstract] [PODC version pdf]

·         Local Embeddings of Metrics Spaces.
Ittai Abraham, Yair Bartal and Ofer Neiman.
39th ACM Symposium on Theory of Computing (STOC 2007).
[abstract] [STOC version pdf]

·         Strong-Diameter Decompositions of Minor Free Graphs.
Ittai Abraham, Cyril Gavoille, Dahlia Malkhi and Udi Wieder.
19th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2007). 
[abstract] [SPAA version pdf]

·         Embedding Metrics into Ultrametrics and Graphs into Spanning Trees with Constant Average Distortion.
Ittai Abraham, Yair Bartal and Ofer Neiman.
18th ACM-Siam Symposium on Discrete Algorithms. (SODA 2007).
[abstract] [SODA version pdf] [extended TR: local pdf, remote arXiv:cs.DM/0610003]

·         Wait-Free Regular Storage from Byzantine Components.
Ittai Abraham, Gregory Chockler, Idit Keider and Dahlia Malkhi.
Accepted for publication in Information Processing Letters (IPL).
July 2006.
[abstract] [IPL version pdf]

·         On Space-Stretch Trade-Offs: Upper bounds.
Ittai Abraham, Cyril Gavoille and Dahlia Malkhi.
18th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2006).
[abstract] [SPAA version pdf]

·         On Space-Stretch Trade-Offs: Lower bounds.
Ittai Abraham, Cyril Gavoille and Dahlia Malkhi.
18th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2006).
[abstract] [SPAA version pdf]

·         Distributed Computing Meets Game Theory:
Robust Mechanisms for Rational Secret Sharing and Multiparty Computation.
Ittai Abraham, Danny Dolev , Rica Gonen and Joe Halpern.
25th ACM Symposium on Principles of Distributed Computing (PODC 2006).
[abstract] [PODC version pdf]

·         Object Location Using Path Separators.
Ittai Abraham and Cyril Gavoille.
25th ACM Symposium on Principles of Distributed Computing (PODC 2006).
[abstract] [PODC version pdf] [TR: local pdf, remote RR-139406]

·         Routing in Networks with Low Doubling Dimension.
Ittai Abraham, Cyril Gavoille, Andrew Goldberg and Dahlia Malkhi.
The 26th International Conference on Distributed Computing Systems (ICDCS 2006).
[abstract] [ICDCS version pdf] [TR: local pdf, remote MSR-TR-2005-175]

·         Advances in Metric Embedding Theory.
Ittai Abraham, Yair Bartal and Ofer Neiman.
38th ACM Symposium on Theory of Computing (STOC 2006).
[abstract] [STOC version pdf]

·         Skip B-Trees.
Ittai Abraham, James Aspnes and Jian Yuan.
9th International Conference on Principles of Distributed Systems (OPODIS 2005).
[abstract] [OPODIS version pdf]

·         Compact Routing for Graphs Excluding a Fixed Minor.
Ittai Abraham, Cyril Gavoille and Dahlia Malkhi.
19th Intl. Symposium on Distributed Computing (DISC 2005).
[abstract] [DISC version pdf]

·         Papillon: Greedy Routing in Rings.
Ittai Abraham, Dahlia Malkhi and Gurmeet Manku.
Brief Announcement in the 19th Intl. Symposium on Distributed Computing (DISC 2005).
[abstract] [DISC version pdf] [extended TR: local pdf, remote arXiv:cs.DC/0507034]

·         Metric Embeddings with Relaxed Guarantees.
I. Abraham, Y. Bartal, T-H. Chan, K. Dhamdhere, A. Gupta, J. Kleinberg, O. Neiman and A. Slivkins.
46th IEEE Symposium on Foundations of Computer Science, 2005 (FOCS 2005).
[abstract] [FOCS version pdf]

·         Name Independent Routing for Growth Bounded Networks.
Ittai Abraham and Dahlia Malkhi.
17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2005).
[abstract] [SPAA version pdf]

·         Practical Locality-Awareness for Large Scale Information Sharing.
Ittai Abraham, Ankur Badola, Danny Bickson, Dahlia Malkhi, Sharad Maloo and Saar Ron.
4th Annual International Workshop on Peer-To-Peer Systems (IPTPS 2005).
[abstract] [IPTPS version pdf]

·         Optimal Resilience Asynchronous Approximate Agreement.
Ittai Abraham, Yonatan Amit and Danny Dolev.
8th International Conference on Principles of Distributed Systems (OPODIS 2004).
[abstract] [OPODIS version pdf]

·         LLS: a Locality Aware Location Service for Mobile Ad Hoc Networks.
Ittai Abraham, Danny Dolev and Dahlia Malkhi.
DIALM-POMC Joint Workshop on Foundations of Mobile Computing (DIALM-POMC 2004).
[abstract] [DIALM-POMC version pdf]

·         Routing with Improved Communication-Space Trade-Off.
Ittai Abraham, Cyril Gavoille and Dahlia Malkhi.
18th International Symposium on Distributed Computing (DISC 2004).
[abstract] [DISC version pdf] [extended TR version pdf]

·         Byzantine Disk Paxos: Optimal Resilience with Byzantine Shared Memory.
Ittai Abraham, Gregory Chockler, Idit Keider and Dahlia Malkhi.
23rd ACM Symposium on Principles of Distributed Computing (PODC 2004).
[abstract] [PODC version pdf]

Journal version.
To appear in Distributed computing
[DC version pdf]

·         Compact Routing on Euclidean Metrics.
Ittai Abraham and Dahlia Malkhi.
23rd ACM Symposium on Principles of Distributed Computing (PODC 2004).
[abstract] [PODC version pdf]

·         Compact Name-Independent Routing with Minimum Stretch.
Ittai Abraham, Cyril Gavoille, Dahlia Malkhi, Noam Nisan and Mikkel Thorup.
16th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2004).
[abstract] [SPAA version pdf]

·         Principles of Locality-Aware Networks for Locating Nearest Copies of Data.
Ittai Abraham and Dahlia Malkhi.
International Workshop on Self-* Properties in Complex Information Systems (SELF-STAR 2004).
[abstract] [TR version pdf] [SELF-* version pdf]

·         LAND: Stretch (1+ε) Locality Aware Networks for DHTs.
Ittai Abraham, Dahlia Malkhi and Oren Dobzinski.
ACM-SIAM Symposium on Discrete Algorithms (SODA 2004)
[abstract] [SODA version pdf] [improves over the earlier TR version pdf]

·         Probabilistic Quorums for Dynamic Systems.
Ittai Abraham and Dahlia Malkhi.
17th International Symposium on Distributed Computing (DISC 2003).
(Best Student Paper Award)
[abstract] [DISC version pdf] [extended TR version pdf]

Journal version.
Distributed computing, special issue on DISC 2003. Issue:  Volume 18, Number 2.
November 2005, Pages: 113 – 124.
[DC version pdf]

·         Asynchronous Resource Discovery.
Ittai Abraham and Danny Dolev.
22nd ACM Symposium on Principles of Distributed Computing (PODC 2003).
[abstract] [PODC version pdf] [Journal submission pdf]

Journal version.
To appear in Computer Networks.
[COMNET version pdf]

·         A Generic Scheme for Building Overlay Networks in Adversarial Scenarios.
I. Abraham, B. Awerbuch, Y. Azar, Y. Bartal, D. Malkhi and E. Pavlov.
International Parallel and Distributed Processing Symposium (IPDPS 2003).
[abstract] [IPDPS version pdf]

 

My Chat Board (password is 'chat')<.p>