中文
相关论文

相关论文: Improved bounds in Weaver and Feichtinger Conjectu…

200 篇论文

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,…

信息论 · 计算机科学 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…

综合数学 · 数学 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…

经典分析与常微分方程 · 数学 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…

概率论 · 数学 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…

概率论 · 数学 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…

机器学习 · 计算机科学 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…

信息论 · 计算机科学 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.

组合数学 · 数学 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…

概率论 · 数学 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,…

经典分析与常微分方程 · 数学 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:…

最优化与控制 · 数学 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…

组合数学 · 数学 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…

泛函分析 · 数学 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…

数论 · 数学 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…

统计理论 · 数学 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…

经典分析与常微分方程 · 数学 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…

偏微分方程分析 · 数学 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…

偏微分方程分析 · 数学 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,…

数值分析 · 数学 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…

代数拓扑 · 数学 2025-08-20 Zhihao Wang