Ami Paz

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
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
Synchronous \(t\)-resilient consensus in arbitrary graphs	2023-05-19	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

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Ami Paz