Imagen de Portada

Subquadratic Counting via Perfect Marginal Sampling

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Chen, Xiaoyu, Chen, Zongchen, Liu, Kuikui, Zhang, Xinyuan
Formato:	Preprint
Publicado:	2026
Materias:	Data Structures and Algorithms Probability
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Rapid Mixing at the Uniqueness Threshold
por: Chen, Xiaoyu, et al.
Publicado: (2024)

Spectral Independence via Stability and Applications to Holant-Type Problems
por: Chen, Zongchen, et al.
Publicado: (2021)

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

Strong spatial mixing for colorings on trees and its algorithmic applications
por: Chen, Zongchen, et al.
Publicado: (2023)

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

Counterexamples to a Weitz-Style Reduction for Multispin Systems
por: Liu, Kuikui, et al.
Publicado: (2024)

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

Spectral Independence Beyond Total Influence on Trees and Related Graphs
por: Chen, Xiaoyu, et al.
Publicado: (2024)

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)

Influence Maximization in Ising Models
por: Chen, Zongchen, et al.
Publicado: (2023)

On the Low-Temperature MCMC threshold: the cases of sparse tensor PCA, sparse regression, and a geometric rule
por: Chen, Zongchen, et al.
Publicado: (2024)

Fast Mixing in Sparse Random Ising Models
por: Liu, Kuikui, et al.
Publicado: (2024)

Rapid Mixing via Coupling Independence for Spin Systems with Unbounded Degree
por: Chen, Xiaoyu, et al.
Publicado: (2024)

Complexity of High-Dimensional Identity Testing with Coordinate Conditional Sampling
por: Blanca, Antonio, et al.
Publicado: (2022)

Universal Perfect Samplers for Incremental Streams
por: Pettie, Seth, et al.
Publicado: (2024)

Faster Mixing of the Jerrum-Sinclair Chain
por: Chen, Xiaoyu, et al.
Publicado: (2025)

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

Approximately Counting Knapsack Solutions in Subquadratic Time
por: Feng, Weiming, et al.
Publicado: (2024)

Optimal Mixing for Randomly Sampling Edge Colorings on Trees Down to the Max Degree
por: Carlson, Charlie, et al.
Publicado: (2024)

Parallel Sampling via Counting
por: Anari, Nima, et al.
Publicado: (2024)

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

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

Weakly Approximating Knapsack in Subquadratic Time
por: Chen, Lin, et al.
Publicado: (2025)

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

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

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

Efficient Parallel Ising Samplers via Localization Schemes
por: Chen, Xiaoyu, et al.
Publicado: (2025)

Subgraph Counting in Subquadratic Time for Bounded Degeneracy Graphs
por: Paul-Pena, Daniel, et al.
Publicado: (2024)

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

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

Computing Flows in Subquadratic Space
por: Brand, Jan van den, et al.
Publicado: (2026)

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

Counting random $k$-SAT near the satisfiability threshold
por: Chen, Zongchen, et al.
Publicado: (2024)

Streaming Edge Coloring with Subquadratic Palette Size
por: Chechik, Shiri, et al.
Publicado: (2023)

Threshold Rules for the Classical Prophet Inequality
por: Zhang, Jiechen
Publicado: (2026)

Exact and Efficient Sampling from Dynamic Discrete Distributions with Finite-Precision Weights
por: Hafner, Lilith Orion, et al.
Publicado: (2025)

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

A Subquadratic Bound for Online Bisection
por: Bienkowski, Marcin, et al.
Publicado: (2023)

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