English
Related papers

Related papers: Smooth Numbers in Short Intervals

200 papers

Andrews plots provide aesthetically pleasant visualizations of high-dimensional datasets. This work proves that Andrews plots (when defined in terms of the principal component scores of a dataset) are optimally ``smooth'' on average, and…

Numerical Analysis · Mathematics 2023-04-27 Mitchell Rimerman , Nate Strawn

We prove that the $k$-th positive integer moment of partial sums of Steinhaus random multiplicative functions over the interval $(x, x+H]$ matches the corresponding Gaussian moment, as long as $H\ll x/(\log x)^{2k^2+2+o(1)}$ and $H$ tends…

Number Theory · Mathematics 2024-02-20 Mayank Pandey , Victor Y. Wang , Max Wenqiang Xu

The well-known Koml\'os conjecture states that given $n$ vectors in $\mathbb{R}^d$ with Euclidean norm at most one, there always exists a $\pm 1$ coloring such that the $\ell_{\infty}$ norm of the signed-sum vector is a constant independent…

Probability · Mathematics 2022-04-26 Nikhil Bansal , Haotian Jiang , Raghu Meka , Sahil Singla , Makrand Sinha

We show that the smoother the weight, the broader the range of exponents for which the Lavrentiev's gap is absent for the double phase functionals, i.e., $u \mapsto \int_{\Omega} \left(|\nabla u|^p + a(x)|\nabla u|^q\right)\,dx\,, \quad 1…

Functional Analysis · Mathematics 2025-12-17 Michał Borowski

Combining a continuous "slab" density with discrete "spike" mass at zero, spike-and-slab priors provide important tools for inducing sparsity and carrying out variable selection in Bayesian models. However, the presence of discrete mass…

Computation · Statistics 2026-03-05 Andrew Chin , Akihiko Nishimura

In this paper, we will show the blow-up of smooth solutions to the Cauchy problem for the full compressible Navier-Stokes equations and isentropic compressible Navier-Stokes equations with constant and degenerate viscosities in arbitrary…

Analysis of PDEs · Mathematics 2013-10-15 Quansen Jiu , Yuexun Wang , Zhouping Xin

A canonical problem in social choice is how to aggregate ranked votes: given $n$ voters' rankings over $m$ candidates, what voting rule $f$ should we use to aggregate these votes into a single winner? One standard method for comparing…

Computer Science and Game Theory · Computer Science 2023-08-08 Bailey Flanigan , Daniel Halpern , Alexandros Psomas

Contrary to what would be predicted on the basis of Cram\'er's model concerning the distribution of prime numbers, we develop evidence that the distribution of $\psi(x+H)- \psi(x)$, for $0\le x\le N$, is approximately normal with mean $\sim…

Number Theory · Mathematics 2009-11-10 Hugh L. Montgomery , K. Soundararajan

We provide new bounds on a flux integral over the portion of the boundary of one regular domain contained inside a second regular domain, based on properties of the second domain rather than the first one. This bound is amenable to…

Differential Geometry · Mathematics 2016-01-20 Ido Bright , John M. Lee

We show that a certain class of fully nonlinear nonlocal equations have smooth solutions as long as the right-hand side is nice and the boundary datum is bounded. To this end we follow the classical strategy. We first show that solutions…

Analysis of PDEs · Mathematics 2016-06-21 Hui Yu

We give an improved theoretical analysis of score-based generative modeling. Under a score estimate with small $L^2$ error (averaged across timesteps), we provide efficient convergence guarantees for any data distribution with second-order…

Machine Learning · Computer Science 2023-02-03 Hongrui Chen , Holden Lee , Jianfeng Lu

Smooth words over an alphabet of non-negative integers $\{a,b\}$ are infinite words that are infinitely derivable, the most famous example being the Oldenburger-Kolakoski word over $\{1,2\}$. The main way to study their language is to…

Formal Languages and Automata Theory · Computer Science 2026-05-01 Julien Cassaigne , Raphaël Henry

In this paper, we are concerned with the global existence and blowup of smooth solutions to the multi-dimensional compressible Euler equations with time-depending damping \begin{equation*} \partial_t\rho+\operatorname{div}(\rho u)=0, \quad…

Analysis of PDEs · Mathematics 2025-05-16 Fei Hou , Huicheng Yin

An integer is said to be $y$-friable if its greatest prime factor is less than $y$. In this paper, we obtain estimates for exponential sums over $y$-friable numbers up to $x$ which are non-trivial when $y \geq \exp\{c \sqrt{\log x} \log…

Number Theory · Mathematics 2019-08-15 Sary Drappeau

Approximations of non-smooth multivariate functions return low-order approximations in the vicinities of the singularities. Most prior works solve this problem for univariate functions. In this work we introduce a method for approximating…

Numerical Analysis · Mathematics 2016-10-11 Anat Amir , David Levin

We present a de Bruijn type approximation for quantifying the content of m smooth numbers, derived from samples obtained through a probability measure over the set of integers less than or equal to n, with point mass function at k inversely…

Probability · Mathematics 2025-03-04 Arturo Jaramillo , Xiaochuan Yang

The \emph{Hamming distance} $\text{ham}(u,v)$ between two equal-length words $u$, $v$ is the number of positions where $u$ and $v$ differ. The words $u$ and $v$ are said to be \emph{conjugates} if there exist non-empty words $x,y$ such that…

Combinatorics · Mathematics 2022-03-15 Daniel Gabric

The minimal excludant statistic, which denotes the smallest positive integer that is not a part of an integer partition, has received great interest in recent years. In this paper, we move on to the smallest positive integer whose frequency…

Number Theory · Mathematics 2025-07-22 Shane Chern , Ernest X. W. Xia

In this paper, we give a sufficient condition to guarantee the existence of a smooth solution of the Navier-Stokes Equation with the nice decreasing properties at infinity. In this way, we prove the existence of smooth physically reasonable…

Analysis of PDEs · Mathematics 2024-12-10 Brian David Vasquez Campos

In this paper we prove the first result of Nekhoroshev stability for steep Hamiltonians in H\"older class. Our new approach combines the classical theory of normal forms in analytic category with an improved smoothing procedure to…

Dynamical Systems · Mathematics 2022-09-02 Santiago Barbieri , Jean-Pierre Marco , Jessica Elisa Massetti
‹ Prev 1 8 9 10 Next ›