Copertina

A new notion of commutativity for the algorithmic Lovász Local Lemma

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Harris, David G., Iliopoulos, Fotis, Kolmogorov, Vladimir
Natura:	Preprint
Pubblicazione:	2020
Soggetti:	Data Structures and Algorithms Probability
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

A Sampling Lovász Local Lemma for Large Domain Sizes
di: Wang, Chunyang, et al.
Pubblicazione: (2023)

Simple parallel estimation of the partition ratio for Gibbs distributions
di: Harris, David G., et al.
Pubblicazione: (2025)

On the Locality of the Lovász Local Lemma
di: Davies-Peck, Peter
Pubblicazione: (2025)

Near-Optimal Parallel Approximate Counting via Sampling
di: Harris, David G., et al.
Pubblicazione: (2026)

Parameter estimation for Gibbs distributions
di: Harris, David G., et al.
Pubblicazione: (2020)

Dynamic Construction of the Lovász Local Lemma
di: Haeupler, Bernhard, et al.
Pubblicazione: (2026)

Improved bounds for coloring locally sparse hypergraphs
di: Iliopoulos, Fotis
Pubblicazione: (2020)

A computational study of Gomory-Hu construction tree algorithms
di: Kolmogorov, Vladimir
Pubblicazione: (2022)

A simpler and parallelizable $O(\sqrt{\log n})$-approximation algorithm for Sparsest Cut
di: Kolmogorov, Vladimir
Pubblicazione: (2023)

OrderedCuts: A new approach for computing Gomory-Hu tree
di: Kolmogorov, Vladimir
Pubblicazione: (2022)

Faster algorithms for packing forests in graphs and related problems
di: Arkhipov, Pavel, et al.
Pubblicazione: (2024)

Approximate Counting in Local Lemma Regimes
di: Mann, Ryan L., et al.
Pubblicazione: (2025)

Distributed Lovász Local Lemma under Bandwidth Limitations
di: Halldórsson, Magnús M., et al.
Pubblicazione: (2024)

Locally Stationary Distributions: A Framework for Analyzing Slow-Mixing Markov Chains
di: Liu, Kuikui, et al.
Pubblicazione: (2024)

Reconstruction of geometric random graphs with the Simple algorithm
di: Stegehuis, Clara, et al.
Pubblicazione: (2024)

Blossom VI: A Practical Minimum Weight Perfect Matching Algorithm
di: Arkhipov, Pavel, et al.
Pubblicazione: (2026)

Greedy matroid base packings with applications to dynamic graph density and orientations
di: Arkhipov, Pavel, et al.
Pubblicazione: (2025)

Bounded indegree $k$-forests problem and a faster algorithm for directed graph augmentation
di: Arkhipov, Pavel, et al.
Pubblicazione: (2024)

A Fast Approximation Algorithm for the Minimum Balanced Vertex Separator in a Graph
di: Kolmogorov, Vladimir, et al.
Pubblicazione: (2026)

Markov Chains Approximate Message Passing
di: Rajaraman, Amit, et al.
Pubblicazione: (2025)

Hardness of sampling solutions from the Symmetric Binary Perceptron
di: Alaoui, Ahmed El, et al.
Pubblicazione: (2024)

Robust recovery for stochastic block models, simplified and generalized
di: Mohanty, Sidhanth, et al.
Pubblicazione: (2024)

Cycling in the forest with Wilson's algorithm
di: Fanuel, Michaël, et al.
Pubblicazione: (2024)

The Mixed Birth-death/death-Birth Moran Process
di: Brewster, David A., et al.
Pubblicazione: (2025)

Tighter relaxations for MAP-MRF optimization via Singleton Arc Consistency
di: Lev-Ran, Asaf, et al.
Pubblicazione: (2026)

Analysis of a Random Local Search Algorithm for Dominating Set
di: Higl, Hendrik
Pubblicazione: (2026)

Overlap Analysis of the Shortest Path Problem: Local Search, Landscapes, and Franz--Parisi Potential
di: Koehler, Frederic, et al.
Pubblicazione: (2025)

The graph alignment problem: fundamental limits and efficient algorithms
di: Ganassali, Luca
Pubblicazione: (2024)

A Bicriterion Concentration Inequality and Prophet Inequalities for $k$-Fold Matroid Unions
di: Alon, Noga, et al.
Pubblicazione: (2024)

A Unified Construction of Streaming Sketches via the Lévy-Khintchine Representation Theorem
di: Pettie, Seth, et al.
Pubblicazione: (2024)

Improved sampling algorithms and functional inequalities for non-log-concave distributions
di: He, Yuchen, et al.
Pubblicazione: (2025)

A Tight Bound on Localization of Electrical Flows
di: Gurel-Gurevich, Ori, et al.
Pubblicazione: (2026)

A simple algorithm for Combinatorial n-fold ILPs using the Steinitz Lemma
di: Gupta, Sushmita, et al.
Pubblicazione: (2025)

Universal entrywise eigenvector fluctuations in delocalized spiked matrix models and asymptotics of rounded spectral algorithms
di: Chen, Shujing, et al.
Pubblicazione: (2025)

Distance Estimation for High-Dimensional Discrete Distributions
di: Kumar, Gunjan, et al.
Pubblicazione: (2023)

Mixing of general biased adjacent transposition chains
di: Gheissari, Reza, et al.
Pubblicazione: (2025)

On Sampling from Ising Models with Spectral Constraints
di: Galanis, Andreas, et al.
Pubblicazione: (2024)

Spectral Alignment of Correlated Gaussian matrices
di: Ganassali, Luca, et al.
Pubblicazione: (2019)

Rapid Mixing on Random Regular Graphs beyond Uniqueness
di: Chen, Xiaoyu, et al.
Pubblicazione: (2025)

Planted clique recovery in random geometric graphs
di: Avrachenkov, Konstantin, et al.
Pubblicazione: (2025)