English
Related papers

Related papers: Structure and Interpretation of Dual-Feasible Func…

200 papers

We review the superiorization methodology, which can be thought of, in some cases, as lying between feasibility-seeking and constrained minimization. It is not quite trying to solve the full fledged constrained minimization problem; rather,…

Optimization and Control · Mathematics 2014-12-10 Yair Censor

Multimodular functions, primarily used in the literature of queueing theory, discrete-event systems, and operations research, constitute a fundamental function class in discrete convex analysis. The objective of this paper is to clarify the…

Optimization and Control · Mathematics 2019-06-25 Satoko Moriguchi , Kazuo Murota

In the paper, we consider several types of queries for classical and new problems of learning and testing read-once functions. In several cases, the border between polynomial and exponential complexities is obtained.

Computational Complexity · Computer Science 2009-12-21 Andrey A. Voronenko

Ladder functions in classical mechanics are defined in a similar way as ladder operators in the context of quantum mechanics. In the present paper, we develop a new method for obtaining ladder functions of one dimensional systems by means…

Mathematical Physics · Physics 2019-05-01 L. Delisle-Doray , V. Hussin , S. Kuru , J. Negro

Dual Bernstein polynomials find many applications in approximation theory, computational mathematics, numerical analysis and computer-aided geometric design. In this context, one of the main problems is fast and accurate evaluation both of…

Numerical Analysis · Mathematics 2020-04-22 Filip Chudy , Paweł Woźny

Differintegral methods, currently exploited in calculus, provide a fairly unexhausted source of tools to be applied to a wide class of problems involving the theory of special functions and not only. The use of integral transforms of Borel…

Classical Analysis and ODEs · Mathematics 2019-08-13 Giuseppe Dattoli , Silvia Licciardi

We generalize Newton-type methods for minimizing smooth functions to handle a sum of two convex functions: a smooth function and a nonsmooth function with a simple proximal mapping. We show that the resulting proximal Newton-type methods…

Machine Learning · Statistics 2014-03-19 Jason D. Lee , Yuekai Sun , Michael A. Saunders

Functional methods can be applied to the quantum effective action to efficiently determine counterterms and matching conditions for effective field theories. We extend the toolbox to two-loop order and beyond and show how to evaluate the…

High Energy Physics - Phenomenology · Physics 2025-08-20 Javier Fuentes-Martín , Adrián Moreno-Sánchez , Ajdin Palavrić , Anders Eller Thomsen

This paper proposes a general duality framework for the problem of minimizing a convex integral functional over a space of stochastic processes adapted to a given filtration. The framework unifies many well-known duality frameworks from…

Computational Finance · Quantitative Finance 2010-06-28 Teemu Pennanen

Differentially-algebraic (D-algebraic) functions are solutions of polynomial equations in the function, its derivatives, and the independent variables. We revisit closure properties of these functions by providing constructive proofs. We…

Algebraic Geometry · Mathematics 2024-08-27 Rida Ait El Manssour , Anna-Laura Sattelberger , Bertrand Teguia Tabuguia

The study of a machine learning problem is in many ways is difficult to separate from the study of the loss function being used. One avenue of inquiry has been to look at these loss functions in terms of their properties as scoring rules…

Machine Learning · Computer Science 2022-09-02 Zac Cranko , Robert C. Williamson , Richard Nock

We prove a duality theorem the computation of certain Bellman functions is usually based on. As a byproduct, we obtain sharp results about the norms of monotonic rearrangements. The main novelty of our approach is a special class of…

Optimization and Control · Mathematics 2016-04-07 Dmitriy M. Stolyarov , Pavel B. Zatitskiy

A new summation method is introduced to convert a relatively wide family of infinite sums and local expansions into integrals. The integral representations yield global information such as analytic continuability, position of singularities,…

Complex Variables · Mathematics 2012-06-25 O. Costin , X. Xia

We discuss various dualities, relating integrable systems and show that these dualities are explained in the framework of Hamiltonian and Poisson reductions. The dualities we study shed some light on the known integrable systems as well as…

High Energy Physics - Theory · Physics 2009-10-31 V. Fock , A. Gorsky , N. Nekrasov , V. Rubtsov

We describe a general operational method that can be used in the analysis of fractional initial and boundary value problems with additional analytic conditions. As an example, we derive analytic solutions of some fractional generalisation…

Analysis of PDEs · Mathematics 2013-04-04 Roberto Garra , Federico Polito

Gowers norms have been studied extensively both in the direct sense, starting with a function and understanding the associated norm, and in the inverse sense, starting with the norm and deducing properties of the function. Instead of…

Combinatorics · Mathematics 2015-03-17 Bernard Host , Bryna Kra

In this paper we associate with an infinite family of real extended functions defined on a locally convex space, a sum, called robust sum, which is always well-defined. We also associate with that family of functions a dual pair of problems…

Optimization and Control · Mathematics 2018-11-07 Nguyen Dinh , Miguel A. Goberna , Michel Volle

We prove a classification of additive polynomial superfunctors, which allows us to compute some extensions of a superfunctor of the form $F \circ A$ where $F$ is a classical polynomial functor and $A$ is additive. We get a formula which…

Algebraic Topology · Mathematics 2022-02-01 Iacopo Giordano

We present a derivation and theoretical investigation of the Adams-Bashforth and Adams-Moulton family of linear multistep methods for solving ordinary differential equations, starting from a Gaussian process (GP) framework. In the limit,…

Numerical Analysis · Mathematics 2018-10-10 Onur Teymur , Konstantinos Zygalakis , Ben Calderhead

Roughly speaking, functional analysis is the study of vector spaces of arbitrary dimension over the field of real or complex numbers, and the continuous linear mappings between such spaces. Naturally, the notion of continuity requires a…

Functional Analysis · Mathematics 2025-10-09 Christoph Bock