English
Related papers

Related papers: $l^p$ decoupling for restricted $k$-broadness

200 papers

We study a generalization of deduplication, which enables lossless deduplication of highly similar data and show that standard deduplication with fixed chunk length is a special case. We provide bounds on the expected length of coded…

Information Theory · Computer Science 2020-03-04 Rasmus Vestergaard , Qi Zhang , Daniel E. Lucani

A new algorithm for solving large-scale convex optimization problems with a separable objective function is proposed. The basic idea is to combine three techniques: Lagrangian dual decomposition, excessive gap and smoothing. The main…

Optimization and Control · Mathematics 2011-12-01 Tran Dinh Quoc , Carlo Savorgnan , Moritz Diehl

Using the argument of Geiss, Montgomery-Smith and Saksman \cite{GMSS}, and a new martingale inequality, the $L^p$--norms of certain Fourier multipliers in $\R^d$, $d\geq 2$, are identified. These include, among others, the second order…

Probability · Mathematics 2016-08-14 Rodrigo Bañuelos , Adam Oȩkowski

Decomposition theorems in classical Fourier analysis enable us to express a bounded function in terms of few linear phases with large Fourier coefficients plus a part that is pseudorandom with respect to linear phases. The Goldreich-Levin…

Data Structures and Algorithms · Computer Science 2019-06-14 Madhur Tulsiani , Julia Wolf

In this proceedings, I outline recent efforts to constrain models based on generalized uncertainty principles (GUP) using limits on coefficients of the Standard-Model Extension. Two main results are reported: (1) bounds on isotropic GUP…

High Energy Physics - Phenomenology · Physics 2022-11-15 André H. Gomes

Suppose $\mu$ is an $\alpha$-dimensional fractal measure for some $0<\alpha<n$. Inspired by the results proved by R. Strichartz in 1990, we discuss the $L^p$-asymptotics of the Fourier transform of $fd\mu$ by estimating bounds of…

Classical Analysis and ODEs · Mathematics 2017-05-24 K. S. Senthil Raani

We introduce a new procedure to select the optimal cutoff parameter for Fourier density estimators that leads to adaptive rate optimal estimators, up to a logarithmic factor. This adaptive procedure applies for different inverse problems.…

Statistics Theory · Mathematics 2018-02-15 Céline Duval , Johanna Kappus

For each positive integer $d$, we prove a uniform $l^2$-decoupling inequality for the collection of all polynomials phases of degree at most $d$. Our result is intimately related to \cite{MR4078083}, but we use a different partition that is…

Classical Analysis and ODEs · Mathematics 2021-03-30 Tongou Yang

A method is presented that reduces the number of terms of systems of linear equations (algebraic, ordinary and partial differential equations). As a byproduct these systems have a tendency to become partially decoupled and are more likely…

Symbolic Computation · Computer Science 2007-05-23 Thomas Wolf

In this article, we obtain new results for Fourier restriction type problems on compact Lie groups. We first provide a sharp form of $L^p$ estimates of irreducible characters in terms of their Laplace-Beltrami eigenvalue and as a…

Analysis of PDEs · Mathematics 2023-12-25 Yunfeng Zhang

Bilinear restriction estimates have been appeared in work of Bourgain, Klainerman, and Machedon. In this paper we develop the theory of these estimates (together with the analogues for Kakeya estimates). As a consequence we improve the…

Classical Analysis and ODEs · Mathematics 2007-05-23 Terence Tao , Ana Vargas , Luis Vega

We prove the $L^p$ boundedness of a maximal operator associated with a dyadic frequency decomposition of a Fourier multiplier, under a weak regularity assumption.

Classical Analysis and ODEs · Mathematics 2019-11-12 Rajula Srivastava

We prove L^p estimates for a class of two-dimensional multilinear forms that naturally generalize (dyadic variants of) both classical paraproducts and the twisted paraproduct introduced in [5] and studied in [1] and [6]. The method we use…

Classical Analysis and ODEs · Mathematics 2012-07-24 Vjekoslav Kovač

We propose a "decomposition method" to prove non-asymptotic bound for the convergence of empirical measures in various dual norms. The main point is to show that if one measures convergence in duality with sufficiently regular observables,…

Probability · Mathematics 2018-02-13 Benoît Kloeckner

In this paper we derive aggregate separation bounds, named after Davenport-Mahler-Mignotte (\dmm), on the isolated roots of polynomial systems, specifically on the minimum distance between any two such roots. The bounds exploit the…

Symbolic Computation · Computer Science 2010-07-26 Ioannis Z. Emiris , Bernard Mourrain , Elias Tsigaridas

We introduce vector space norms associated to the Mahler measure by using the L^p norm versions of the Weil height recently introduced by Allcock and Vaaler. In order to do this, we determine orthogonal decompositions of the space of…

Number Theory · Mathematics 2009-11-11 Paul Fili , Zachary Miner

Here we utilize operator--valued Lq-Lp Fourier multiplier theorems to establish lower bound estimates for large class of elliptic integro-differential equations in Rd. Moreover, we investigate separability properties of parabolic…

Analysis of PDEs · Mathematics 2009-10-14 Rishad Shahmurov

Being motivated by general interest as well as by certain concrete problems of Fourier Analysis, we construct analogs of the Lp spaces for measures. It turns out that most of standard properties of the usual Lp spaces for functions are…

Functional Analysis · Mathematics 2023-01-10 Laura De Carli , Eli Liflyand

A celebrated important result due to Freedman, Larsen and Wang states that providing additive approximations of the Jones polynomial at the k'th root of unity, for constant k=5 and k>6, is BQP-hard. Together with the algorithmic results of…

Quantum Physics · Physics 2011-03-28 Dorit Aharonov , Itai Arad

We study discrete versions of fractional integral operators along curves and surfaces. $l^p \to l^q$ estimates are obtained from upper bounds of the number of solutions of associated Diophantine systems. In particular, this relates the…

Classical Analysis and ODEs · Mathematics 2015-05-29 Jongchon Kim