A Near-Optimal Deterministic Distributed Synchronizer

A Near-Optimal Deterministic Distributed Synchronizer

Bibliographic Details
Main Authors:	Ghaffari, Mohsen, Trygub, Anton
Other Authors:	Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format:	Article
Language:	English
Published:	ACM\|ACM Symposium on Principles of Distributed Computing 2023
Online Access:	https://hdl.handle.net/1721.1/151108

Similar Items

A Near-Optimal Low-Energy Deterministic Distributed SSSP with Ramifications on Congestion and APSP
by: Ghaffari, Mohsen, et al.
Published: (2024)

Parallel Dynamic Maximal Matching
by: Ghaffari, Mohsen, et al.
Published: (2024)

Faster Deterministic Distributed MIS and Approximate Matching
by: Ghaffari, Mohsen, et al.
Published: (2023)

Deterministic Near-Optimal Distributed Listing of Cliques
by: Censor-Hillel, Keren, et al.
Published: (2022)

Near-optimal distributed dominating set in bounded arboricity graphs
by: Dory, Michal, et al.
Published: (2023)

Nearly optimal deterministic algorithm for sparse Walsh-Hadamard transform
by: Cheraghchi, Mahdi, et al.
Published: (2018)

Universally-Optimal Distributed Exact Min-Cut
by: Ghaffari, Mohsen, et al.
Published: (2022)

Distributed asynchronous deterministic and stochastic gradient optimization algorithms
Published: (2002)

Deterministic network optimization : a bibliography
Published: (2004)

Improved distributed algorithms for fundamental graph problems
by: Ghaffari, Mohsen
Published: (2017)

Nearly Work-Efficient Parallel DFS in Undirected Graphs
by: Ghaffari, Mohsen, et al.
Published: (2023)

Parallel global optimization with deterministic approaches
by: Wu, Yong
Published: (2008)

Near-Optimal Distributed Failure Circumscription
by: Beal, Jacob
Published: (2004)

Near-Optimal Distributed Failure Circumscription
by: Beal, Jacob
Published: (2005)

Distributed MIS with Low Energy and Time Complexities
by: Ghaffari, Mohsen, et al.
Published: (2023)

Lenzen’s Distributed Routing Generalized: A Full Characterization of Constant-Time Routability
by: Ghaffari, Mohsen, et al.
Published: (2024)

Application of deterministic operations research for structural optimization
by: Chen, Yue, M. Eng. Massachusetts Institute of Technology
Published: (2015)

Pareto-Optimal Clustering with the Primal Deterministic Information Bottleneck
by: Tan, Andrew K., et al.
Published: (2022)

Optimizing Synchronous Systems
by: Leiserson, Charles E., et al.
Published: (2023)

Near-optimal random walk sampling in distributed networks
by: Das Sarma, Atish., et al.
Published: (2013)

Deterministic annealing for depot optimization : applications to the dial-a-ride problem
by: Pandi, Ramesh Ramasamy, et al.
Published: (2020)

Efficient Consensus and Synchronization for Distributed Systems
by: Yang, Lei
Published: (2024)

Work-Efficient Parallel Derandomization II: Optimal Concentrations via Bootstrapping
by: Ghaffari, Mohsen, et al.
Published: (2024)

Deterministic generation of entanglement in a quantum network by coherent absorption of a single photon
by: Vetlugin, Anton N., et al.
Published: (2023)

Reachability analysis and deterministic global optimization of differential-algebraic systems
by: Scott, Joseph Kirk
Published: (2013)

Pseudo-deterministic proofs
by: Goldwasser, Shafi, et al.
Published: (2021)

Pseudo-deterministic streaming
by: Goldwasser, Shafrira, et al.
Published: (2021)

Deterministic phase sequence approach for peak to average power ratio reduction in orthogonal frequency division multiplexing systems
by: Kazemian, Mohsen
Published: (2016)

Deriving lower bounds on the efficiency of near-degenerate thermal machines via synchronization
by: Murtadho, Taufiq, et al.
Published: (2023)

Comparison of deterministic and ensemble weather forecasts on ship sailing speed optimization
by: Luo, Xi, et al.
Published: (2023)

Deterministic construction of sparse binary matrices via incremental integer optimization
by: Zhang, Jun, et al.
Published: (2020)

Distributed physical simulations and synchronization in virtual environments
by: Friedmann, Martin Richard
Published: (2011)

Classical identification in a deterministic setting
Published: (2003)

Near-Optimal Budgeted Data Exchange for Distributed Loop Closure Detection
by: Tian, Yulun, et al.
Published: (2021)

Deterministic Approximations of Random Reflectors
by: Sheffield, Scott Roger
Published: (2015)

Diffusion of Innovations on Deterministic Topologies
by: Acemoglu, Daron, et al.
Published: (2011)

Optimal phasing : a deterministic and probabilistic analysis of different real estate development profiles
by: Jalori, Saurabh
Published: (2017)

Modified deterministic models for dengue disease transmission and optimal control in Malaysia regions
by: Abidemi, Afeez
Published: (2023)

Distributed House-Hunting in Ant Colonies
by: Ghaffari, Mohsen, et al.
Published: (2016)

New synchronization protocol for distributed system with TCP extension
by: Bayat, Peyman
Published: (2013)