English
Related papers

Related papers: The two-dimensional small ball inequality and bina…

200 papers

We derive a new estimate of the size of finite sets of points in metric spaces with few distances. The following applications are considered: (1) we improve the Ray-Chaudhuri--Wilson bound of the size of uniform intersecting families of…

Combinatorics · Mathematics 2011-04-29 Alexander Barg , Oleg R. Musin

This paper is devoted to dimensional reductions via the norm resolvent convergence. We derive explicit bounds on the resolvent difference as well as spectral asymptotics. The efficiency of our abstract tool is demonstrated by its…

Mathematical Physics · Physics 2018-11-26 David Krejcirik , Nicolas Raymond , Julien Royer , Petr Siegl

Dimension reduction of multivariate data supervised by auxiliary information is considered. A series of basis for dimension reduction is obtained as minimizers of a novel criterion. The proposed method is akin to continuum regression, and…

Methodology · Statistics 2018-06-29 Sungkyu Jung

It is shown that $SL_2$ Besicovitch sets of measure zero exist in $\mathbb{R}^3$. The proof is constructive and uses point-line duality analogously to Kahane's construction of measure zero Besicovitch sets in the plane. A corollary is that…

Classical Analysis and ODEs · Mathematics 2024-01-19 Terence L. J. Harris

We study two-layer belief networks of binary random variables in which the conditional probabilities Pr[childlparents] depend monotonically on weighted sums of the parents. In large networks where exact probabilistic inference is…

Machine Learning · Computer Science 2013-02-01 Michael Kearns , Lawrence Saul

New Hardy type inequalities in sectorial area and as a limit in an exterior of a ball are proved. Sharpness of the inequalities is shown as well.

Analysis of PDEs · Mathematics 2021-03-17 Nikolai Kutev , Tsviatko Rangelov

In this paper, we investigate the inverse quasi-variational inequality problem in finite-dimensional spaces. First, we introduce a second-order dynamical system whose trajectory converges exponentially to the solution of the inverse…

Optimization and Control · Mathematics 2026-01-19 Pham Viet Hai , Thanh Quoc Trinh , Phan Tu Vuong

We present a null witness of the dimension of a quantum system, discriminating real, complex and classical spaces, based on equality due to linear independence. The witness involves only a single measurement with sufficiently many outcomes…

Quantum Physics · Physics 2024-02-16 Josep Batle , Adam Bednorz

The purpose of the current paper is twofold: to some extent it is intended as a review of the recent optimal result in [4] concerning the unique continuation property of solutions to the two-dimensional Zakharov-Kuznetsov equation. On the…

Analysis of PDEs · Mathematics 2019-08-02 Lucrezia Cossetti

We investigate the dimension theory of inhomogeneous self-affine carpets. Through the work of Olsen, Snigireva and Fraser, the dimension theory of inhomogeneous self-similar sets is now relatively well-understood, however, almost no…

Metric Geometry · Mathematics 2013-07-26 Jonathan M. Fraser

We prove that the discrete Hardy-Littlewood maximal function associated with Euclidean spheres with small radii has dimension-free estimates on $\ell^p(\mathbb{Z}^d)$ for $p\in[2,\infty).$ This implies an analogous result for the Euclidean…

Classical Analysis and ODEs · Mathematics 2025-03-24 Jakub Niksiński , Błażej Wróbel

Distance correlation has become an increasingly popular tool for detecting the nonlinear dependence between a pair of potentially high-dimensional random vectors. Most existing works have explored its asymptotic distributions under the null…

Statistics Theory · Mathematics 2021-10-06 Lan Gao , Yingying Fan , Jinchi Lv , Qi-Man Shao

We give a simple, short and self-contained presentation of Bourgain's discretised projection theorem from 2010, which is a fundamental tool in many recent breakthroughs in geometric measure theory, harmonic analysis, and homogeneous…

Classical Analysis and ODEs · Mathematics 2025-11-27 William O'Regan , Pablo Shmerkin , Hong Wang

Double descent is a phenomenon of over-parameterized statistical models such as deep neural networks which have a re-descending property in their risk function. As the complexity of the model increases, risk exhibits a U-shaped region due…

Machine Learning · Statistics 2025-10-16 Nick Polson , Vadim Sokolov

We develop a novel approach to Bell inequalities based on a constraint that the correlations exhibited by local realistic theories must satisfy. This is used to construct a family of Bell inequalities for bipartite quantum systems of…

Quantum Physics · Physics 2009-11-07 D. Collins , N. Gisin , N. Linden , S. Massar , S. Popescu

An inequality is derived for the average $t$-energy of pinned distance measures, where $0 < t < 1$. This refines Mattila's theorem on distance sets to pinned distance sets, and gives an analogue of Liu's theorem for pinned distance sets of…

Classical Analysis and ODEs · Mathematics 2022-10-11 Terence L. J. Harris

We show that the $\mathcal{L}_2$ discrepancy of the explicitly constructed infinite sequences of points $(\boldsymbol{x}_0,\boldsymbol{x}_1, \boldsymbol{x}_2,...)$ in $[0,1)^s$ over $\mathbb{F}_2$ introduced in [J. Dick, Walsh spaces…

Number Theory · Mathematics 2013-06-04 Josef Dick , Friedrich Pillichshammer

We derive novel analytic tools for the discrete Bass model, which models the diffusion of new products on networks. We prove that the probability that any two nodes adopt by time t, is greater than or equal to the product of the…

Probability · Mathematics 2023-08-28 Gadi Fibich , Tomer Levin

Most papers on high-dimensional statistics are based on the assumption that none of the regressors are correlated with the regression error, namely, they are exogenous. Yet, endogeneity can arise incidentally from a large pool of regressors…

Statistics Theory · Mathematics 2014-05-28 Jianqing Fan , Yuan Liao

In 2001 Heinrich, Novak, Wasilkowski and Wo\'zniakowski proved that the inverse of the star discrepancy satisfies $n(d,\varepsilon)\leq c_{\abs}d \varepsilon^{-2}$ by showing that there exists a set of points in $[0,1)^d$ whose…

Probability · Mathematics 2014-08-12 Thomas Löbbe