Related papers: Randomly Shifted Steinhaus Longimeters and Buffon …

We prove a generalized Faulhaber inequality to bound the sums of the $j$-th powers of the first $n$ (possibly shifted) natural numbers. With the help of this inequality we are able to improve the known bounds for bracketing numbers of…

We study the overshoot \(R_b=S_{\tau(b)}-b\) of a random walk with independent identically distributed increments from a standardised one-parameter exponential family, with primary emphasis on the small-drift regime \(\theta\downarrow0\).…

By introducing a ubiquity property for rectangles, we prove the mass transference principle from rectangles to rectangles, i.e., if a sequence of rectangles forms a ubiquity system (a full measure property), then the limsup set defined by…

We bound the variance and other moments of a random vector based on the range of its realizations, thus generalizing inequalities of Popoviciu (1935) and Bhatia and Davis (2000) concerning measures on the line to several dimensions. This is…

In 1972, J. Becker [J. Reine Angew. Math. 255] discovered a sufficient condition for quasiconformal extendibility of Loewner chains. Many known conditions for quasiconformal extendibility of holomorphic functions in the unit disk can be…

A loss function measures the discrepancy between the true values and their estimated fits, for a given instance of data. In classification problems, a loss function is said to be proper if a minimizer of the expected loss is the true…

The Erd\H{o}s distinct distance problem is a ubiquitous problem in discrete geometry. Somewhat less well known is Erd\H{o}s' distinct angle problem, the problem of finding the minimum number of distinct angles between $n$ non-collinear…

For a C^{1+\alpha} diffeomorphism f preserving a hyperbolic ergodic SRB measure \mu, Katok's remarkable results assert that \mu can be approximated by a sequence of hyperbolic sets \{\Lambda_n\}_{n\geq1}. In this paper, we prove the…

This paper describes joint work with Oded Schramm and Wendelin Werner establishing the values of the planar Brownian intersection exponents from which one derives the Hausdorff dimension of certain exceptional sets of planar Brownian…

Let $\Omega \subset \mathbb{R}^d$ be bounded open and connected. Suppose that $W^{1,2}(\Omega) \subset L^r(\Omega)$ for some $r > 2$. Let $A$ be a pure second-order elliptic differential operator with bounded real measurable coefficients on…

Suppose that $\Omega \subset \mathbb{R}^{n+1}$, $n \ge 2$, is an open set satisfying the corkscrew condition with an $n$-dimensional ADR boundary, $\partial \Omega$. In this note, we show that if harmonic functions are…

We consider a transmission wave equation in two embedded domains in $R^2$, where the speed is $a1 > 0$ in the inner domain and $a2 > 0$ in the outer domain. We prove a global Carleman inequality for this problem under the hypothesis that…

Motivated by the Beck-Fiala conjecture, we study the discrepancy problem in two related models of random hypergraphs on $n$ vertices and $m$ edges. In the first (edge-independent) model, a random hypergraph $H_1$ is constructed by fixing a…

We study the complexity of producing $(\delta,\epsilon)$-stationary points of Lipschitz objectives which are possibly neither smooth nor convex, using only noisy function evaluations. Recent works proposed several stochastic zero-order…

A cross-dimensional Euclidian space ($\Omega$) is proposed for the state space of dimension varying (control) systems. It is shown that the topological structure of $\Omega$ is consistent with all $\mathbb{R}^n$, which are the state spaces…

Probabilistic proofs of the Johnson-Lindenstrauss lemma imply that random projection can reduce the dimension of a data set and approximately preserve pairwise distances. If a distance being approximately preserved is called a success, and…

This paper continues the study of the mixed problem for the Laplacian. We consider a bounded Lipschitz domain $\Omega\subset \reals^n$, $n\geq2$, with boundary that is decomposed as $\partial\Omega=D\cup N$, $D$ and $N$ disjoint. We let…

We study quadratically divergent radiative corrections to the oblique parameters at LEP1 induced by non-standard vector boson self-couplings. We work in the Stueckelberg formalism and regulate the divergences through a gauge-invariant…

Let $(\{f_n\}_{n=1}^\infty, \{\tau_n\}_{n=1}^\infty)$ and $(\{g_n\}_{n=1}^\infty, \{\omega_n\}_{n=1}^\infty)$ be unbounded continuous p-Schauder frames ($0<p<1$) for a disc Banach space $\mathcal{X}$. Then for every $x \in (…

We establish lower bounds on the complexity of finding $\epsilon$-stationary points of smooth, non-convex high-dimensional functions using first-order methods. We prove that deterministic first-order methods, even applied to arbitrarily…