Related papers: Commutation principles for optimization problems i…
We derive a lower bound on the location of global extrema of eigenfunctions for a large class of non-local Schr\"odinger operators in convex domains under Dirichlet exterior conditions, featuring the symbol of the kinetic term, the strength…
Smoothing (and decay) spacetime estimates are discussed for evolution groups of self-adjoint operators in an abstract setting. The basic assumption is the existence (and weak continuity) of the spectral density in a functional setting.…
We consider bounded linear operators acting on the $\ell_2$ space indexed by the nodes of a homogeneous tree. Using the Cuntz relations between the primitive shifts on the tree, we generalize the notion of the single-scale time-varying…
We study the optimal lower and upper complexity bounds for finding approximate solutions to the composite problem $\min_x\ f(x)+h(Ax-b)$, where $f$ is smooth and $h$ is convex. Given access to the proximal operator of $h$, for strongly…
Optimization problems under affine constraints appear in various areas of machine learning. We consider the task of minimizing a smooth strongly convex function F(x) under the affine constraint Kx=b, with an oracle providing evaluations of…
The classical problem of optimal transportation can be formulated as a linear optimization problem on a convex domain: among all joint measures with fixed marginals find the optimal one, where optimality is measured against a cost function.…
We revisit the Jordan-Wigner transformation, showing that --rather than a non-local isomorphism between different fermionic and spin Hamiltonian operators-- it can be viewed in terms of local identities relating different realizations of…
We study the manner in which a sequence of spectral shift functions $\xi(\cdot;H_j,H_{0,j})$ associated with abstract pairs of self-adjoint operators $(H_j, H_{0,j})$ in Hilbert spaces $\cH_j$, $j\in\bbN$, converge to a limiting spectral…
Here we obtain bounds on the spectrum of that operator whose inverse, when it exists, gives the Green's function. We consider the wide of physical problems that can be cast in a form where a constitutive equation ${\bf J}({\bf x})={\bf…
Let $A$ be a square matrix and let $\Omega$ be an open set in the plane containing the spectrum of $A$. We consider the problem of maximizing the operator norm $\|f(A)\|$ amongst all holomorphic functions $f$ from $\Omega$ into the closed…
We are concerned with the dependence of the lowest positive eigenvalue of the Dirac operator on the geometry of rectangles, subject to infinite-mass boundary conditions. We conjecture that the square is a global minimiser both under the…
In this paper, we consider the embedding relations between any two $\alpha$% -modulation spaces. Based on an observation that the $\alpha$-modulation space with smaller $\alpha$ can be regarded as a corresponding $\alpha$% -modulation space…
We study global optimization of non-convex functions through optimal control theory. Our main result establishes that (quasi-)optimal trajectories of a discounted control problem converge globally and practically asymptotically to the set…
We study a general class of convex submodular optimization problems with indicator variables. Many applications such as the problem of inferring Markov random fields (MRFs) with a sparsity or robustness prior can be naturally modeled in…
In this paper we consider the problem of the calculus of variations for a functional which is the composition of a certain scalar function $H$ with the delta integral of a vector valued field $f$, i.e., of the form…
We focus on entropy admissible solutions of scalar conservation laws in one space dimension and establish new regularity results with respect to time. First, we assume that the flux function $f$ is strictly convex and show that, for every $…
The goal of this note is to show that Jordan algebras and superalgebras provide an elegant and concise language for formulating quantum mechanical problems with inherent (super)conformal symmetry. The superconformal symmetries of the…
Bounds on the log partition function are important in a variety of contexts, including approximate inference, model fitting, decision theory, and large deviations analysis. We introduce a new class of upper bounds on the log partition…
We introduce the concept of strong high-order approximate minimizers for nonconvex optimization problems. These apply in both standard smooth and composite non-smooth settings, and additionally allow convex or inexpensive constraints. An…
The numerical solution of spectral fractional diffusion problems in the form ${\mathcal A}^\alpha u = f$ is studied, where $\mathcal A$ is a selfadjoint elliptic operator in a bounded domain $\Omega\subset {\mathbb R}^d$, and $\alpha \in…