Bandeira, Afonso S; Chen, Yutong; Lederman, Roy R; Singer, Amit Non-unique games over compact groups and orientation estimation in cryo-EM Journal Article Inverse Problems, 36 (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-06-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; 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 Inverse Problems, 36 (4), pp. 044005, 2020, ISSN: 0266-5611, 1361-6420. Links | BibTeX | Tags: cryo-EM, HyperMolecules @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, HyperMolecules}, pubstate = {published}, tppubtype = {article} } |
Lederman, Roy R; Singer, Amit A representation theory perspective on simultaneous alignment and classification Journal Article Applied and Computational Harmonic Analysis, pp. S1063520319301034, 2019, ISSN: 10635203. Links | BibTeX | Tags: Algorithms, cryo-EM, Non-unique games, Representation Theory @article{lederman_representation_2019, title = {A representation theory perspective on simultaneous alignment and classification}, author = {Roy R Lederman and Amit Singer}, url = {https://linkinghub.elsevier.com/retrieve/pii/S1063520319301034}, doi = {10.1016/j.acha.2019.05.005}, issn = {10635203}, year = {2019}, date = {2019-01-01}, urldate = {2020-08-13}, journal = {Applied and Computational Harmonic Analysis}, pages = {S1063520319301034}, keywords = {Algorithms, cryo-EM, Non-unique games, Representation Theory}, pubstate = {published}, tppubtype = {article} } |
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} } 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. |
Lederman, Roy R; Singer, Amit Continuously heterogeneous hyper-objects in cryo-EM and 3-Đ movies of many temporal dimensions Journal Article arXiv:1704.02899 [cs], 2017, (arXiv: 1704.02899). Abstract | Links | BibTeX | Tags: Computer Science - Computer Vision and Pattern Recognition, cryo-EM, heterogeneity, HyperMolecules @article{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}, journal = {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 = {article} } 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. |