English
Related papers

Related papers: Restriction and Kakeya maximal estimates in $\math…

200 papers

Let $A, B$, be finite subsets of an abelian group, and let $G \subset A \times B$ be such that $# A, # B, # \{a+b: (a,b) \in G \} \leq N$. We consider the question of estimating the quantity $# \{a-b: (a,b) \in G \}$. Recently Bourgain…

Combinatorics · Mathematics 2007-05-23 Nets Hawk Katz , Terence Tao

We provide a framework to approximate the 2-Wasserstein distance and the optimal transport map, amenable to efficient training as well as statistical and geometric analysis. With the quadratic cost and considering the Kantorovich dual form…

Optimization and Control · Mathematics 2019-02-20 Amirhossein Taghvaei , Amin Jalali

We obtain essentially matching upper and lower bounds for the expected max-sliced 1-Wasserstein distance between a probability measure on a separable Hilbert space and its empirical distribution from $n$ samples. By proving a Banach space…

Probability · Mathematics 2024-11-27 March T. Boedihardjo

In this paper, we study problems related to harmonic analysis on hypersurfaces in $\mathbb{R}^4 $ with zero Gaussian curvature and given as graphs of polynomial functions. We derive sharp uniform estimates with respect to the direction of…

Classical Analysis and ODEs · Mathematics 2026-05-27 Isroil A. Ikromov , Gayrat Toshpulatov

The paper deals with an extremal problem for bounded harmonic functions in the unit ball of $\mathbf{R}^4$. We solve the generalized Khavinson problem in $\mathbf{R}^4$. This precise problem was formulated by G. Kresin and V. Maz'ya for…

Complex Variables · Mathematics 2016-01-14 David Kalaj

We analyze statistical properties of plug-in estimators for unbalanced optimal transport quantities between finitely supported measures in different prototypical sampling models. Specifically, our main results provide non-asymptotic bounds…

Methodology · Statistics 2024-07-25 Shayan Hundrieser , Florian Heinemann , Marcel Klatt , Marina Struleva , Axel Munk

We provide $L^p \to L^q$ refinements on some Fourier restriction estimates obtained using polynomial partitioning. Let $S\subset \mathbb{R}^3$ be a compact $C^\infty$ surface with strictly positive second fundamental form. We derive sharp…

Classical Analysis and ODEs · Mathematics 2017-02-10 Jongchon Kim

We consider the problem of minimizing a continuous function f over a compact set K. We analyze a hierarchy of upper bounds proposed by Lasserre in [SIAM J. Optim. 21(3) (2011), pp. 864--885], obtained by searching for an optimal probability…

Optimization and Control · Mathematics 2015-09-09 Etienne de Klerk , Monique Laurent , Zhao Sun

We establish the sharp growth order, up to epsilon losses, of the $L^2$-norm of the maximal directional averaging operator along a finite subset $V$ of a polynomial variety of arbitrary dimension $m$, in terms of cardinality. This is an…

Classical Analysis and ODEs · Mathematics 2024-09-23 Francesco Di Plinio , Ioannis Parissis

Let $L$ be a set of lines of an affine space over a field and let $S$ be a set of points with the property that every line of $L$ is incident with at least $N$ points of $S$. Let $D$ be the set of directions of the lines of $L$ considered…

Combinatorics · Mathematics 2016-05-04 Simeon Ball , Aart Blokhuis , Diego Domenzain

We propose a hybrid resampling method to approximate finitely supported Wasserstein barycenters on large-scale datasets, which can be combined with any exact solver. Nonasymptotic bounds on the expected error of the objective value as well…

Computation · Statistics 2021-05-28 Florian Heinemann , Axel Munk , Yoav Zemel

We prove a new upper bound for the number of incidences between points and lines in a plane over an arbitrary field $\mathbb{F}$, a problem first considered by Bourgain, Katz and Tao. Specifically, we show that $m$ points and $n$ lines in…

Combinatorics · Mathematics 2017-08-16 Sophie Stevens , Frank de Zeeuw

We obtain several exact results for universal distributions involving the maximum of the Airy$_2$ process minus a parabola and plus a Brownian motion, with applications to the 1D Kardar-Parisi-Zhang (KPZ) stochastic growth universality…

Disordered Systems and Neural Networks · Physics 2017-12-13 Pierre Le Doussal

The theory of polar forms of polynomials is used to provide for sharp bounds on the radius of the largest possible disc (absolute stability radius), and on the length of the largest possible real interval (parabolic stability radius), to be…

Numerical Analysis · Mathematics 2018-04-27 Rachid Ait-Haddou

Goemans and Williamson proposed a randomized rounding algorithm for the MAX-CUT problem with a 0.878 approximation bound in expectation. The 0.878 approximation bound remains the best-known approximation bound for this APX-hard problem.…

Data Structures and Algorithms · Computer Science 2024-06-05 Haoyan Shi , Sanjay Mehrotra

We prove a bilinear Kakeya inequality in the first Heisenberg group and a sharp bilinear Kakeya estimate for Euclidean curved tubes in $\R^2$. By adapting an argument of F\"assler, Pinamonti and Wald involving Heisenberg projections, we…

Classical Analysis and ODEs · Mathematics 2026-04-06 Yannis Galanos

Let $\psi$ be an $L^2$-normalized Hecke-Maass form with a large spectral parameter $\lambda>0$ on a compact arithmetic congruence hyperbolic 3-manifold $X=\Gamma\backslash\mathrm{SL}(2,\mathbb{C})/\mathrm{SU}(2)$, and let $Y$ be a totally…

Number Theory · Mathematics 2025-12-05 Jiaqi Hou

Roughly speaking, the Kakeya Conjecture asks to what extent lines which point in different directions can be packed together in a small space. In $\R^2$, the problem is relatively straightforward and was settled in the 1970s. In $\R^3$ it…

Classical Analysis and ODEs · Mathematics 2025-12-11 Jonathan Hickman

In this paper, we obtain the maximal estimate for the Weyl sums on the torus $\mathbb{T}^d$ with $d\geq 2$, which is sharp up to the endpoint. We also consider two variants of this problem which include the maximal estimate along the…

Number Theory · Mathematics 2023-04-28 Changxing Miao , Jiye Yuan , Tengfei Zhao

We study the problem of estimating the barycenter of a distribution given i.i.d. data in a geodesic space. Assuming an upper curvature bound in Alexandrov's sense and a support condition ensuring the strong geodesic convexity of the…

Statistics Theory · Mathematics 2025-02-25 Victor-Emmanuel Brunel , Jordan Serres