Copertina

Faster logconcave sampling from a cold start in high dimension

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kook, Yunbum, Vempala, Santosh S.
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Data Structures and Algorithms Machine Learning Functional Analysis Statistics Theory
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Zeroth-order Logconcave Sampling
di: Kook, Yunbum, et al.
Pubblicazione: (2025)

Sampling and Integration of Logconcave Functions by Algorithmic Diffusion
di: Kook, Yunbum, et al.
Pubblicazione: (2024)

In-and-Out: Algorithmic Diffusion for Sampling Convex Bodies
di: Kook, Yunbum, et al.
Pubblicazione: (2024)

The Localization Method for High-Dimensional Inequalities
di: Kook, Yunbum, et al.
Pubblicazione: (2025)

Gaussian Cooling and Dikin Walks: The Interior-Point Method for Logconcave Sampling
di: Kook, Yunbum, et al.
Pubblicazione: (2023)

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

Covariance estimation using Markov chain Monte Carlo
di: Kook, Yunbum, et al.
Pubblicazione: (2024)

The Geometry of Efficient Nonconvex Sampling
di: Vempala, Santosh S., et al.
Pubblicazione: (2026)

Fast Tensor Completion via Approximate Richardson Iteration
di: Ghadiri, Mehrdad, et al.
Pubblicazione: (2025)

Reducing Isotropy and Volume to KLS: Faster Rounding and Volume Algorithms
di: Jia, He, et al.
Pubblicazione: (2020)

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

Tight Bounds for Learning Polyhedra with a Margin
di: Patel, Shyamal, et al.
Pubblicazione: (2026)

In‐and‐Out: Algorithmic Diffusion for Sampling Convex Bodies
di: Yunbum Kook, et al.
Pubblicazione: (2026)

Faster Diffusion Sampling with Randomized Midpoints: Sequential and Parallel
di: Gupta, Shivam, et al.
Pubblicazione: (2024)

Lower bounds for trace estimation via Block Krylov and other methods
di: Yu, Shi Jie
Pubblicazione: (2025)

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

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

Fast parallel sampling under isoperimetry
di: Anari, Nima, et al.
Pubblicazione: (2024)

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

Perturbation Bounds for Low-Rank Inverse Approximations under Noise
di: Tran, Phuc, et al.
Pubblicazione: (2025)

Smoothed Analysis of Learning from Positive Samples
di: Lee, Jane H., et al.
Pubblicazione: (2025)

Mean Estimation from Coarse Data: Characterizations and Efficient Algorithms
di: Kalavasis, Alkis, et al.
Pubblicazione: (2026)

Fast sampling from constrained spaces using the Metropolis-adjusted Mirror Langevin algorithm
di: Srinivasan, Vishwak, et al.
Pubblicazione: (2023)

Almost-Optimal Local-Search Methods for Sparse Tensor PCA
di: Lovig, Max, et al.
Pubblicazione: (2025)

Batch List-Decodable Linear Regression via Higher Moments
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2025)

Information-Computation Tradeoffs for Noiseless Linear Regression with Oblivious Contamination
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2025)

One-Shot Learning for k-SAT
di: Galanis, Andreas, et al.
Pubblicazione: (2025)

Improved Margin Generalization Bounds for Voting Classifiers
di: Høgsgaard, Mikael Møller, et al.
Pubblicazione: (2025)

Sparse Linear Regression is Easy on Random Supports
di: Chandrasekaran, Gautam, et al.
Pubblicazione: (2025)

Nearly Optimal Robust Covariance and Scatter Matrix Estimation Beyond Gaussians
di: Novikov, Gleb
Pubblicazione: (2025)

Online Conformal Prediction with Efficiency Guarantees
di: Srinivas, Vaidehi
Pubblicazione: (2025)

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

Robust Learning of Multi-index Models via Iterative Subspace Approximation
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2025)

Sampling and Identity-Testing Without Approximate Tensorization of Entropy
di: Gay, William, et al.
Pubblicazione: (2025)

Attainability of Two-Point Testing Rates for Finite-Sample Location Estimation
di: Compton, Spencer, et al.
Pubblicazione: (2025)

Efficient Multivariate Robust Mean Estimation Under Mean-Shift Contamination
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2025)

Lasso and Partially-Rotated Designs
di: Buhai, Rares-Darius
Pubblicazione: (2025)

Can SGD Select Good Fishermen? Local Convergence under Self-Selection Biases and Beyond
di: Kalavasis, Alkis, et al.
Pubblicazione: (2025)

Entangled Mean Estimation in High-Dimensions
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2025)

Linear Regression under Missing or Corrupted Coordinates
di: Diakonikolas, Ilias, et al.
Pubblicazione: (2025)