English
Related papers

Related papers: Kahane-Khinchin type Averages

200 papers

This work unifies the analysis of various randomized methods for solving linear and nonlinear inverse problems by framing the problem in a stochastic optimization setting. By doing so, we show that many randomized methods are variants of a…

Numerical Analysis · Mathematics 2023-06-21 Jonathan Wittmer , C. G. Krishnanunni , Hai V. Nguyen , Tan Bui-Thanh

We consider the $p$-generalized arithmetic-geometric mean inequality for vectors chosen randomly from the $\ell_p^n$-ball in $\mathbb{R}^n$. In this setting the inequality can be improved or reversed up to a respective scalar constant with…

Probability · Mathematics 2021-12-09 Tom Kaufmann , Christoph Thäle

In this research, inferential theory for hypothesis testing under general convex cone alternatives for correlated data is developed. While there exists extensive theory for hypothesis testing under smooth cone alternatives with independent…

Statistics Theory · Mathematics 2007-06-13 Ramani S. Pilla

In this paper we investigate generalizations of Kazhdan's property $(T)$ to the setting of uniformly convex Banach spaces. We explain the interplay between the existence of spectral gaps and that of Kazhdan projections. Our methods employ…

Group Theory · Mathematics 2017-01-11 Cornelia Druţu , Piotr W. Nowak

This work has been motivated by recent papers that quantify the density of values of generic quadratic forms and other polynomials at integer points, in particular ones that use Rogers' second moment estimates. In this paper we establish…

Number Theory · Mathematics 2021-08-24 Dmitry Kleinbock , Mishel Skenderi

We give a short and self-contained proof for rates of convergence of the Allen-Cahn equation towards mean curvature flow, assuming that a classical (smooth) solution to the latter exists and starting from well-prepared initial data. Our…

Analysis of PDEs · Mathematics 2020-08-19 Julian Fischer , Tim Laux , Theresa M. Simon

The goal of this paper is to establish a complete Khintchine-Groshev type theorem in both homogeneous and inhomogeneous setting, on analytic nondegenerate manifolds over a local field of positive characteristic. The dual form of Diophantine…

Number Theory · Mathematics 2024-06-14 Sourav Das , Arijit Ganguly

We introduce a variant of the $k$-nearest neighbor classifier in which $k$ is chosen adaptively for each query, rather than supplied as a parameter. The choice of $k$ depends on properties of each neighborhood, and therefore may…

Machine Learning · Computer Science 2019-05-31 Akshay Balsubramani , Sanjoy Dasgupta , Yoav Freund , Shay Moran

We prove a pointwise version of the multi-dimensional central limit theorem for convex bodies. Namely, let X be an isotropic random vector in R^n with a log-concave density. For a typical subspace E in R^n of dimension n^c, consider the…

Metric Geometry · Mathematics 2007-08-21 Ronen Eldan , Bo'az Klartag

In this article we discuss the Mass Transference Principle due to Beresnevich and Velani and survey several generalisations and variants, both deterministic and random. Using a Hausdorff measure analogue of the inhomogeneous…

Number Theory · Mathematics 2017-05-10 Demi Allen , Sascha Troscheit

We consider the distribution of the major index on standard tableaux of arbitrary straight shape and certain skew shapes. We use cumulants to classify all possible limit laws for any sequence of such shapes in terms of a simple auxiliary…

Combinatorics · Mathematics 2019-05-06 Sara C. Billey , Matjaž Konvalinka , Joshua P. Swanson

We offer an alternative proof, using the Stein-Chen method, of Bollob\'{a}s' theorem concerning the distribution of the extreme degrees of a random graph. Our proof also provides a rate of convergence of the extreme degree to its asymptotic…

Combinatorics · Mathematics 2023-11-20 Yaakov Malinovsky

An extension of the Gauss-Newton algorithm is proposed to find local minimizers of penalized nonlinear least squares problems, under generalized Lipschitz assumptions. Convergence results of local type are obtained, as well as an estimate…

Optimization and Control · Mathematics 2011-03-03 Saverio Salzo , Silvia Villa

We adapt the quasi-monotone method from [2] for composite convex minimization in the stochastic setting. For the proposed numerical scheme we derive the optimal convergence rate in terms of the last iterate, rather than on average as it is…

Optimization and Control · Mathematics 2021-07-09 Vyacheslav Kungurtsev , Vladimir Shikhman

We consider multitype branching processes arising in the study of random laminations of the disk. We classify these processes according to their subcritical or supercritical behavior and provide Kolmogorov-type estimates in the critical…

Probability · Mathematics 2011-03-29 Nicolas Curien , Yuval Peres

We introduce $k$-variance, a generalization of variance built on the machinery of random bipartite matchings. $K$-variance measures the expected cost of matching two sets of $k$ samples from a distribution to each other, capturing local…

Statistics Theory · Mathematics 2020-12-15 Justin Solomon , Kristjan Greenewald , Haikady N. Nagaraja

The main result of the article is the rate of convergence to the Rosenblatt-type distributions in non-central limit theorems. Specifications of the main theorem are discussed for several scenarios. In particular, special attention is paid…

Probability · Mathematics 2016-06-16 Vo Anh , Nikolai Leonenko , Andriy Olenko

In this paper, we prove a new Heintze-Karcher type inequality for shifted mean convex hypersurfaces in hyperbolic space. As applications, we prove an Alexandrov type theorem for closed embedded hypersurfaces with constant shifted $k$th mean…

Differential Geometry · Mathematics 2025-10-08 Yingxiang Hu , Yong Wei , Tailong Zhou

In this paper we use proof mining methods to compute rates of ($T$-)asymptotic regularity of the generalized Krasnoselskii-Mann-type iteration associated to a nonexpansive mapping $T:X\to X$ in a uniformly convex normed space $X$. For…

Optimization and Control · Mathematics 2025-01-23 Paulo Firmino , Laurentiu Leustean

The partial averaging technique is defined and used in conjunction with the random series implementation of the Feynman-Kac formula. It enjoys certain properties such as good rates of convergence and convergence for potentials with…

Mathematical Physics · Physics 2009-11-07 Cristian Predescu
‹ Prev 1 4 5 6 7 8 10 Next ›