Copertina

Improved sampling algorithms and functional inequalities for non-log-concave distributions

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	He, Yuchen, Lei, Zhehan, Shao, Jianan, Zhang, Chihao
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms Machine Learning Probability
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

High-accuracy log-concave sampling with stochastic queries
di: Chen, Fan, et al.
Pubblicazione: (2026)

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

On the Problem of Best Arm Retention
di: Chen, Houshuang, et al.
Pubblicazione: (2025)

Understanding Memory-Regret Trade-Off for Streaming Stochastic Multi-Armed Bandits
di: He, Yuchen, et al.
Pubblicazione: (2024)

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

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

Efficiently learning and sampling multimodal distributions with data-based initialization
di: Koehler, Frederic, et al.
Pubblicazione: (2024)

The graph alignment problem: fundamental limits and efficient algorithms
di: Ganassali, Luca
Pubblicazione: (2024)

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

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

Robust learning of halfspaces under log-concave marginals
di: Lange, Jane, et al.
Pubblicazione: (2025)

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

Tight Gap-Dependent Memory-Regret Trade-Off for Single-Pass Streaming Stochastic Multi-Armed Bandits
di: Ye, Zichun, et al.
Pubblicazione: (2025)

On Computing Total Variation Distance Between Mixtures of Product Distributions
di: Feng, Weiming, et al.
Pubblicazione: (2026)

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

Approximating the Total Variation Distance between Gaussians
di: Bhattacharyya, Arnab, et al.
Pubblicazione: (2025)

On approximating the $f$-divergence between two Ising models
di: Feng, Weiming, et al.
Pubblicazione: (2025)

Private Synthetic Graph Generation and Fused Gromov-Wasserstein Distance
di: Wirth, Leoni Carla, et al.
Pubblicazione: (2025)

Approximating the total variation distance between spin systems
di: Feng, Weiming, et al.
Pubblicazione: (2025)

Leaf Stripping on Uniform Attachment Trees
di: Addario-Berry, Louigi, et al.
Pubblicazione: (2024)

Simple, unified analysis of Johnson-Lindenstrauss with applications
di: Li, Yingru
Pubblicazione: (2024)

A General Reduction for High-Probability Analysis with General Light-Tailed Distributions
di: Attia, Amit, et al.
Pubblicazione: (2024)

Rapid mixing in positively weighted restricted Boltzmann machines
di: Feng, Weiming, et al.
Pubblicazione: (2026)

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

Efficient distributional regression trees learning algorithms for calibrated non-parametric probabilistic forecasts
di: Duchemin, Quentin, et al.
Pubblicazione: (2025)

Data organization limits the predictability of binary classification
di: Jing, Fei, et al.
Pubblicazione: (2024)

Efficient Diffusion Models for Symmetric Manifolds
di: Mangoubi, Oren, et al.
Pubblicazione: (2025)

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

Quality control in sublinear time: a case study via random graphs
di: Marcussen, Cassandra, et al.
Pubblicazione: (2025)

The Transient Cost of Learning in Queueing Systems
di: Freund, Daniel, et al.
Pubblicazione: (2023)

A computational phase transition for learning-to-sample from Ising models
di: Risteski, Andrej, et al.
Pubblicazione: (2026)

The adaptive complexity of parallelized log-concave sampling
di: Zhou, Huanjian, et al.
Pubblicazione: (2024)

Perspectives on Stochastic Localization
di: Shi, Bobby, et al.
Pubblicazione: (2025)

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

A new notion of commutativity for the algorithmic Lovász Local Lemma
di: Harris, David G., et al.
Pubblicazione: (2020)

Phase transition of the Sinkhorn-Knopp algorithm
di: He, Kun
Pubblicazione: (2025)

Log-concave Sampling from a Convex Body with a Barrier: a Robust and Unified Dikin Walk
di: Gu, Yuzhou, et al.
Pubblicazione: (2024)

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

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