English
Related papers

Related papers: Semi-algebraic geometry of common lines

200 papers

Cryo-electron microscopy (cryo-EM) is a technique for reconstructing the 3-dimensional (3D) structure of biomolecules (especially large protein complexes and molecular assemblies). As the resolution increases to the near-atomic scale,…

Computer Vision and Pattern Recognition · Computer Science 2023-08-08 Weijie Chen , Xinyan Wang , Yuhang Wang

Cryogenic electron microscopy (cryo-EM) has become an enabling technology in drug discovery and in understanding molecular bases of disease by producing near-atomic resolution (less than 0.4 nm) 3D reconstructions of biological…

Computer Vision and Pattern Recognition · Computer Science 2020-07-23 Hong Xu , David E. Timm , Shireen Y. Elhabian

Real algebraic geometry is the study of semi-algebraic sets, subsets of $\R^k$ defined by Boolean combinations of polynomial equalities and inequalities. The focus of this thesis is to study quantitative results in real algebraic geometry,…

Algebraic Geometry · Mathematics 2013-08-01 Salvador Barone

Low-energy electron microscopy (LEEM) is a surface science method that works primarily in the UHV environment. It provides information complementary to the other established techniques: it extends the limited view of scanning probe…

Mesoscale and Nanoscale Physics · Physics 2025-07-16 Jan Čechal , Pavel Procházka

Cryo-electron tomography (cryo-ET) has emerged as a powerful tool for studying the structural heterogeneity of proteins and their complexes, offering insights into macromolecular dynamics directly within cells. Driven by recent…

Biomolecules · Quantitative Biology 2025-07-01 Jackson Carrion , Joseph H. Davis

Connected components of real algebraic sets are semi-algebraic, i.e. they are described by a boolean formula whose atoms are polynomial constraints with real coefficients. Computing such descriptions finds topical applications in optical…

Symbolic Computation · Computer Science 2026-03-18 Elisabetta Rocchi , Mohab Safey El Din

Cryo-electron microscopy (cryo-EM) is a powerful technique for determining high-resolution 3D biomolecular structures from imaging data. Its unique ability to capture structural variability has spurred the development of heterogeneous…

Computer Vision and Pattern Recognition · Computer Science 2025-01-17 Minkyu Jeon , Rishwanth Raghu , Miro Astore , Geoffrey Woollard , Ryan Feathers , Alkin Kaz , Sonya M. Hanson , Pilar Cossio , Ellen D. Zhong

Discovering the 3D atomic structure of molecules such as proteins and viruses is a fundamental research problem in biology and medicine. Electron Cryomicroscopy (Cryo-EM) is a promising vision-based technique for structure estimation which…

Computer Vision and Pattern Recognition · Computer Science 2016-11-18 Marcus A. Brubaker , Ali Punjani , David J. Fleet

In this paper, we address the problem of identifying linear structural equation models. We first extend the edge set half-trek criterion to cover a broader class of models. We then show that any semi-Markovian linear model can be…

Artificial Intelligence · Computer Science 2015-08-11 Bryant Chen

Cryogenic electron microscopy (cryo-EM) provides a unique opportunity to study the structural heterogeneity of biomolecules. Being able to explain this heterogeneity with atomic models would help our understanding of their functional…

Cryogenic electron microscopy (cryo-EM) provides images from different copies of the same biomolecule in arbitrary orientations. Here, we present an end-to-end unsupervised approach that learns individual particle orientations from cryo-EM…

Image and Video Processing · Electrical Eng. & Systems 2021-07-08 Youssef S. G. Nashed , Frederic Poitevin , Harshit Gupta , Geoffrey Woollard , Michael Kagan , Chuck Yoon , Daniel Ratner

A major challenge in single particle reconstruction from cryo-electron microscopy is to establish a reliable ab-initio three-dimensional model using two-dimensional projection images with unknown orientations. Common-lines based methods…

Machine Learning · Computer Science 2013-04-11 Lanhui Wang , Amit Singer , Zaiwen Wen

Cryo-electron microscopy (EM) single particle reconstruction is an entirely general technique for 3D structure determination of macromolecular complexes. However, because the images are taken at low electron dose, it is extremely hard to…

Computer Vision and Pattern Recognition · Computer Science 2019-04-17 Yifeng Fan , Zhizhen Zhao

Cryo-electron microscopy (cryo-EM) studies using single particle reconstruction is extensively used to reveal structural information of macromolecular complexes. Aiming at the highest achievable resolution, state of the art electron…

Computer Vision and Pattern Recognition · Computer Science 2020-05-04 Ramin Norousi , Stephan Wickles , Thomas Becker , Roland Beckmann , Volker J. Schmid , Achim Tresch

Ultracold quantum gases offer unique possibilities to study interacting many-body quantum systems. Probing and manipulating such systems with ever increasing degree of control requires novel experimental techniques. Scanning electron…

Quantum Gases · Physics 2015-09-14 Bodhaditya Santra , Herwig Ott

A semi-algebraic set is a subset of the real space defined by polynomial equations and inequalities having real coefficients and is a union of finitely many maximally connected components. We consider the problem of deciding whether two…

Algebraic Geometry · Mathematics 2020-11-16 Hoon Hong , James Rohal , Mohab Safey El Din , Eric Schost

Cryo-Electron Tomography (cryo-ET) is a new 3D imaging technique with unprecedented potential for resolving submicron structural detail. Existing volume visualization methods, however, cannot cope with its very low signal-to-noise ratio. In…

Quantitative Methods · Quantitative Biology 2026-03-27 Ngan Nguyen , Ciril Bohak , Dominik Engel , Peter Mindek , Ondřej Strnad , Peter Wonka , Sai Li , Timo Ropinski , Ivan Viola

Scanning electron microscopy (SEM), a century-old technique, is today a ubiquitous method of imaging the surface of nanostructures. However, most SEM detectors simply count the number of secondary electrons from a material of interest, and…

Cryo-electron microscopy (cryo-EM) has become a tool of fundamental importance in structural biology, helping us understand the basic building blocks of life. The algorithmic challenge of cryo-EM is to jointly estimate the unknown 3D poses…

Computer Vision and Pattern Recognition · Computer Science 2022-09-01 Axel Levy , Frédéric Poitevin , Julien Martel , Youssef Nashed , Ariana Peck , Nina Miolane , Daniel Ratner , Mike Dunne , Gordon Wetzstein

Cryo-electron tomography enables 3D visualization of cells in a near native state at molecular resolution. The produced cellular tomograms contain detailed information about all macromolecular complexes, their structures, their abundances…

Quantitative Methods · Quantitative Biology 2019-04-30 Min Xu , Elitza I Tocheva , Yi-Wei Chang , Grant J Jensen , Frank Alber