English
Related papers

Related papers: Bounds on Kolmogorov widths and sampling recovery …

200 papers

In this short note, we consider the question of determining the asymptotics of the volume function near the boundary of the pseudoeffective cone on compact K\"ahler manifolds. We solve the question in a number of cases -- in particular, we…

Algebraic Geometry · Mathematics 2019-05-09 Nicholas McCleerey

We observe that a large part of the volume of a hyperbolic polyhedron is taken by a tubular neighbourhood of its boundary, and use this to give a new proof for the finiteness of arithmetic maximal reflection groups following a recent work…

Geometric Topology · Mathematics 2022-09-08 Jean Raimbault

This paper constructs unique compactly supported functions in Sobolev spaces that have minimal norm, maximal support, and maximal central value, under certain renormalizations. They may serve as optimized basis functions in interpolation or…

Numerical Analysis · Mathematics 2024-09-04 Robert Schaback

In this article, we show some density properties of smooth and compactly supported functions in fractional Musielak-Sobolev spaces essentially extending the results of Fiscella, Servadei, and Valdinoci obtained in the fractional Sobolev…

Functional Analysis · Mathematics 2024-07-18 Azeddine Baalal , Mohamed Berghout , EL-Houcine Ouali

Given a domain $D$ in $\mathbb{C}^n$ and $K$ a compact subset of $D$, the set $\mathcal{A}_K^D$ of all restrictions of functions holomorphic on $D$ the modulus of which is bounded by $1$ is a compact subset of the Banach space $C(K)$ of…

Classical Analysis and ODEs · Mathematics 2020-05-20 Oscar F. Bandtlow , Stéphanie Nivoche

We investigate the problem of showing that the values of a given polynomial are smooth (i.e., have no large prime factors) a positive proportion of the time. Although some results exist that bound the number of smooth values of a polynomial…

Number Theory · Mathematics 2007-05-23 Greg Martin

We use bounds of mixed character sum to study the distribution of solutions to certain polynomial systems of congruences modulo a prime $p$. In particular, we obtain nontrivial results about the number of solution in boxes with the side…

Number Theory · Mathematics 2019-02-20 Igor E. Shparlinski

We obtain the asymptotic equalities for the least upper bounds of approximations by interpolation trigonometric polynomials with the equidistant nodes $x_k^{(n-1)}=\frac{2k\pi}{2n-1},\ k\in\mathbb{Z},$ in metrics of the spaces $L_p$ on…

Classical Analysis and ODEs · Mathematics 2018-06-08 A. S. Serdyuk , I. V. Sokolenko

This paper is devoted to present new error bounds of regularized gap functions for polynomial variational inequalities with exponents explicitly determined by the dimension of the underlying space and the number/degree of the involved…

Optimization and Control · Mathematics 2020-03-24 Dinh Bui Van , Tien-Son Pham

It is known that results on universal sampling discretization of the square norm are useful in sparse sampling recovery with error measured in the square norm. In this paper we demonstrate how known results on universal sampling…

Numerical Analysis · Mathematics 2023-07-11 V. N. Temlyakov

M-type smoothing splines are a broad class of spline estimators that include the popular least-squares smoothing spline but also spline estimators that are less susceptible to outlying observations and model-misspecification. However,…

Statistics Theory · Mathematics 2025-03-06 Ioannis Kalogridis

The logistic loss function is often advocated in machine learning and statistics as a smooth and strictly convex surrogate for the 0-1 loss. In this paper we investigate the question of whether these smoothness and convexity properties make…

Machine Learning · Computer Science 2014-05-16 Elad Hazan , Tomer Koren , Kfir Y. Levy

We review a finite-sampling exponential bound due to Serfling and discuss related exponential bounds for the hypergeometric distribution. We then discuss how such bounds motivate some new results for two-sample empirical processes. Our…

Statistics Theory · Mathematics 2017-02-20 Evan Greene , Jon A. Wellner

We study the recovery of functions in various norms, including $L_p$ with $1\le p\le\infty$, based on function evaluations. We obtain worst case error bounds for general classes of functions in terms of the best $L_2$-approximation from a…

Numerical Analysis · Mathematics 2025-12-23 David Krieg , Kateryna Pozharska , Mario Ullrich , Tino Ullrich

The article proves an assertion analogous to the Littlewood-Paley theorem for the orthoprojectors onto mutually orthogonal subspaces of piecewise polynomial functions on the cube $ I^d. $ This assertion provides an upper estimate for the…

Classical Analysis and ODEs · Mathematics 2011-11-28 S. N. Kudryavtsev

We consider the approximation rates of shallow neural networks with respect to the variation norm. Upper bounds on these rates have been established for sigmoidal and ReLU activation functions, but it has remained an important open problem…

Machine Learning · Statistics 2021-09-10 Jonathan W. Siegel , Jinchao Xu

Under Poincar\'e-type conditions, upper bounds are explored for the Kolmogorov distance between the distributions of weighted sums of dependent summands and the normal law. Based on improved concentration inequalities on high-dimensional…

Probability · Mathematics 2020-11-19 S. G. Bobkov , G. P. Chistyakov , F. Götze

Thiran and Detaille give an explicit formula for the asymptotics of the sup-norm of the Chebyshev polynomials on a circular arc. We give the so-called $\textrm{Szeg\H o}$-Widom asymptotics for this domain, i.e., explicit expressions for the…

Classical Analysis and ODEs · Mathematics 2016-07-26 Benjamin Eichinger

In the Musielak-Orlicz type spaces ${\mathcal S}_{\bf M}$, exact Jackson-type inequalities are obtained in terms of best approximations of functions and the averaged values of their generalized moduli of smoothness. The values of…

Classical Analysis and ODEs · Mathematics 2020-06-17 F. G. Abdullayev , S. O. Chaichenko , M. Imashkyzy , A. L. Shidlich

We consider the problem of random sampling for band-limited functions. When can a band-limited function $f$ be recovered from randomly chosen samples $f(x_j), j\in \mathbb{N}$? We estimate the probability that a sampling inequality of the…

Probability · Mathematics 2011-04-27 Karlheinz Gröchenig , Richard F. Bass
‹ Prev 1 8 9 10 Next ›