Enregistré dans:
| Auteurs principaux: | D'Angelo, Gianlorenzo, Michielan, Riccardo |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | https://arxiv.org/abs/2604.21504 |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Planted clique recovery in random geometric graphs
par: Avrachenkov, Konstantin, et autres
Publié: (2025)
par: Avrachenkov, Konstantin, et autres
Publié: (2025)
Optimizing Distances for Multi-Broadcast in Temporal Graphs
par: Carnevale, Daniele, et autres
Publié: (2026)
par: Carnevale, Daniele, et autres
Publié: (2026)
Approximation Algorithms for Connected Maximum Coverage, Minimum Connected Set Cover, and Node-Weighted Group Steiner Tree
par: D'Angelo, Gianlorenzo, et autres
Publié: (2025)
par: D'Angelo, Gianlorenzo, et autres
Publié: (2025)
Instability of backoff protocols with arbitrary arrival rates
par: Goldberg, Leslie Ann, et autres
Publié: (2022)
par: Goldberg, Leslie Ann, et autres
Publié: (2022)
Cycle-factors of regular graphs via entropy
par: Christoph, Micha, et autres
Publié: (2025)
par: Christoph, Micha, et autres
Publié: (2025)
Rumors on evolving graphs through stationary times
par: Bonasorte, Vicenzo
Publié: (2025)
par: Bonasorte, Vicenzo
Publié: (2025)
Approximating Optimal Labelings for Temporal Connectivity
par: Carnevale, Daniele, et autres
Publié: (2025)
par: Carnevale, Daniele, et autres
Publié: (2025)
Phase Transitions via Complex Extensions of Markov Chains
par: Liu, Jingcheng, et autres
Publié: (2024)
par: Liu, Jingcheng, et autres
Publié: (2024)
Fast mixing in Ising models with a negative spectral outlier via Gaussian approximation
par: Mikulincer, Dan, et autres
Publié: (2025)
par: Mikulincer, Dan, et autres
Publié: (2025)
On the tractability of sampling from the Potts model at low temperatures via random-cluster dynamics
par: Blanca, Antonio, et autres
Publié: (2023)
par: Blanca, Antonio, et autres
Publié: (2023)
On quantum to classical comparison for Davies generators
par: Basso, Joao, et autres
Publié: (2025)
par: Basso, Joao, et autres
Publié: (2025)
Spectral Independence via Stability and Applications to Holant-Type Problems
par: Chen, Zongchen, et autres
Publié: (2021)
par: Chen, Zongchen, et autres
Publié: (2021)
Rapid Mixing of Glauber Dynamics for Monotone Systems via Entropic Independence
par: Feng, Weiming, et autres
Publié: (2025)
par: Feng, Weiming, et autres
Publié: (2025)
Efficiently matching random inhomogeneous graphs via degree profiles
par: Ding, Jian, et autres
Publié: (2023)
par: Ding, Jian, et autres
Publié: (2023)
Zero-free regions and concentration inequalities for hypergraph colorings in the local lemma regime
par: Liu, Jingcheng, et autres
Publié: (2026)
par: Liu, Jingcheng, et autres
Publié: (2026)
A Tight Bound on Localization of Electrical Flows
par: Gurel-Gurevich, Ori, et autres
Publié: (2026)
par: Gurel-Gurevich, Ori, et autres
Publié: (2026)
Sampling Colorings Close to the Maximum Degree: Non-Markovian Coupling and Local Uniformity
par: Jain, Vishesh, et autres
Publié: (2026)
par: Jain, Vishesh, et autres
Publié: (2026)
Kawasaki dynamics beyond the uniqueness threshold
par: Bauerschmidt, Roland, et autres
Publié: (2023)
par: Bauerschmidt, Roland, et autres
Publié: (2023)
Optimal Mixing for Randomly Sampling Edge Colorings on Trees Down to the Max Degree
par: Carlson, Charlie, et autres
Publié: (2024)
par: Carlson, Charlie, et autres
Publié: (2024)
Fast relaxation of the random field Ising dynamics
par: Alaoui, Ahmed El, et autres
Publié: (2023)
par: Alaoui, Ahmed El, et autres
Publié: (2023)
Faster Mixing of the Jerrum-Sinclair Chain
par: Chen, Xiaoyu, et autres
Publié: (2025)
par: Chen, Xiaoyu, et autres
Publié: (2025)
Sink-free orientations: a local sampler with applications
par: Anand, Konrad, et autres
Publié: (2025)
par: Anand, Konrad, et autres
Publié: (2025)
Pirogov--Sinai Theory Beyond Lattices
par: Cannon, Sarah, et autres
Publié: (2024)
par: Cannon, Sarah, et autres
Publié: (2024)
Towards an Optimal Contention Resolution Scheme for Matchings
par: Nuti, Pranav, et autres
Publié: (2022)
par: Nuti, Pranav, et autres
Publié: (2022)
Perfect Sampling for Hard Spheres from Strong Spatial Mixing
par: Anand, Konrad, et autres
Publié: (2023)
par: Anand, Konrad, et autres
Publié: (2023)
Constructive l2-Discrepancy Minimization with Additive Deviations
par: Dutta, Kunal
Publié: (2025)
par: Dutta, Kunal
Publié: (2025)
Trickle-Down in Localization Schemes and Applications
par: Anari, Nima, et autres
Publié: (2024)
par: Anari, Nima, et autres
Publié: (2024)
Cycling in the forest with Wilson's algorithm
par: Fanuel, Michaël, et autres
Publié: (2024)
par: Fanuel, Michaël, et autres
Publié: (2024)
Log-Sobolev inequality for near critical Ising models
par: Bauerschmidt, Roland, et autres
Publié: (2022)
par: Bauerschmidt, Roland, et autres
Publié: (2022)
Decoupling via Affine Spectral-Independence: Beck-Fiala and Komlós Bounds Beyond Banaszczyk
par: Bansal, Nikhil, et autres
Publié: (2025)
par: Bansal, Nikhil, et autres
Publié: (2025)
From Zero-Freeness to Strong Spatial Mixing via a Christoffel-Darboux Type Identity
par: Shao, Shuai, et autres
Publié: (2024)
par: Shao, Shuai, et autres
Publié: (2024)
Efficient Online Random Sampling via Randomness Recycling
par: Draper, Thomas L., et autres
Publié: (2025)
par: Draper, Thomas L., et autres
Publié: (2025)
Permutation-Avoiding FFT-Based Convolution
par: Venkovic, Nicolas, et autres
Publié: (2025)
par: Venkovic, Nicolas, et autres
Publié: (2025)
A square root algorithm faster than Newton's method for multiprecision numbers, using floating-point arithmetic
par: Romano, Fabio
Publié: (2024)
par: Romano, Fabio
Publié: (2024)
A New Initial Approximation Bound in the Durand Kerner Algorithm for Finding Polynomial Zeros
par: Sanjoyo, B. A., et autres
Publié: (2025)
par: Sanjoyo, B. A., et autres
Publié: (2025)
Boltzmann Sampling for Powersets without an Oracle
par: Peyen, Jean
Publié: (2026)
par: Peyen, Jean
Publié: (2026)
The Compilability Thresholds of 2-CNF to OBDD
par: de Colnet, Alexis, et autres
Publié: (2026)
par: de Colnet, Alexis, et autres
Publié: (2026)
Integrating High-Dimensional Functions Deterministically
par: Gamarnik, David, et autres
Publié: (2024)
par: Gamarnik, David, et autres
Publié: (2024)
Average-Case Matrix Discrepancy: Asymptotics and Online Algorithms
par: Kunisky, Dmitriy, et autres
Publié: (2023)
par: Kunisky, Dmitriy, et autres
Publié: (2023)
Strong spatial mixing for colorings on trees and its algorithmic applications
par: Chen, Zongchen, et autres
Publié: (2023)
par: Chen, Zongchen, et autres
Publié: (2023)
Documents similaires
-
Planted clique recovery in random geometric graphs
par: Avrachenkov, Konstantin, et autres
Publié: (2025) -
Optimizing Distances for Multi-Broadcast in Temporal Graphs
par: Carnevale, Daniele, et autres
Publié: (2026) -
Approximation Algorithms for Connected Maximum Coverage, Minimum Connected Set Cover, and Node-Weighted Group Steiner Tree
par: D'Angelo, Gianlorenzo, et autres
Publié: (2025) -
Instability of backoff protocols with arbitrary arrival rates
par: Goldberg, Leslie Ann, et autres
Publié: (2022) -
Cycle-factors of regular graphs via entropy
par: Christoph, Micha, et autres
Publié: (2025)