English
Related papers

Related papers: On Fundamental Operations for Multimodular Functio…

200 papers

A class of parametric functions formed by alternating compositions of multivariate polynomials and rectification style monomial maps is studied (the layer-wise exponents are treated as fixed hyperparameters and are not optimized). For this…

Optimization and Control · Mathematics 2026-02-13 Shravan Mohan

In this paper, continuing the discussion about Species Quantum Mechanics, we investigate quantum mechanics in moduli spaces using a mini-superspace approach. From this perspective, moduli-dependent functions can be viewed as operators, and…

High Energy Physics - Theory · Physics 2026-05-27 Luis Anchordoqui , Muldrow Etheredge , Dieter Lust

In this manuscript, we offer a gentle review of submodularity and supermodularity and their properties. We offer a plethora of submodular definitions; a full description of a number of example submodular functions and their generalizations;…

Machine Learning · Computer Science 2022-10-05 Jeff Bilmes

Our primary aim is to explore a sufficient condition for the class of meromorphically convex functions of order $\alpha$, where $0 \leq \alpha < 1$. The investigation will focus on studying a class of continuous functions defined on…

Complex Variables · Mathematics 2025-05-13 Vibhuti Arora , Vinayak M

Weak sharp minimality is a notion emerged in optimization, whose utility is largeley recognized in the convergence analysis of algorithms for solving extremum problems as well as in the study of the perturbation behaviour of such problems.…

Optimization and Control · Mathematics 2013-01-23 Amos Uderzo

We present a characterization of operator log-convex functions by using positive linear mappings. Moreover, we study the non-commutative f-divergence functional of operator log-convex functions. In particular, we prove that f is operator…

Functional Analysis · Mathematics 2014-08-26 Mohsen Kian

We extend the well-known Shannon decomposition of Boolean functions to more general classes of functions. Such decompositions, which we call pivotal decompositions, express the fact that every unary section of a function only depends upon…

Rings and Algebras · Mathematics 2014-06-10 Jean-Luc Marichal , Bruno Teheux

For a function defined on a convex set in a Euclidean space, midpoint convexity is the property requiring that the value of the function at the midpoint of any line segment is not greater than the average of its values at the endpoints of…

Metric Geometry · Mathematics 2019-05-20 Satoko Moriguchi , Kazuo Murota , Akihisa Tamura , Fabio Tardella

The minimax theory for estimating linear functionals is extended to the case of a finite union of convex parameter spaces. Upper and lower bounds for the minimax risk can still be described in terms of a modulus of continuity. However in…

Statistics Theory · Mathematics 2007-06-13 T. Tony Cai , Mark G. Low

A consistent functional calculus approach to the spectral theorem for strongly commuting normal operators on Hilbert spaces is presented. In contrast to the common approaches using projection-valued measures or multiplication operators,…

Functional Analysis · Mathematics 2020-09-28 Markus Haase

We consider a general conic mixed-binary set where each homogeneous conic constraint $j$ involves an affine function of independent continuous variables and an epigraph variable associated with a nonnegative function, $f_j$, of common…

Optimization and Control · Mathematics 2023-12-29 Fatma Kılınç-Karzan , Simge Küçükyavuz , Dabeen Lee , Soroosh Shafieezadeh-Abadeh

A real-valued set function is (additively) approximately submodular if it satisfies the submodularity conditions with an additive error. Approximate submodularity arises in many settings, especially in machine learning, where the function…

Data Structures and Algorithms · Computer Science 2020-10-08 Flavio Chierichetti , Anirban Dasgupta , Ravi Kumar

DR-submodular continuous functions are important objectives with wide real-world applications spanning MAP inference in determinantal point processes (DPPs), and mean-field inference for probabilistic submodular models, amongst others.…

Machine Learning · Computer Science 2019-05-27 An Bian , Kfir Y. Levy , Andreas Krause , Joachim M. Buhmann

Noncommutative rational functions appeared in many contexts in system theory and control, from the theory of finite automata and formal languages to robust control and LMIs. We survey the construction of noncommutative rational functions,…

Rings and Algebras · Mathematics 2015-03-13 Dmitry S. Kaliuzhnyi-Verbovetskyi , Victor Vinnikov

We consider holomorphic functions on the unit disc whose images are contained in a strip of the complex plane. Under an additional condition, such functions are constants. We also consider appropriate operator valued versions. Applications…

Functional Analysis · Mathematics 2024-06-12 Tirthankar Bhattacharyya , Anthony G. O'Farrell , Shubham Rastogi , Vijaya Kumar U

The main objective of this paper is to extend Morse-Forman theory to vector-valued functions. This is mostly motivated by the need to develop new tools and methods to compute multiparameter persistence. To generalize the theory, in addition…

Geometric Topology · Mathematics 2024-05-17 Guillaume Brouillette , Madjid Allili , Tomasz Kaczynski

A canonical formalism and constraint analysis for discrete systems subject to a variational action principle are devised. The formalism is equivalent to the covariant formulation, encompasses global and local discrete time evolution moves…

Mathematical Physics · Physics 2013-09-17 Bianca Dittrich , Philipp A Hoehn

Submodular function maximization has found a wealth of new applications in machine learning models during the past years. The related supermodular maximization models (submodular minimization) also offer an abundance of applications, but…

Data Structures and Algorithms · Computer Science 2020-06-25 Mehrdad Ghadiri , Richard Santiago , Bruce Shepherd

Sublinear functionals of random variables are known as sublinear expectations; they are convex homogeneous functionals on infinite-dimensional linear spaces. We extend this concept for set-valued functionals defined on measurable set-valued…

Probability · Mathematics 2021-01-15 Ilya Molchanov , Anja Mühlemann

We study the problem of designing models for machine learning tasks defined on \emph{sets}. In contrast to traditional approach of operating on fixed dimensional vectors, we consider objective functions defined on sets that are invariant to…

Machine Learning · Computer Science 2018-04-17 Manzil Zaheer , Satwik Kottur , Siamak Ravanbakhsh , Barnabas Poczos , Ruslan Salakhutdinov , Alexander Smola