:: Library Catalog

Image de couverture de livre

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	D'Angelo, Gianlorenzo, Michielan, Riccardo
Format:	Preprint
Publié:	2026
Sujets:	Data Structures and Algorithms Mathematical Software Probability
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)

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)

Rumors on evolving graphs through stationary times
par: Bonasorte, Vicenzo
Publié: (2025)

Approximating Optimal Labelings for Temporal Connectivity
par: Carnevale, Daniele, et autres
Publié: (2025)

Phase Transitions via Complex Extensions of Markov Chains
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)

On the tractability of sampling from the Potts model at low temperatures via random-cluster dynamics
par: Blanca, Antonio, et autres
Publié: (2023)

On quantum to classical comparison for Davies generators
par: Basso, Joao, et autres
Publié: (2025)

Spectral Independence via Stability and Applications to Holant-Type Problems
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)

Efficiently matching random inhomogeneous graphs via degree profiles
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)

A Tight Bound on Localization of Electrical Flows
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)

Kawasaki dynamics beyond the uniqueness threshold
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)

Fast relaxation of the random field Ising dynamics
par: Alaoui, Ahmed El, et autres
Publié: (2023)

Faster Mixing of the Jerrum-Sinclair Chain
par: Chen, Xiaoyu, et autres
Publié: (2025)

Sink-free orientations: a local sampler with applications
par: Anand, Konrad, et autres
Publié: (2025)

Pirogov--Sinai Theory Beyond Lattices
par: Cannon, Sarah, et autres
Publié: (2024)

Towards an Optimal Contention Resolution Scheme for Matchings
par: Nuti, Pranav, et autres
Publié: (2022)

Perfect Sampling for Hard Spheres from Strong Spatial Mixing
par: Anand, Konrad, et autres
Publié: (2023)

Constructive l2-Discrepancy Minimization with Additive Deviations
par: Dutta, Kunal
Publié: (2025)

Trickle-Down in Localization Schemes and Applications
par: Anari, Nima, et autres
Publié: (2024)

Cycling in the forest with Wilson's algorithm
par: Fanuel, Michaël, et autres
Publié: (2024)

Log-Sobolev inequality for near critical Ising models
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)

From Zero-Freeness to Strong Spatial Mixing via a Christoffel-Darboux Type Identity
par: Shao, Shuai, et autres
Publié: (2024)

Efficient Online Random Sampling via Randomness Recycling
par: Draper, Thomas L., et autres
Publié: (2025)

Permutation-Avoiding FFT-Based Convolution
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)

A New Initial Approximation Bound in the Durand Kerner Algorithm for Finding Polynomial Zeros
par: Sanjoyo, B. A., et autres
Publié: (2025)

Boltzmann Sampling for Powersets without an Oracle
par: Peyen, Jean
Publié: (2026)

The Compilability Thresholds of 2-CNF to OBDD
par: de Colnet, Alexis, et autres
Publié: (2026)

Integrating High-Dimensional Functions Deterministically
par: Gamarnik, David, et autres
Publié: (2024)

Average-Case Matrix Discrepancy: Asymptotics and Online Algorithms
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)