Related papers: Upper bounds for the L^q empirical process via gen…
We establish a priori upper bounds for solutions to the spatially inhomogeneous Landau equation in the case of moderately soft potentials, with arbitrary initial data, under the assumption that mass, energy and entropy densities stay under…
Let $A$ be an isotropic, sub-gaussian $m \times n$ matrix. We prove that the process $Z_x := \|Ax\|_2 - \sqrt m \|x\|_2$ has sub-gaussian increments. Using this, we show that for any bounded set $T \subseteq \mathbb{R}^n$, the deviation of…
We develop an automated variational method for inference in models with Gaussian process (GP) priors and general likelihoods. The method supports multiple outputs and multiple latent functions and does not require detailed knowledge of the…
In this work we construct Gaussian beam approximations to solutions of the high frequency Helmholtz equation with a localized source. Under the assumption of non-trapping rays we show error estimates between the exact outgoing solution and…
Our main focus is on the generalization bound, which serves as an upper limit for the generalization error. Our analysis delves into regression and classification tasks separately to ensure a thorough examination. We assume the target…
For any large prime $q$, $1 \leq x \leq q$ and any real $0 \leq k \leq 1$, we prove an upper bound for the following $2k$-th moment $$\displaystyle \sum_{\substack{\chi \bmod q}} \Big| \sum_{n\leq x} \chi(n)\lambda(n)\Big|^{2k},$$ where…
We prove the first generalization bound for large-margin halfspaces that is asymptotically tight in the tradeoff between the margin, the fraction of training points with the given margin, the failure probability and the number of training…
Upper and lower bounds are derived for the Gaussian mean width of the intersection of a convex hull of $M$ points with an Euclidean ball of a given radius. The upper bound holds for any collection of extreme point bounded in Euclidean norm.…
We derive upper bounds for the eigenvalues of the Kirchhoff Laplacian on a compact metric graph depending on the graph's genus g. These bounds can be further improved if $g = 0$, i.e. if the metric graph is planar. Our results are based on…
This is the main paper in a sequence in which we give a complete proof of the bounded $L^2$ curvature conjecture. More precisely we show that the time of existence of a classical solution to the Einstein-vacuum equations depends only on the…
Let $\phi$ be a spherical Hecke-Maass cusp form on the non-compact space $\mathrm{PGL}_3(\mathbb{Z})\backslash\mathrm{PGL}_3(\mathbb{R})$. We establish various pointwise upper bounds for $\phi$ in terms of its Laplace eigenvalue…
Analysis of extremal behavior of stochastic processes is a key ingredient in a wide variety of applications, including probability, statistical physics, theoretical computer science, and learning theory. In this paper, we consider centered…
We generalize our previous method on subconvexity problem for $\mathrm{GL}_2 \times \mathrm{GL}_1$ with cuspidal representations to Eisenstein series, and deduce a Burgess-like subconvex bound for Hecke characters, i.e., the bound…
We consider coupled linear parabolic systems and we establish estimates in $L^q$-norm for the sources in terms of observations on the corresponding solutions on a part of the boundary. The main tool is a family of Carleman estimates in…
We prove $L^q$ bounds on the restriction of spectral clusters to submanifolds in Riemannian manifolds equipped with metrics of $C^{1,\alpha}$ regularity for $0 \leq \alpha \leq 1$. Our results allow for Lipschitz regularity when $\alpha…
Gaussian beams are asymptotically valid high frequency solutions concentrated on a single curve through the physical domain, and superposition of Gaussian beams provides a powerful tool to generate more general high frequency solutions to…
This paper develops several average-case reduction techniques to show new hardness results for three central high-dimensional statistics problems, implying a statistical-computational gap induced by robustness, a detection-recovery gap and…
In this paper we study a class of quasi--variational--hemi\-va\-ria\-tio\-nal inequalities in reflexive Banach spaces. The inequalities contain a convex potential, a locally Lipschitz superpotential, and a solution-dependent set of…
We develop a class of exponential bounds for the probability that a martingale sequence crosses a time-dependent linear threshold. Our key insight is that it is both natural and fruitful to formulate exponential concentration inequalities…
Let $\pi$ be a $SL(3,\mathbb Z)$ Hecke-Maass cusp form, and let $\chi$ be a primitive Dirichlet character modulo $M$, which we assume to be prime. In this note we revisit the subconvexity problem addressed in `The circle method and bounds…