English
Related papers

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

200 papers

We use Salem's method to prove that there is a lower bound for partial sums of series of bi-orthogonal vectors in a Hilbert space, or the dual vectors. This is applied to some lower bounds on $L^{1}$ norms for orthogonal expansions. There…

Classical Analysis and ODEs · Mathematics 2009-03-02 Christopher Meaney

In this paper, we prove that some renowned lower bounds in discrepancy theory admit a discrete analogue. Namely, we prove that the lower bound of the discrepancy for corners in the unit cube due to Roth holds true also for a suitable finite…

Classical Analysis and ODEs · Mathematics 2025-03-06 Luca Brandolini , Bianca Gariboldi , Giacomo Gigante , Alessandro Monguzzi

Recent advances in statistics introduced versions of the central limit theorem for high-dimensional vectors, allowing for the construction of confidence regions for high-dimensional parameters. In this note, $s$-sparsely convex…

Statistics Theory · Mathematics 2021-05-20 Sven Klaassen

In this article, we prove that from any sequence of balls whose associated limsup set has full $\mu$-measure, one can extract a well-distributed subsequence of balls. From this, we deduce the optimality of various lower bounds for the…

Metric Geometry · Mathematics 2022-08-05 Édouard Daviaud

We prove a Tb theorem on quasimetric spaces equipped with what we call an upper doubling measure. This is a property that encompasses both the doubling measures and those satisfying the upper power bound \mu(B(x,r)) \le Cr^d. Our spaces are…

Functional Analysis · Mathematics 2013-01-14 Tuomas Hytönen , Henri Martikainen

We study the irregularities of distribution on two-point homogeneous spaces. Our main result is the following: let $d$ be the real dimension of a two point homogeneous space $\mathcal{M}$, let $\left( \{ a_{j}\} _{j=1}^{N},\{ x_{j}\}…

Analysis of PDEs · Mathematics 2022-07-25 Luca Brandolini , Bianca Gariboldi , Giacomo Gigante

We present a new proof of the sphere covering inequality in the spirit of comparison geometry, and as a byproduct we find another sphere covering inequality which can be viewed as the dual of the original one. We also prove sphere covering…

Analysis of PDEs · Mathematics 2019-01-02 Changfeng Gui , Fengbo Hang , Amir Moradifam

In two dimensions, Gallagher's theorem is a strengthening of the Littlewood conjecture that holds for almost all pairs of real numbers. We prove an inhomogeneous fibre version of Gallagher's theorem, sharpening and making unconditional a…

Number Theory · Mathematics 2018-07-18 Sam Chow

The work "Loss Landscape Sightseeing with Multi-Point Optimization" (Skorokhodov and Burtsev, 2019) demonstrated that one can empirically find arbitrary 2D binary patterns inside loss surfaces of popular neural networks. In this paper we…

Machine Learning · Computer Science 2020-01-03 Wojciech Marian Czarnecki , Simon Osindero , Razvan Pascanu , Max Jaderberg

Packing a given sequence of items into as few bins as possible in an online fashion is a widely studied problem. We improve lower bounds for packing boxes into bins in two or more dimensions, both for general algorithms for squares and…

Data Structures and Algorithms · Computer Science 2017-11-07 David Blitz , Sandy Heydrich , Rob van Stee , André van Vliet , Gerhard J. Woeginger

What is the dimension of a network? Here, we view it as the smallest dimension of Euclidean space into which nodes can be embedded so that pairwise distances accurately reflect the connectivity structure. We show that a recently proposed…

Social and Information Networks · Computer Science 2023-06-27 Peter Grindrod , Desmond John Higham , Henry-Louis de Kergorlay

Minimizing divergence measures under a constraint is an important problem. We derive a sufficient condition that binary divergence measures provide lower bounds for symmetric divergence measures under a given triangular discrimination or…

Information Theory · Computer Science 2022-11-11 Tomohiro Nishiyama

In [15], Jean Taylor has proved a regularity theorem away from boundary for Almgren almost minimal sets of dimension two in $\mathbb{R}^{3}$. It is quite important for understanding the soap films and the solutions of Plateau's problem away…

Classical Analysis and ODEs · Mathematics 2015-04-16 Yangqin Fang

In this paper we study the geometric discrepancy of explicit constructions of uniformly distributed points on the two-dimensional unit sphere. We show that the spherical cap discrepancy of random point sets, of spherical digital nets and of…

Numerical Analysis · Mathematics 2014-02-17 Christoph Aistleitner , Johann Brauchart , Josef Dick

If $X$ is an infinite-dimensional uniform algebra, if $X$ has the Daugavet property or if $X$ is a proper $M$-embedded space, every relatively weakly open subset of the unit ball of the Banach space $X$ is known to have diameter 2, i.e.,…

Functional Analysis · Mathematics 2013-04-29 Trond Abrahamsen , Vegard Lima , Olav Nygaard

We provide a new construction for a set of boxes approximating axis-parallel boxes of fixed volume in $[0, 1]^d$. This improves upper bounds for the minimal dispersion of a point set in the unit cube and its inverse in both the periodic and…

Metric Geometry · Mathematics 2022-01-24 Alexander E. Litvak , Galyna V. Livshyts

This article represents the second installment of a series of papers concerned with low regularity solutions for the water wave equations in two space dimensions. Our focus here is on global solutions for small and localized data. Such…

Analysis of PDEs · Mathematics 2021-08-24 Albert Ai , Mihaela Ifrim , Daniel Tataru

In this paper we prove almost sure convergence to the ball, in the Nikodym metric, of sequences of random Steiner symmetrizations of bounded Caccioppoli and bounded measurable sets, paralleling a result due to Mani-Levitska concerning…

Probability · Mathematics 2009-02-04 Aljosa Volcic

Suppose that two large, multi-dimensional data sets are each noisy measurements of the same underlying random process, and principle components analysis is performed separately on the data sets to reduce their dimensionality. In some…

Machine Learning · Statistics 2024-06-27 Donniell E. Fishkind , Cencheng Shen , Youngser Park , Carey E. Priebe

We suggest a tight inequality for norms in $d$-dimensional space $l_p $ which has simple formulation but appears hard to prove. We give a proof for $d=3$ and provide a detailed numerical check for $d\leq 200$ confirming the conjecture. We…

Quantum Physics · Physics 2026-04-10 A. S. Holevo , A. V. Utkin
‹ Prev 1 4 5 6 7 8 10 Next ›