English
Related papers

Related papers: Minimal cut-generating functions are nearly extrem…

200 papers

The article concerns low-rank approximation of matrices generated by sampling a smooth function of two $m$-dimensional variables. We identify several misconceptions surrounding a claim that, for a specific class of analytic functions, such…

Numerical Analysis · Mathematics 2025-09-09 Stanislav Budzinskiy

We investigate the performance of a deterministic GREEDY algorithm for the problem of maximizing functions under a partition matroid constraint. We consider non-monotone submodular functions and monotone subadditive functions. Even though…

Discrete Mathematics · Computer Science 2019-02-22 Tobias Friedrich , Andreas Göbel , Frank Neumann , Francesco Quinzan , Ralf Rothenberger

This paper establishes a strict mathematical relationship between an arbitrary continuous function on a compact set and its global minima, like the well-known first order optimality condition for convex and differentiable functions. By…

Optimization and Control · Mathematics 2019-05-27 Xiaopeng Luo

Extremal functions for the $n$th coefficient in the Krzy\.z conjecture are atomic singular inner functions with at most $n$ atoms. This paper gives a lower bound on the number of atoms $N$ of the form $N\geq cn$, marking progress toward…

Complex Variables · Mathematics 2026-05-20 Sullivan F. MacDonald

Let $\Delta_m$ be the standard $m$-dimensional simplex of non-negative $m+1$ tuples that sum to unity and let $S$ be a nonempty subset of $\Delta_m$. A real valued function $h$ defined on a convex subset of a real vector space is $S$-almost…

Functional Analysis · Mathematics 2007-05-23 S. J. Dilworth , Ralph Howard , James W. Roberts

It is known that the exponential functional of a Poisson process admits a probability density function in the form of an infinite series. In this paper, we obtain an explicit expression for the density function of the exponential functional…

Probability · Mathematics 2025-09-25 Dongdong Hu , Hasanjan Sayit , Weixuan Xia

We construct a family of closeness functions on the space of finite volume Lorentzian geometries using the abundance of discrete intervals in the underlying random causal sets. Although strictly weaker than a Lorentzian Gromov-Hausdorff…

General Relativity and Quantum Cosmology · Physics 2025-10-23 Sumati Surya

We consider a generalization of the Bauer maximum principle. We work with tensorial products of convex measures sets, that are non necessarily compact but generated by their extreme points. We show that the maximum of a quasi-convex lower…

Probability · Mathematics 2020-10-09 Jerome Stenger , Fabrice Gamboa , Merlin Keller

We develop almost-orthogonality principles for maximal functions associated with averages over line segments and directional singular integrals. Using them, we obtain sharp $L^2$-bounds for these maximal functions when the underlying…

Classical Analysis and ODEs · Mathematics 2025-10-13 Jongchon Kim

Submodular set functions are undoubtedly among the most important building blocks of combinatorial optimization. Somewhat surprisingly, continuous counterparts of such functions have also appeared in an analytic line of research where they…

Combinatorics · Mathematics 2024-06-10 Kristóf Bérczi , Boglárka Gehér , András Imolay , László Lovász , Tamás Schwarcz

We propose a new method for estimating the extreme quantiles for a function of several dependent random variables. In contrast to the conventional approach based on extreme value theory, we do not impose the condition that the tail of the…

Methodology · Statistics 2013-11-25 Jinguo Gong , Yadong Li , Liang Peng , Qiwei Yao

A general explicit form for generating functions for approximating fractional derivatives is derived. To achieve this, an equivalent characterisation for consistency and order of approximations established on a general generating function…

Numerical Analysis · Mathematics 2021-05-31 W. A. Gunarathna , H. M. Nasir , W. B. Daundasekera

Elementary facts and observations on the cone of supermodular set functions are recalled. The manuscript deals with such operations with set functions which preserve supermodularity and the emphasis is put on those such operations which…

Combinatorics · Mathematics 2016-12-21 Milan Studeny

In this paper we consider a wide class of generalized Lipschitz extension problems and the corresponding problem of finding absolutely minimal Lipschitz extensions. We prove that if a minimal Lipschitz extension exists, then under certain…

Functional Analysis · Mathematics 2014-07-22 Matthew J. Hirn , Erwan Le Gruyer

This paper is concerned with the characterizations of fixed points of the generating function of branching processes with countably infinitely many types. We assume each particle of type $i$ can only give offspring of type $j\geq i$, whose…

Probability · Mathematics 2024-04-10 Jiangrui Tan , Mei Zhang

We study integration and $L^2$-approximation of functions of infinitely many variables in the following setting: The underlying function space is the countably infinite tensor product of univariate Hermite spaces and the probability measure…

Numerical Analysis · Mathematics 2026-01-13 Michael Gnewuch , Aicke Hinrichs , Klaus Ritter , Robin Rüßmann

Given sufficiently many components, it is often cited that finite mixture models can approximate any other probability density function (pdf) to an arbitrary degree of accuracy. Unfortunately, the nature of this approximation result is…

Statistics Theory · Mathematics 2020-08-24 T Tin Nguyen , Hien D Nguyen , Faicel Chamroukhi , Geoffrey J McLachlan

Let X be a linearly ordered set of arbitrary size (finite or infinite). Natural functions on such a set one can define using the linear order include maximum, minimum and median functions. While it is clear what the clone generated by the…

Rings and Algebras · Mathematics 2007-05-23 Michael Pinsker

We investigate branching processes in nearly degenerate varying environment, where the offspring distribution converges to the degenerate distribution at 1. Such processes die out almost surely, therefore, we condition on non-extinction or…

Probability · Mathematics 2024-12-05 Peter Kevei , Kata Kubatovics

A recent development in extreme value modeling uses the geometry of the dataset to perform inference on the multivariate tail. A key quantity in this inference is the gauge function, whose values define this geometry. Methodology proposed…

Methodology · Statistics 2025-07-23 Ryan Campbell , Jennifer Wadsworth