Related papers: Optimization, Isoperimetric Inequalities, and Samp…

We are interested in existence of gradient flows for shape functionals especially for first Laplacian eigenvalues. We introduce different techniques to prove existence and use different formulations for gradient flows. We apply a…

We study the problem of optimizing a function under a \emph{budgeted number of evaluations}. We only assume that the function is \emph{locally} smooth around one of its global optima. The difficulty of optimization is measured in terms of…

To solve convex optimization problems with a noisy gradient input, we analyze the global behavior of subgradient-like flows under stochastic errors. The objective function is composite, being equal to the sum of two convex functions, one…

In this paper we study aspects of the ergodic theory of the geodesic flow on a non-compact negatively curved manifold. It is a well known fact that every continuous potential on a compact metric space has a maximizing measure.…

We consider the statistical inverse problem to recover $f$ from noisy measurements $Y = Tf + \sigma \xi$ where $\xi$ is Gaussian white noise and $T$ a compact operator between Hilbert spaces. Considering general reconstruction methods of…

We prove the local Lipschitz regularity of the minimizers of functionals of the form \[ \mathcal I(u)=\int_\Omega f(\nabla u(x))+g(x)u(x)\,dx\qquad u\in\phi+W^{1,1}_0(\Omega) \] where $g$ is bounded and $\phi$ satisfies the Lower Bounded…

We study when the \emph{optimization curve} of first-order methods -- the sequence \${f(x\_n)}*{n\ge0}\$ produced by constant-stepsize iterations -- is convex, equivalently when the forward differences \$f(x\_n)-f(x*{n+1})\$ are…

We present a logarithmic Sobolev inequality adapted to a log-concave measure. Assume that $\Phi$ is a symmetric convex function on $\dR$ satisfying $(1+\e)\Phi(x)\leq {x}\Phi'(x)\leq(2-\e)\Phi(x)$ for $x\geq0$ large enough and with…

We consider several local versions of the doubling condition and Poincar\'e inequalities on metric spaces. Our first result is that in proper connected spaces, the weakest local assumptions self-improve to semilocal ones, i.e. holding…

We consider functionals of the form $$\mathcal{F}(u):=\int_\Omega\!F(x,u,\nabla u)\,\mathrm{d} x,$$ where $\Omega\subseteq\mathbb{R}^n$ is open and bounded. The integrand $F\colon\Omega\times\mathbb{R}^N\times\mathbb{R}^{N\times…

It has been well established that first order optimization methods can converge to the maximal objective value of concave functions and provide constant factor approximation guarantees for (non-convex/non-concave) continuous submodular…

We establish local higher integrability and differentiability results for minimizers of variational integrals $$ \mathfrak{F}(v,\Omega) = \int_{\Omega} /! F(Dv(x)) \, dx $$ over $W^{1,p}$--Sobolev mappings $u \colon \Omega \subset {\mathbb…

Gradient-based first-order convex optimization algorithms find widespread applicability in a variety of domains, including machine learning tasks. Motivated by the recent advances in fixed-time stability theory of continuous-time dynamical…

We prove the higher differentiability of integer order of locally bounded minimizers of integral functionals of the form \begin{equation*} \mathcal{F}(u,\Omega):= \,\sum_{i=1}^{n} \dfrac{1}{p_i}\displaystyle \int_\Omega \, a_i(x) \lvert…

Multiscale metrics such as negative Sobolev norms are effective for quantifying the degree of mixedness of a passive scalar field advected by an incompressible flow in the absence of diffusion. In this paper we introduce a mix norm that is…

We discuss the Lieb-Thirring inequality for periodic systems, which has the same optimal constant as the original inequality for finite systems. This allows us to formulate a new conjecture about the value of its best constant. To…

Katok conjectured that every $C^{2}$ diffeomorphism $f$ on a Riemannian manifold has the intermediate entropy property, that is, for any constant $c \in[0, h_{top}(f))$, there exists an ergodic measure $\mu$ of $f$ satisfying…

Recently, Eldan, Koehler, and Zeitouni (2020) showed that Glauber dynamics mixes rapidly for general Ising models so long as the difference between the largest and smallest eigenvalues of the coupling matrix is at most $1 - \epsilon$ for…

For a subshift $(X, \sigma_X)$ and a subadditive sequence $\mathcal{F}=\{\log f_n\}_{n=1}^{\infty}$ on $X$, we study equivalent conditions for the existence of $h\in C(X)$ such that $\lim_{n\rightarrow\infty}(1/{n})\int \log f_n d \mu=\int…

We consider the problem of sampling a multimodal distribution with a Markov chain given a small number of samples from the stationary measure. Although mixing can be arbitrarily slow, we show that if the Markov chain has a $k$th order…