Microscopic Advances with Large-Scale Learning: Stochastic Optimization for Cryo-EM
Determining the 3D structures of biological molecules is a key problem for both biology and medicine. Electron Cryomicroscopy (Cryo-EM) is a promising technique for structure estimation which relies heavily on computational methods to reconstruct 3D structures from 2D images. This paper introduces the challenging Cryo-EM density estimation problem as a novel application for stochastic optimization techniques. Structure discovery is formulated as MAP estimation in a probabilistic latent-variable model, resulting in an optimization problem to which an array of seven stochastic optimization methods are applied. The methods are tested on both real and synthetic data, with some methods recovering reasonable structures in less than one epoch from a random initialization. Complex quasi-Newton methods are found to converge more slowly than simple gradient-based methods, but all stochastic methods are found to converge to similar optima. This method represents a major improvement over existing methods as it is significantly faster and is able to converge from a random initialization.
Code (0)
등록된 구현이 없습니다.
Tasks
Density EstimationStochastic OptimizationSimilar Papers 제목 키워드 기반
The Devil is in the Detail: A Framework for Macroscopic Prediction via Microscopic Models
Macroscopic data aggregated from microscopic events are pervasive in machine learning, such as country-level COVID-19 infection statistics based on city-level data. Yet, many existing approaches for predicting macroscopi…
Stochastic OptimizationA GPU-accelerated Large-scale Simulator for Transportation System Optimization Benchmarking
With the development of artificial intelligence techniques, transportation system optimization is evolving from traditional methods relying on expert experience to simulation and learning-based decision and optimization …
BenchmarkingGPUTraffic Signal ControlStochasticity of Deterministic Gradient Descent: Large Learning Rate for Multiscale Objective Function
This article suggests that deterministic Gradient Descent, which does not use any stochastic gradient approximation, can still exhibit stochastic behaviors. In particular, it shows that if the objective function exhibit …
Traffic Assignment Problem for Footpath Networks with Bidirectional Links
The estimation of pedestrian traffic in urban areas is often performed with computationally intensive microscopic models that usually suffer from scalability issues in large-scale footpath networks. In this study, we pre…
Equilibrium traffic assignmentModeling Stochastic Microscopic Traffic Behaviors: a Physics Regularized Gaussian Process Approach
Modeling stochastic traffic behaviors at the microscopic level, such as car-following and lane-changing, is a crucial task to understand the interactions between individual vehicles in traffic streams. Leveraging a recen…
Bayesian InferenceStochastic Optimization