Ami Paz

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
The topology of local computing in networks	2024-11-29	Paper
Playing Guess Who with your kids: code-word strategy against adversaries	2024-10-07	Paper
The time complexity of consensus under oblivious message adversaries	2024-09-25	Paper
The time complexity of consensus under oblivious message adversaries	2024-05-30	Paper
Playing guess who with your kids	2024-05-16	Paper
Sinkless orientation made simple	2024-05-14	Paper
Synchronous \(t\)-resilient consensus in arbitrary graphs	2024-04-19	Paper
A Speedup Theorem for Asynchronous Computation with Applications to Consensus and Approximate Agreement	2024-03-26	Paper
Brief Announcement: Sinkless Orientation Is Hard Also in the Supported LOCAL Model	2023-12-08	Paper
Models of smoothing in dynamic networks	2023-11-02	Paper
Improved hardness of approximation of diameter in the CONGEST model	2023-11-02	Paper
Brief announcement: Distributed quantum proofs for replicated data	2023-11-02	Paper
Synchronous \(t\)-resilient consensus in arbitrary graphs	2023-05-19	Paper
Trade-offs in distributed interactive proofs	2023-02-03	Paper
Quadratic and near-quadratic lower bounds for the CONGEST model	2023-02-03	Paper
https://portal.mardi4nfdi.de/entity/Q5090916	2022-07-21	Paper
The Sparsest Additive Spanner via Multiple Weighted BFS Trees	2022-07-21	Paper
Smaller Cuts, Higher Lower Bounds	2022-02-22	Paper
Redundancy in distributed proofs	2021-05-17	Paper
Hardness of Distributed Optimization	2021-01-20	Paper
A topological perspective on distributed network algorithms	2020-12-15	Paper
The sparsest additive spanner via multiple weighted BFS trees	2020-09-17	Paper
A topological perspective on distributed network algorithms	2020-03-03	Paper
Approximate proof-labeling schemes	2020-02-13	Paper
Algebraic methods in the congested clique	2019-11-27	Paper
A (2+ϵ)-Approximation for Maximum Weight Matching in the Semi-streaming Model	2019-03-28	Paper
Bounds on the Step and Namespace Complexity of Renaming	2019-01-14	Paper
Distributed construction of purely additive spanners	2018-08-16	Paper
A (2 + ∊)-Approximation for Maximum Weight Matching in the Semi-Streaming Model	2018-07-16	Paper
Distributed construction of purely additive spanners	2018-06-01	Paper
Approximate proof-labeling schemes	2018-04-12	Paper
Algebraic methods in the congested clique	2016-03-23	Paper
Upper bound on the complexity of solving hard renaming	2015-03-02	Paper
Counting-Based Impossibility Proofs for Renaming and Set Agreement	2013-03-13	Paper

Research outcomes over time

This page was built for person: Ami Paz