English
Related papers

Related papers: Generalized Samorodnitsky noisy function inequalit…

200 papers

In the framework of Sobolev (Bessel potential) spaces $H^n(\reali^d, \reali {or} \complessi)$, we consider the nonlinear Nemytskij operator sending a function $x \in \reali^d \mapsto f(x)$ into a composite function $x \in \reali^d \mapsto…

Functional Analysis · Mathematics 2007-05-23 Carlo Morosi , Livio Pizzocchero

Consider a standard ${\Lambda }$-coalescent that comes down from infinity. Such a coalescent starts from a configuration consisting of infinitely many blocks at time $0$, but its number of blocks $N_t$ is a finite random variable at each…

Probability · Mathematics 2015-06-05 Vlada Limic , Anna Talarczyk

We study the asymptotic behaviour of both spherical $t$-designs and random uniform designs as the set of sampling points in non-parametric regression with spherical regressors of arbitrary dimension. We show that the corresponding…

Statistics Theory · Mathematics 2026-05-05 Martin Kroll

We consider a general inhomogeneous parabolic initial-boundary value problem for a $2b$-parabolic differential equation given in a finite multidimensional cylinder. We investigate the solvability of this problem in some generalized…

Analysis of PDEs · Mathematics 2019-07-10 Valerii Los , Vladimir Mikhailets , Aleksandr Murach

We study the Stochastic Boolean Function Certification (SBFC) problem, where we are given $n$ Bernoulli random variables $\{X_e: e \in U\}$ on a ground set $U$ of $n$ elements with joint distribution $p$, a Boolean function $f: 2^U \to \{0,…

Data Structures and Algorithms · Computer Science 2026-04-06 Rohan Ghuge , Jai Moondra , Mohit Singh

For a holomorphic function f on a complex manifold M we explain in this article that the distribution associated to |f | 2$\alpha$ (Log|f | 2) q f --N by taking the corresponding limit on the sets {|f | $\ge$ $\epsilon$} when $\epsilon$…

Algebraic Geometry · Mathematics 2022-04-05 Daniel Barlet

We investigate random Bernoulli convolutions, namely, probability measures given by the infinite convolution \[ \mu_\omega = \mathop{\circledast}_{k=1}^{\infty} \left( \frac{\delta_0 + \delta_{\lambda_1 \lambda_2 \ldots \lambda_{k-1}…

Dynamical Systems · Mathematics 2025-08-06 Simon Baker , Henna Koivusalo , Sascha Troscheit , Xintian Zhang

We consider the maximization of a submodular objective function $f:2^U\to\mathbb{R}_{\geq 0}$, where the objective $f$ is not accessed as a value oracle but instead subject to noisy queries. We introduce a versatile adaptive sampling…

Data Structures and Algorithms · Computer Science 2024-04-11 Wenjing Chen , Shuo Xing , Victoria G. Crawford

This is a continuation of our previous work 0712.4092. It is well known that various isoperimetric inequalities imply their functional ``counterparts'', but in general this is not an equivalence. We show that under certain convexity…

Functional Analysis · Mathematics 2014-02-26 Emanuel Milman

Given $n$ samples of a function $f\colon D\to\mathbb C$ in random points drawn with respect to a measure $\varrho_S$ we develop theoretical analysis of the $L_2(D, \varrho_T)$-approximation error. For a parituclar choice of $\varrho_S$…

Numerical Analysis · Mathematics 2024-08-29 Felix Bartel

We consider the estimation of the location of the pole and memory parameter, \lambda ^0 and \alpha, respectively, of covariance stationary linear processes whose spectral density function f(\lambda) satisfies f(\lambda)\sim C| \lambda…

Statistics Theory · Mathematics 2007-06-13 Javier Hidalgo

We outline a general procedure on how to apply random positive linear operators in nonparametric estimation. As a consequence, we give explicit confidence bands and intervals for a distribution function $F$ concentrated on $[0,1]$ by means…

Statistics Theory · Mathematics 2025-08-20 José A. Adell , J. T. Alcalá , C. Sangüesa

In the setting of a Gaussian channel without power constraints, proposed by Poltyrev, the codewords are points in an n-dimensional Euclidean space (an infinite constellation) and the tradeoff between their density and the error probability…

Information Theory · Computer Science 2013-02-28 Amir Ingber , Ram Zamir , Meir Feder

We establish the asymptotic sharpness of a Nikolskii type inequality proved by A. Baranov and R. Zarouf for rational functions $f$ in the Wiener algebra of absolutely convergent Fourier series, with at most $n$ poles, all lying outside the…

Classical Analysis and ODEs · Mathematics 2026-03-05 Benjamin Auxemery , Alexander Borichev , Rachid Zarouf

A halfspace is a function $f\colon\{-1,1\}^n \rightarrow \{0,1\}$ of the form $f(x)=\mathbb{1}(a\cdot x>t)$, where $\sum_i a_i^2=1$. We show that if $f$ is a halfspace with $\mathbb{E}[f]=\epsilon$ and $a'=\max_i |a_i|$, then the degree-1…

Combinatorics · Mathematics 2019-09-26 Nathan Keller , Ohad Klein

Let $f\colon\mathbb{N}\rightarrow\mathbb{C}$ be an arithmetic function and consider the Beatty set $\mathcal{B}(\alpha) = \lbrace\, \lfloor n\alpha \rfloor : n\in\mathbb{N} \,\rbrace$ associated to a real number $\alpha$, where…

Number Theory · Mathematics 2023-08-28 Marc Technau , Agamemnon Zafeiropoulos

The $F_\beta$ score is a commonly used measure of classification performance, which plays crucial roles in classification tasks with imbalanced data sets. However, the $F_\beta$ score cannot be used as a loss function by gradient-based…

Machine Learning · Computer Science 2021-04-06 Namgil Lee , Heejung Yang , Hojin Yoo

The present paper is a sequel to [Monatsh.~Math.\ {\bf 194} (2021), 523--554] in which results of that paper are generalized so that they hold in the setting of inhomogeneous Diophantine approximation. Given any integers $n \geq 2$ and…

Number Theory · Mathematics 2022-08-30 Dmitry Kleinbock , Mishel Skenderi

Let $S\subset\R^d$ be a bounded subset with positive Lebesgue measure. The Paley-Wiener space associated to $S$, $PW_S$, is defined to be the set of all square-integrable functions on $\R^d$ whose Fourier transforms vanish outside $S$. A…

Classical Analysis and ODEs · Mathematics 2010-01-25 A. Bailey , Th. Schlumprecht , N. Sivakumar

We consider the statistical inverse problem of recovering an unknown function $f$ from a linear measurement corrupted by additive Gaussian white noise. We employ a nonparametric Bayesian approach with standard Gaussian priors, for which the…

Statistics Theory · Mathematics 2020-01-20 Matteo Giordano , Hanne Kekkonen