Source author record

Albert Ai

Albert Ai appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Computational Complexity Computational Geometry Discrete Mathematics Information Theory math.AP math.CO math.IT

Catalog footprint

What is connected

3works

7topics

4close collaborators

Actions

Connect this record

Open graph Browse works

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.

preprint2023arXiv

Two dimensional gravity waves at low regularity I: Energy estimates

This article represents the first installment of a series of papers concerned with low regularity solutions for the water wave equations in two space dimensions. Our focus here is on sharp cubic energy estimates. Precisely, we introduce and develop the techniques to prove a new class of energy estimates, which we call \emph{balanced cubic estimates}. This yields a key improvement over the earlier cubic estimates of Hunter-Ifrim-Tataru [15], while preserving their scale invariant character and their position-velocity potential holomorphic coordinate formulation. Even without using any Strichartz estimates, these results allow us to significantly lower the Sobolev regularity threshold for local well-posedness, drastically improving earlier results obtained by Alazard-Burq-Zuily [5, 6], Hunter-Ifrim-Tataru [15] and Ai [2].

preprint2013arXiv

One-bit compressed sensing with non-Gaussian measurements

In one-bit compressed sensing, previous results state that sparse signals may be robustly recovered when the measurements are taken using Gaussian random vectors. In contrast to standard compressed sensing, these results are not extendable to natural non-Gaussian distributions without further assumptions, as can be demonstrated by simple counter-examples. We show that approximately sparse signals that are not extremely sparse can be accurately reconstructed from single-bit measurements sampled according to a sub-gaussian distribution, and the reconstruction comes as the solution to a convex program.

preprint2012arXiv

Sylvester-Gallai type theorems for approximate collinearity

We study questions in incidence geometry where the precise position of points is `blurry' (e.g. due to noise, inaccuracy or error). Thus lines are replaced by narrow tubes, and more generally affine subspaces are replaced by their small neighborhood. We show that the presence of a sufficiently large number of approximately collinear triples in a set of points in d dimensional complex space implies that the points are close to a low dimensional affine subspace. This can be viewed as a stable variant of the Sylvester-Gallai theorem and its extensions. Building on the recently found connection between Sylvester-Gallai type theorems and complex Locally Correctable Codes (LCCs), we define the new notion of stable LCCs, in which the (local) correction procedure can also handle small perturbations in the euclidean metric. We prove that such stable codes with constant query complexity do not exist. No impossibility results were known in any such local setting for more than 2 queries.