Ittai Abraham

From MaRDI portal
Person:464739

Available identifiers

zbMath Open abraham.ittaiMaRDI QIDQ464739

List of research outcomes





PublicationDate of PublicationType
Perfect asynchronous MPC with linear communication overhead2024-11-13Paper
https://portal.mardi4nfdi.de/entity/Q61285642024-04-15Paper
https://portal.mardi4nfdi.de/entity/Q61285962024-04-15Paper
Reaching consensus for asynchronous distributed key generation2024-03-26Paper
Good-case Latency of Byzantine Broadcast2024-03-26Paper
Efficient and Adaptively Secure Asynchronous Binary Agreement via Binding Crusader Agreement2024-03-26Paper
Gradecast in Synchrony and Reliable Broadcast in Asynchrony with Optimal Resilience, Efficiency, and Unconditional Security2024-03-26Paper
BeeGees: Stayin' Alive in Chained BFT2024-03-26Paper
\textsf{Bingo}: adaptivity and asynchrony in verifiable secret sharing and distributed key generation2024-02-02Paper
Detect, pack and batch: perfectly-secure MPC with linear communication and constant expected time2023-12-08Paper
https://portal.mardi4nfdi.de/entity/Q60834492023-12-08Paper
Corrigendum: Metric Embedding via Shortest Path Decompositions2023-11-14Paper
Brief announcement: Byzantine agreement, broadcast and state machine replication with optimal good-case latency2023-11-02Paper
Reaching consensus for asynchronous distributed key generation2023-09-11Paper
Asymptotically free broadcast in constant expected time via packed VSS2023-08-14Paper
Efficient perfectly secure computation with optimal resilience2023-04-13Paper
Communication complexity of Byzantine agreement, revisited2023-03-14Paper
Aggregatable subvector commitments for stateless cryptocurrencies2022-12-16Paper
Efficient perfectly secure computation with optimal resilience2022-10-04Paper
Revisiting asynchronous fault tolerant computation with optimal resilience2022-08-24Paper
Metric Embedding via Shortest Path Decompositions2022-04-20Paper
Ramsey spanning trees and their applications2021-05-03Paper
Synchronous Byzantine agreement with expected \(O(1)\) rounds, expected \(O(n^2)\) communication, and optimal resilience2021-03-17Paper
Revisiting Asynchronous Fault Tolerant Computation with Optimal Resilience2021-03-15Paper
Communication Complexity of Byzantine Agreement, Revisited2021-01-20Paper
Asymptotically Optimal Validated Asynchronous Byzantine Agreement2021-01-20Paper
HotStuff2021-01-20Paper
Implementing Mediators with Asynchronous Cheap Talk2021-01-20Paper
Peaches, lemons, and cookies: designing auction markets with dispersed information2020-11-24Paper
Cops, robbers, and threatening skeletons: padded decomposition for minor-free graphs2019-09-02Paper
Metric embedding via shortest path decompositions2019-08-22Paper
The blockchain consensus layer and BFT2019-07-03Paper
Low-distortion inference of latent similarities from a multiplex social network2019-05-15Paper
On low dimensional local embeddings2019-05-06Paper
Using petal-decompositions to build a low stretch spanning tree2019-03-22Paper
Compact name-independent routing with minimum stretch2018-11-05Paper
Forbidden-set distance labels for graphs of bounded doubling dimension2018-10-30Paper
Distributed SSH key management with proactive RSA threshold signatures2018-08-10Paper
Highway dimension and provably efficient shortest path algorithms2018-08-02Paper
On Dynamic Approximate Shortest Paths for Planar Graphs with Worst-Case Costs2018-07-16Paper
Fully dynamic all-pairs shortest paths with worst-case update-time revisited2018-07-16Paper
Ramsey spanning trees and their applications2018-03-15Paper
Approximate nearest neighbor search in metrics of planar graphs2017-08-31Paper
Asymptotically tight bounds for composing ORAM with PIR2017-06-13Paper
Fully dynamic all-pairs shortest paths: breaking the \(O(n)\) barrier2017-03-22Paper
Asynchronous resource discovery2015-09-04Paper
Byzantine agreement with optimal early stopping, optimal resilience and polynomial complexity2015-08-21Paper
Compact routing on Euclidian metrics2015-08-03Paper
Byzantine disk paxos2015-08-03Paper
LAND: stretch \((1 + {\epsilon})\) locality-aware networks for DHTs2015-08-03Paper
Local embeddings of metric spaces2015-07-10Paper
Cops, robbers, and threatening skeletons: padded decomposition for minor-free graphs2015-06-26Paper
Low-distortion inference of latent similarities from a multiplex social network2015-06-11Paper
Embedding metrics into ultrametrics and graphs into spanning trees with constant average distortion2015-06-02Paper
Alternative routes in road networks2015-03-16Paper
Distributed computing meets game theory2015-03-10Paper
Object location using path separators2015-03-10Paper
Forbidden-set distance labels for graphs of bounded doubling dimension2015-03-02Paper
Embedding metrics into ultrametrics and graphs into spanning trees with constant average distortion2014-12-18Paper
An almost-surely terminating polynomial protocol for asynchronous Byzantine agreement with optimal resilience2014-12-12Paper
Advances in metric embedding theory2014-11-25Paper
Volume in general metric spaces2014-10-29Paper
Distributed protocols for leader election: a game-theoretic perspective2014-09-29Paper
Distance Labels with Optimal Local Stretch2014-07-01Paper
Highway dimension, shortest paths, and provably efficient algorithms2014-05-22Paper
Using petal-decompositions to build a low stretch spanning tree2014-05-13Paper
Fully dynamic approximate distance oracles for planar graphs via forbidden-set distance labels2014-05-13Paper
Reconstructing approximate tree metrics2014-03-13Paper
Byzantine disk paxos: optimal resilience with Byzantine shared memory2013-06-13Paper
Probabilistic quorums for dynamic systems2013-06-07Paper
Hierarchical hub labelings for shortest paths2012-09-25Paper
Advances in metric embedding theory2011-12-02Paper
On approximate distance labels and routing schemes with affine stretch2011-10-28Paper
VC-dimension and shortest path algorithms2011-07-06Paper
Strong-diameter decompositions of minor free graphs2010-12-17Paper
Volume in general metric spaces2010-09-06Paper
https://portal.mardi4nfdi.de/entity/Q35794002010-08-06Paper
Probabilistic quorums for dynamic systems. (Extended abstract)2010-02-23Paper
Wait-free regular storage from Byzantine components2010-01-29Paper
Compact Multicast Routing2009-11-19Paper
Local embeddings of metric spaces2009-01-05Paper
Lower Bounds on Implementing Robust and Resilient Mediators2008-03-05Paper
Distributed Computing2006-11-01Paper
Distributed Computing2006-11-01Paper
Asynchronous resource discovery2006-06-30Paper
Principles of Distributed Systems2005-12-15Paper
Routing with Improved Communication-Space Trade-Off2005-08-17Paper

Research outcomes over time

This page was built for person: Ittai Abraham