English
Related papers

Related papers: Improving a Constant in High-Dimensional Discrepan…

200 papers

A most desirable feature of a standard candle to estimate astronomical distances is robustness against changes in metallicity and age. It is argued that the radii of main sequence stars with spectral types from solar to A0 show predictable…

Astrophysics · Physics 2009-10-31 Carlos Allende Prieto

In seminal work, Lov\'asz, Spencer, and Vesztergombi [European J. Combin., 1986] proved a lower bound for the hereditary discrepancy of a matrix $A \in \mathbb{R}^{m \times n}$ in terms of the maximum $|\det(B)|^{1/k}$ over all $k \times k$…

Data Structures and Algorithms · Computer Science 2021-11-03 Haotian Jiang , Victor Reis

We provide an algorithm to approximate a finitely supported discrete measure $\mu$ by a measure $\nu_{N}$ corresponding to a set of $N$ points so that the total variation between $\mu$ and $\nu_N$ has an upper bound. As a consequence if…

Number Theory · Mathematics 2022-07-11 Samantha Fairchild , Max Goering , Christian Weiß

A pair of probability distributions over $\{0,1\}^n$ is said to be $(k,\delta)$-wise indistinguishable if all of the size $k$ marginals are within statistical distance at most $\delta$. Previous works introduced this concept and study when…

Computational Complexity · Computer Science 2026-05-14 Christopher Williamson

Let $X$ be an $n$-element point set in the $k$-dimensional unit cube $[0,1]^k$ where $k \geq 2$. According to an old result of Bollob\'as and Meir (1992), there exists a cycle (tour) $x_1, x_2, \ldots, x_n$ through the $n$ points, such that…

Combinatorics · Mathematics 2024-07-08 József Balogh , Felix Christian Clemen , Adrian Dumitrescu

Although Heisenberg's uncertainty principle is represented by a rigorously proven relation about intrinsic uncertainties in quantum states, Heisenberg's error-disturbance relation (EDR) has been commonly believed to be another aspect of the…

Quantum Physics · Physics 2021-01-20 Yuki Inoue , Masanao Ozawa

Optical high-resolution spectra of five central stars of planetary nebulae (CSPN) in the Galactic Bulge have been obtained with Keck/HIRES in order to derive their parameters. Since the distance of the objects is quite well known, such a…

As one of the most widely recognized high-quality standard stars, the Stetson standards have been extensively used as a photometric reference for calibrating other surveys. In this work, we present an independent validation and…

Solar and Stellar Astrophysics · Physics 2026-03-10 Zhirui Li , Bowen Huang , Kai Xiao , Haibo Yuan , Yang Huang , Dongwei Fan , Mingyang Ma , Tao Wang

We improve the constant $\frac{\pi}{2}$ in $L^1$-Poincar\'e inequality on Hamming cube. For Gaussian space the sharp constant in $L^1$ inequality is known, and it is $\sqrt{\frac{\pi}{2}}$. For Hamming cube the sharp constant is not known,…

Probability · Mathematics 2019-06-04 Paata Ivanisvili , Dong Li , Ramon van Handel , Alexander Volberg

Let $\{a_1, . . . , a_n\}$ be a set of positive integers with $a_1 < \dots < a_n$ such that all $2^n$ subset sums are distinct. A famous conjecture by Erd\H{o}s states that $a_n>c\cdot 2^n$ for some constant $c$, while the best result known…

Combinatorics · Mathematics 2022-10-31 Simone Costa , Marco Dalai , Stefano Della Fiore

In 1946 Erd\H os asked for the maximum number of unit distances, $u(n)$, among $n$ points in the plane. He showed that $u(n)> n^{1+c/\log\log n}$ and conjectured that this was the true magnitude. The best known upper bound is…

Combinatorics · Mathematics 2014-04-22 Ryan Schwartz , József Solymosi , Frank de Zeeuw

For any natural number $n\in\mathbb{N}$, $ \frac{1}{2n+\frac1{1-\gamma}-2}\le \sum_{i=1}^n\frac1i-\ln n-\gamma<\frac{1}{2n+\frac13}, $ where $\gamma=0.57721566490153286...m$ denotes Euler's constant. The constants $\frac{1}{1-\gamma}-2$ and…

Classical Analysis and ODEs · Mathematics 2012-08-21 Chao-Ping Chen , Feng Qi

We estimate the error term in the asymptotic formula of the Sidon constant for (ordinary) Dirichlet polynomials by providing explicit lower and upper bounds. The lower bound is already implicitly known, but we supply the necessary…

Number Theory · Mathematics 2014-06-24 Ole Fredrik Brevig

Pseudoline arrangements are fundamental objects in discrete and computational geometry, and different works have tackled the problem of improving the known bounds on the number of simple arrangements of $n$ pseudolines over the past…

Computational Geometry · Computer Science 2025-03-10 Justin Dallant

We present proper motion measurements for more than $0.55$ million main-sequence stars, by comparing astrometric positions of matched stars between the multi-band imaging datasets from the Hyper Suprime-Cam (HSC) Survey and the SDSS Stripe…

A combined sample of 79 high and low redshift supernovae Ia (SNe) is used to set constraints on the degree of anisotropy in the Universe out to $z\simeq1$. First we derive the global most probable values of matter density $\Omega_M $, the…

Astrophysics · Physics 2015-06-24 Tsafrir S. Kolatt , Ofer Lahav

On the basis of the near infrared observations of bulge red clump stars near the Galactic center, we have determined the galactocentric distance to be R_0 = 7.52 +- 0.10 (stat) +- 0.35 (sys) kpc. We observed the red clump stars at |l| < 1.0…

The Erd\H{o}s distance problem concerns the least number of distinct distances that can be determined by $N$ points in the plane. The integer lattice with $N$ points is known as \textit{near-optimal}, as it spans $\Theta(N/\sqrt{\log(N)})$…

The $k$-way discrepancy $\disc_k (\C)$ of a rectangular array $\C$ of nonnegative entries is the minimum of the maxima of the within- and between-cluster discrepancies that can be obtained by simultaneous $k$-clusterings (proper partitions)…

Combinatorics · Mathematics 2015-02-03 Marianna Bolla

The L infinity star discrepancy is a measure for how uniformly a point set is distributed in a given space. Point sets of low star discrepancy are used as designs of experiments, as initial designs for Bayesian optimization algorithms, for…

Neural and Evolutionary Computing · Computer Science 2026-04-02 Imène Ait Abderrahim , Carola Doerr , Martin Durand
‹ Prev 1 3 4 5 6 7 10 Next ›