Imagen de Portada

High-accuracy log-concave sampling with stochastic queries

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Chen, Fan, Chewi, Sinho, Daskalakis, Constantinos, Rakhlin, Alexander
Formato:	Preprint
Publicado:	2026
Materias:	Statistics Theory Data Structures and Algorithms Machine Learning Probability
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

High-accuracy sampling for diffusion models and log-concave distributions
por: Chen, Fan, et al.
Publicado: (2026)

A proximal gradient algorithm for composite log-concave sampling
por: Liu, Linghai, et al.
Publicado: (2026)

Complexity of Non-Log-Concave Sampling in Fisher Information
por: Chewi, Sinho, et al.
Publicado: (2026)

Fast parallel sampling under isoperimetry
por: Anari, Nima, et al.
Publicado: (2024)

Shifted Composition III: Local Error Framework for KL Divergence
por: Altschuler, Jason M., et al.
Publicado: (2024)

DDPM Score Matching and Distribution Learning
por: Chewi, Sinho, et al.
Publicado: (2025)

Algorithmic warm starts for Hamiltonian Monte Carlo
por: Zhang, Matthew S., et al.
Publicado: (2026)

Shifted Composition IV: Toward Ballistic Acceleration for Log-Concave Sampling
por: Altschuler, Jason M., et al.
Publicado: (2025)

A mixing time bound for Gibbs sampling from log-smooth log-concave distributions
por: Wadia, Neha S.
Publicado: (2024)

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

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

Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models
por: Kunisky, Dmitriy
Publicado: (2024)

On the query complexity of sampling from non-log-concave distributions
por: He, Yuchen, et al.
Publicado: (2025)

Rényi-infinity constrained sampling with $d^3$ membership queries
por: Kook, Yunbum, et al.
Publicado: (2024)

Functional Stochastic Localization
por: Gu, Anming, et al.
Publicado: (2026)

Universality of first-order methods on random and deterministic matrices
por: Gorini, Nicola, et al.
Publicado: (2026)

A polynomial time iterative algorithm for matching Gaussian matrices with non-vanishing correlation
por: Ding, Jian, et al.
Publicado: (2022)

Adversarially-Robust Inference on Trees via Belief Propagation
por: Hopkins, Samuel B., et al.
Publicado: (2024)

Learning bounded-degree polytrees with known skeleton
por: Choo, Davin, et al.
Publicado: (2023)

Nonlinear Laplacians: Tunable principal component analysis under directional prior information
por: Ma, Yuxin, et al.
Publicado: (2025)

Perspectives on Stochastic Localization
por: Shi, Bobby, et al.
Publicado: (2025)

Computational and statistical lower bounds for low-rank estimation under general inhomogeneous noise
por: De, Debsurya, et al.
Publicado: (2025)

Learning Mixtures of Gaussians Using Diffusion Models
por: Gatmiry, Khashayar, et al.
Publicado: (2024)

Low coordinate degree algorithms I: Universality of computational thresholds for hypothesis testing
por: Kunisky, Dmitriy
Publicado: (2024)

Online Differentially Private Synthetic Data Generation
por: He, Yiyun, et al.
Publicado: (2024)

Correlation detection in trees for planted graph alignment
por: Ganassali, Luca, et al.
Publicado: (2021)

Efficiently matching random inhomogeneous graphs via degree profiles
por: Ding, Jian, et al.
Publicado: (2023)

Fitting an ellipsoid to a quadratic number of random points
por: Bandeira, Afonso S., et al.
Publicado: (2023)

Tensor cumulants for statistical inference on invariant distributions
por: Kunisky, Dmitriy, et al.
Publicado: (2024)

Differentially Private Low-dimensional Synthetic Data from High-dimensional Datasets
por: He, Yiyun, et al.
Publicado: (2023)

On Unbiased Low-Rank Approximation with Minimum Distortion
por: Barnes, Leighton Pate, et al.
Publicado: (2025)

The Conflict Graph Design: Estimating Causal Effects under Arbitrary Neighborhood Interference
por: Kandiros, Vardis, et al.
Publicado: (2024)

Sampling from Constrained Gibbs Measures: with Applications to High-Dimensional Bayesian Inference
por: Wang, Ruixiao, et al.
Publicado: (2026)

Bayesian inference of planted matchings: Local posterior approximation and infinite-volume limit
por: Fan, Zhou, et al.
Publicado: (2026)

Learning Multinomial Logits in $O(n \log n)$ time
por: Chierichetti, Flavio, et al.
Publicado: (2026)

Detection of local geometry in random graphs: information-theoretic and computational limits
por: Bok, Jinho, et al.
Publicado: (2026)

Zeroth-order Logconcave Sampling
por: Kook, Yunbum, et al.
Publicado: (2025)

Statistical Estimation in the Spiked Tensor Model via the Quantum Approximate Optimization Algorithm
por: Zhou, Leo, et al.
Publicado: (2024)

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

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)