English
Related papers

Related papers: Optimal $L_p$-discrepancy bounds for second order …

200 papers

We investigate the maximal $L_p$-regularity in J.L. Lions' problem involving a time-fractional derivative and a non-autonomous form $a(t;\cdot,\cdot)$ on a Hilbert space $H$. This problem says whether the maximal $L_p$-regularity in $H$…

Classical Analysis and ODEs · Mathematics 2025-03-19 Jia Wei He , Shi Long Li , Yong Zhou

For probability distributions on $\mathbb{R}^n$, we study the optimal sample size N = N(n,p) that suffices to uniformly approximate the pth moments of all one-dimensional marginals. Under the assumption that the marginals have bounded 4p…

Probability · Mathematics 2014-05-21 Roman Vershynin

We prove non-autonomous maximal $L^p$-regularity results on UMD spaces replacing the common H\"older assumption by a weaker fractional Sobolev regularity in time. This generalizes recent Hilbert space results by Dier and Zacher. In…

Functional Analysis · Mathematics 2018-04-18 Stephan Fackler

Longitudinal data tracking under Local Differential Privacy (LDP) is a challenging task. Baseline solutions that repeatedly invoke a protocol designed for one-time computation lead to linear decay in the privacy or utility guarantee with…

Cryptography and Security · Computer Science 2022-04-12 Olga Ohrimenko , Anthony Wirth , Hao Wu

We consider the problem of estimating a $d$-dimensional discrete distribution from its samples observed under a $b$-bit communication constraint. In contrast to most previous results that largely focus on the global minimax error, we study…

Information Theory · Computer Science 2021-11-02 Wei-Ning Chen , Peter Kairouz , Ayfer Özgür

Several new inequalities for moduli of smoothness and errors of the best approximation of a function and its derivatives in the spaces $L_p$, $0<p<1$, are obtained. For example, it is shown that for any $0<p<1$ and $k,\,r\in \mathbb{N}$ one…

Classical Analysis and ODEs · Mathematics 2016-12-26 Yurii Kolomoitsev

Michel proved that for a one-parameter family of elliptic curves over Q(T) with non-constant j(T) that the second moment of the number of solutions modulo p is p^2 + O(p^{3/2}). We show this bound is sharp by studying y^2 = x^3 + Tx^2 + 1.…

Number Theory · Mathematics 2010-09-15 Steven J. Miller

Optimization methods that make use of derivatives of the objective function up to order $p > 2$ are called tensor methods. Among them, ones that minimize a regularized $p$th-order Taylor expansion at each step have been shown to possess…

Optimization and Control · Mathematics 2025-10-30 Karl Welzel , Yang Liu , Raphael A. Hauser , Coralia Cartis

We consider random discrepancy under weighted importance sampling of a class of stratified input. We give the expected $L_p-$discrepancy($2\leq p<\infty$) upper bound in weighted form under a class of stratified sampling. This result…

Probability · Mathematics 2025-11-27 Jun Xian , Xiaoda Xu

For a second order differential operator $A(\msx) =-\nabla a(\msx)\nabla + b'(\msx)\nabla+ \nabla \big(\msb''(\msx) \cdot\big)$ on a bounded domain $D$ with the Dirichlet boundary conditions on $\partial D$ there exists the inverse…

Analysis of PDEs · Mathematics 2008-08-28 Nedzad Limić , Mladen Rogina

In the thirties of the last century, I. M. Vinogradov established uniform distribution modulo 1 of the sequence $p\alpha$ when $\alpha$ is a fixed irrational real number and $p$ runs over the primes. In particular, he showed that the…

Number Theory · Mathematics 2022-03-29 Stephan Baier , Esrafil Ali Molla , with an appendix by Arijit Ganguly

We consider finite dimensional representations of the dihedral group $D_{2p}$ over an algebraically closed field of characteristic two where $p$ is an odd integer and study the degrees of generating and separating polynomials in the…

Commutative Algebra · Mathematics 2016-08-14 Martin Kohls , Müfit Sezer

We prove an optimal Zsigmondy bound for elliptic divisibility sequences over function fields in case the $j$-invariant of the elliptic curve is constant. In more detail, given an elliptic curve $E$ with a point $P$ of infinite order, the…

Number Theory · Mathematics 2019-12-24 Bartosz Naskręcki , Marco Streng

For solutions of a certain class of SPDEs in divergence form we present some estimates of their $L_{p}$-norms and the $L_{p}$-norms of their first-order derivatives. The main novelty is that the low-order coefficients are supposed to belong…

Probability · Mathematics 2022-01-26 N. V. Krylov

Error bound analysis, which estimates the distance of a point to the solution set of an optimization problem using the optimality residual, is a powerful tool for the analysis of first-order optimization algorithms. In this paper, we use…

Optimization and Control · Mathematics 2020-07-01 Jiawei Zhang , Zhiquan Luo

In this paper, we present near-optimal space bounds for Lp-samplers. Given a stream of updates (additions and subtraction) to the coordinates of an underlying vector x \in R^n, a perfect Lp sampler outputs the i-th coordinate with…

Data Structures and Algorithms · Computer Science 2010-12-23 Hossein Jowhari , Mert Sağlam , Gábor Tardos

Log-concave distributions include some important distributions such as normal distribution, exponential distribution and so on. In this note, we show inequalities between two Lp-norms for log-concave distributions on the Euclidean space.…

Statistics Theory · Mathematics 2019-03-26 Tomohiro Nishiyama

We consider the classical sequential binary hypothesis testing problem in which there are two hypotheses governed respectively by distributions $P_0$ and $P_1$ and we would like to decide which hypothesis is true using a sequential test. It…

Information Theory · Computer Science 2020-07-01 Yonglong Li , Vincent Y. F. Tan

A sharp pointwise differential inequality for vectorial second-order partial differential operators, with Uhlenbeck structure, is offered. As a consequence, optimal second-order regularity properties of solutions to nonlinear elliptic…

Analysis of PDEs · Mathematics 2021-02-19 Anna Kh. Balci , Andrea Cianchi , Lars Diening , Vladimir Maz'ya

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