English
Related papers

Related papers: Algebraic Farkas Lemma and Strong Duality for Pert…

200 papers

In this paper we give five gauge-invariant systems of governing equations for first and second order scalar perturbations of flat Friedmann-Lema\^{i}tre universes that are minimal in the sense that they contain no redundant equations or…

General Relativity and Quantum Cosmology · Physics 2019-01-23 Claes Uggla , John Wainwright

In this paper, we present sufficient conditions ensuring that the sum of the image of quadratic functions and the nonnegative orthant is convex. The hidden convexity of the trust-region problem with linear inequality constraints is…

Optimization and Control · Mathematics 2026-01-21 Nguyen Quang Huy , Nguyen Huy Hung , Tran Van Nghi , Hoang Ngoc Tuan , Nguyen Van Tuyen

We discuss and provide nontrivial evidence for a large class of dualities in three-dimensional field theories with different gauge groups. We match the full partition functions of the dual phases for any value of the couplings to underpin…

High Energy Physics - Theory · Physics 2015-06-05 Prarit Agarwal , Antonio Amariti , Massimo Siani

This paper presents rigorous forward error bounds for linear conic optimization problems. The error bounds are formulated in a quite general framework; the underlying vector spaces are not required to be finite-dimensional, and the convex…

Optimization and Control · Mathematics 2007-07-31 Christian Jansson

We study properties of programs with monotone and convex constraints. We extend to these formalisms concepts and results from normal logic programming. They include the notions of strong and uniform equivalence with their characterizations,…

Artificial Intelligence · Computer Science 2011-10-04 L. Liu , M. Truszczynski

We introduce a vector-valued version of a uniform algebra, called the vector-valued function space over a uniform algebra. The diameter two properties of the vector-valued function space over a uniform algebra on an infinite compact…

Functional Analysis · Mathematics 2021-03-17 Han Ju Lee , Hyung-Joon Tag

The aim of this work is to study the dual and the algebraic dual of an evaluation code using standard monomials and indicator functions. We show that the dual of an evaluation code is the evaluation code of the algebraic dual. We develop an…

Commutative Algebra · Mathematics 2024-02-07 Hiram H. López , Ivan Soprunov , Rafael H. Villarreal

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.…

Optimization and Control · Mathematics 2026-02-06 Rafael Correa , Abderrahim Hantoute , Marco A. López

In the context of augmented Lagrangian approaches for solving semidefinite programming problems, we investigate the possibility of eliminating the positive semidefinite constraint on the dual matrix by employing a factorization. Hints on…

Optimization and Control · Mathematics 2018-09-12 Marianna De Santis , Franz Rendl , Angelika Wiegele

Some of the most important results in prediction theory and time series analysis when finitely many values are removed from or added to its infinite past have been obtained using difficult and diverse techniques ranging from duality in…

Probability · Mathematics 2007-08-30 Yukio Kasahara , Mohsen Pourahmadi , Akihiko Inoue

Recently a notion of self-duality for differential equations of maximal cuts was introduced, which states that there should be a basis in which the matrix for an {\epsilon}-factorised differential equation is persymmetric. It was observed…

High Energy Physics - Theory · Physics 2025-10-20 Claude Duhr , Franziska Porkert , Cathrin Semper , Sven F. Stawinski

Fourier-Motzkin elimination is a projection algorithm for solving finite linear programs. We extend Fourier-Motzkin elimination to semi-infinite linear programs which are linear programs with finitely many variables and infinitely many…

Optimization and Control · Mathematics 2014-04-30 Amitabh Basu , Kipp Martin , Chris Ryan

Self-dual codes over finite fields and over some finite rings have been of interest and extensively studied due to their nice algebraic structures and wide applications. Recently, characterization and enumeration of Euclidean self-dual…

Information Theory · Computer Science 2019-09-10 Parinyawat Choosuwan , Somphong Jitman

This paper studies convex sets categorically, namely as algebras of a distribution monad. It is shown that convex sets occur in two dual adjunctions, namely one with preframes via the Boolean truth values {0,1} as dualising object, and one…

Logic · Mathematics 2009-11-20 Bart Jacobs

Duality transformations play a very important role in theoretical physics. In this paper I propose new duality transformations for fermionic theories. They map the strong coupling regime of one theory to the weak coupling regime of another…

Statistical Mechanics · Physics 2019-07-08 Nicolas Sourlas

Quantum computers have the potential to explore the vast Hilbert space of entangled states that play an important role in the behavior of strongly interacting matter. This opportunity motivates reconsidering the Hamiltonian formulation of…

High Energy Physics - Lattice · Physics 2021-01-08 David B. Kaplan , Jesse R. Stryker

Accurately describing many-body effects in multi-orbital systems remains a major challenge in theoretical condensed matter physics. At present, there is a significant methodological gap between the numerical tools used in ab initio…

Strongly Correlated Electrons · Physics 2025-12-16 Evgeny A. Stepanov

Motivated by some recent developments in abstract theories of quadratic forms, we start to develop in this work an expansion of Linear Algebra to multivalued structures (a multialgebraic structure is essentially an algebraic structure but…

In this paper, we consider establishing a formal connection between two distinct tree-abstraction problems inspired by the information-bottleneck (IB) method. Specifically, we consider the hard- and soft-constrained formulations that have…

Information Theory · Computer Science 2025-12-02 Daniel T. Larsson , Dipankar Maity , Panagiotis Tsiotras

This paper is concerned with the study of constrained statistical learning problems, the unconstrained version of which are at the core of virtually all of modern information processing. Accounting for constraints, however, is paramount to…

Machine Learning · Computer Science 2020-02-14 Luiz F. O. Chamon , Santiago Paternain , Miguel Calvo-Fullana , Alejandro Ribeiro
‹ Prev 1 4 5 6 7 8 10 Next ›