English
Related papers

Related papers: Efficient high-resolution refinement in cryo-EM wi…

200 papers

Cryo-EM reconstruction algorithms seek to determine a molecule's 3D density map from a series of noisy, unlabeled 2D projection images captured with an electron microscope. Although reconstruction algorithms typically model the 3D volume as…

Biomolecules · Quantitative Biology 2021-07-06 Ellen D. Zhong , Adam Lerer , Joseph H. Davis , Bonnie Berger

Bilevel optimization has been widely used in many machine learning applications such as hyperparameter optimization and meta learning. Recently, many simple stochastic gradient descent(SGD) type algorithms(without using momentum and…

Optimization and Control · Mathematics 2023-06-21 Haimei Huo , Risheng Liu , Zhixun Su

Cryogenic electron microscopy (cryo-EM) has transformed structural biology by allowing to reconstruct 3D biomolecular structures up to near-atomic resolution. However, the 3D reconstruction process remains challenging, as the 3D structures…

Computer Vision and Pattern Recognition · Computer Science 2023-07-18 Bongjin Koo , Julien Martel , Ariana Peck , Axel Levy , Frédéric Poitevin , Nina Miolane

Stochastic gradient descent (SGD) is a fundamental optimization algorithm widely used in modern machine learning. In this paper, we propose Factor-Augmented SGD (FSGD), a new optimization method that leverages latent factor representations…

Machine Learning · Statistics 2026-05-20 Shubo Li , Yuefeng Han , Xiufan Yu

We consider a stochastic gradient descent (SGD) algorithm for solving linear inverse problems (e.g., CT image reconstruction) in the Banach space framework of variable exponent Lebesgue spaces $\ell^{(p_n)}(\mathbb{R})$. Such non-standard…

Optimization and Control · Mathematics 2023-03-17 Marta Lazzaretti , Zeljko Kereta , Luca Calatroni , Claudio Estatico

Stochastic descent methods (of the gradient and mirror varieties) have become increasingly popular in optimization. In fact, it is now widely recognized that the success of deep learning is not only due to the special deep architecture of…

Machine Learning · Computer Science 2019-01-21 Navid Azizan , Babak Hassibi

Large-scale constrained optimization problems are at the core of many tasks in control, signal processing, and machine learning. Notably, problems with functional constraints arise when, beyond a performance{\nobreakdash-}centric goal…

Optimization and Control · Mathematics 2025-05-15 Antesh Upadhyay , Sang Bin Moon , Abolfazl Hashemi

The matrix completion problem seeks to recover a $d\times d$ ground truth matrix of low rank $r\ll d$ from observations of its individual elements. Real-world matrix completion is often a huge-scale optimization problem, with $d$ so large…

Machine Learning · Computer Science 2022-10-25 Gavin Zhang , Hong-Ming Chiu , Richard Y. Zhang

Lensless in-line holography is a simple, portable, and cost-effective method of imaging especially for the biomedical microscopy applications. We propose a multiplicative gradient descent optimization based method to obtain multi-depth…

Image and Video Processing · Electrical Eng. & Systems 2020-04-20 Sanjeev Kumar , Manjunatha Mahadevappa , Pranab Kumar Dutta

Stochastic gradient descent (SGD) provides a simple and efficient way to solve a broad range of machine learning problems. Here, we focus on distribution regression (DR), involving two stages of sampling: Firstly, we regress from…

Machine Learning · Statistics 2021-03-08 Nicole Mücke

In single-particle cryo-electron microscopy (cryo-EM), the efficient determination of orientation parameters for 2D projection images poses a significant challenge yet is crucial for reconstructing 3D structures. This task is complicated by…

Image and Video Processing · Electrical Eng. & Systems 2025-09-30 Szu-Chi Chung

Stochastic gradient descent (SGD) is a workhorse algorithm for solving large-scale optimization problems in data science and machine learning. Understanding the convergence of SGD is hence of fundamental importance. In this work we examine…

Numerical Analysis · Mathematics 2024-12-11 Lehan Chen , Yuji Nakatsukasa

Cryo-electron microscopy (cryo-EM) allows for the high-resolution reconstruction of 3D structures of proteins and other biomolecules. Successful reconstruction of both shape and movement greatly helps understand the fundamental processes of…

Computer Vision and Pattern Recognition · Computer Science 2023-10-12 Xinhang Liu , Yan Zeng , Yifan Qin , Hao Li , Jiakai Zhang , Lan Xu , Jingyi Yu

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

Protein structure prediction models are now capable of generating accurate 3D structural hypotheses from sequence alone. However, they routinely fail to capture the conformational diversity of dynamic biomolecular complexes, often requiring…

Machine Learning · Computer Science 2025-12-02 Rishwanth Raghu , Axel Levy , Gordon Wetzstein , Ellen D. Zhong

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

When a telescope doesn't reach a reasonable point spread function on the detector or detectable wavefront quality after initial assembly, a coarse phase alignment on-sky is crucial. Before utilizing a closed loop adaptive optics system, the…

Instrumentation and Methods for Astrophysics · Physics 2024-09-10 Solvay Blomquist , Heejoo Choi , Hyukmo Kang , Kevin Derby , Pierre Nicolas , Ewan S. Douglas , Daewook Kim

Cellular Electron Cryo-Tomography (CECT) is a powerful imaging technique for the 3D visualization of cellular structure and organization at submolecular resolution. It enables analyzing the native structures of macromolecular complexes and…

Quantitative Methods · Quantitative Biology 2018-05-16 Chang Liu , Xiangrui Zeng , Ruogu Lin , Xiaodan Liang , Zachary Freyberg , Eric Xing , Min Xu

The Cryo-EM 3D particle reconstruction is essential for identifying protein and uncover the biological mechanism of the macro-molecules. In this paper, we use Kam method for reconstruction. Kam method is \textit{ab-initio}, and it assumes…

Quantitative Methods · Quantitative Biology 2019-06-21 Yin Xian

Cryo-electron microscopy (cryo-EM) has become a major experimental technique to determine the structures of large protein complexes and molecular assemblies, as evidenced by the 2017 Nobel Prize. Although cryo-EM has been drastically…

Biomolecules · Quantitative Biology 2021-06-01 Dong Si , Andrew Nakamura , Runbang Tang , Haowen Guan , Jie Hou , Ammaar Firozi , Renzhi Cao , Kyle Hippe , Minglei Zhao