Related papers: Closing Duality Gaps of SDPs through Perturbation
We prove sufficient and necessary conditions ensuring zero duality gap for Lagrangian duality in some classes of nonconvex optimization problems. To this aim, we use the $\Phi$-convexity theory and minimax theorems for $\Phi$-convex…
For discrete spectrum of 1D second-order differential/difference operators (with or without potential (killing), with the maximal/minimal domain), a pair of unified dual criteria are presented in terms of two explicit measures and the…
We calculate the zero-temperature differential conductance $dI/dV$ of a voltage-biased one-dimensional junction between a nontopological and a topological superconductor for arbitrary junction transparency using the scattering matrix…
We discuss supersymmetry breaking mechanisms at the level of low energy N=1 effective heterotic superstring actions that exhibit $SL(2,Z)_T$ target space modular duality or $SL(2,Z)_S$ strong-weak coupling duality. The allowed…
We study the interplay of duality and confinement in certain three-dimensional models induced by the condensation of topological defects. To this end we check for the confinement phenomenon, in both sides of the duality, using the static…
This article investigates the phenomenon of maximal rigidity in spatial processes, where perfect interpolation of the process is possible from partial information, specifically, from its restriction to a strict subdomain, often resulting in…
This paper proposes a general duality framework for the problem of minimizing a convex integral functional over a space of stochastic processes adapted to a given filtration. The framework unifies many well-known duality frameworks from…
We propose \textit{DeepMartingale}, a deep-learning framework for the dual formulation of discrete-monitoring optimal stopping problems under continuous-time models. Leveraging a martingale representation, our method implements a…
The idea of adaptive perturbation theory is to divide a Hamiltonian into a solvable part and a perturbation part. The solvable part contains the non-interacting sector and the diagonal elements of Fock space from the interacting terms. The…
We show a new duality between the polynomial margin complexity of $f$ and the discrepancy of the function $f \circ \textsf{XOR}$, called an $\textsf{XOR}$ function. Using this duality, we develop polynomial based techniques for…
We consider a singularly perturbed problem with mixed Dirichlet and Neumann boundary conditions in a bounded domain $\Omega\subset\R^{n}$ whose boundary has an $(n-2)$-dimensional singularity. Assuming $1<p<\frac{n+2}{n-2}$, we prove that,…
It is shown that perturbation theory in $2D$ nonlinear $\sigma$-models as well gauge theories in dimension $D\geq 2$ produces answers that depend on boundary conditions even after the infinite volume limit has been taken. This unphysical…
We prove well-posedness for a class of second-order SPDEs with multiplicative Wiener noise and doubly nonlinear drift in divergence form involving maximal monotone graphs defined everywhere, on which neither growth nor continuity…
The non-asymptotic analysis of Stochastic Gradient Descent (SGD) typically yields bounds that decompose into a bias term and a variance term. In this work, we focus on the bias component and study the extent to which SGD can match the…
In this paper we combine the stochastic variance reduced gradient (SVRG) method [17] with the primal dual fixed point method (PDFP) proposed in [7] to solve a sum of two convex functions and one of which is linearly composite. This type of…
We show that a wide class of risk-constrained nonconvex functional optimization problems exhibit strong duality, regardless of nonconvexity. We develop two novel results under distinct sets of assumptions, establishing strong duality over…
The main purpose of this paper is to close the gap between the optimal values of an infinite convex program and that of its biconjugate relaxation. It is shown that Slater and continuity-type conditions guarantee such a zero-duality gap.…
Stream data from real-time distributed systems such as IoT, tele-health, and crowdsourcing has become an important data source. However, the collection and analysis of user-generated stream data raise privacy concerns due to the potential…
The problem of minimizing convex functionals of probability distributions is solved under the assumption that the density of every distribution is bounded from above and below. A system of sufficient and necessary first-order optimality…
Whenever inspected by humans, reconstructed signals should not be distinguished from real ones. Typically, such a high perceptual quality comes at the price of high reconstruction error, and vice versa. We study this distortion-perception…