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
https://portal.mardi4nfdi.de/entity/Q49672392019-07-03Paper
Low-distortion Inference of Latent Similarities from a Multiplex Social Network2019-05-15Paper
https://portal.mardi4nfdi.de/entity/Q46339002019-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
https://portal.mardi4nfdi.de/entity/Q55013072015-08-03Paper
Local embeddings of metric spaces2015-07-10Paper
Cops, robbers, and threatening skeletons2015-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
https://portal.mardi4nfdi.de/entity/Q29346322014-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
https://portal.mardi4nfdi.de/entity/Q54176672014-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
Distributed Computing2010-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