The most recent list can be found on on google scholar.
Herreros, D; Lederman, Roy R; Krieger, J; Jiménez-Moreno, A; Martínez, M; Myška, D; Strelak, D; Filipovic, J; Bahar, I; Carazo, J M; Sanchez, C O S
Approximating deformation fields for the analysis of continuous heterogeneity of biological macromolecules by 3D Zernike polynomials Journal Article
In: IUCrJ, vol. 8, no. 6, 2021, ISSN: 2052-2525, (Number: 6 Publisher: International Union of Crystallography).
Abstract | Links | BibTeX | Tags: cryo-EM, heterogeneity, Zernike
@article{herreros_approximating_2021,
title = {Approximating deformation fields for the analysis of continuous heterogeneity of biological macromolecules by 3D Zernike polynomials},
author = {D Herreros and Roy R Lederman and J Krieger and A Jiménez-Moreno and M Martínez and D Myška and D Strelak and J Filipovic and I Bahar and J M Carazo and C O S Sanchez},
url = {https://journals.iucr.org/m/issues/2021/06/00/eh5012/},
doi = {10.1107/S2052252521008903},
issn = {2052-2525},
year = {2021},
date = {2021-11-01},
urldate = {2021-10-26},
journal = {IUCrJ},
volume = {8},
number = {6},
abstract = {A new tool based on 3D Zernike polynomials is presented that allows the study of the continuous heterogeneity of biological macromolecules, revealing the structural relationships present among different states by the approximation of deformation fields.},
note = {Number: 6
Publisher: International Union of Crystallography},
keywords = {cryo-EM, heterogeneity, Zernike},
pubstate = {published},
tppubtype = {article}
}
Calero, David Herreros; Lederman, Roy R; Krieger, James; Myška, David; Strelak, David; Filipovic, Jiri; Bahar, Ivet; Carazo, Jose Maria; Sorzano, Carlos Oscar
Continuous heterogeneity analysis of CryoEM images through Zernike polynomials and spherical harmonics Journal Article
In: Microscopy and Microanalysis, vol. 27, no. S1, pp. 1680–1682, 2021, ISSN: 1431-9276, 1435-8115, (Publisher: Cambridge University Press).
Abstract | Links | BibTeX | Tags: cryo-EM, heterogeneity, Zernike
@article{calero_continuous_2021,
title = {Continuous heterogeneity analysis of CryoEM images through Zernike polynomials and spherical harmonics},
author = {David Herreros Calero and Roy R Lederman and James Krieger and David Myška and David Strelak and Jiri Filipovic and Ivet Bahar and Jose Maria Carazo and Carlos Oscar Sorzano},
url = {https://www.cambridge.org/core/journals/microscopy-and-microanalysis/article/continuous-heterogeneity-analysis-of-cryoem-images-through-zernike-polynomials-and-spherical-harmonics/2A8C58651F413C8A0D66071CB4BC9AAD},
doi = {10.1017/S1431927621006176},
issn = {1431-9276, 1435-8115},
year = {2021},
date = {2021-08-01},
urldate = {2021-08-03},
journal = {Microscopy and Microanalysis},
volume = {27},
number = {S1},
pages = {1680--1682},
abstract = {//static.cambridge.org/content/id/urn%3Acambridge.org%3Aid%3Aarticle%3AS1431927621006176/resource/name/firstPage-S1431927621006176a.jpg},
note = {Publisher: Cambridge University Press},
keywords = {cryo-EM, heterogeneity, Zernike},
pubstate = {published},
tppubtype = {article}
}
Lederman, Roy R; Andén, Joakim; Singer, Amit
Hyper-molecules: on the representation and recovery of dynamical structures for applications in flexible macro-molecules in cryo-EM Journal Article
In: Inverse Problems, vol. 36, no. 4, pp. 044005, 2020, ISSN: 0266-5611, 1361-6420.
Links | BibTeX | Tags: cryo-EM, heterogeneity, HyperMolecules, MCMC, Variational inference
@article{lederman_hyper-molecules_2020,
title = {Hyper-molecules: on the representation and recovery of dynamical structures for applications in flexible macro-molecules in cryo-EM},
author = {Roy R Lederman and Joakim Andén and Amit Singer},
url = {https://iopscience.iop.org/article/10.1088/1361-6420/ab5ede},
doi = {10.1088/1361-6420/ab5ede},
issn = {0266-5611, 1361-6420},
year = {2020},
date = {2020-04-01},
urldate = {2020-08-13},
journal = {Inverse Problems},
volume = {36},
number = {4},
pages = {044005},
keywords = {cryo-EM, heterogeneity, HyperMolecules, MCMC, Variational inference},
pubstate = {published},
tppubtype = {article}
}
Bandeira, Afonso S; Chen, Yutong; Lederman, Roy R; Singer, Amit
Non-unique games over compact groups and orientation estimation in cryo-EM Journal Article
In: Inverse Problems, vol. 36, no. 6, pp. 064002, 2020, ISSN: 0266-5611, 1361-6420.
Links | BibTeX | Tags: Algorithms, cryo-EM, Non-unique games, Representation Theory
@article{bandeira_non-unique_2020,
title = {Non-unique games over compact groups and orientation estimation in cryo-EM},
author = {Afonso S Bandeira and Yutong Chen and Roy R Lederman and Amit Singer},
url = {https://iopscience.iop.org/article/10.1088/1361-6420/ab7d2c},
doi = {10.1088/1361-6420/ab7d2c},
issn = {0266-5611, 1361-6420},
year = {2020},
date = {2020-01-01},
urldate = {2020-08-13},
journal = {Inverse Problems},
volume = {36},
number = {6},
pages = {064002},
keywords = {Algorithms, cryo-EM, Non-unique games, Representation Theory},
pubstate = {published},
tppubtype = {article}
}
Lederman, Roy R; Singer, Amit
A representation theory perspective on simultaneous alignment and classification Journal Article
In: Applied and Computational Harmonic Analysis, vol. 49, no. 3, pp. 1001–1024, 2020, ISSN: 1063-5203.
Abstract | Links | BibTeX | Tags: Algorithms, Alignment, Classification, cryo-EM, Graph-cut, heterogeneity, Heterogeneous multireference alignment, Representation Theory, Rotation group, SDP, Synchronization
@article{lederman_representation_2020,
title = {A representation theory perspective on simultaneous alignment and classification},
author = {Roy R Lederman and Amit Singer},
url = {http://www.sciencedirect.com/science/article/pii/S1063520319301034},
doi = {10.1016/j.acha.2019.05.005},
issn = {1063-5203},
year = {2020},
date = {2020-01-01},
urldate = {2021-01-22},
journal = {Applied and Computational Harmonic Analysis},
volume = {49},
number = {3},
pages = {1001--1024},
abstract = {Single particle cryo-electron microscopy (EM) is a method for determining the 3-D structure of macromolecules from many noisy 2-D projection images of individual macromolecules whose orientations and positions are random and unknown. The problem of orientation assignment for the images motivated work on multireference alignment. The recent non-unique games framework provides a representation theoretic approach to alignment over compact groups, and offers a convex relaxation with certificates of global optimality in some cases. One of the great opportunities in cryo-EM is studying heterogeneous samples, containing two or more distinct conformations of molecules. Taking advantage of this opportunity presents an algorithmic challenge: determining both the class and orientation of each particle. We generalize multireference alignment to a problem of alignment and classification, and propose to extend non-unique games to the problem of simultaneous alignment and classification with the goal of simultaneously classifying cryo-EM images and aligning them within their classes.},
keywords = {Algorithms, Alignment, Classification, cryo-EM, Graph-cut, heterogeneity, Heterogeneous multireference alignment, Representation Theory, Rotation group, SDP, Synchronization},
pubstate = {published},
tppubtype = {article}
}
Boumal, N; Bendory, T; Lederman, Roy R; Singer, A
Heterogeneous multireference alignment: A single pass approach Inproceedings
In: 2018 52nd Annual Conference on Information Sciences and Systems (CISS), pp. 1–6, 2018.
Abstract | Links | BibTeX | Tags: bispectrum, concave programming, cryo-EM, cyclic shifts, Discrete Fourier transforms, estimation theory, expectation-maximization, Gaussian mixture models, heterogeneity, heterogeneous MRA, Heterogeneous multireference alignment, Multireference alignment, Noise measurement, non-convex optimization, nonconvex optimization problem, Optimization, Reliability, signal estimation, signal processing, Signal resolution, Signal to noise ratio, single pass approach, Standards
@inproceedings{boumal_heterogeneous_2018,
title = {Heterogeneous multireference alignment: A single pass approach},
author = {N Boumal and T Bendory and Roy R Lederman and A Singer},
doi = {10.1109/CISS.2018.8362313},
year = {2018},
date = {2018-01-01},
booktitle = {2018 52nd Annual Conference on Information Sciences and Systems (CISS)},
pages = {1--6},
abstract = {Multireference alignment (MRA) is the problem of estimating a signal from many noisy and cyclically shifted copies of itself. In this paper, we consider an extension called heterogeneous MRA, where K signals must be estimated, and each observation comes from one of those signals, unknown to us. This is a simplified model for the heterogeneity problem notably arising in cryo-electron microscopy. We propose an algorithm which estimates the K signals without estimating either the shifts or the classes of the observations. It requires only one pass over the data and is based on low-order moments that are invariant under cyclic shifts. Given sufficiently many measurements, one can estimate these invariant features averaged over the K signals. We then design a smooth, non-convex optimization problem to compute a set of signals which are consistent with the estimated averaged features. We find that, in many cases, the proposed approach estimates the set of signals accurately despite non-convexity, and conjecture the number of signals K that can be resolved as a function of the signal length L is on the order of √L.},
keywords = {bispectrum, concave programming, cryo-EM, cyclic shifts, Discrete Fourier transforms, estimation theory, expectation-maximization, Gaussian mixture models, heterogeneity, heterogeneous MRA, Heterogeneous multireference alignment, Multireference alignment, Noise measurement, non-convex optimization, nonconvex optimization problem, Optimization, Reliability, signal estimation, signal processing, Signal resolution, Signal to noise ratio, single pass approach, Standards},
pubstate = {published},
tppubtype = {inproceedings}
}
Lederman, Roy R
Numerical Algorithms for the Computation of Generalized Prolate Spheroidal Functions Technical Report
2017.
Abstract | Links | BibTeX | Tags: Algorithms, cryo-EM, Fourier Transform, Numerical Analysis, Prolate, Slepian, Software
@techreport{lederman_numerical_2017,
title = {Numerical Algorithms for the Computation of Generalized Prolate Spheroidal Functions},
author = {Roy R Lederman},
url = {https://arxiv.org/abs/1710.02874v1},
year = {2017},
date = {2017-10-01},
urldate = {2020-08-13},
abstract = {Generalized Prolate Spheroidal Functions (GPSF) are the eigenfunctions of the
truncated Fourier transform, restricted to D-dimensional balls in the spatial
domain and frequency domain. Despite their useful properties in many
applications, GPSFs are often replaced by crude approximations. The purpose of
this paper is to review the elements of computing GPSFs and associated
eigenvalues. This paper is accompanied by open-source code.},
keywords = {Algorithms, cryo-EM, Fourier Transform, Numerical Analysis, Prolate, Slepian, Software},
pubstate = {published},
tppubtype = {techreport}
}
truncated Fourier transform, restricted to D-dimensional balls in the spatial
domain and frequency domain. Despite their useful properties in many
applications, GPSFs are often replaced by crude approximations. The purpose of
this paper is to review the elements of computing GPSFs and associated
eigenvalues. This paper is accompanied by open-source code.
Lederman, Roy R; Singer, Amit
Continuously heterogeneous hyper-objects in cryo-EM and 3-Đ movies of many temporal dimensions Technical Report
no. arXiv:1704.02899 [cs], 2017, (arXiv: 1704.02899).
Abstract | Links | BibTeX | Tags: Computer Science - Computer Vision and Pattern Recognition, cryo-EM, heterogeneity, HyperMolecules
@techreport{lederman_continuously_2017,
title = {Continuously heterogeneous hyper-objects in cryo-EM and 3-Đ movies of many temporal dimensions},
author = {Roy R Lederman and Amit Singer},
url = {http://arxiv.org/abs/1704.02899},
year = {2017},
date = {2017-04-01},
urldate = {2020-08-13},
number = {arXiv:1704.02899 [cs]},
abstract = {Single particle cryo-electron microscopy (EM) is an increasingly popular method for determining the 3-D structure of macromolecules from noisy 2-D images of single macromolecules whose orientations and positions are random and unknown. One of the great opportunities in cryo-EM is to recover the structure of macromolecules in heterogeneous samples, where multiple types or multiple conformations are mixed together. Indeed, in recent years, many tools have been introduced for the analysis of multiple discrete classes of molecules mixed together in a cryo-EM experiment. However, many interesting structures have a continuum of conformations which do not fit discrete models nicely; the analysis of such continuously heterogeneous models has remained a more elusive goal. In this manuscript, we propose to represent heterogeneous molecules and similar structures as higher dimensional objects. We generalize the basic operations used in many existing reconstruction algorithms, making our approach generic in the sense that, in principle, existing algorithms can be adapted to reconstruct those higher dimensional objects. As proof of concept, we present a prototype of a new algorithm which we use to solve simulated reconstruction problems.},
note = {arXiv: 1704.02899},
keywords = {Computer Science - Computer Vision and Pattern Recognition, cryo-EM, heterogeneity, HyperMolecules},
pubstate = {published},
tppubtype = {techreport}
}
Lederman, Roy R; Singer, Amit
A Representation Theory Perspective on Simultaneous Alignment and Classification Technical Report
no. arXiv:1607.03464 [cs, math], 2016, (arXiv: 1607.03464).
Abstract | Links | BibTeX | Tags: Algorithms, Computer Science - Computer Vision and Pattern Recognition, cryo-EM, Mathematics - Optimization and Control, Representation Theory
@techreport{lederman_representation_2016,
title = {A Representation Theory Perspective on Simultaneous Alignment and Classification},
author = {Roy R Lederman and Amit Singer},
url = {http://arxiv.org/abs/1607.03464},
year = {2016},
date = {2016-07-01},
urldate = {2021-01-22},
number = {arXiv:1607.03464 [cs, math]},
abstract = {One of the difficulties in 3D reconstruction of molecules from images in single particle Cryo-Electron Microscopy (Cryo-EM), in addition to high levels of noise and unknown image orientations, is heterogeneity in samples: in many cases, the samples contain a mixture of molecules, or multiple conformations of one molecule. Many algorithms for the reconstruction of molecules from images in heterogeneous Cryo-EM experiments are based on iterative approximations of the molecules in a non-convex optimization that is prone to reaching suboptimal local minima. Other algorithms require an alignment in order to perform classification, or vice versa. The recently introduced Non-Unique Games framework provides a representation theoretic approach to studying problems of alignment over compact groups, and offers convex relaxations for alignment problems which are formulated as semidefinite programs (SDPs) with certificates of global optimality under certain circumstances. In this manuscript, we propose to extend Non-Unique Games to the problem of simultaneous alignment and classification with the goal of simultaneously classifying Cryo-EM images and aligning them within their respective classes. Our proposed approach can also be extended to the case of continuous heterogeneity.},
note = {arXiv: 1607.03464},
keywords = {Algorithms, Computer Science - Computer Vision and Pattern Recognition, cryo-EM, Mathematics - Optimization and Control, Representation Theory},
pubstate = {published},
tppubtype = {techreport}
}