Related papers: Applications of gauge duality in robust principal …
In this work, we study two first-order primal-dual based algorithms, the Gradient Primal-Dual Algorithm (GPDA) and the Gradient Alternating Direction Method of Multipliers (GADMM), for solving a class of linearly constrained non-convex…
We study online scheduling problems on a single processor that can be viewed as extensions of the well-studied problem of minimizing total weighted flow time. In particular, we provide a framework of analysis that is derived by duality…
This article develops dual variational formulations for a large class of models in variational optimization. The results are established through basic tools of functional analysis, convex analysis and duality theory. The main duality…
The Primal-Dual (PD) algorithm is widely used in convex optimization to determine saddle points. While the stability of the PD algorithm can be easily guaranteed, strict contraction is nontrivial to establish in most cases. This work…
Gauge theories can often be formulated in different but physically equivalent ways, a concept referred to as duality. Using a formalism based on graded geometry, we provide a unified treatment of all parent theories for different types of…
In this paper we discuss some aspects of the behavior of superconformal N=1 models under Seiberg's duality. Our claim is that if an electric gauge theory is superconformal on some marginal subspace of all coupling constants then its…
In arXiv:1906.11820 and arXiv:1907.05404 we proposed an approach based on graphs to characterize 5d superconformal field theories (SCFTs), which arise as compactifications of 6d $\mathcal{N}= (1,0)$ SCFTs. The graphs, so-called combined…
In a completely systematic and geometric way, we derive maximal and half-maximal supersymmetric gauged double field theories in lower than ten dimensions. To this end, we apply a simple twisting ansatz to the $D=10$ ungauged maximal and…
This article develops duality principles applicable to the Ginzburg-Landau system in superconductivity. The main results are obtained through standard tools of convex analysis, functional analysis, calculus of variations and duality theory.…
In this note, we provide an overarching analysis of primal-dual dynamics associated to linear equality-constrained optimization problems using contraction analysis. For the well-known standard version of the problem: we establish…
Recently, reinforcement learning (RL) is receiving more and more attentions due to its successful demonstrations outperforming human performance in certain challenging tasks. In our recent paper `primal-dual Q-learning framework for LQR…
This paper reformulates and streamlines the core tools of robust stability and performance for LTI systems using now-standard methods in convex optimization. In particular, robustness analysis can be formulated directly as a primal convex…
We study the computational complexity certification of inexact gradient augmented Lagrangian methods for solving convex optimization problems with complicated constraints. We solve the augmented Lagrangian dual problem that arises from the…
This paper presents a canonical d.c. (difference of canonical and convex functions) programming problem, which can be used to model general global optimization problems in complex systems. It shows that by using the canonical duality…
We review recent developments in duality symmetric string theory. We begin with the world sheet doubled formalism which describes strings in an extended space time with extra coordinates conjugate to winding modes. This formalism is…
We study various cases of dualities between $\cal{N}$$=1$ 5d supersymmetric gauge theories. We motivate the dualities using brane webs, and provide evidence for them by comparing the superconformal index. In many cases we find that the…
Primal-Dual Interior-Point methods are capable of solving constrained convex optimization problems to tight tolerances in a fast and robust manner. The derivatives of the primal-dual solution with respect to the problem matrices can be…
The duality map between gauge theories and strings suggests that when the gauge theory is in the weak coupling regime the dual string tension effectively tends to zero, $\alpha' \to \infty$. This observation of Sundborg and Witten initiates…
Results about the phase structure of certain N=1 supersymmetric gauge theories, which have been obtained as a consequence of holomorphy and `electric-magnetic' duality, are shown to be in quantitative agreement with corresponding…
A power system unit commitment (UC) problem considering uncertainties of renewable energy sources is investigated in this paper, through a distributionally robust optimization approach. We assume that the first and second order moments of…