English
Related papers

Related papers: Fourier restriction and well-approximable numbers

200 papers

We prove a limit theorem for quantum stochastic differential equations with unbounded coefficients which extends the Trotter-Kato theorem for contraction semigroups. From this theorem, general results on the convergence of approximations…

Mathematical Physics · Physics 2008-05-08 Luc Bouten , Ramon van Handel , Andrew Silberfarb

Random Fourier features is one of the most popular techniques for scaling up kernel methods, such as kernel ridge regression. However, despite impressive empirical results, the statistical properties of random Fourier features are still not…

Machine Learning · Computer Science 2018-05-22 Haim Avron , Michael Kapralov , Cameron Musco , Christopher Musco , Ameya Velingker , Amir Zandieh

For $ 1\le k <n$, we prove that for functions $F,G$ on $ {\Bbb R}^{n}$, any $k$-dimensional affine subspace $H \subset {\Bbb R}^{n}$, and $p,q,r \ge 2$ with $\frac{1}{p}+\frac{1}{q}+\frac{1}{r}=1$, one has the estimate $$…

Classical Analysis and ODEs · Mathematics 2016-05-13 Dan-Andrei Geba , Allan Greenleaf , Alex Iosevich , Eyvindur Palsson , Eric Sawyer

We obtain a sharp $L^2\times L^2 \to L^1$ boundedness criterion for a class of bilinear operators associated with a multiplier given by a signed sum of dyadic dilations of a given function, in terms of the $L^q$ integrability of this…

Classical Analysis and ODEs · Mathematics 2018-02-27 Loukas Grafakos , Danqing He , Lenka Slavíková

In this paper, we improve the well-known level-1 weight bound, also known as Chang's lemma, by using an induction method. Our bounds are close to optimal no matter when the set is large or small. Our bounds can be seen as bounds on the…

Combinatorics · Mathematics 2025-04-04 Lei Yu

Fix a positive integer $k$. Let $R_k$ be a higher order Riesz transform of order $k$ on $\mathbb{R}^d$ and let $R_k^t,$ $t>0,$ be the corresponding truncated Riesz transform. We study the relation between $\|R_k f\|_{L^p(\mathbb{R}^d)}$ and…

Classical Analysis and ODEs · Mathematics 2026-05-22 Maciej Kucharski , Mateusz Kwaśnicki , Błażej Wróbel

This paper deals with the taking into account a given set of realizations as constraints in the Kullback-Leibler minimum principle, which is used as a probabilistic learning algorithm. This permits the effective integration of data into…

Machine Learning · Statistics 2022-05-09 Christian Soize

This paper explores the use of "generated sets" $\{ \{ k \boldsymbol{\zeta} \} : k = 1, \ldots, n \}$ for function approximation in reproducing kernel Hilbert spaces which consist of multi-dimensional functions with an absolutely convergent…

Numerical Analysis · Mathematics 2025-05-02 Ronald Cools , Dirk Nuyens , Laurence Wilkes

We introduce a variant of the $k$-nearest neighbor classifier in which $k$ is chosen adaptively for each query, rather than supplied as a parameter. The choice of $k$ depends on properties of each neighborhood, and therefore may…

Machine Learning · Computer Science 2019-05-31 Akshay Balsubramani , Sanjoy Dasgupta , Yoav Freund , Shay Moran

In this article, we prove that all global, nonendpoint Fourier restriction inequalities for the paraboloid in $\mathbb R^{1+d}$ have extremizers and that $L^p$-normalized extremizing sequences are precompact modulo symmetries. This result…

Classical Analysis and ODEs · Mathematics 2019-11-11 Betsy Stovall

We present an algebro-geometric perspective on some generalizations, due to S. Takagi, of the restriction theorem for multiplier ideals. The first version of the restriction theorem for multiplier ideals was discovered by Esnault and…

Algebraic Geometry · Mathematics 2010-01-19 Eugene Eisenstein

In this article, we prove a lower bound for the Hausdorff dimension of the set of exactly $\psi$-approximable vectors with values in a local field of positive characteristic. This is the analogue of the corresponding theorem of Bandi and de…

Number Theory · Mathematics 2025-03-11 Aratrika Pandey

Let $\phi(z)$ be a non-isotrivial rational function in one-variable with coefficients in $\overline{\mathbb{F}}_p(t)$ and assume that $\gamma\in\mathbb{P}^1(\overline{\mathbb{F}}_p(t))$ is not a post-critical point for $\phi$. Then we prove…

Number Theory · Mathematics 2022-09-20 Wade Hindes

Bregman divergences $D_\phi$ are a class of divergences parametrized by a convex function $\phi$ and include well known distance functions like $\ell_2^2$ and the Kullback-Leibler divergence. There has been extensive research on algorithms…

Computational Geometry · Computer Science 2015-05-19 Amirali Abdullah , Suresh Venkatasubramanian

An additive quaternary $[n,k,d]$-code (length $n,$ quaternary dimension $k,$ minimum distance $d$) is a $2k$-dimensional F_2-vector space of $n$-tuples with entries in $Z_2\times Z_2$ (the $2$-dimensional vector space over F_2) with minimum…

Combinatorics · Mathematics 2020-07-13 Juergen Bierbrauer , Stefano Marcugini , Fernanda Pambianco

Estimating the density of a distribution from its samples is a fundamental problem in statistics. Hypothesis selection addresses the setting where, in addition to a sample set, we are given $n$ candidate distributions -- referred to as…

Data Structures and Algorithms · Computer Science 2025-10-23 Maryam Aliakbarpour , Zhan Shi , Ria Stevens , Vincent X. Wang

Given a function $f$ on $\mathbb{F}_2^n$, we study the following problem. What is the largest affine subspace $\mathcal{U}$ such that when restricted to $\mathcal{U}$, all the non-trivial Fourier coefficients of $f$ are very small? For the…

Computational Complexity · Computer Science 2023-05-04 Siddharth Iyer , Michael Whitmeyer

We prove new combinatorial results about polynomial configurations in large subsets of finite fields. Bergelson--Leibman--McCutcheon (2005) showed that for any polynomial $P(x) \in \mathbb{Z}[x]$ with $P(0) = 0$, if $A \subseteq…

Number Theory · Mathematics 2026-03-25 Ethan Ackelsberg , Vitaly Bergelson

We consider the restriction and induction of representations between a covering group and its derived subgroup, both on the representation-theoretic side and the L-parameter side. In particular, restriction of a genuine principal series is…

Representation Theory · Mathematics 2021-02-24 Fan Gao , Freydoon Shahidi , Dani Szpruch

This work explores bounds on the Rouquier dimension in the bounded derived category of coherent sheaves on Noetherian schemes. By utilizing approximations, we exhibit that Rouquier dimension is inherently characterized by the number of…

Algebraic Geometry · Mathematics 2025-01-20 Pat Lank , Noah Olander
‹ Prev 1 8 9 10 Next ›