English
Related papers

Related papers: Improving Pinwheel Density Bounds for Small Minimu…

200 papers

We revisit the cosmological viability of the Hu $\&$ Sawicki modified gravity scenario. The impact of such a modification on the different cosmological observables, including gravitational waves, is carefully described. The most recent…

Cosmology and Nongalactic Astrophysics · Physics 2014-11-19 Lotfi Boubekeur , Elena Giusarma , Olga Mena , Hector Ramirez

Let $\Phi$ be a random $k$-CNF formula on $n$ variables and $m$ clauses, where each clause is a disjunction of $k$ literals chosen independently and uniformly. Our goal is to sample an approximately uniform solution of $\Phi$ (or…

Data Structures and Algorithms · Computer Science 2023-06-12 Kun He , Kewen Wu , Kuan Yang

Random tilings are interesting as idealizations of atomistic models of quasicrystals and for their connection to problems in combinatorics and algorithms. Of particular interest is the tiling entropy density, which measures the relation of…

Combinatorics · Mathematics 2015-09-21 Maxwell Hutchinson , Michael Widom

This note is the third part of our work devoted to uniqueness sets for spaces of entire functions. Given a discrete set $\Lambda$ with angular density $\Delta$ with respect to the order $\rho$, satisfying some regularity condition, we show…

Complex Variables · Mathematics 2026-05-21 Anna Kononova

This work proves new results on the ability of binary Reed-Muller codes to decode from random errors and erasures. We obtain these results by proving improved bounds on the weight distribution of Reed-Muller codes of high degrees.…

Information Theory · Computer Science 2018-12-03 Ori Sberlo , Amir Shpilka

We obtain asymptotic bounds on the number of natural numbers less than $X$ satisfying $\gcd{\left(n,\lfloor P(n) \rfloor\right)}=1$, under some diophantine conditions on the coefficient of $x$ in $P$, and show that the density of such…

Number Theory · Mathematics 2024-11-25 Aahan Chatterjee

We investigate the extent to which the number of clusters of mass exceeding $10^{15}\,M_{\odot}\,h^{-1}$ within the local super-volume ($<135\mathrm{\,Mpc}h^{-1}$) is compatible with the standard $\Lambda$CDM cosmological model. Depending…

Cosmology and Nongalactic Astrophysics · Physics 2021-09-08 Stephen Stopyra , Hiranya V. Peiris , Andrew Pontzen , Jens Jasche , Priyamvada Natarajan

For decades, the determination of the mean density of matter(Omega_M) has been tied to the distribution of light. This has led to a ``bias,'' perhaps as large as a factor of 2, in determining a key cosmological parameter. Recent…

Astrophysics · Physics 2011-05-12 Michael S. Turner

Determining the maximal density $m_1(\mathbb{R}^2)$ of planar sets without unit distances is a fundamental problem in combinatorial geometry. This paper investigates lower bounds for this quantity. We introduce a novel approach to…

Metric Geometry · Mathematics 2025-04-14 Alexander Tolmachev

For a prime $p$, a restricted arithmetic progression in $\mathbb{F}_p^n$ is a triplet of vectors $x, x+a, x+2a$ in which the common difference $a$ is a non-zero element from $\{0,1,2\}^n$. What is the size of the largest $A\subseteq…

Combinatorics · Mathematics 2024-12-23 Amey Bhangale , Subhash Khot , Dor Minzer

We construct near-optimal coresets for kernel density estimates for points in $\mathbb{R}^d$ when the kernel is positive definite. Specifically we show a polynomial time construction for a coreset of size $O(\sqrt{d}/\varepsilon\cdot…

Machine Learning · Computer Science 2019-04-15 Jeff M. Phillips , Wai Ming Tai

This paper investigates two strategies to reduce the communication delay in future wireless networks: traffic dispersion and network densification. A hybrid scheme that combines these two strategies is also considered. The probabilistic…

Networking and Internet Architecture · Computer Science 2018-03-15 Guang Yang , Ming Xiao , H. Vincent Poor

We consider boundary roughness for the ``droplet'' created when supercritical two-dimensional Bernoulli percolation is conditioned to have an open dual circuit surrounding the origin and enclosing an area at least $l^2$, for large $l$. The…

Probability · Mathematics 2007-05-23 Hasan B. Uzun , Kenneth S. Alexander

We present cosmological parameters measurements from the full combination of DESI DR1 galaxy clustering data described with large-scale structure effective field theory. By incorporating additional datasets (photometric galaxies and CMB…

Cosmology and Nongalactic Astrophysics · Physics 2026-01-23 Mikhail M. Ivanov , James M. Sullivan , Shi-Fan Chen , Anton Chudaykin , Mark Maus , Oliver H. E. Philcox

In a projective plane $\Pi_{q}$ (not necessarily Desarguesian) of order $q$, a point subset $\mathcal{S}$ is saturating (or dense) if any point of $\Pi_{q}\setminus \mathcal{S}$ is collinear with two points in $\mathcal{S}$. Modifying an…

The influence of different boundary conditions on the density of random packings of disks is studied. Packings are generated using the random sequential adsorption algorithm with three different types of boundary conditions: periodic, open,…

Statistical Mechanics · Physics 2018-04-26 Michał Cieśla , Robert M. Ziff

In a statistical cluster or loop model such as percolation, or more generally the Potts models or O(n) models, a pinch point is a single bulk point where several distinct clusters or loops touch. In a polygon P harboring such a model in its…

Mathematical Physics · Physics 2015-06-04 Steven M. Flores , Peter Kleban , Robert M. Ziff

If $\mathscr A$ is a set of natural numbers of exponential density $\delta$, then the exponential density of all numbers of the form $x^3+a$ with $x\in\mathbb N$ and $a\in\mathscr A$ is at least $\min(1, \frac 13+\frac 56 \delta)$. This is…

Number Theory · Mathematics 2026-01-01 Joerg Bruedern , Simon L Rydin Myerson

We obtain an upper bound to the packing density of regular tetrahedra. The bound is obtained by showing the existence, in any packing of regular tetrahedra, of a set of disjoint spheres centered on tetrahedron edges, so that each sphere is…

Metric Geometry · Mathematics 2010-11-23 Simon Gravel , Veit Elser , Yoav Kallus

Kernel density estimation is a convenient way to estimate the probability density of a distribution given the sample of data points. However, it has certain drawbacks: proper description of the density using narrow kernels needs large data…

Data Analysis, Statistics and Probability · Physics 2015-02-27 Anton Poluektov
‹ Prev 1 3 4 5 6 7 10 Next ›