Related papers: Applications of gauge duality in robust principal …
This paper considers an inexact primal-dual algorithm for semi-infinite programming (SIP) for which it provides general error bounds. To implement the dual variable update, we create a new prox function for nonnegative measures which turns…
In this dissertation we discuss various issues concerning application of the Dijkgraaf-Vafa (DV) conjecture to the study of supersymmetric gauge theories. The DV approach is very powerful in that it provides a systematic way of computing…
We consider (stochastic) subgradient methods for strongly convex but potentially nonsmooth non-Lipschitz optimization. We provide new equivalent dual descriptions (in the style of dual averaging) for the classic subgradient method, the…
The Langlands Program was launched in the late 60s with the goal of relating Galois representations and automorphic forms. In recent years a geometric version has been developed which leads to a mysterious duality between certain categories…
We study a gauge/gravity model for the thermodynamics of a gauge theory with one running coupling. The gravity side contains an ansatz for the metric and a scalar field, on the field theory side one starts by giving an ansatz for the beta…
We propose a conceptually economical and computationally tractable completion of the foundations of gauge theory on quantum principal bundles \`{a} la Brzezi\'{n}ski--Majid to the case of general differential calculi and strong bimodule…
In this article we develop a duality principle and concerning computational method for a structural optimization problem in elasticity. We consider the problem of finding the optimal topology for an elastic solid which minimizes its…
This paper is devoted to the design of efficient primal-dual algorithm (PDA) for solving convex optimization problems with known saddle-point structure. We present a new PDA with larger acceptable range of parameters and correction, which…
A cornerstone of geometric reconstruction, rotation averaging seeks the set of absolute rotations that optimally explains a set of measured relative orientations between them. In addition to being an integral part of bundle adjustment and…
In convex optimization, duality theory can sometimes lead to simpler solution methods than those resulting from direct primal analysis. In this paper, this principle is applied to a class of composite variational problems arising in…
Dantzig and Eaves claimed that fundamental duality theorems of linear programming were a trivial consequence of Fourier elimination. Another property of Fourier elimination is considered here, regarding the existence of implicit equalities…
It is well-known that by adding integrality constraints to the semidefinite programming (SDP) relaxation of the max-cut problem, the resulting integer semidefinite program is an exact formulation of the problem. In this paper we show…
We derive an exact duality transformation for pure non-Abelian gauge theory regularized on a lattice. The duality transformation can be applied to gauge theory with an arbitrary compact Lie group G as the gauge group and on Euclidean…
Pose Graph Optimization (PGO) is the problem of estimating a set of poses from pairwise relative measurements. PGO is a nonconvex problem, and currently no known technique can guarantee the computation of an optimal solution. In this paper,…
We study gauge theories with N=1 supersymmetry in 2+1 dimensions. We start by calculating the 1-loop effective superpotential for matter in an arbitrary representation. We then restrict ourselves to gauge theories with fundamental matter.…
We study new Seiberg-like dualities for 1d $\mathcal{N}=2$ supersymmetric gauge theories -- that is, supersymmetric gauged quantum mechanics -- with unitary gauge group and (anti)fundamental matter in chiral and fermi multiplets, and with…
The performance of principal component analysis (PCA) suffers badly in the presence of outliers. This paper proposes two novel approaches for robust PCA based on semidefinite programming. The first method, maximum mean absolute deviation…
We consider $3d$ $\mathcal{N}\!=\!2$ gauge theories with fundamental matter plus a single field in a rank-$2$ representation. Using iteratively a process of "deconfinement" of the rank-$2$ field, we produce a sequence of Seiberg-dual quiver…
Taking into account the recent developments associated with duality in physics, this article is focused on investigating the properties of a tensor generalization of the electrodynamics dual to the standard vector model even considering the…
We study supersymmetric $SU(N-4)$ gauge theories with a symmetric tensor and $N$ antifundamental representations. The theory with $W=0$ has a dual description in terms of a non-chiral $Spin(8)$ theory with one spinor and $N$ vectors. This…