English
Related papers

Related papers: Improved bounds in Weaver and Feichtinger Conjectu…

200 papers

Recently, Gilmer proved the first constant lower bound for the union-closed sets conjecture via an information-theoretic argument. The heart of the argument is an entropic inequality involving the OR function of two i.i.d.\ binary vectors,…

Information Theory · Computer Science 2023-06-16 Jingbo Liu

Starting with an infinite set of non linear Equations for the Li-Keiper coefficients, we first specify a lower bound emerging from the infinite set and give a characterization of it. Then, we propose a possible new upper and lower bound for…

General Mathematics · Mathematics 2020-12-16 Merlini Danilo , Sala Massimo , Sala Nicoletta

We propose to study the restriction conjecture using decoupling theorems and two-ends Furstenberg inequalities. Specifically, we pose a two-ends Furstenberg conjecture, which implies the restriction conjecture. As evidence, we prove this…

Classical Analysis and ODEs · Mathematics 2024-12-20 Hong Wang , Shukun Wu

One of the equivalent formulations of the Kadison-Singer problem which was resolved in 2013 by Marcus, Spielman and Srivastava, is the "paving conjecture". Roughly speaking, the paving conjecture states that every positive semi-definite…

Probability · Mathematics 2021-01-08 Kasra Alishahi , Milad Barzegar

We provide new bounds for the rate of convergence of the multivariate Central Limit Theorem in Wasserstein distances of order $p \geq 2$. In particular, we obtain what we conjecture to be the asymptotically optimal rate whenever the density…

Probability · Mathematics 2024-04-30 Thomas Bonis

In this work, we improve upon the guarantees for sparse random embeddings, as they were recently provided and analyzed by Freksen at al. (NIPS'18) and Jagadeesan (NIPS'19). Specifically, we show that (a) our bounds are explicit as opposed…

Machine Learning · Computer Science 2022-02-23 Maciej Skorski , Alessandro Temperoni , Martin Theobald

In this article new bounds on weighted p-norms of ambiguity functions and Wigner functions are derived. Such norms occur frequently in several areas of physics and engineering. In pulse optimization for Weyl--Heisenberg signaling in…

Information Theory · Computer Science 2016-11-17 Peter Jung

We apply Srivastava's spectral sparsification technique to a vector balancing version of the Kadison-Singer problem. The result is a one-sided version of the conjectured solution.

Combinatorics · Mathematics 2013-03-12 Nik Weaver

We determine to leading order the maximum of the characteristic polynomial for Wigner matrices and $\beta$-ensembles. In the special case of Gaussian-divisible Wigner matrices, our method provides universality of the maximum up to…

Probability · Mathematics 2024-08-13 Paul Bourgade , Patrick Lopatto , Ofer Zeitouni

Let $0 \leq s \leq 1$. A set $K \subset \mathbb{R}^{2}$ is a Furstenberg $s$-set, if for every unit vector $e \in S^{1}$, some line $L_{e}$ parallel to $e$ satisfies $$\dim_{\mathrm{H}} [K \cap L_{e}] \geq s.$$ The Furstenberg set problem,…

Classical Analysis and ODEs · Mathematics 2017-09-25 Tuomas Orponen

We provide estimates for the asymptotic gains of the displacement of a vibrating string with endpoint forcing, modeled by the wave equation with Kelvin-Voigt and viscous damping and a boundary disturbance. Two asymptotic gains are studied:…

Optimization and Control · Mathematics 2018-07-18 Iasson Karafyllis , Maria Kontorinaki , Miroslav Krstic

The Marcus-Spielman-Srivastava theorem (Annals of Mathematics, 2015) for the Kadison-Singer conjecture implies the following result in spectral graph theory: For any undirected graph $G = (V,E)$ with a maximum edge effective resistance at…

Combinatorics · Mathematics 2025-09-16 Surya Teja Gavva , Peng Zhang

Anderson's paving conjecture, now known to hold due to the resolution of the Kadison-Singer problem asserts that every zero diagonal Hermitian matrix admits non-trivial pavings with dimension independent bounds. In this paper, we develop a…

Functional Analysis · Mathematics 2017-08-24 Mohan Ravichandran , Nikhil Srivastava

We prove bounds for the number of solutions to $$a_1 + \dots + a_k = a_1' + \dots + a_k'$$ over $N$-element sets of reals, which are sufficiently convex or near-convex. A near-convex set will be the image of a set with small additive…

Number Theory · Mathematics 2021-04-26 Peter J. Bradshaw , Brandon Hanson , Misha Rudnev

Motivated by applications in deep learning, where the global Lipschitz continuity condition is often not satisfied, we examine the problem of sampling from distributions with super-linearly growing log-gradients. We propose a novel tamed…

Statistics Theory · Mathematics 2025-06-06 Iosif Lytras , Sotirios Sabanis , Ying Zhang

For a general Calderon-Zygmund operator $T$ on $R^N$, it is shown that $\|Tf\|_{L^2(w)}\leq C(T)\|w\|_{A_2}\|f\|_{L^2(w)}$ for all Muckenhoupt weights $w\in A_2$. This optimal estimate was known as the $A_2$ conjecture. A recent result of…

Classical Analysis and ODEs · Mathematics 2010-07-27 Tuomas P. Hytönen

We consider the Kuramoto-Sivashinsky (KS) equation in one spatial dimension with periodic boundary conditions. We apply a Lyapunov function argument similar to the one first introduced by Nicolaenko, Scheurer, and Temam, and later improved…

Analysis of PDEs · Mathematics 2009-11-11 Jared C. Bronski , Tom Gambill

We enable a theory of intrinsic asymptotic expansions for the steady state solutions of the full Navier-Stokes equations. Such a theory was first developed in Foias et al (2024 Commun. Pure Appl. Anal. 23, 269-303) for Galerkin…

Analysis of PDEs · Mathematics 2024-10-23 Luan Hoang , Michael S. Jolly

We study integration and $L_2$-approximation on countable tensor products of function spaces of increasing smoothness. We obtain upper and lower bounds for the minimal errors, which are sharp in many cases including, e.g., Korobov, Walsh,…

Numerical Analysis · Mathematics 2021-09-21 M. Gnewuch , M. Hefter , A. Hinrichs , K. Ritter , G. W. Wasilkowski

The volume conjecture relates the quantum invariant and the hyperbolic geometry. Bonahon-Wong-Yang introduced a new version of the volume conjecture by using the intertwiners between two isomorphic irreducible representations of the skein…

Algebraic Topology · Mathematics 2025-08-20 Zhihao Wang