# Computer Science/Discrete Mathematics Seminar I

## The Diffraction Limit and Extremal Functions

It is widely believed that the physics of diffraction imposes certain fundamental limits on the resolution of an optical system. In this work we study the diffraction limit as a statistical inverse problem in increasingly more realistic mathematical models and prove rigorous upper and lower bounds on the sample complexity of resolving closely-spaced point sources. Our techniques center around extremal functions, namely the Beurling-Selberg majorant and its higher-dimensional generalizations, which we use to show the emergence of a sharp phase transition that governs when it is possible to recover fine-grained structure from low-frequency measurements.

Based on joint work with Sitan Chen.

### Date & Time

October 02, 2023 | 11:15am – 12:15pm

### Location

Simonyi 101 and Remote Access### Speakers

Ankur Moitra, Massachusetts Institute of Technology