Related papers: On Sion's Minimax Theorem, Compact QCQPs, and Wave…
This paper presents a methodology for using varying sample sizes in sequential quadratic programming (SQP) methods for solving equality constrained stochastic optimization problems. The first part of the paper deals with the delicate issue…
We introduce a new convex optimization problem, termed quadratic decomposable submodular function minimization. The problem is closely related to decomposable submodular function minimization and arises in many learning on graphs and…
In the past, the possibility to employ (scalar) material reference systems in order to describe classical and quantum gravity directly in terms of gauge invariant (Dirac) observables has been emphasised frequently. This idea has been picked…
Optimal transport is an important tool in machine learning, allowing to capture geometric properties of the data through a linear program on transport polytopes. We present a single-loop optimization algorithm for minimizing general convex…
Nonlinear programming is explicitly analyzed via a novel perspective/method and from a bottom-up manner. The philosophy is based on the recent findings on convex quadratic equation (CQE), which help clarify a geometric interpretation that…
We prove a minimax principle for weakly compact JB$^*$-triples characterizing geometrically the singular values of an element. Among the consequences of this principle we present a Weyl inequality on the perturbation of the singular values…
We develop a Sequential Quadratic Optimization (SQP) algorithm for minimizing a stochastic objective function subject to deterministic equality constraints. The method utilizes two different stepsizes, one which exclusively scales the…
In this note, we apply canonical quantization to the self-dual particle system describing the motion of poles to a higher rank solution of the KP hierarchy, explicitly determining both the quantum Hamiltonian and the wave function. It is…
It has been found that quantum corrections can substantially affect the classical results of tracking for trajectories close to the separatrix. Hence the development of a basic formalism for obtaining the quantum maps for any particle beam…
The first part of this work established the foundations of a radial duality between nonnegative optimization problems, inspired by the work of (Renegar, 2016). Here we utilize our radial duality theory to design and analyze projection-free…
A key idea in convex optimization theory is to use well-structured affine functions to approximate general functions, leading to impactful developments in conjugate functions and convex duality theory. This raises the question: what are the…
A modification of the canonical quantization procedure for systems with time-dependent second-class constraints is discussed and applied to the quantization of the relativistic particle in a plane wave. The time dependence of constraints…
Synchronization is a widespread phenomenon encountered in many natural and engineered systems with nonlinear classical dynamics. How synchronization concepts and mechanisms transfer to the quantum realm and whether features are universal or…
Nowadays, two of the most prospering fields of physics are quantum computing and spintronics. In both, the loss of information and dissipation plays a crucial role. In the present work we formulate the quantization of the dissipative…
Optimal uncertainty quantification (OUQ) is a framework for numerical extreme-case analysis of stochastic systems with imperfect knowledge of the underlying probability distribution. This paper presents sufficient conditions under which an…
Deciding whether saddle points exist or are approximable for nonconvex-nonconcave problems is usually intractable. This paper takes a step towards understanding a broad class of nonconvex-nonconcave minimax problems that do remain…
In this paper, the Quantum Approximate Optimization Algorithm (QAOA) is analyzed by leveraging symmetries inherent in problem Hamiltonians. We focus on the generalized formulation of optimization problems defined on the sets of $n$-element…
Optimization problems involving complex variables, when solved, are typically transformed into real variables, often at the expense of convergence rate and interpretability. This paper introduces a novel formalism for a prominent problem in…
Feedback-based quantum algorithms have recently emerged as potential methods for approximating the ground states of Hamiltonians. One such algorithm, the feedback-based algorithm for quantum optimization (FALQON), is specifically designed…
We consider the nucleon-nucleon scattering problem by applying time-ordered perturbation theory to the Lorentz invariant formulation of baryon chiral perturbation theory. Using a symmetry preserving higher derivative form of the effective…