Showing 1–24 of 24 results for author: Singer, A

Deep Learning of Structural Morphology Imaged by Scanning X-ray Diffraction Microscopy

Authors: Aileen Luo, Tao Zhou, Martin V. Holt, Andrej Singer, Mathew J. Cherukara

Abstract: Scanning X-ray nanodiffraction microscopy is a powerful technique for spatially resolving nanoscale structural morphologies by diffraction contrast. One of the critical challenges in experimental nanodiffraction data analysis is posed by the convergence angle of nanoscale focusing optics which creates simultaneous dependency of the far-field scattering data on three independent components of the l… ▽ More Scanning X-ray nanodiffraction microscopy is a powerful technique for spatially resolving nanoscale structural morphologies by diffraction contrast. One of the critical challenges in experimental nanodiffraction data analysis is posed by the convergence angle of nanoscale focusing optics which creates simultaneous dependency of the far-field scattering data on three independent components of the local strain tensor - corresponding to dilation and two potential rigid body rotations of the unit cell. All three components are in principle resolvable through a spatially mapped sample tilt series however traditional data analysis is computationally expensive and prone to artifacts. In this study, we implement NanobeamNN, a convolutional neural network specifically tailored to the analysis of scanning probe X-ray microscopy data. NanobeamNN learns lattice strain and rotation angles from simulated diffraction of a focused X-ray nanobeam by an epitaxial thin film and can directly make reasonable predictions on experimental data without the need for additional fine-tuning. We demonstrate that this approach represents a significant advancement in computational speed over conventional methods, as well as a potential improvement in accuracy over the current standard. △ Less

Submitted 24 June, 2024; v1 submitted 11 June, 2024; originally announced June 2024.

Quantitatively visualizing bipartite datasets

Authors: Tal Einav, Yuehaw Khoo, Amit Singer

Abstract: As experiments continue to increase in size and scope, a fundamental challenge of subsequent analyses is to recast the wealth of information into an intuitive and readily-interpretable form. Often, each measurement only conveys the relationship between a pair of entries, and it is difficult to integrate these local interactions across a dataset to form a cohesive global picture. The classic locali… ▽ More As experiments continue to increase in size and scope, a fundamental challenge of subsequent analyses is to recast the wealth of information into an intuitive and readily-interpretable form. Often, each measurement only conveys the relationship between a pair of entries, and it is difficult to integrate these local interactions across a dataset to form a cohesive global picture. The classic localization problem tackles this question, transforming local measurements into a global map that reveals the underlying structure of a system. Here, we examine the more challenging bipartite localization problem, where pairwise distances are only available for bipartite data comprising two classes of entries (such as antibody-virus interactions, drug-cell potency, or user-rating profiles). We modify previous algorithms to solve bipartite localization and examine how each method behaves in the presence of noise, outliers, and partially-observed data. As a proof of concept, we apply these algorithms to antibody-virus neutralization measurements to create a basis set of antibody behaviors, formalize how potently inhibiting some viruses necessitates weakly inhibiting other viruses, and quantify how often combinations of antibodies exhibit degenerate behavior. △ Less

Submitted 26 July, 2022; originally announced July 2022.

Video-Streaming Biomedical Implants using Ultrasonic Waves for Communication

Authors: Gizem Tabak, Jae Won Choi, Rita J. Miller, Michael L. Oelze, Andrew C. Singer

Abstract: The use of wireless implanted medical devices (IMDs) is growing because they facilitate continuous monitoring of patients during normal activities, simplify medical procedures required for data retrieval and reduce the likelihood of infection associated with trailing wires. However, most of the state-of-the-art IMDs are passive and offline devices. One of the key obstacles to an active and online… ▽ More The use of wireless implanted medical devices (IMDs) is growing because they facilitate continuous monitoring of patients during normal activities, simplify medical procedures required for data retrieval and reduce the likelihood of infection associated with trailing wires. However, most of the state-of-the-art IMDs are passive and offline devices. One of the key obstacles to an active and online IMD is the infeasibility of real-time, high-quality video broadcast from the IMD. Such broadcast would help develop innovative devices such as a video-streaming capsule endoscopy (CE) pill with therapeutic intervention capabilities. State-of-the-art IMDs employ radio-frequency electromagnetic waves for information transmission. However, high attenuation of RF-EM waves in tissues and federal restrictions on the transmit power and operable bandwidth lead to fundamental performance constraints for IMDs employing RF links, and prevent achieving high data rates that could accomodate video broadcast. In this work, ultrasonic waves were used for video transmission and broadcast through biological tissues. The proposed proof-of-concept system was tested on a porcine intestine ex vivo and a rabbit in vivo. It was demonstrated that using a millimeter-sized, implanted biocompatible transducer operating at 1.1-1.2 MHz, it was possible to transmit endoscopic video with high resolution (1280 pixels by 720 pixels) through porcine intestine wrapped with bacon, and to broadcast standard definition (640 pixels by 480 pixels) video near real-time through rabbit abdomen in vivo. A media repository that includes experimental demonstrations and media files accompanies this paper. The accompanying media repository can be found at this link: https://bit.ly/3wuc7tk. △ Less

Submitted 27 June, 2021; v1 submitted 25 June, 2021; originally announced June 2021.

Comments: arXiv admin note: text overlap with arXiv:1909.13172

Random Conical Tilt Reconstruction without Particle Picking in Cryo-electron Microscopy

Authors: Ti-Yen Lan, Nicolas Boumal, Amit Singer

Abstract: We propose a method to reconstruct the 3-D molecular structure from micrographs collected at just one sample tilt angle in the random conical tilt scheme in cryo-electron microscopy. Our method uses autocorrelation analysis on the micrographs to estimate features of the molecule which are invariant under certain nuisance parameters such as the positions of molecular projections in the micrographs.… ▽ More We propose a method to reconstruct the 3-D molecular structure from micrographs collected at just one sample tilt angle in the random conical tilt scheme in cryo-electron microscopy. Our method uses autocorrelation analysis on the micrographs to estimate features of the molecule which are invariant under certain nuisance parameters such as the positions of molecular projections in the micrographs. This enables us to reconstruct the molecular structure directly from micrographs, completely circumventing the need for particle picking. We demonstrate reconstructions with simulated data and investigate the effect of the missing-cone region. These results show promise to reduce the size limit for single particle reconstruction in cryo-electron microscopy. △ Less

Submitted 10 January, 2021; originally announced January 2021.

Comments: 22 pages, 8 figures

NMR Assignment through Linear Programming

Authors: Jose F. S. Bravo-Ferreira, David Cowburn, Yuehaw Khoo, Amit Singer

Abstract: Nuclear Magnetic Resonance (NMR) Spectroscopy is the second most used technique (after X-ray crystallography) for structural determination of proteins. A computational challenge in this technique involves solving a discrete optimization problem that assigns the resonance frequency to each atom in the protein. This paper introduces LIAN (LInear programming Assignment for NMR), a novel linear progra… ▽ More Nuclear Magnetic Resonance (NMR) Spectroscopy is the second most used technique (after X-ray crystallography) for structural determination of proteins. A computational challenge in this technique involves solving a discrete optimization problem that assigns the resonance frequency to each atom in the protein. This paper introduces LIAN (LInear programming Assignment for NMR), a novel linear programming formulation of the problem which yields state-of-the-art results in simulated and experimental datasets. △ Less

Submitted 7 September, 2021; v1 submitted 8 August, 2020; originally announced August 2020.

Comments: 28 pages, 10 figures

Computational Methods for Single-Particle Cryo-EM

Authors: Amit Singer, Fred J. Sigworth

Abstract: Single-particle electron cryomicroscopy (cryo-EM) is an increasingly popular technique for elucidating the three-dimensional structure of proteins and other biologically significant complexes at near-atomic resolution. It is an imaging method that does not require crystallization and can capture molecules in their native states. In single-particle cryo-EM, the three-dimensional molecular structu… ▽ More Single-particle electron cryomicroscopy (cryo-EM) is an increasingly popular technique for elucidating the three-dimensional structure of proteins and other biologically significant complexes at near-atomic resolution. It is an imaging method that does not require crystallization and can capture molecules in their native states. In single-particle cryo-EM, the three-dimensional molecular structure needs to be determined from many noisy two-dimensional tomographic projections of individual molecules, whose orientations and positions are unknown. The high level of noise and the unknown pose parameters are two key elements that make reconstruction a challenging computational problem. Even more challenging is the inference of structural variability and flexible motions when the individual molecules being imaged are in different conformational states. This review discusses computational methods for structure determination by single-particle cryo-EM and their guiding principles from statistical inference, machine learning, and signal processing that also play a significant role in many other data science applications. △ Less

Submitted 30 March, 2020; originally announced March 2020.

Comments: Accepted by Annual Review of Biomedical Data Science; 40 pages

Femtosecond laser produced periodic plasma in a colloidal crystal probed by XFEL radiation

Authors: Nastasia Mukharamova, Sergey Lazarev, Janne-Mieke Meijer, Oleg Yu. Gorobtsov, Andrej Singer, Matthieu Chollet, Michael Bussmann, Dmitry Dzhigaev, Yiping Feng, Marco Garten, Axel Huebl, Thomas Kluge, Ruslan P. Kurta, Vladimir Lipp, Robin Santra, Marcin Sikorski, Sanghoon Song, Garth Williams, Diling Zhu, Beata Ziaja-Motyka, Thomas Cowan, Andrei V. Petukhov, Ivan A. Vartanyants

Abstract: With the rapid development of short-pulse intense laser sources, studies of matter under extreme irradiation conditions enter further unexplored regimes. In addition, an application of X-ray Free- Electron Lasers (XFELs), delivering intense femtosecond X-ray pulses allows to investigate sample evolution in IR pump - X-ray probe experiments with an unprecedented time resolution. Here we present the… ▽ More With the rapid development of short-pulse intense laser sources, studies of matter under extreme irradiation conditions enter further unexplored regimes. In addition, an application of X-ray Free- Electron Lasers (XFELs), delivering intense femtosecond X-ray pulses allows to investigate sample evolution in IR pump - X-ray probe experiments with an unprecedented time resolution. Here we present the detailed study of periodic plasma created from the colloidal crystal. Both experimental data and theory modeling show that the periodicity in the sample survives to a large extent the extreme excitation and shock wave propagation inside the colloidal crystal. This feature enables probing the excited crystal, using the powerful Bragg peak analysis, in contrast to the conventional studies of dense plasma created from bulk samples for which probing with Bragg diffraction technique is not possible. X-ray diffraction measurements of excited colloidal crystals may then lead towards a better understanding of matter phase transitions under extreme irradiation conditions. △ Less

Submitted 9 November, 2019; originally announced November 2019.

Comments: 52 pages, 22 figures, 64 references

Journal ref: Scientific Reports 10, 10780 (2020)

Scientific Opportunities with an X-ray Free-Electron Laser Oscillator

Authors: Bernhard Adams, Gabriel Aeppli, Thomas Allison, Alfred Q. R. Baron, Phillip Bucksbaum, Aleksandr I. Chumakov, Christopher Corder, Stephen P. Cramer, Serena DeBeer, Yuntao Ding, Jörg Evers, Josef Frisch, Matthias Fuchs, Gerhard Grübel, Jerome B. Hastings, Christoph M. Heyl, Leo Holberg, Zhirong Huang, Tetsuya Ishikawa, Andreas Kaldun, Kwang-Je Kim, Tomasz Kolodziej, Jacek Krzywinski, Zheng Li, Wen-Te Liao , et al. (25 additional authors not shown)

Abstract: An X-ray free-electron laser oscillator (XFELO) is a new type of hard X-ray source that would produce fully coherent pulses with meV bandwidth and stable intensity. The XFELO complements existing sources based on self-amplified spontaneous emission (SASE) from high-gain X-ray free-electron lasers (XFEL) that produce ultra-short pulses with broad-band chaotic spectra. This report is based on discus… ▽ More An X-ray free-electron laser oscillator (XFELO) is a new type of hard X-ray source that would produce fully coherent pulses with meV bandwidth and stable intensity. The XFELO complements existing sources based on self-amplified spontaneous emission (SASE) from high-gain X-ray free-electron lasers (XFEL) that produce ultra-short pulses with broad-band chaotic spectra. This report is based on discussions of scientific opportunities enabled by an XFELO during a workshop held at SLAC on June 29 - July 1, 2016 △ Less

Submitted 25 March, 2019; v1 submitted 18 March, 2019; originally announced March 2019.

Comments: 21 pages, 12 figures

Mathematics for cryo-electron microscopy

Authors: Amit Singer

Abstract: Single-particle cryo-electron microscopy (cryo-EM) has recently joined X-ray crystallography and NMR spectroscopy as a high-resolution structural method for biological macromolecules. Cryo-EM was selected by Nature Methods as Method of the Year 2015, large scale investments in cryo-EM facilities are being made all over the world, and the Nobel Prize in Chemistry 2017 was awarded to Jacques Duboche… ▽ More Single-particle cryo-electron microscopy (cryo-EM) has recently joined X-ray crystallography and NMR spectroscopy as a high-resolution structural method for biological macromolecules. Cryo-EM was selected by Nature Methods as Method of the Year 2015, large scale investments in cryo-EM facilities are being made all over the world, and the Nobel Prize in Chemistry 2017 was awarded to Jacques Dubochet, Joachim Frank and Richard Henderson "for developing cryo-electron microscopy for the high-resolution structure determination of biomolecules in solution". This paper focuses on the mathematical principles underlying existing algorithms for structure determination using single particle cryo-EM. △ Less

Submitted 12 March, 2018; originally announced March 2018.

Comments: Proceedings of the International Congress of Mathematicians 2018

MSC Class: 92C55; 68U10; 44A12; 62H12; 33C55; 90C22

Diffraction based Hanbury Brown and Twiss interferometry performed at a hard x-ray free-electron laser

Authors: O. Yu. Gorobtsov, N. Mukharamova, S. Lazarev, M. Chollet, D. Zhu, Y. Feng, R. P. Kurta, J. -M. Meijer, G. Williams, M. Sikorski, S. Song, D. Dzhigaev, S. Serkez, A. Singer, A. V. Petukhov, I. A. Vartanyants

Abstract: We demonstrate experimentally Hanbury Brown and Twiss (HBT) interferometry at a hard X-ray Free Electron Laser (XFEL) on a sample diffraction patterns. This is different from the traditional approach when HBT interferometry requires direct beam measurements in absence of the sample. HBT analysis was carried out on the Bragg peaks from the colloidal crystals measured at Linac Coherent Light Source… ▽ More We demonstrate experimentally Hanbury Brown and Twiss (HBT) interferometry at a hard X-ray Free Electron Laser (XFEL) on a sample diffraction patterns. This is different from the traditional approach when HBT interferometry requires direct beam measurements in absence of the sample. HBT analysis was carried out on the Bragg peaks from the colloidal crystals measured at Linac Coherent Light Source (LCLS). We observed high degree (80%) spatial coherence of the full beam and the pulse duration of the monochromatized beam on the order of 11 fs that is significantly shorter than expected from the electron bunch measurements. △ Less

Submitted 27 July, 2017; originally announced July 2017.

Comments: 32 pages, 10 figures, 2 tables

Statistical properties of a free-electron laser revealed by the Hanbury Brown and Twiss interferometry

Authors: O. Yu. Gorobtsov, G. Mercurio, G. Brenner, U. Lorenz, N. Gerasimova, R. P. Kurta, F. Hieke, P. Skopintsev, I. Zaluzhnyy, S. Lazarev, D. Dzhigaev, M. Rose, A. Singer, W. Wurth, I. A. Vartanyants

Abstract: We present a comprehensive experimental analysis of statistical properties of the self-amplified spontaneous emission (SASE) free-electron laser (FEL) FLASH at DESY in Hamburg by means of Hanbury Brown and Twiss (HBT) interferometry. The experiments were performed at the FEL wavelengths of 5.5 nm, 13.4 nm, and 20.8 nm. We determined the 2-nd order intensity correlation function for all wavelengths… ▽ More We present a comprehensive experimental analysis of statistical properties of the self-amplified spontaneous emission (SASE) free-electron laser (FEL) FLASH at DESY in Hamburg by means of Hanbury Brown and Twiss (HBT) interferometry. The experiments were performed at the FEL wavelengths of 5.5 nm, 13.4 nm, and 20.8 nm. We determined the 2-nd order intensity correlation function for all wavelengths and different operation conditions of FLASH. In all experiments a high degree of spatial coherence (above 50%) was obtained. Our analysis performed in spatial and spectral domains provided us with the independent measurements of an average pulse duration of the FEL that were below 60 fs. To explain complicated behaviour of the 2-nd order intensity correlation function we developed advanced theoretical model that includes the presence of multiple beams and external positional jitter of the FEL pulses. By this analysis we determined that in most experiments several beams were present in radiating field and in one of the experiments external positional jitter was about 25% of the beam size. We envision that methods developed in our study will be used widely for analysis and diagnostics of the FEL radiation. △ Less

Submitted 12 November, 2016; originally announced November 2016.

Comments: 29 pages, 14 figures, 3 tables

Journal ref: Phys. Rev. A 95, 023843 (2017)

Calibration of the Advanced LIGO detectors for the discovery of the binary black-hole merger GW150914

Authors: The LIGO Scientific Collaboration, B. P. Abbott, R. Abbott, T. D. Abbott, M. R. Abernathy, K. Ackley, C. Adams, P. Addesso, R. X. Adhikari, V. B. Adya, C. Affeldt, N. Aggarwal, O. D. Aguiar, A. Ain, P. Ajith, B. Allen, P. A. Altin, D. V. Amariutei, S. B. Anderson, W. G. Anderson, K. Arai, M. C. Araya, C. C. Arceneaux, J. S. Areeda, K. G. Arun , et al. (702 additional authors not shown)

Abstract: In Advanced LIGO, detection and astrophysical source parameter estimation of the binary black hole merger GW150914 requires a calibrated estimate of the gravitational-wave strain sensed by the detectors. Producing an estimate from each detector's differential arm length control loop readout signals requires applying time domain filters, which are designed from a frequency domain model of the detec… ▽ More In Advanced LIGO, detection and astrophysical source parameter estimation of the binary black hole merger GW150914 requires a calibrated estimate of the gravitational-wave strain sensed by the detectors. Producing an estimate from each detector's differential arm length control loop readout signals requires applying time domain filters, which are designed from a frequency domain model of the detector's gravitational-wave response. The gravitational-wave response model is determined by the detector's opto-mechanical response and the properties of its feedback control system. The measurements used to validate the model and characterize its uncertainty are derived primarily from a dedicated photon radiation pressure actuator, with cross-checks provided by optical and radio frequency references. We describe how the gravitational-wave readout signal is calibrated into equivalent gravitational-wave-induced strain and how the statistical uncertainties and systematic errors are assessed. Detector data collected over 38 calendar days, from September 12 to October 20, 2015, contain the event GW150914 and approximately 16 of coincident data used to estimate the event false alarm probability. The calibration uncertainty is less than 10% in magnitude and 10 degrees in phase across the relevant frequency band 20 Hz to 1 kHz. △ Less

Submitted 28 February, 2017; v1 submitted 11 February, 2016; originally announced February 2016.

Comments: 15 pages, 10 figures

Journal ref: Phys. Rev. D 95, 062003 (2017)

Characterization of Spatial Coherence of Synchrotron Radiation with Non-Redundant Arrays of Apertures

Authors: P. Skopintsev, A. Singer, J. Bach, L. Muller, B. Beyersdorf, S. Schleitzer, O. Gorobtsov, A. Shabalin, R. Kurta, D. Dzhigaev, O. M. Yefanov, L. Glaser, A. Sakdinawat, Y. Liu, G. Grubel, R. Fromter, H. P. Oepen, J. Viefhaus, I. A. Vartanyants

Abstract: We present a method to characterize the spatial coherence of soft X-ray radiation from a single diffraction pattern. The technique is based on scattering from non-redundant arrays (NRA) of slits and records the degree of spatial coherence at several relative separations from one to 15 microns, simultaneously. Using NRAs we measured the transverse coherence of the X-ray beam at the XUV X-ray beamli… ▽ More We present a method to characterize the spatial coherence of soft X-ray radiation from a single diffraction pattern. The technique is based on scattering from non-redundant arrays (NRA) of slits and records the degree of spatial coherence at several relative separations from one to 15 microns, simultaneously. Using NRAs we measured the transverse coherence of the X-ray beam at the XUV X-ray beamline P04 of the PETRA III synchrotron storage ring as a function of different beam parameters. To verify the results obtained with the NRAs additional Young's double pinhole experiments were conducted and show good agreement. △ Less

Submitted 25 February, 2014; originally announced February 2014.

Comments: 15 pages, 6 figures, 2 tables, 42 references

Journal ref: J. Synchrotron Rad. 21 Part 4, pages 722-728. (2014)

Intensity interferometry of single x-ray pulses from a synchrotron storage ring

Authors: A. Singer, U. Lorenz, A. Marras, A. Klyuev, J. Becker, K. Schlage, P. Skopintsev, O. Gorobtsov, A. Shabalin, H. -C. Wille, H. Franz, H. Graafsma, I. A. Vartanyants

Abstract: We report on measurements of second-order intensity correlations at the high brilliance storage ring PETRA III using a prototype of the newly developed Adaptive Gain Integrating Pixel Detector (AGIPD). The detector recorded individual synchrotron radiation pulses with an x-ray photon energy of 14.4 keV and repetition rate of about 5 MHz. The second-order intensity correlation function was measured… ▽ More We report on measurements of second-order intensity correlations at the high brilliance storage ring PETRA III using a prototype of the newly developed Adaptive Gain Integrating Pixel Detector (AGIPD). The detector recorded individual synchrotron radiation pulses with an x-ray photon energy of 14.4 keV and repetition rate of about 5 MHz. The second-order intensity correlation function was measured simultaneously at different spatial separations that allowed to determine the transverse coherence length at these x-ray energies. The measured values are in a good agreement with theoretical simulations based on the Gaussian Schell-model. △ Less

Submitted 13 February, 2014; originally announced February 2014.

Comments: 16 pages, 6 figures, 42 references

Journal ref: Phys. Rev. Lett. 113, 064801, /1-4 (2014)

Ptychography imaging of the phase vortices in the x-ray beam formed by nanofocusing lenses

Authors: D. Dzhigaev, U. Lorenz, R. Kurta, F. Seiboth, T. Stankevic, S. Mickevicius, A. Singer, A. Shabalin, O. Yefanov, M. N. Strikhanov, G. Falkenberg, C. G. Schroer, R. Feidenhans`l, I. A. Vartanyants

Abstract: We present the ptychography reconstruction of the x-ray beam formed by nanofocusing lenses (NFLs) containing a number of phase singularities (vortices) in the vicinity of the focal plane. As a test object Siemens star pattern was used with the finest features of 50 nm for ptychography measurements. The extended ptychography iterative engine (ePIE) algorithm was applied to retrieve both complex ill… ▽ More We present the ptychography reconstruction of the x-ray beam formed by nanofocusing lenses (NFLs) containing a number of phase singularities (vortices) in the vicinity of the focal plane. As a test object Siemens star pattern was used with the finest features of 50 nm for ptychography measurements. The extended ptychography iterative engine (ePIE) algorithm was applied to retrieve both complex illumination and object functions from the set of diffraction patterns. The reconstruction revealed the focus size of 91.4$\pm$1.1 nm in horizontal and 70$\pm$0.3 nm in vertical direction at full width at half maximum (FWHM). The complex probe function was propagated along the optical axis of the beam revealing the evolution of the phase singularities. △ Less

Submitted 6 November, 2013; originally announced November 2013.

Comments: 5 pages, 3 figures, Proceedings of ICXOM22 Conference, 2-6 September 2013, Hamburg, Germany

Journal ref: J. Phys.: Conf. Series 499 012020 (2014)

Covariance Matrix Estimation for the Cryo-EM Heterogeneity Problem

Authors: Gene Katsevich, Alexander Katsevich, Amit Singer

Abstract: In cryo-electron microscopy (cryo-EM), a microscope generates a top view of a sample of randomly-oriented copies of a molecule. The problem of single particle reconstruction (SPR) from cryo-EM is to use the resulting set of noisy 2D projection images taken at unknown directions to reconstruct the 3D structure of the molecule. In some situations, the molecule under examination exhibits structural v… ▽ More In cryo-electron microscopy (cryo-EM), a microscope generates a top view of a sample of randomly-oriented copies of a molecule. The problem of single particle reconstruction (SPR) from cryo-EM is to use the resulting set of noisy 2D projection images taken at unknown directions to reconstruct the 3D structure of the molecule. In some situations, the molecule under examination exhibits structural variability, which poses a fundamental challenge in SPR. The heterogeneity problem is the task of mapping the space of conformational states of a molecule. It has been previously suggested that the leading eigenvectors of the covariance matrix of the 3D molecules can be used to solve the heterogeneity problem. Estimating the covariance matrix is challenging, since only projections of the molecules are observed, but not the molecules themselves. In this paper, we formulate a general problem of covariance estimation from noisy projections of samples. This problem has intimate connections with matrix completion problems and high-dimensional principal component analysis. We propose an estimator and prove its consistency. When there are finitely many heterogeneity classes, the spectrum of the estimated covariance matrix reveals the number of classes. The estimator can be found as the solution to a certain linear system. In the cryo-EM case, the linear operator to be inverted, which we term the projection covariance transform, is an important object in covariance estimation for tomographic problems involving structural variation. Inverting it involves applying a filter akin to the ramp filter in tomography. We design a basis in which this linear operator is sparse and thus can be tractably inverted despite its large size. We demonstrate via numerical experiments on synthetic datasets the robustness of our algorithm to high levels of noise. △ Less

Submitted 12 September, 2014; v1 submitted 2 September, 2013; originally announced September 2013.

Coherence properties of focused X-ray beams at high brilliance synchrotron sources

Authors: A. Singer, I. A. Vartanyants

Abstract: An analytical approach describing properties of focused partially coherent X-ray beams is presented. The method is based on the results of statistical optics and gives both the beam size and transverse coherence length at any distance behind an optical element. In particular, here we consider Gaussian Schell-model beams and thin optical elements. Limiting cases of incoherent and fully coherent ill… ▽ More An analytical approach describing properties of focused partially coherent X-ray beams is presented. The method is based on the results of statistical optics and gives both the beam size and transverse coherence length at any distance behind an optical element. In particular, here we consider Gaussian Schell-model beams and thin optical elements. Limiting cases of incoherent and fully coherent illumination of the focusing element are discussed. The effect of the beam defining aperture, typically used in combination with focusing elements at synchrotron sources to improve transverse coherence, is also analyzed in detail. As an example the coherence properties in the focal region of compound refractive lenses at the PETRA III synchrotron source are analyzed. △ Less

Submitted 15 June, 2013; originally announced June 2013.

Comments: 11 pages, 10 figures, 4 tables

Journal ref: J. Synchrotron Rad. 21, Part 1, 5-15 (2014)

Hanbury Brown and Twiss interferometry at a free-electron laser

Authors: A. Singer, U. Lorenz, F. Sorgenfrei, N. Gerasimova, J. Gulden, O. M. Yefanov, R. P. Kurta, A. Shabalin, R. Dronyak, R. Treusch, V. Kocharyan, E. Weckert, W. Wurth, I. A. Vartanyants

Abstract: We present measurements of second- and higher-order intensity correlation functions (so-called Hanbury Brown and Twiss experiment) performed at the free-electron laser (FEL) FLASH in the non-linear regime of its operation. We demonstrate the high transverse coherence properties of the FEL beam with a degree of transverse coherence of about 80% and degeneracy parameter of the order 10^9 that makes… ▽ More We present measurements of second- and higher-order intensity correlation functions (so-called Hanbury Brown and Twiss experiment) performed at the free-electron laser (FEL) FLASH in the non-linear regime of its operation. We demonstrate the high transverse coherence properties of the FEL beam with a degree of transverse coherence of about 80% and degeneracy parameter of the order 10^9 that makes it similar to laser sources. Intensity correlation measurements in spatial and frequency domain gave an estimate of the FEL average pulse duration of 50 fs. Our measurements of the higher-order correlation functions indicate that FEL radiation obeys Gaussian statistics, which is characteristic to chaotic sources. △ Less

Submitted 28 January, 2013; originally announced January 2013.

Comments: 19 pages, 6 figures, 1 table, 40 references

Journal ref: Phys. Rev. Lett. v. 111, 034802 (2013)

Spatial and temporal coherence properties of single free-electron laser pulses

Authors: A. Singer, F. Sorgenfrei, A. P. Mancuso, N. Gerasimova, O. M. Yefanov, J. Gulden, T. Gorniak, T. Senkbeil, A. Sakdinawat, Y. Liu, D. Attwood, S. Dziarzhytski, D. D. Mai, R. Treusch, E. Weckert, T. Salditt, A. Rosenhahn, W. Wurth, I. A. Vartanyants

Abstract: The experimental characterization of the spatial and temporal coherence properties of the free-electron laser in Hamburg (FLASH) at a wavelength of 8.0 nm is presented. Double pinhole diffraction patterns of single femtosecond pulses focused to a size of about 10 microns by 10 microns were measured. A transverse coherence length of 6.2 microns in the horizontal and 8.7 microns in the vertical dire… ▽ More The experimental characterization of the spatial and temporal coherence properties of the free-electron laser in Hamburg (FLASH) at a wavelength of 8.0 nm is presented. Double pinhole diffraction patterns of single femtosecond pulses focused to a size of about 10 microns by 10 microns were measured. A transverse coherence length of 6.2 microns in the horizontal and 8.7 microns in the vertical direction was determined from the most coherent pulses. Using a split and delay unit the coherence time of the pulses produced in the same operation conditions of FLASH was measured to be 1.75 fs. From our experiment we estimated the degeneracy parameter of the FLASH beam to be on the order of $10^{10}$ to $10^{11}$, which exceeds the values of this parameter at any other source in the same energy range by many orders of magnitude. △ Less

Submitted 5 June, 2012; originally announced June 2012.

Comments: 16 pages, 7 figures, 1 table

Modelling of partially coherent radiation based on the coherent mode decomposition

Authors: Andrej Singer, Ivan A. Vartanyants

Abstract: We present a method for the propagation of partially coherent radiation using coherent mode decomposition and wavefront propagation. The radiation field is decomposed into a sum of independent coherent modes. Each mode is then propagated separately using conventional wavefront propagation techniques. The summation of these modes in the plane of observation gives the coherence properties of the pro… ▽ More We present a method for the propagation of partially coherent radiation using coherent mode decomposition and wavefront propagation. The radiation field is decomposed into a sum of independent coherent modes. Each mode is then propagated separately using conventional wavefront propagation techniques. The summation of these modes in the plane of observation gives the coherence properties of the propagated radiation. As an example, we analyze propagation of partially coherent radiation transmitted through a single circular aperture. △ Less

Submitted 30 August, 2011; originally announced August 2011.

Comments: 14 pages, 5 figures, Proceedings of SPIE Conference "Advances in Computational Methods for X-ray Optics II", San Diego, August 2011

Coherence Properties of Individual Femtosecond Pulses of an X-ray Free-Electron Laser

Authors: I. A. Vartanyants, A. Singer, A. P. Mancuso, O. Yefanov, A. Sakdinawat, Y. Liu, E. Bang, G. J. Williams, G. Cadenazzi, B. Abbey, H. Sinn, D. Attwood, K. A. Nugent, E. Weckert, T. Wang, D. Zhu, B. Wu, C. Graves, A. Scherz, J. J. Turner, W. F. Schlotter, M. Messerschmidt, J. Luning, Y. Acremann, P. Heimann , et al. (11 additional authors not shown)

Abstract: Measurements of the spatial and temporal coherence of single, femtosecond x-ray pulses generated by the first hard x-ray free-electron laser (FEL), the Linac Coherent Light Source (LCLS), are presented. Single shot measurements were performed at 780 eV x-ray photon energy using apertures containing double pinholes in "diffract and destroy" mode. We determined a coherence length of 17 micrometers i… ▽ More Measurements of the spatial and temporal coherence of single, femtosecond x-ray pulses generated by the first hard x-ray free-electron laser (FEL), the Linac Coherent Light Source (LCLS), are presented. Single shot measurements were performed at 780 eV x-ray photon energy using apertures containing double pinholes in "diffract and destroy" mode. We determined a coherence length of 17 micrometers in the vertical direction, which is approximately the size of the focused LCLS beam in the same direction. The analysis of the diffraction patterns produced by the pinholes with the largest separation yields an estimate of the temporal coherence time of 0.6 fs. We find that the total degree of transverse coherence is 56% and that the x-ray pulses are adequately described by two transverse coherent modes in each direction. This leads us to the conclusion that 78% of the total power is contained in the dominant mode. △ Less

Submitted 19 May, 2011; originally announced May 2011.

Comments: 6 pages, 4 figures

Noisy dynamic simulations in the presence of symmetry: data alignment and model reduction

Authors: Benjamin E. Sonday, Amit Singer, Ioannis G. Kevrekidis

Abstract: We process snapshots of trajectories of evolution equations with intrinsic symmetries, and demonstrate the use of recently developed eigenvector-based techniques to successfully quotient out the degrees of freedom associated with the symmetries in the presence of noise. Our illustrative examples include a one-dimensional evolutionary partial differential (the Kuramoto-Sivashinsky) equation with pe… ▽ More We process snapshots of trajectories of evolution equations with intrinsic symmetries, and demonstrate the use of recently developed eigenvector-based techniques to successfully quotient out the degrees of freedom associated with the symmetries in the presence of noise. Our illustrative examples include a one-dimensional evolutionary partial differential (the Kuramoto-Sivashinsky) equation with periodic boundary conditions, as well as a stochastic simulation of nematic liquid crystals which can be effectively modeled through a nonlinear Smoluchowski equation on the surface of a sphere. This is a useful first step towards data mining the "symmetry-adjusted" ensemble of snapshots in search of an accurate low-dimensional parametrization (and the associated reduction of the original dynamical system). We also demonstrate a technique ("vector diffusion maps") that combines, in a single formulation, the symmetry removal step and the dimensionality reduction step. △ Less

Submitted 4 April, 2011; originally announced April 2011.

Manifold learning techniques and model reduction applied to dissipative PDEs

Authors: Benjamin E. Sonday, Amit Singer, C. William Gear, Ioannis G. Kevrekidis

Abstract: We link nonlinear manifold learning techniques for data analysis/compression with model reduction techniques for evolution equations with time scale separation. In particular, we demonstrate a `"nonlinear extension" of the POD-Galerkin approach to obtaining reduced dynamic models of dissipative evolution equations. The approach is illustrated through a reaction-diffusion PDE, and the performance o… ▽ More We link nonlinear manifold learning techniques for data analysis/compression with model reduction techniques for evolution equations with time scale separation. In particular, we demonstrate a `"nonlinear extension" of the POD-Galerkin approach to obtaining reduced dynamic models of dissipative evolution equations. The approach is illustrated through a reaction-diffusion PDE, and the performance of different simulators on the full and the reduced models is compared. We also discuss the relation of this nonlinear extension with the so-called "nonlinear Galerkin" methods developed in the context of Approximate Inertial Manifolds. △ Less

Submitted 23 November, 2010; originally announced November 2010.

Comments: 20 pages, 8 figures

Analysis of Coherence Properties of 3-rd Generation Synchrotron Sources and Free-Electron Lasers

Authors: I. A. Vartanyants, A. Singer

Abstract: A general theoretical approach based on the results of statistical optics is used for the analysis of the transverse coherence properties of 3-rd generation synchrotron sources and x-ray free-electron lasers (XFEL). Correlation properties of the wavefields are calculated at different distances from an equivalent Gaussian Schell-model source. This model is used to describe coherence properties of… ▽ More A general theoretical approach based on the results of statistical optics is used for the analysis of the transverse coherence properties of 3-rd generation synchrotron sources and x-ray free-electron lasers (XFEL). Correlation properties of the wavefields are calculated at different distances from an equivalent Gaussian Schell-model source. This model is used to describe coherence properties of the five meter undulator source at the synchrotron storage ring PETRA III. In the case of XFEL sources the decomposition of the statistical fields into a sum of independently propagating transverse modes is used for the analysis of the coherence properties of these new sources. A detailed calculation is performed for the parameters of the SASE1 undulator at the European XFEL. It is demonstrated that only a few modes contribute significantly to the total radiation field of that source. △ Less

Submitted 23 July, 2009; originally announced July 2009.

Comments: 30 pages, 12 figures

Report number: DESY 09-114