English
Related papers

Related papers: Algorithmic Foundations for the Diffraction Limit

200 papers

Using sum rules and a new dipole-free sum-over-states expression, we calculate the fundamental limits of the dispersion of the real and imaginary parts of all electronic nonlinear-optical susceptibilities. As such, these general results can…

Optics · Physics 2007-05-23 Mark G. Kuzyk

Particle filtering is a Bayesian inference method and a fundamental tool in state estimation for dynamic systems, but its effectiveness is often limited by the constraints of the initial prior distribution, a phenomenon we define as the…

Machine Learning · Statistics 2025-01-31 Yiwei Shi , Jingyu Hu , Yu Zhang , Mengyue Yang , Weinan Zhang , Cunjia Liu , Weiru Liu

Imaging of scenes using light or other wave phenomena is subject to the diffraction limit. The spatial profile of a wave propagating between a scene and the imaging system is distorted by diffraction resulting in a loss of resolution that…

Image and Video Processing · Electrical Eng. & Systems 2020-07-20 Ji Hyun Nam , Andreas Velten

Diffusion models have recently emerged as powerful generative priors for solving inverse problems. However, training diffusion models in the pixel space are both data-intensive and computationally demanding, which restricts their…

Computer Vision and Pattern Recognition · Computer Science 2024-04-17 Bowen Song , Soo Min Kwon , Zecheng Zhang , Xinyu Hu , Qing Qu , Liyue Shen

Optical focusing through/inside scattering media, like multimode fiber and biological tissues, has significant impact in biomedicine yet considered challenging due to strong scattering nature of light. Previously, promising progress has…

In the recent years, mater-wave interferometry has attracted growing attention due to its unique suitability for high-precision measurements and study of fundamental aspects of quantum theory. Diffraction and interference of matter waves…

Quantum Physics · Physics 2013-05-30 Arseni Goussev

Despite the widespread use of machine learning algorithms to solve problems of technological, economic, and social relevance, provable guarantees on the performance of these data-driven algorithms are critically lacking, especially when the…

Machine Learning · Computer Science 2019-03-18 Abed AlRahman Al Makdah , Vaibhav Katewa , Fabio Pasqualetti

One of the most powerful approaches to imaging at the nanometer or subnanometer length scale is coherent diffraction imaging using X-ray sources. For amorphous (non-crystalline) samples, the raw data can be interpreted as the modulus of the…

Numerical Analysis · Mathematics 2020-04-02 Alexander Barnett , Charles L. Epstein , Leslie Greengard , Jeremy Magland

Surface topography dictates the deterministic functionality of diffraction by a surface. In order to maximize the efficiency with which a diffractive optical component, such as a grating or a diffractive lens, directs light into a chosen…

Based on diffraction theory and the propagation of the light, Fourier optics is a powerful tool allowing the estimation of a visible-range imaging system to transfer the spatial frequency components of an object. The analyses of the imaging…

General Physics · Physics 2018-06-05 Stephane Perrin , Paul Montgomery

The far-field resolution of optical imaging systems is restricted by the Abbe diffraction limit, a direct result of the wave nature of light. One successful technological approach to circumventing this limit is to reduce the effective size…

The advantages of convergent beam electron diffraction for symmetry determination at the scale of a few nm are well known. In practice, the approach is often limited due to the restriction on the angular range of the electron beam imposed…

Materials Science · Physics 2013-07-09 Richard Beanland , Paul J. Thomas , David I. Woodward , Pamela A. Thomas , Rudolf A. Roemer

We show through case studies that it is easier to estimate the fundamental limits of data processing than to construct explicit algorithms to achieve those limits. Focusing on binary classification, data compression, and prediction under…

Information Theory · Computer Science 2017-10-03 Jiantao Jiao , Yanjun Han , Irena Fischer-Hwang , Tsachy Weissman

The "theoretical limit of time-frequency resolution in Fourier analysis" is thought to originate in certain mathematical and/or physical limitations. This, however, is not true. The actual origin arises from the numerical (technical) method…

Physics and Society · Physics 2025-03-28 Fumihiko Ishiyama

This paper addresses the issue of inversion in cases where (1) the observation system is modeled by a linear transformation and additive noise, (2) the problem is ill-posed and regularization is introduced in a Bayesian framework by an a…

Machine Learning · Statistics 2026-02-12 Jean-François Giovannelli

All optical systems, which involve the collimation of a reflected, transmitted or scattered wave subsequent to tight focusing, are subject to two kinds of deviations. One is the wavefront curvature due to inaccurate focal placement of the…

Optics · Physics 2024-06-10 Nitish Kumar , Anirban Debnath , Nirmal K. Viswanathan

We propose an optical read-out scheme allowing a demonstration of principle of information extraction below the diffraction limit. This technique, which could lead to improvement in data read-out density onto optical discs, is independent…

Quantum Physics · Physics 2009-11-11 Vincent Delaubert , Nicolas Treps , Gao Bo , Claude Fabre

We initiate a study of algorithms with a focus on the computational complexity of individual elements, and introduce the fragile complexity of comparison-based algorithms as the maximal number of comparisons any individual element takes…

Data Structures and Algorithms · Computer Science 2019-09-04 Peyman Afshani , Rolf Fagerberg , David Hammer , Riko Jacob , Irina Kostitsyna , Ulrich Meyer , Manuel Penschuck , Nodari Sitchinava

In coherent X-ray diffraction microscopy the diffraction pattern generated by a sample illuminated with coherent x-rays is recorded, and a computer algorithm recovers the unmeasured phases to synthesize an image. By avoiding the use of a…

We establish a link between Fourier optics and a recent construction from the machine learning community termed the kernel mean map. Using the Fraunhofer approximation, it identifies the kernel with the squared Fourier transform of the…

Optics · Physics 2016-11-17 Stefan Harmeling , Michael Hirsch , Bernhard Schölkopf