Imagen de Portada

Exact and Efficient Sampling from Dynamic Discrete Distributions with Finite-Precision Weights

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Hafner, Lilith Orion, Meligrana, Adriano
Formato:	Preprint
Publicado:	2025
Materias:	Data Structures and Algorithms Probability Computation
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Weighted Reservoir Sampling With Replacement from Data Streams
por: Meligrana, Adriano, et al.
Publicado: (2024)

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

Sampling Sphere Packings with Continuum Glauber Dynamics
por: Kuchukova, Aiya, et al.
Publicado: (2026)

Comparison Theorems for the Mixing Times of Systematic and Random Scan Dynamics
por: Gaitonde, Jason, et al.
Publicado: (2024)

Uniform Sampling of Proper Graph Colorings via Soft Coloring and Partial Rejection Sampling
por: Moka, Sarat, et al.
Publicado: (2026)

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

Discrete Optimal Transport: Rapid Convergence of Simulated Annealing Algorithms
por: He, Yuchen, et al.
Publicado: (2026)

Sampling from convex sets with a cold start using multiscale decompositions
por: Narayanan, Hariharan, et al.
Publicado: (2022)

Subquadratic Counting via Perfect Marginal Sampling
por: Chen, Xiaoyu, et al.
Publicado: (2026)

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

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

Sampling Proper Colorings on Line Graphs Using $(1+o(1))Δ$ Colors
por: Wang, Yulin, et al.
Publicado: (2023)

Edge-Tilting Field Dynamics: Rapid Mixing at the Uniqueness Threshold and Optimal Mixing for Swendsen-Wang Dynamics
por: Chen, Xiaoyu, et al.
Publicado: (2026)

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

Efficient Rejection Sampling in the Entropy-Optimal Range
por: Draper, Thomas L., et al.
Publicado: (2025)

Efficient Online Random Sampling via Randomness Recycling
por: Draper, Thomas L., et al.
Publicado: (2025)

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

Mean-field Potts and random-cluster dynamics from high-entropy initializations
por: Blanca, Antonio, et al.
Publicado: (2024)

Perfect Sampling for Hard Spheres from Strong Spatial Mixing
por: Anand, Konrad, et al.
Publicado: (2023)

Reconstructing Riemannian Metrics From Random Geometric Graphs
por: Huang, Han, et al.
Publicado: (2025)

Hardness of sampling for the anti-ferromagnetic Ising model on random graphs
por: Huang, Neng, et al.
Publicado: (2024)

Random tensor isomorphism under orthogonal and unitary actions
por: Chizewer, Jeremy, et al.
Publicado: (2026)

Worst-Case and Smoothed Analysis of the Hartigan-Wong Method for k-Means Clustering
por: Manthey, Bodo, et al.
Publicado: (2023)

On the average-case complexity landscape for Tensor-Isomorphism-complete problems over finite fields
por: Li, Tiange, et al.
Publicado: (2026)

The Change-of-Measure Method, Block Lewis Weights, and Approximating Matrix Block Norms
por: Manoj, Naren Sarayu, et al.
Publicado: (2023)

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

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

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

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

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

On Algorithmic Robustness of Corrupted Markov Chains
por: Gaitonde, Jason, et al.
Publicado: (2025)

Markov Chains Approximate Message Passing
por: Rajaraman, Amit, et al.
Publicado: (2025)

Decay of correlation for edge colorings when $q>3Δ$
por: Chen, Zejia, et al.
Publicado: (2025)

Semirandom Planted Clique via 1-norm Isometry Property
por: Guruswami, Venkatesan, et al.
Publicado: (2025)

Thinning to improve two-sample discrepancy
por: Smirnov, Gleb, et al.
Publicado: (2025)

Improved Mixing of Critical Hardcore Model
por: Chen, Zongchen, et al.
Publicado: (2025)

Fixed-magnetization Ising on random graphs up to reconstruction
por: Gheissari, Reza, et al.
Publicado: (2025)

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

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

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