English
Related papers

Related papers: Algorithmic Foundations for the Diffraction Limit

200 papers

We consider the imaging problem of the reconstruction of a three-dimensional object via optical diffraction tomography under the assumptions of the Born approximation. Our focus lies in the situation that a rigid object performs an…

Numerical Analysis · Mathematics 2024-07-11 Robert Beinert , Michael Quellmalz

Simulation-based verification algorithms can provide formal safety guarantees for nonlinear and hybrid systems. The previous algorithms rely on user provided model annotations called discrepancy function, which are crucial for computing…

Systems and Control · Computer Science 2015-02-09 Chuchu Fan , Sayan Mitra

Adaptive Optics is a prime example of how progress in observational astronomy can be driven by technological developments. At many observatories it is now considered to be part of a standard instrumentation suite, enabling ground-based…

Instrumentation and Methods for Astrophysics · Physics 2015-06-03 R. Davies , M. Kasper

The problem of optimizing over random structures emerges in many areas of science and engineering, ranging from statistical physics to machine learning and artificial intelligence. For many such structures finding optimal solutions by means…

Computational Complexity · Computer Science 2022-10-12 David Gamarnik

Optical microscopy has so far been restricted to superficial layers, leaving many important biological questions unanswered. Random scattering causes the ballistic focus, which is conventionally used for image formation, to decay…

Optics · Physics 2012-08-28 Ke Si , Reto Fiolka , Meng Cui

Score-based diffusion models have demonstrated outstanding empirical performance in machine learning and artificial intelligence, particularly in generating high-quality new samples from complex probability distributions. Improving the…

Machine Learning · Statistics 2025-05-30 Yuchen Jiao , Gen Li

We formally define algorithmic capture of combinatorial tasks as the ability of a transformer to extrapolate to arbitrary task sizes with controllable error and logarithmic sample adaptation, providing a sharp scaling criterion for…

Machine Learning · Computer Science 2026-05-08 Orit Davidovich , Zohar Ringel

Obstacles to integrability sometimes hamper the standard Normal Form analysis of perturbed integrable evolution equations. One is then forced to account for them by the Normal Form, which is the dynamical equation obeyed by the zero-order…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 Alex Veksler Yair Zarmi

Within the framework of statistical learning theory it is possible to bound the minimum number of samples required by a learner to reach a target accuracy. We show that if the bound on the accuracy is taken into account, quantum machine…

Quantum Physics · Physics 2020-11-04 Carlo Ciliberto , Andrea Rocchetto , Alessandro Rudi , Leonard Wossnig

The diffraction of ultrasound by a circular disk and an aperture of the same size have been investigated as a demonstration of Babinet's principle in the Fresnel regime. The amplitude and the phase of diffracted ultrasonic waves have been…

Classical Physics · Physics 2015-05-13 Akira Hitachi , Momo Takata

Sub-diffraction-limit resolution, or super-resolution, had been successfully demonstrated by recent theoretical and experimental studies for two-point sources with ideal equal-brightness and strict incoherenceness. Unfortunately, practical…

Quantum Physics · Physics 2022-12-14 Abdelali Sajia , X. -F. Qian

Neural networks have become a prominent approach to solve inverse problems in recent years. Amongst the different existing methods, the Deep Image/Inverse Priors (DIPs) technique is an unsupervised approach that optimizes a highly…

Machine Learning · Computer Science 2023-03-21 Nathan Buskulic , Yvain Quéau , Jalal Fadili

This work introduces a sampling method capable of solving Bayesian inverse problems in function space. It does not assume the log-concavity of the likelihood, meaning that it is compatible with nonlinear inverse problems. The method…

Machine Learning · Statistics 2024-05-27 Lorenzo Baldassari , Ali Siahkoohi , Josselin Garnier , Knut Solna , Maarten V. de Hoop

Non-classical states of light find applications in enhancing the performance of optical interferometric experiments, with notable example of gravitational wave-detectors. Still, the presence of decoherence hinders significantly the…

Quantum Physics · Physics 2018-08-17 R. Demkowicz-Dobrzanski , M. Jarzyna , J. Kolodynski

We demonstrate that there is a fundamental limit to the sensitivity of phase-based detection of atoms with light for a given maximum level of allowable spontaneous emission. This is a generalisation of previous results for two-level and…

Quantum Physics · Physics 2009-11-10 J. J. Hope , J. D. Close

We study the problem of agnostically learning halfspaces which is defined by a fixed but unknown distribution $\mathcal{D}$ on $\mathbb{Q}^n\times \{\pm 1\}$. We define $\mathrm{Err}_{\mathrm{HALF}}(\mathcal{D})$ as the least error of a…

Computational Complexity · Computer Science 2016-03-15 Amit Daniely

For nonlinear inverse problems that are prevalent in imaging science, symmetries in the forward model are common. When data-driven deep learning approaches are used to solve such problems, these intrinsic symmetries can cause substantial…

Signal Processing · Electrical Eng. & Systems 2024-03-26 Wenjie Zhang , Yuxiang Wan , Zhong Zhuang , Ju Sun

Diffractive optical information processors have demonstrated significant promise in delivering high-speed, parallel, and energy efficient inference for scaling machine learning tasks. Training, however, remains a major computational…

Optics · Physics 2025-06-27 Manon P. Bart , Nick Sparks , Ryan T. Glasser

Ptychography promises diffraction limited resolution without the need for high resolution lenses. To achieve high resolution one has to solve the phase problem for many partially overlapping frames. Here we review some of the existing…

Optics · Physics 2012-09-24 C. Yang , J. Qian , A. Schirotzek , F. Maia , S. Marchesini

The inverse source problem where an unknown source is to be identified from the knowledge of its radiated wave is studied. The focus is placed on the effect that multi-frequency data has on establishing uniqueness. In particular, it is…

Analysis of PDEs · Mathematics 2014-01-03 Sebastian Acosta , Sum Chow , James Taylor , Vianey Villamizar