Source author record

Kyle Hambrook

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CA Computer Vision eess.IV Machine Learning math.NT

Catalog footprint

Research overview

8works

5topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2021arXiv

DAEs for Linear Inverse Problems: Improved Recovery with Provable Guarantees

Generative priors have been shown to provide improved results over sparsity priors in linear inverse problems. However, current state of the art methods suffer from one or more of the following drawbacks: (a) speed of recovery is slow; (b) reconstruction quality is deficient; (c) reconstruction quality is contingent on a computationally expensive process of tuning hyperparameters. In this work, we address these issues by utilizing Denoising Auto Encoders (DAEs) as priors and a projected gradient descent algorithm for recovering the original signal. We provide rigorous theoretical guarantees for our method and experimentally demonstrate its superiority over existing state of the art methods in compressive sensing, inpainting, and super-resolution. We find that our algorithm speeds up recovery by two orders of magnitude (over 100x), improves quality of reconstruction by an order of magnitude (over 10x), and does not require tuning hyperparameters.

preprint2021arXiv

Measure and Dimension of Sums and Products

We investigate the Lebesgue measure, Hausdorff dimension, and Fourier dimension of sets of the form $RY + Z,$ where $R \subseteq (0,\infty)$ and $Y, Z \subseteq \mathbb{R}^d$ . We prove a theorem on the Lebesgue measure and Hausdorff dimension of $RY+Z$ ; The theorem is a generalized variant of some theorems of Wolff and Oberlin in which $Y$ is the unit sphere, but its proof is much simpler. We also prove a deeper existence theorem: For each $α\in [0,1]$ and for each non-empty compact set $R \subseteq (0,\infty)$ , there exists a compact set $Y \subseteq [1,2]$ such that $\dim_F(Y) = \dim_H(Y) = \overline{\dim_M}(Y) = α$ and $\dim_F(RY) \geq \min\{ 1, \dim_F(R) + \dim_F(Y)\}$ . This theorem verifies a weak form of a more general conjecture, and it can be used to produce new Salem sets from old ones.

preprint2020arXiv

Explicit Salem sets in $\mathbb{R}^n$

We construct the first explicit (i.e., non-random) examples of Salem sets in $\mathbb{R}^n$ of arbitrary prescribed Hausdorff dimension. This completely resolves a problem proposed by Kahane more than 60 years ago. The construction is based on a form of Diophantine approximation in number fields.

preprint2016arXiv

Explicit Salem sets and applications to metrical Diophantine approximation

Let $Q$ be an infinite subset of $\mathbb{Z}$ , let $Ψ: \mathbb{Z} \rightarrow [0,\infty)$ be positive on $Q$ , and let $θ\in \mathbb{R}$ . Define $E(Q,Ψ,θ) = \{ x \in \mathbb{R} : \| q x - θ\| \leq Ψ(q) \text{ for infinitely many $q \in Q$} \}.$ We prove a lower bound on the Fourier dimension of $E(Q,Ψ,θ)$ . This generalizes theorems of Kaufman and Bluhm and yields new explicit examples of Salem sets. We give applications to metrical Diophantine approximation, including determining the Hausdorff dimension of $E(Q,Ψ,θ)$ in new cases. We also prove a higher-dimensional analog of our result.

preprint2016arXiv

Explicit Salem Sets in $\mathbb{R}^2$

We construct explicit (i.e., non-random) examples of Salem sets in $\mathbb{R}^2$ of dimension $s$ for every $0 \leq s \leq 2$ . In particular, we give the first explicit examples of Salem sets in $\mathbb{R}^2$ of dimension $0 < s < 1$ . This extends a theorem of Kaufman.

preprint2016arXiv

Sharpness of the Mockenhaupt-Mitsis-Bak-Seeger Restriction Theorem in Higher Dimensions

We prove the range of exponents in the general $L^2$ Fourier restriction theorem due to Mockenhaupt, Mitsis, Bak and Seeger is sharp for a large class of measures on $\mathbb{R}^d$ . This extends to higher dimensions the sharpness result of Hambrook and Łaba.

preprint2013arXiv

A variant of the Bombieri-Vinogradov theorem with explicit constants and applications

We give an effective version with explicit constants of a mean value theorem of Vaughan related to the values of ψ(y, χ), the twisted summatory function associated to the von Mangoldt function Λand a Dirichlet character χ. As a consequence of this result we prove an effective variant of the Bombieri-Vinogradov theorem with explicit constants. This effective variant has the potential to provide explicit results in many problems. We give examples of such results in several number theoretical problems related to shifted primes.

preprint2013arXiv

On the sharpness of Mockenhaupt's restriction theorem

We prove that the range of exponents in Mockenhaupt's restriction theorem for Salem sets, with the endpoint estimate due to Bak and Seeger, is optimal.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Kyle Hambrook

Research overview

Is this your work?

8 publications

DAEs for Linear Inverse Problems: Improved Recovery with Provable Guarantees

Measure and Dimension of Sums and Products

Explicit Salem sets in $\mathbb{R}^n$

Explicit Salem sets and applications to metrical Diophantine approximation

Explicit Salem Sets in $\mathbb{R}^2$

Sharpness of the Mockenhaupt-Mitsis-Bak-Seeger Restriction Theorem in Higher Dimensions

A variant of the Bombieri-Vinogradov theorem with explicit constants and applications

On the sharpness of Mockenhaupt's restriction theorem

See the researcher in context

Building this map preview

Kyle Hambrook

Research overview

Is this your work?

8 publications

DAEs for Linear Inverse Problems: Improved Recovery with Provable Guarantees

Measure and Dimension of Sums and Products

Explicit Salem sets in Rn\mathbb{R}^nRn

Explicit Salem sets and applications to metrical Diophantine approximation

Explicit Salem Sets in R2\mathbb{R}^2R2

Sharpness of the Mockenhaupt-Mitsis-Bak-Seeger Restriction Theorem in Higher Dimensions

A variant of the Bombieri-Vinogradov theorem with explicit constants and applications

On the sharpness of Mockenhaupt's restriction theorem

See the researcher in context

Building this map preview

Explicit Salem sets in $\mathbb{R}^n$

Explicit Salem Sets in $\mathbb{R}^2$