English
Related papers

Related papers: Randomly Shifted Steinhaus Longimeters and Buffon …

200 papers

In this work, we revisit the following estimate due to Dahlberg \cite{Dahl}. Let $\textit{\textbf x}_0$ a fixed point in a bounded Lipschitz domain $\Omega$. Then there exists a constant $C > 0$ such that if $u$ is a harmonic function in…

Analysis of PDEs · Mathematics 2026-01-12 Chérif Amrouche , Mohand Moussaoui

In this article we survey recent results on the explicit construction of finite point sets and infinite sequences with optimal order of $\mathcal{L}_q$ discrepancy. In 1954 Roth proved a lower bound for the $\mathcal{L}_2$ discrepancy of…

Number Theory · Mathematics 2013-08-21 Josef Dick , Friedrich Pillichshammer

We prove universality of Tracy-Widom GUE fluctuations for directed polymers in $1+1$ dimensions in the intermediate disorder regime. Building on the Lindeberg replacement method of arXiv:2304.04871, we refine estimates for the measure of…

Probability · Mathematics 2025-09-29 Pranay Agarwal

The $L_p$-discrepancy is a quantitative measure for the irregularity of distribution modulo one of infinite sequences. In 1986 Proinov proved for all $p>1$ a lower bound for the $L_p$-discrepancy of general infinite sequences in the…

Number Theory · Mathematics 2017-10-25 Josef Dick , Aicke Hinrichs , Lev Markhasin , Friedrich Pillichshammer

This paper is devoted to the study of a discrepancy-type characteristic -- the fixed volume discrepancy -- of the Fibonacci point set in the unit square. It was observed recently that this new characteristic allows us to obtain optimal rate…

Numerical Analysis · Mathematics 2019-08-14 Vladimir Temlyakov , Mario Ullrich

We consider the Dirichlet problem for stationary biharmonic maps $u$ from a bounded, smooth domain $\Omega\subset\mathbb R^n$ ($n\ge 5$) to a compact, smooth Riemannian manifold $N\subset\mathbb R^l$ without boundary. For any smooth…

Analysis of PDEs · Mathematics 2011-05-04 Huajun Gong , Tobias Lamm , Changyou Wang

We consider the simple random walk on the Euclidean lattice, in three dimensions and higher, conditioned to visit fewer sites than expected, when the deviation from the mean scales like the mean. The associated large deviation principle was…

Probability · Mathematics 2023-09-07 Julien Poisat , Dirk Erhard

We study the space complexity of sketching cuts and Laplacian quadratic forms of graphs. We show that any data structure which approximately stores the sizes of all cuts in an undirected graph on $n$ vertices up to a $1+\epsilon$ error must…

Data Structures and Algorithms · Computer Science 2018-01-01 Charles Carlson , Alexandra Kolla , Nikhil Srivastava , Luca Trevisan

We develop the Mass Transference Principle for rectangles of Wang \& Wu (Math. Ann. 2021) to incorporate the `unbounded' setup; that is, when along some direction the lower order (at infinity) of the side lengths of the rectangles under…

Number Theory · Mathematics 2024-10-25 Bing Li , Lingmin Liao , Baowei Wnag , Sanju Velani , Evgeniy Zorin

We develop a new approach to the $L^p$ Dirichlet problem via $L^2$ estimates and reverse Holder inequalities. We apply this approach to second order elliptic systems and the polyharmonic equation on a bounded Lipschitz domain $\Omega$ in…

Analysis of PDEs · Mathematics 2007-05-23 Zhongwei Shen

Given a norm $\nu$ on $\mathbb{R}^2$, the set of $\nu$-Dirichlet improvable numbers $\mathbf{DI}_\nu$ was defined and studied in the papers of Andersen-Duke (Acta Arith. 2021) and Kleinbock-Rao (Internat. Math. Res. Notices 2022). When…

Dynamical Systems · Mathematics 2023-09-01 Dmitry Kleinbock , Anurag Rao

We initiate the classification of unitary superconformal defects in unitary superconformal field theories (SCFT) of diverse spacetime dimensions $3\leq d \leq 6$. Our method explores general constraints from the defect superconformal…

High Energy Physics - Theory · Physics 2020-10-13 Nathan B. Agmon , Yifan Wang

Offset Rademacher complexities have been shown to provide tight upper bounds for the square loss in a broad class of problems including improper statistical learning and online learning. We show that the offset complexity can be generalized…

Machine Learning · Statistics 2021-10-27 Suhas Vijaykumar

Given a convex set $\Omega$ of $\mathbb{R}^n$, we consider the shape optimization problem of finding a convex subset $\omega\subset \Omega$, of a given measure, minimizing the $p$-distance functional $$\mathcal{J}_p(\omega) :=…

Optimization and Control · Mathematics 2025-01-03 Zakaria Fattah , Ilias Ftouhi , Enrique Zuazua

We prove large deviation principles (LDPs) for random matrices in the orthogonal group and Stiefel manifold, determining both the speed and good convex rate functions that are explicitly given in terms of certain log-determinants of…

Probability · Mathematics 2022-11-04 Zakhar Kabluchko , Joscha Prochno

Let $\Omega$ be a bounded centrally symmetric domain in $\mathbb{R}^2$ with analytic boundary $\partial \Omega$ and center $c$. Let $\tau = \tau(\Omega)$ be the number of points $p$ on $\partial \Omega$ such that the normal line to…

Analysis of PDEs · Mathematics 2023-11-27 Sugata Mondal

We demonstrate that for strongly log-convex densities whose potentials are discontinuous on manifolds, the ULA algorithm converges with stepsize bias of order $1/2$ in Wasserstein-p distance. Our resulting bound is then of the same order as…

Probability · Mathematics 2023-12-05 Tim Johnston , Sotirios Sabanis

Arrangements of lines and pseudolines are fundamental objects in discrete and computational geometry. They also appear in other areas of computer science, such as the study of sorting networks. Let $B_n$ be the number of nonisomorphic…

Combinatorics · Mathematics 2018-12-10 Adrian Dumitrescu , Ritankar Mandal

The sign-constrained Stiefel manifold in $\mathbb{R}^{n\times r}$ is a segment of the Stiefel manifold with fixed signs (nonnegative or nonpositive) for some columns of the matrices. It includes the nonnegative Stiefel manifold as a special…

Optimization and Control · Mathematics 2024-05-21 Xiaojun Chen , Yifan He , Zaikun Zhang

Let $X = G/\Gamma$, where $G$ is a Lie group and $\Gamma$ is a lattice in $G$, and let $U$ be a subset of $X$ whose complement is compact. We use the exponential mixing results for diagonalizable flows on $X$ to give upper estimates for the…

Dynamical Systems · Mathematics 2019-08-27 Dmitry Kleinbock , Shahriar Mirzadeh