English
Related papers

Related papers: Random multifunctions as the set minimizers of inf…

200 papers

This report presents an expression for the number of a multiset's sub-multisets of a given cardinality as a function of the multiplicity of its elements. This is also the number of distinct samples of a given size that may be produced by…

Combinatorics · Mathematics 2015-11-20 Sebastiano Ferraris , Alex Mendelson , Gerardo Ballesio , Tom Vercauteren

We consider multiple and set-indexed sums of random vectors taking values in Euclidean space of growing dimension. It is shown that, when viewed as finite metric spaces, the sets of values of such sums converge in probability. The limit is…

Probability · Mathematics 2026-05-18 Bochen Jin , Alexander Marynych , Ilya Molchanov

We prove that every randomized Boolean function admits a supersimulator: a randomized polynomial-size circuit whose output on random inputs cannot be efficiently distinguished from reality with constant advantage, even by polynomially…

Computational Complexity · Computer Science 2026-04-08 Cynthia Dwork , Pranay Tankala

In this article, we construct semiparametrically efficient estimators of linear functionals of a probability measure in the presence of side information using an easy empirical likelihood approach. We use estimated constraint functions and…

Methodology · Statistics 2023-03-01 Shan Wang , Hanxiang Peng

Nonconvex functionals with spherical symmetry are studied. Existence of one and radial symmetry of all global minimizers is shown with an approach based on convex relaxation.

Classical Analysis and ODEs · Mathematics 2007-05-23 Stefan Krömer

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

This paper continues our earlier investigations into the inversion of random functions in a general (abstract) setting. In Section 2 we investigate a concept of invertibility and the invertibility of the composition of random functions. In…

Probability · Mathematics 2007-05-23 Mike A. Steel , Laszlo A. Szekely

A random set is a generalisation of a random variable, i.e. a set-valued random variable. The random set theory allows a unification of other uncertainty descriptions such as interval variable, mass belief function in Dempster-Shafer theory…

Numerical Analysis · Mathematics 2018-11-27 Truong-Vinh Hoang , Hermann G. Matthies

In this paper we prove the uniqueness and radial symmetry of minimizers for variational problems that model several phenomena. The uniqueness is a consequence of the convexity of the functional. The main technique is Fourier transform of…

Analysis of PDEs · Mathematics 2017-06-14 Orlando Lopes

Multiscale periodic homogenization is extended to an Orlicz-Sobolev setting. It is shown by the reiteraded periodic two-scale convergence method that the sequence of minimizers of a class of highly oscillatory minimizations problems…

Optimization and Control · Mathematics 2020-02-25 Joel Fotso Tachago , Hubert Nnang , Elvira Zappale

We introduce a general framework for the reconstruction of periodic multivariate functions from finitely many and possibly noisy linear measurements. The reconstruction task is formulated as a penalized convex optimization problem, taking…

Optimization and Control · Mathematics 2020-12-02 Julien Fageot , Matthieu Simeoni

Integral functionals based on convex normal integrands are minimized subject to finitely many moment constraints. The integrands are finite on the positive and infinite on the negative numbers, strictly convex but not necessarily…

Optimization and Control · Mathematics 2012-09-05 Imre Csiszár , František Matúš

In this paper we construct general vector-valued infinite-divisible independently scattered random measures with values in $\mathbb{R}^m$ and their corresponding stochastic integrals. Moreover, given such a random measure, the class of all…

Probability · Mathematics 2018-10-17 Dustin Kremer , Hans-Peter Scheffler

Functionals in geometric probability are often expressed as sums of bounded functions exhibiting exponential stabilization. Methods based on cumulant techniques and exponential modifications of measures show that such functionals satisfy…

Probability · Mathematics 2009-09-29 Yu Baryshnikov , P. Eichelsbacher , T. Schreiber , J. E. Yukich

In this short note we present several infinite dimensional theorems which generalize corresponding facts from the finite dimensional differential inclusions theory.

Functional Analysis · Mathematics 2021-07-19 Evgenii Borisenko , Oleg Zubelevich

In this paper, we extend the related notions of Dirichlet quasiminimizer, $\omega-$minimizer and almost minimizer to the framework of multiple-valued functions in the sense of Almgren and prove Holder regularity results. We also give…

Analysis of PDEs · Mathematics 2007-06-11 Jordan Goblet , Wei Zhu

We demonstrate the convergence of the characteristic polynomial of several random matrix ensembles to a limiting universal function, at the microscopic scale. The random matrix ensembles we treat are classical compact groups and the…

Probability · Mathematics 2019-02-05 Reda Chhaibi , Emma Hovhannisyan , Joseph Najnudel , Ashkan Nikeghbali , Brad Rodgers

Submodular set-functions have many applications in combinatorial optimization, as they can be minimized and approximately maximized in polynomial time. A key element in many of the algorithms and analyses is the possibility of extending the…

Machine Learning · Computer Science 2016-02-24 Francis Bach

This paper introduces a notion of decompositions of integral varifolds into countably many integral varifolds, and the existence of such decomposition of integral varifolds whose first variation is representable by integration is…

Differential Geometry · Mathematics 2023-07-26 Hsin-Chuang Chou

We show that under quite general conditions, various multifractal spectra may be obtained as Legendre transforms of functions $T\colon \RR\to \RR$ arising in the thermodynamic formalism. We impose minimal requirements on the maps we…

Dynamical Systems · Mathematics 2010-02-04 Vaughn Climenhaga