New algorithms sample from log concave distributions without gradient Lipschitz continuity.
problem Sampling from log concave distributions without gradient Lipschitz continuity.
method Two algorithms based on monotone polygonal (tamed) Euler schemes.
result Non-asymptotic 2-Wasserstein distance bounds between the process and target measure.
Study improves Langevin Monte Carlo convergence rates in Wasserstein distance.
problem Sampling from distributions using Langevin Monte Carlo.
method Analysis of Langevin Monte Carlo algorithm in terms of Wasserstein distance.
result Improved rates of convergence in Wasserstein distance for general measures.
New bounds for sampling algorithms without log-concavity assumptions.
problem Sampling high-dimensional probability measures without log-concavity assumptions.
method Euler discretisation of SDEs with novel convergence rates and coupling construction.
result Explicit L2 convergence rates and non-asymptotic bounds for sampling algorithms. Paper proposes new Langevin samplers for sampling from log-concave distributions with superlinear gradient growth.
problem Sampling from log-concave distributions with superlinear gradient growth.
method Proposes two novel discretizations of kinetic Langevin SDEs, showing contractivity and log-Sobolev inequality.
result Establishes non-asymptotic bounds in 2-Wasserstein distance between sampled distributions and target measures.
Paper provides exponential convergence guarantees for Iterative Markovian Fitting.
problem Addressing the Schrödinger Bridge problem in computational optimal transport and generative modeling.
method Develops non-asymptotic exponential convergence guarantees for Iterative Markovian Fitting.
result First non-asymptotic exponential convergence guarantees for IMF under mild structural assumptions.
CAVI converges for log-concave measures via optimal transport.
problem Finding the closest product measure to a log-concave measure via CAVI.
method Adapting coordinate descent techniques from Euclidean space to optimal transport for log-concave densities.
result Proves convergence of CAVI for log-concave densities and provides rates of convergence under additional conditions.
The paper tackles sampling from Gibbs measures with constrained support, providing a sampling guarantee.
problem Sampling from Gibbs measures with constrained support, especially in the pre-asymptotic regime.
method Analyzing the spectral gap of Langevin dynamics to provide a non-asymptotic sampling guarantee.
result The low-temperature Gibbs distribution concentrates on a neighborhood of its mode in the pre-asymptotic regime.
Estimating mean from one-bit samples of symmetric log-concave distributions.
problem Estimating the mean of a symmetric log-concave distribution with limited one-bit measurements.
method Analyzes mean squared error in three settings: centralized, adaptive, and distributed, with and without quantization.
result One round of adaptivity is sufficient to achieve optimal mean-square error in the adaptive setting.
The paper extends risk measures to two-step approximations and studies log-concave distributions.
problem Extending classical risk measures to two-step approximations.
method Optimization problem for determining optimal regime thresholds and values for log-concave distributions.
result Conditions for the uniqueness of regime changing in log-concave distributions.
We construct a compact symplectic manifold with a Hamiltonian circle action for which the Duistermaat-Heckman function is not log-concave.
Study improves sampling from complex distributions using annealed Langevin Monte Carlo.
problem Sampling from non-log-concave and multimodal distributions.
method Annealed Langevin Monte Carlo algorithm with theoretical guarantees.
result Oracle complexity of O(dβ²A²/ε⁶) for achieving ε² accuracy in Kullback-Leibler divergence.
New bounds for generative models under weaker assumptions.
problem Establishing convergence guarantees for generative models under weak assumptions.
method Non-asymptotic 2-Wasserstein distance bounds for probability flow ODEs under weak log-concavity and Lipschitz continuity.
result Concrete convergence rates for generative models, including non-log-concave distributions.
New sampling algorithms for complex distributions without log-concavity.
problem Efficient sampling from complex, high-dimensional distributions.
method Randomized splitting Langevin Monte Carlo (RSLMC) algorithm.
result Uniform-in-time error bounds for RSLMC and RLMC algorithms.
A new method for estimating random utility models using rank-breaking and composite marginal likelihood.
problem Estimating random utility models efficiently and accurately.
method Rank-breaking-then-composite-marginal-likelihood (RBCML) framework.
result RBCML achieves better statistical efficiency and computational efficiency than existing methods.
New algorithm reduces variance in stochastic gradient estimation.
problem Optimizing the variance of stochastic gradient algorithms for non-log-concave distributions.
method Developed a Multi-index Antithetic Stochastic Gradient Algorithm (MASGA) that is independent of the distribution's structure.
result MASGA achieves performance comparable to Monte Carlo estimators with unbiased samples.
Karshon constructed the first counterexample to the log-concavity conjecture for the Duistermaat-Heckman measure: a Hamiltonian six manifold whose fixed points set is the disjoint union of two copies of T4. In this article, for any closed symplectic four manifold N with b+ greater than 1, we show that there is a…
New lower bounds for sampling from log-concave distributions in higher dimensions.
problem Proving lower bounds for sampling from log-concave distributions in higher dimensions.
method Multiscale construction inspired by geometric measure theory and reduction to block Krylov algorithms.
result Query lower bounds for sampling from log-concave distributions in higher dimensions are established.
The paper extends localisation technique to multiple constraints in Euclidean spaces.
problem Proving log-concavity of conditional measures in decomposed convex sets.
method Defining partitions of maximal closed convex sets and proving log-concavity of conditional measures.
result Existence of a partition and log-concavity of conditional measures for almost every set of the partition.
The paper studies stability of mean-field variational inference for log-concave distributions.
problem Stability of mean-field variational inference for log-concave distributions.
method Novel approach via linearized optimal transport, lifting non-convex problem to convex optimization over transport maps.
result Dimension-free Lipschitz continuity of the MFVI optimizer with respect to the target distribution, measured in 2-Wasserstein distance.
A new sampling method using log-concave Markov chains.
problem Sampling from unnormalized densities efficiently.
method Decomposes sampling into log-concave Markov chains with noisy measurements.
result Shows remarkable capacity to 'tunnel' between modes of a distribution.
Optimal convex loss function improves regression coefficient estimation.
problem Asymptotic variance improvement in linear regression estimation.
method Score matching extension for log-concave projection.
result Semiparametric estimator attains minimal asymptotic covariance.
The paper studies optimal transport for vector measures and confirms a conjecture about their conditional measures.
problem Optimal transport of vector measures and conditional measures.
method Developed a theory of optimal transport for vector measures and used it to answer a conjecture.
result The conditional measures of vector measures have total mass zero under certain conditions.
Enhances SGLD for log-concave posteriors with asynchronous computation.
problem Sampling log-concave posterior distributions efficiently.
method Integrates asynchronous computation into SGLD with delayed gradients.
result Convergence in measure is not significantly affected by delayed gradient information.
Unified study of Brunn-Minkowski conjectures for log-concave measures.
problem Understanding the role of symmetry in inequalities of Brunn-Minkowski type.
method Unified framework, new results for conjectures, improved estimates for Lebesgue and Gaussian measures.
result Unified framework and new results for Brunn-Minkowski conjectures.
Researchers found counterexamples to conjectures about optimal transport maps on curved spaces.
problem Extending Caffarelli's contraction theorem to curved spaces.
method Constructing counterexamples to precise conjectures.
result Found counterexamples to Milman's conjectures about optimal transport maps on curved spaces.
Gibbs sampler contracts entropy under strong log-concavity, improving mixing time.
problem Improving the mixing time of Gibbs sampler under strong log-concavity.
method Analyzing Gibbs sampler contraction under strong log-concavity, providing sharp contraction rate.
result Gibbs sampler contracts entropy linearly with condition number and independent of dimension under strong log-concavity.
This paper optimizes Bayesian estimation for log-concave models using Langevin Monte-Carlo.
problem Optimizing Bayesian estimators for log-concave models with Langevin Monte-Carlo.
method Quantitative statistical bounds and numerical approximation of Gibbs measures.
result Established optimal numerical strategy and its cost for Bayesian posterior mean approximation.
New weighted surface area measures for convex bodies with applications.
problem Generalizing surface area measures to weighted Borel measures.
method Formulating and analyzing weighted surface area measures, proving integral formula and Bézout-type inequality.
result New integral formula for mixed measure of three bodies, generalizing Bézout-type inequality.
New method shows MMSE inference can be solved via convex optimization in high dimensions.
problem Optimal Bayesian MMSE inference in high dimensions is computationally hard.
method Minimizing convex loss and regularizer functions smoothed versions of MAP.
result Optimal MMSE performance achievable via M-estimation in high dimensions.
The unadjusted Langevin algorithm converges faster for some variables in high dimensions.
problem Sampling probability distributions in high-dimensional settings.
method Analysis of the unadjusted Langevin algorithm for strongly log-concave distributions.
result The delocalization of bias effect allows for faster convergence for a small number of variables.
Random scan CAVI converges linearly under log-concave assumptions.
problem Analyzing the convergence rate of random scan Coordinate Ascent Variational Inference (CAVI) under log-concave conditions.
method Building on previous work, we analyze the random scan version of CAVI using optimal transport geometry.
result We obtain tight linear convergence rates for the random scan version of CAVI.
MALA improves sampling from log-concave densities with faster mixing times.
problem Sampling from strongly log-concave densities efficiently.
method Discretization of Langevin diffusion with accept-reject step.
result MALA requires O(κdlog(1/δ)) steps for TV error δ. This work extends stochastic localization to joint probability measures for data analysis.
problem Data distributional analysis in high-dimensional probability.
method Unified stochastic localization under Eldan's α-scheme, coupled probability measures via shared Brownian motion.
result Eldan's α-distance as a scalable surrogate for Wasserstein distance.
This work proposes new methods for variational inference using gradient flows on Gaussian measures.
problem Developing algorithmic guarantees for variational inference.
method Proposes principled methods for variational inference using gradient flows on the Bures--Wasserstein space of Gaussian measures.
result Strong theoretical guarantees for log-concave posteriors.
Study on Wasserstein distance for numerical approximations of stochastic differential equations.
problem Estimating the Wasserstein distance between stochastic differential equation distributions and their numerical approximations.
method Unified framework for analyzing different integrators and a novel splitting method for underdamped Langevin dynamics.
result A novel splitting method for underdamped Langevin dynamics with optimal complexity.
The paper analyzes tensor recovery from symmetric rank-one measurements using information theory.
problem Recovering tensors with low symmetric rank from symmetric rank-one measurements.
method Covering numbers argument, Carbery-Wright inequality, orthogonal polynomials, Fano's inequality.
result Near-optimal sample complexity bounds for log-concave distributions.
Sharp comparison theorems are derived for all eigenvalues of the (weighted) Laplacian, for various classes of weighted-manifolds (i.e. Riemannian manifolds endowed with a smooth positive density). Examples include Euclidean space endowed with strongly log-concave and log-convex densities, extensions to p-exponential …
Proves log-concavity of cluster algebra coefficients for type An.
problem Log-concavity of cluster algebra coefficients.
method Introduced atomic theta basis and proved log-concavity for type An. result Proved log-concavity of coefficients for cluster algebra variables of type An. The paper studies randomized approximations of Tukey's depth for log-concave isotropic data.
problem The challenge of approximating Tukey's depth in high dimensions.
method The study examines randomized algorithms for approximating Tukey's depth for log-concave isotropic data.
result Randomized algorithms correctly approximate maximal depth and close to zero depths but not intermediate depths.
Study improves sampling from non-log-concave distributions using Fisher information.
problem Sampling from non-log-concave distributions with high Fisher information guarantees.
method Proximal sampler with RGO implementation, leveraging log-concave sampling results.
result Improved complexity guarantee in relative Fisher information for non-log-concave sampling.
Researchers develop variational bounds for perceptron learning from structured data.
problem Learning from structured data with concave utilities and log-concave priors.
method Variational approach combining interpolation method, log-concavity, and concentration estimates.
result Lower and upper minimax variational bounds match, identifying the solution of the model.
Establishes log-concavity estimates for convex domains' first Dirichlet eigenfunctions.
problem Quantifying the Hessian of log-concave eigenfunctions on convex domains.
method Analyzes log-concavity properties of the first Dirichlet eigenfunction on convex domains.
result Obtains quantitative estimates for the Hessian of logu. This work improves information concentration for exp-concave distributions, making it dimension-independent.
problem Challenges in information concentration for log-concave distributions with dimension dependence.
method Proves exp-concavity leads to dimension-independent information concentration using a novel variance Brascamp-Lieb inequality.
result Information concentration depends only on the exp-concavity parameter, not the dimension.
This paper tackles denoising of complex measures using optimal transport and curvature analysis.
problem Denoising of complex, possibly non-log-concave measures.
method Score function and optimal transport theory to revert Langevin diffusion chains.
result The difficulty of denoising depends on the curvature complexity of the initial measure at specific SNR scales.
Log-concave densities characterized using peacock and zonoid concepts.
problem Characterizing log-concave densities.
method Characterization using peacock and zonoid concepts.
result Two characterizations of log-concave densities.
The paper proves optimizability implies inequalities for sampling.
problem Optimizing functions via Gradient Flow and sampling from Gibbs measures.
method Gradient Flow and Lyapunov potentials to establish inequalities.
result Optimizability via Gradient Flow implies Poincaré and Log-Sobolev Inequalities.
We discuss a certain Riemannian metric, related to the toric Kahler-Einstein equation, that is associated in a linearly-invariant manner with a given log-concave measure in R^n. We use this metric in order to bound the second derivatives of the solution to the toric Kahler-Einstein equation, and in order to obtain spec…
Study on limits of recovering sparse variables from phaseless measurements.
problem Support recovery in phase retrieval model with noisy phaseless measurements.
method Information-theoretic analysis, considering discrete and Gaussian models, Gaussian measurement matrices.
result Sharp thresholds with near-matching constant factors for sparsity and signal-to-noise ratio in various scaling regimes.