English
Related papers

Related papers: Strong Duality for Generalized Trust Region Subpro…

200 papers

Subregion duality in AdS/CFT implies certain constraints on the geometry: entanglement wedges must contain causal wedges, and nested boundary regions must have nested entanglement wedges. We elucidate the logical connections between these…

High Energy Physics - Theory · Physics 2016-11-18 Chris Akers , Jason Koeller , Stefan Leichenauer , Adam Levine

We establish a higher generalization of super L-infinity-algebraic T-duality of super WZW-terms for super p-branes. In particular, we demonstrate spherical T-duality of super M5-branes propagating on exceptional-geometric 11d super…

High Energy Physics - Theory · Physics 2020-08-21 Domenico Fiorenza , Hisham Sati , Urs Schreiber

Through the notion of weakly sound class of weights, we recover many known dualities involving accessible categories with a chosen class of limits, as instances of a general duality theorem. These include the Gabriel-Ulmer duality for…

Category Theory · Mathematics 2025-04-02 Giacomo Tendas

In this paper, we study the local variational geometry of the optimal solution set of the trust region subproblem (TRS), which minimizes a general, possibly nonconvex, quadratic function over the unit ball. Specifically, we demonstrate that…

Optimization and Control · Mathematics 2020-05-19 Rujun Jiang , Xudong Li

We study the generalization of S-duality and Argyres-Seiberg duality for a large class of N=2 superconformal gauge theories. We identify a family of strongly interacting SCFTs and use them as building blocks for generalized superconformal…

High Energy Physics - Theory · Physics 2015-05-13 Davide Gaiotto

Policy gradient methods for Large Language Models optimize a policy $\pi_\theta$ via a surrogate objective computed from samples of a rollout policy $\pi_{\text{roll}}$. However, modern LLM-RL pipelines suffer from unavoidable…

Machine Learning · Computer Science 2026-03-02 Yingru Li , Jiacai Liu , Jiawei Xu , Yuxuan Tong , Ziniu Li , Qian Liu , Baoxiang Wang

For an arbitrary finite dimensional algebra $\Lambda$, we prove that any wide subcategory of $\mathsf{mod} \Lambda$ satisfying a certain finiteness condition is $\theta$-semistable for some stability condition $\theta$. More generally, we…

Representation Theory · Mathematics 2023-04-21 Toshiya Yurikusa

We present SGDPLL(T), an algorithm that solves (among many other problems) probabilistic inference modulo theories, that is, inference problems over probabilistic models defined via a logic theory provided as a parameter (currently,…

Artificial Intelligence · Computer Science 2016-05-30 Rodrigo de Salvo Braz , Ciaran O'Reilly , Vibhav Gogate , Rina Dechter

Classical primal-dual affine programming takes place over finite dimensional real vector spaces. This results in beautiful duality theory, connecting the optimal solu- tions of the primal maximization problem and the dual minimization…

Optimization and Control · Mathematics 2015-04-13 Tien Chih

We present classical and generalized Riemann-Hilbert problem in several contexts arising from $K$-theory and bordism theory. The language of Fredholm pairs turns out to be useful and unavoidable. We propose an abstract formulation of a…

K-Theory and Homology · Mathematics 2007-05-23 Bogdan Bojarski , Andrzej Weber

Concise complexity analyses are presented for simple trust region algorithms for solving unconstrained optimization problems. In contrast to a traditional trust region algorithm, the algorithms considered in this paper require certain…

Optimization and Control · Mathematics 2018-02-23 Frank E. Curtis , Zachary Lubberts , Daniel P. Robinson

This paper presents global optimal solutions to a nonconvex quadratic minimization problem over a sphere constraint. The problem is well-known as a trust region subproblem and has been studied extensively for decades. The main challenge is…

Optimization and Control · Mathematics 2013-08-22 Yi Chen , David Y. Gao

We show that the self-duality defined in [Trautman, Int.J.Theor.Phys.,{\bf 16},561 (1977)] is equivalent to strong self-duality defined in [Bilge, Dereli and Kocak, Lett.Math.Phys., {\bf 36}, 301-309, (1996)] and we obtain an upper bound on…

dg-ga · Mathematics 2008-02-03 Ayse Humeyra Bilge

In this paper, we study the local-nonglobal minimizers of the Generalized Trust-Region subproblem $(GTR)$ and its Equality-constrained version $(GTRE)$. Firstly, the equivalence is established between the local-nonglobal minimizers of both…

Optimization and Control · Mathematics 2024-09-04 Wenbao Ai , Mengxiao Zhang , Jianhua Yuan

We clarify the role of approximate S-duality in effective supergravity theories that are the low energy limits of string theories, and show how this partial symmetry may be used to constrain effective lagrangians for gaugino condensation.

High Energy Physics - Theory · Physics 2009-10-28 Pierre Binetruy , Mary K. Gaillard

Based on concepts like kth convex hull and finer characterization of nonconvexity of a function, we propose a refinement of the Shapley-Folkman lemma and derive a new estimate for the duality gap of nonconvex optimization problems with…

Optimization and Control · Mathematics 2018-01-23 Yingjie Bi , Ao Tang

We give a proof of the Howe duality conjecture for the (almost) equal rank dual pairs in full generality. For arbitrary dual pairs, we prove the irreducibility of the (small) theta lifts for all tempered representations. Our proof works for…

Number Theory · Mathematics 2015-06-17 Wee Teck Gan , Shuichiro Takeda

We provide a generalization of the Deligne sheaf construction of intersection homology theory, and a corresponding generalization of Poincar\'e duality on pseudomanifolds, such that the Goresky-MacPherson, Goresky-Siegel, and…

Geometric Topology · Mathematics 2019-06-19 Greg Friedman

We provide a formula (see Theorem 1.5) for the Matlis dual of the injective hull of $R/\mathfrak{p}$ where $\mathfrak p$ is a one dimensional prime ideal in a local complete Gorenstein domain $(R,\mathfrak{m})$. This is related to results…

Commutative Algebra · Mathematics 2012-11-22 M. Hellus , P. Schenzel

An algorithm is proposed for solving stochastic and finite sum minimization problems. Based on a trust region methodology, the algorithm employs normalized steps, at least as long as the norms of the stochastic gradient estimates are within…

Optimization and Control · Mathematics 2018-06-27 Frank E. Curtis , Katya Scheinberg , Rui Shi