Algorithmic foundations for the diffraction limit

  title={Algorithmic foundations for the diffraction limit},
  author={Sitan Chen and Ankur Moitra},
  journal={Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing},
  • Sitan Chen, Ankur Moitra
  • Published 2021
  • Computer Science, Mathematics, Physics
  • Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing
For more than a century and a half it has been widely-believed (but was never rigorously shown) that the physics of diffraction imposes certain fundamental limits on the resolution of an optical system. However our understanding of what exactly can and cannot be resolved has never risen above heuristic arguments which, even worse, appear contradictory. In this work we remedy this gap by studying the diffraction limit as a statistical inverse problem and, based on connections to provableโ€ฆย Expand

Figures from this paper


Super-Resolution Off the Grid
On Learning Mixtures of Well-Separated Gaussians