English
Related papers

Related papers: The interplay of classes of algorithmically random…

200 papers

We study the convergence properties of an alternating proximal minimization algorithm for nonconvex structured functions of the type: $L(x,y)=f(x)+Q(x,y)+g(y)$, where $f:\R^n\rightarrow\R\cup{+\infty}$ and $g:\R^m\rightarrow\R\cup{+\infty}$…

Optimization and Control · Mathematics 2013-01-23 Hedy Attouch , Jerome Bolte , Patrick Redont , Antoine Soubeyran

We consider $L^2$-approximation on weighted reproducing kernel Hilbert spaces of functions depending on infinitely many variables. We focus on unrestricted linear information, admitting evaluations of arbitrary continuous linear…

Numerical Analysis · Mathematics 2026-01-13 Kumar Harsha , Michael Gnewuch , Marcin Wnuk

This paper is motivated by structured sparsity for deep neural network training. We study a weighted group L0-norm constraint, and present the projection and normal cone of this set. Using randomized smoothing, we develop zeroth and…

Optimization and Control · Mathematics 2022-12-22 Michael R. Metel

In this paper, we study a class of Borel measures on $\mathbb{R}^n$ that arises as the class of representing measures of Herglotz-Nevanlinna functions. In particular, we study product measures within this class where products with the…

Complex Variables · Mathematics 2021-04-07 Mitja Nedic

In this article, we consider the random sampling in the image space $V$ of mixed Lebesgue space $L^{p,q}(\mathbb{R}^{n+1})$ under an idempotent integral operator. We assume some decay and regularity conditions of the kernel and approximate…

Functional Analysis · Mathematics 2022-11-08 Prashant Goyal , Dhiraj Patel , Sivananthan Sampath

In this paper, we study Borel probability measures of maximal entropy for analytic subsets in a dynamical system. It is well known that higher smoothness of the map over smooth space plays important role in the study of invariant measures…

Dynamical Systems · Mathematics 2025-05-16 Xulei Wang , Guohua Zhang

An alternative mathematics based on qualitative plurality of finiteness is developed to make non-standard mathematics independent of infinite set theory. The vague concept "accessibility" is used coherently within finite set theory whose…

General Mathematics · Mathematics 2012-06-14 Toru Tsujishita

We give an algorithm to construct a translation-invariant transport kernel between ergodic stationary random measures $\Phi$ and $\Psi$ on $\mathbb R^d$, given that they have equal intensities. As a result, this yields a construction of a…

Probability · Mathematics 2017-04-04 Mir-Omid Haji-Mirsadeghi , Ali Khezeli

It is known that for $X$ a nowhere locally compact metric space, the set of bounded continuous, nowhere locally uniformly continuous real-valued functions on $X$ contains a dense $G_\delta$ set in the space $C_b(X)$ of all bounded…

General Topology · Mathematics 2021-05-21 Alexander J. Izzo

This expository article is devoted to the notion of quasianalytic classes and the Borel mapping. Although quasianalytic classes are well known in analysis since several decades. We are interested in certain properties of Denjoy-Carleman's…

Classical Analysis and ODEs · Mathematics 2025-01-06 Abdelhafed Elkhadiri

The hypothesis of randomness is fundamental in statistical machine learning and in many areas of nonparametric statistics; it says that the observations are assumed to be independent and coming from the same unknown probability…

Probability · Mathematics 2022-02-08 Vladimir Vovk

The proposal and study of dependent prior processes has been a major research focus in the recent Bayesian nonparametric literature. In this paper, we introduce a flexible class of dependent nonparametric priors, investigate their…

Statistics Theory · Mathematics 2014-07-03 Antonio Lijoi , Bernardo Nipoti , Igor Prünster

We investigate random complex dynamics of rational or polynomial maps on the Riemann sphere. We show that regarding random complex dynamics of polynomials, generically, the chaos of the averaged system disappears at any point in the Riemann…

Dynamical Systems · Mathematics 2013-07-15 Hiroki Sumi

We compute explicitly the density of the invariant measure for the Reverse algorithm which is absolutely continuous with respect to Lebesgue measure, using a method proposed by Arnoux and Nogueira. We also apply the same method on the…

Dynamical Systems · Mathematics 2018-08-23 Pierre Arnoux , Sébastien Labbé

Van Lambalgen's theorem states that a pair $(\alpha,\beta)$ of bitsequences is Martin-L\"of random if and only if $\alpha$ is Martin-L\"of random and $\beta$ is Martin-L\"of random relative to $\alpha$. In [Information and Computation 209.2…

Logic · Mathematics 2016-03-15 Bruno Bauwens

Let $\nu$ be a rotation invariant Borel probability measure on the complex plane having moments of all orders. Given a positive integer $q$, it is proved that the space of $\nu$-square integrable $q$-analytic functions is the closure of…

Complex Variables · Mathematics 2019-01-08 Hicham Hachadi , El Hassan Youssfi

This work studies an explicit embedding of the set of probability measures into a Hilbert space, defined using optimal transport maps from a reference probability density. This embedding linearizes to some extent the 2-Wasserstein space,…

Machine Learning · Statistics 2022-05-05 Quentin Mérigot , Alex Delalande , Frédéric Chazal

We study the long-term behavior of the iteration of a random map consisting of Lipschitz transformations on a compact metric space, independently and randomly selected according to a fixed probability measure. Such a random map is said to…

Dynamical Systems · Mathematics 2025-05-06 Pablo G. Barrientos , Dominique Malicet

Building on recent results regarding symmetric probabilistic constructions of countable structures, we provide a method for constructing probability measures, concentrated on certain classes of countably infinite structures, that are…

Logic · Mathematics 2015-11-24 Nathanael Ackerman , Cameron Freer , Jaroslav Nesetril , Rehana Patel

Higher-order probabilistic programming languages allow programmers to write sophisticated models in machine learning and statistics in a succinct and structured way, but step outside the standard measure-theoretic formalization of…

Programming Languages · Computer Science 2020-12-03 Chris Heunen , Ohad Kammar , Sam Staton , Hongseok Yang