Uncertainty principles, restriction, Bourgain's Λq theorem, and signal recovery

A Iosevich, A Mayeli - Applied and Computational Harmonic Analysis, 2025 - Elsevier
Let G be a finite abelian group. Let f: G→ C be a signal (ie function). The classical
uncertainty principle asserts that the product of the size of the support of f and its Fourier …

The Fourier restriction and Kakeya problems over rings of integers modulo

J Hickman, J Wright - arXiv preprint arXiv:1801.03176, 2018 - arxiv.org
The Fourier restriction phenomenon and the size of Kakeya sets are explored in the setting
of the ring of integers modulo $ N $ for general $ N $ and a striking similarity with the …

[HTML][HTML] Extension theorems and a connection to the Erdős-Falconer distance problem over finite fields

D Koh, T Pham - Journal of Functional Analysis, 2021 - Elsevier
The first purpose of this paper is to provide new finite field extension theorems for
paraboloids and spheres. By using the unusual good Fourier transform of the zero sphere in …

[HTML][HTML] On the restriction problem for discrete paraboloid in lower dimension

M Rudnev, ID Shkredov - Advances in Mathematics, 2018 - Elsevier
We apply geometric incidence estimates in positive characteristic to prove the optimal L 2→
L 3 Fourier extension estimate for the paraboloid in the four-dimensional vector space over a …

AN EXPLICIT TWO‐SOURCE EXTRACTOR WITH MIN‐ENTROPY RATE NEAR

M Lewko - Mathematika, 2019 - Wiley Online Library
In 2005 Bourgain gave the first explicit construction of a two‐source extractor family with min‐
entropy rate less than 1/2. His approach combined Fourier analysis with innovative but …

On restriction estimates for the zero radius sphere over finite fields

A Iosevich, D Koh, S Lee, T Pham… - Canadian Journal of …, 2021 - cambridge.org
On Restriction Estimates for the Zero Radius Sphere over Finite Fields Page 1 Canad. J. Math.
Vol. ( ), pp. – http://dx.doi.org/ . /SX © Canadian Mathematical Society On Restriction Estimates …

Uncertainty Principles on Finite Abelian Groups, Restriction Theory, and Applications to Sparse Signal Recovery

A Iosevich, A Mayeli - arXiv preprint arXiv:2311.04331, 2023 - arxiv.org
Let $ G $ be a finite abelian group. Let $ f: G\to {\mathbb C} $ be a signal (ie function). The
classical uncertainty principle asserts that the product of the size of the support of $ f $ and …

Geometric structures in pseudo-random graphs

T Pham, S Senger, M Tait, VTH Thu - Canadian Journal of …, 2022 - cambridge.org
In this paper, we provide a general framework for counting geometric structures in pseudo-
random graphs. As applications, our theorems recover and improve several results on the …

A sharp exponent on sum of distance sets over finite fields

D Koh, T Pham, CY Shen, LA Vinh - Mathematische Zeitschrift, 2021 - Springer
We study a variant of the Erdős–Falconer distance problem in the setting of finite fields. More
precisely, let E and F be sets in F _q^ d F qd, and Δ (E), Δ (F) Δ (E), Δ (F) be corresponding …

Counting rectangles and an improved restriction estimate for the paraboloid in 𝐹_ {𝑝} ³

M Lewko - Proceedings of the American Mathematical Society, 2020 - ams.org
Given $ A\subset F_ {p}^ 2$ a sufficiently small set in the plane over a prime residue field,
we prove that there are at most $ O_\epsilon (| A|^{\frac {99}{41}+\epsilon}) $ rectangles with …