English
Related papers

Related papers: On measures strongly log-concave on a subspace

200 papers

Logconcave functions represent the current frontier of efficient algorithms for sampling, optimization and integration in R^n. Efficient sampling algorithms to sample according to a probability density (to which the other two problems can…

Data Structures and Algorithms · Computer Science 2009-06-16 Karthekeyan Chandrasekaran , Amit Deshpande , Santosh Vempala

The purpose of this paper is to introduce the construction of a stochastic process called ``diffusion house-moving'' and to explore its properties. We study the weak convergence of diffusion bridges conditioned to stay between two curves,…

Probability · Mathematics 2025-03-24 Kensuke Ishitani , Soma Nishino

This work studies the location estimation problem for a mixture of two rotation invariant log-concave densities. We demonstrate that Least Squares EM, a variant of the EM algorithm, converges to the true location parameter from a randomly…

Machine Learning · Statistics 2019-06-21 Wei Qian , Yuqian Zhang , Yudong Chen

We introduce a new smooth estimator of the ROC curve based on log-concave density estimates of the constituent distributions. We show that our estimate is asymptotically equivalent to the empirical ROC curve if the underlying densities are…

Methodology · Statistics 2023-04-17 Kaspar Rufibach

We present a general approach to the study of the local distribution of measures on Euclidean spaces, based on local entropy averages. As concrete applications, we unify, generalize, and simplify a number of recent results on local…

Classical Analysis and ODEs · Mathematics 2015-02-03 Tuomas Sahlsten , Pablo Shmerkin , Ville Suomala

The estimation of a log-concave density on $\mathbb{R}$ is a canonical problem in the area of shape-constrained nonparametric inference. We present a Bayesian nonparametric approach to this problem based on an exponentiated Dirichlet…

Statistics Theory · Mathematics 2020-07-14 Ester Mariucci , Kolyan Ray , Botond Szabo

In this paper, we investigate the properties of sequences and series under the action of the log-concave operator \(\mathcal{L}\). We explore the relationship between the convergence of a sequence \((a_k)\) and the convergence of sequences…

Combinatorics · Mathematics 2025-03-21 Piero Giacomelli

We study the complexity of sampling, rounding, and integrating arbitrary logconcave functions. Our new approach provides the first complexity improvements in nearly two decades for general logconcave functions for all three problems, and…

Data Structures and Algorithms · Computer Science 2024-11-21 Yunbum Kook , Santosh S. Vempala

Concentration of measure is a phenomenon in which a random variable that depends in a smooth way on a large number of independent random variables is essentially constant. The random variable will "concentrate" around its median or…

Probability · Mathematics 2015-08-25 Meg Walters

We introduce a theoretical framework for sampling from unnormalized densities based on a smoothing scheme that uses an isotropic Gaussian kernel with a single fixed noise scale. We prove one can decompose sampling from a density (minimal…

Machine Learning · Statistics 2023-10-02 Saeed Saremi , Ji Won Park , Francis Bach

We give an explicit construction of a closed curve with constant torsion and everywhere positive curvature. We also discuss the restrictions on closed curves of constant torsion when they are constrained to lie on convex surfaces.

Differential Geometry · Mathematics 2012-07-02 Larr M. Bates , O. Michael Melko

We examine homogeneous metrics on spheres and determine which ones have positive sectional curvature. The answer is subtle and surprisingly difficult to prove. In some cases we also determine their pinching constants. This completes the…

Differential Geometry · Mathematics 2009-09-29 Luigi Verdiani , Wolfgang Ziller

Localization and dilation procedures are discussed for infinite dimensional $\alpha$-concave measures on abstract locally convex spaces (following Borell's hierarchy of hyperbolic measures).

Probability · Mathematics 2014-05-14 Sergey G. Bobkov , James Melbourne

Complex Langevin dynamics can be used to perform numerical simulations of theories with a complex action. In order to justify the procedure, it is important to understand the properties of the real and positive distribution, which is…

High Energy Physics - Lattice · Physics 2013-09-13 Pietro Giudice , Gert Aarts , Erhard Seiler

We study the compressible Navier-Stokes system driven by physically relevant transport noise, where the noise influences both the continuity and momentum equations. Our approach is based on transforming the system into a partial…

Analysis of PDEs · Mathematics 2025-04-15 D. Breit , E. Feireisl , M. Hofmanova , P. B. Mucha

The paper describes some characteristics of the "P" curves for structural characterization of magnetic nano-particles suspensions (complex fluids, complex powders, complex composite materials, or living biological materials having magnetic…

Materials Science · Physics 2007-08-13 N. -C. Popa , A. Siblini , J. -J. Rousseau , M. -F. Blanc-Mignon , J. -P. Chatelon

This paper proves the uniqueness of measure for the two-dimensional Navier-Stokes equations under a random kick-force and a time-dependent deterministic force. By extending a result for uniqueness of measure for time-homogeneous Markov…

Analysis of PDEs · Mathematics 2016-07-01 Gregory Varner

In this article, we derive strong localization results for directed polymers in random environment. We show that at "low temperature" the polymer measure is asymptotically concentrated at a few points of macroscopic mass (we call these…

Probability · Mathematics 2007-05-23 Vincent Vargas

An extension and generalization of a recently presented approach for the analysis of Langevin-type stochastic processes in the presence of strong measurement noise is presented. For a stochastic process in N dimensions which is superimposed…

Data Analysis, Statistics and Probability · Physics 2012-10-23 B. Lehle

Phylogenetic trees are key data objects in biology, and the method of phylogenetic reconstruction has been highly developed. The space of phylogenetic trees is a nonpositively curved metric space. Recently, statistical methods to analyze…

Methodology · Statistics 2022-11-23 Yuki Takazawa , Tomonari Sei