English
Related papers

Related papers: The first 128 digits of an autoconvolution inequal…

200 papers

We investigate the problem of estimating a function $f$ based on observations from its noisy convolution when the noise exhibits long-range dependence. We construct an adaptive estimator based on the kernel method, derive minimax lower…

Statistics Theory · Mathematics 2017-06-28 Rida Benhaddou

Tight-binding models provide a conceptually transparent and computationally efficient method to represent the electronic properties of materials. With AFLOW$\pi$ we introduce a framework for high-throughput first principles calculations…

In this work, we study linear error-correcting codes against adversarial insertion-deletion (indel) errors. While most constructions for the indel model are nonlinear, linear codes offer compact representations, efficient encoding, and…

Information Theory · Computer Science 2025-10-01 Roee Gross , Roni Con , Eitan Yaakobi

We study two polynomial counting questions in arithmetic statistics via a combination of Fourier analytic and arithmetic methods. First, we obtain new quantitative forms of Hilbert's Irreducibility Theorem for degree $n$ polynomials $f$…

Arrangements of pseudolines are classic objects in discrete and computational geometry. They have been studied with increasing intensity since their introduction almost 100 years ago. The study of the number $B_n$ of non-isomorphic simple…

Combinatorics · Mathematics 2024-03-22 Fernando Cortés Kühnast , Justin Dallant , Stefan Felsner , Manfred Scheucher

We consider two-dimensional determinantal processes which are rotation-invariant and study the fluctuations of the number of points in disks. Based on the theory of mod-phi convergence, we obtain Berry-Esseen as well as precise moderate to…

Probability · Mathematics 2020-05-28 Marcel Fenzl , Gaultier Lambert

In a recent work (Int Math Res Not 24:18604-18612, 2021), Carlen-Jauslin-Lieb-Loss studied the convolution inequality $f \ge f*f$ on $\mathbb{R}^d$ and proved that the real integrable solutions of the above inequality must be non-negative…

Functional Analysis · Mathematics 2025-04-15 Utsav Dewan

Fast convolution algorithms, including Winograd and FFT, can efficiently accelerate convolution operations in deep models. However, these algorithms depend on high-precision arithmetic to maintain inference accuracy, which conflicts with…

Machine Learning · Computer Science 2024-07-04 Liulu He , Yufei Zhao , Rui Gao , Yuan Du , Li Du

Recently there has been renewed interests in derivative free approaches to stochastic optimization. In this paper, we examine the rates of convergence for the Kiefer-Wolfowitz algorithm and the mirror descent algorithm, under various…

Optimization and Control · Mathematics 2016-10-31 Liyi Dai

We investigate four-dimensional near-conformal dynamics by means of the large-charge limit. We first introduce and justify the formalism in which near-conformal invariance is insured by adding a dilaton and then determine the large-charge…

High Energy Physics - Theory · Physics 2020-04-01 Domenico Orlando , Susanne Reffert , Francesco Sannino

We show that the $\mathcal{L}_2$ discrepancy of the explicitly constructed infinite sequences of points $(\boldsymbol{x}_0,\boldsymbol{x}_1, \boldsymbol{x}_2,...)$ in $[0,1)^s$ over $\mathbb{F}_2$ introduced in [J. Dick, Walsh spaces…

Number Theory · Mathematics 2013-06-04 Josef Dick , Friedrich Pillichshammer

The involution fixity ${\rm ifix}(G)$ of a permutation group $G$ of degree $n$ is the maximum number of fixed points of an involution. In this paper we study the involution fixity of primitive almost simple exceptional groups of Lie type.…

Group Theory · Mathematics 2018-03-06 Timothy C. Burness , Adam R. Thomas

Let $f$ be a half-integral weight cusp form of level $4N$ for odd and squarefree $N$ and let $a(n)$ denote its $n^{\rm th}$ normalized Fourier coefficient. Assuming that all the coefficients $a(n)$ are real, we study the sign of $a(n)$ when…

Number Theory · Mathematics 2020-07-14 Corentin Darreye

The Hausdorff-Young inequality for Euclidean space, in its sharp form due to Beckner, gives an upper bound for the Fourier transform in terms of Lebesgue space norms, with an optimal constant. The extremizers have been identified by Lieb to…

Classical Analysis and ODEs · Mathematics 2014-06-06 Michael Christ

Let $\Omega \subset \mathbb{R}^2$ be a bounded convex domain. Steinerberger (2026) introduced the Buffon discrepancy problem: given length $L$, construct a one-dimensional set $S\subset\Omega$ such that the number of intersections of $S$…

Combinatorics · Mathematics 2026-05-12 Samuel Korsky

Can we assure math computations by automatic verifying floating-point accuracy? We define fast arithmetic (based on Dekker [1971]) over twofold approximations $z\approx z_0+z_1$, such that $z_0$ is standard result and $z_1$ assesses…

Numerical Analysis · Computer Science 2014-07-11 Evgeny Latkin

Benford's Law predicts that the first significant digit on the leftmost side of numbers in real-life data is proportioned between all possible 1 to 9 digits approximately as in LOG(1 + 1/digit), so that low digits occur much more frequently…

Statistics Theory · Mathematics 2019-01-03 Alex Ely Kossovsky

We generalize the notion of Davenport constants to a `higher degree' and obtain various lower and upper bounds, which are sometimes exact as is the case for certain finite commutative rings of prime power cardinality. Two simple examples…

Combinatorics · Mathematics 2022-02-15 Yair Caro , Benjamin Girard , John R. Schmitt

We introduce the forward limit set $\Lambda$ of a semigroup $S$ generated by a family of substitutions of a finite alphabet, which typically coincides with the set of all possible s-adic limits of that family. We provide several alternative…

Dynamical Systems · Mathematics 2023-11-08 Ibai Aedo , Uwe Grimm , Ian Short

Fix an integer $\kappa\geqslant 2$. Let $P$ be prime and let $k> \kappa$ be an even integer. For $f$ a holomorphic cusp form of weight $k$ and full level and $g$ a primitive holomorphic cusp form of weight $2 \kappa$ and level $P$, we prove…

Number Theory · Mathematics 2014-01-28 Roman Holowinsky , Ritabrata Munshi , Zhi Qi