English
Related papers

Related papers: AlignOT: An optimal transport based algorithm for …

200 papers

Unbalanced optimal transport (UOT) provides a flexible way to match or compare nonnegative finite Radon measures. However, UOT requires a predefined ground transport cost, which may misrepresent the data's underlying geometry. Choosing such…

Machine Learning · Statistics 2026-01-09 Emanuele Pardini , Katerina Papagiannouli

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

We present a new approach for Neural Optimal Transport (NOT) training procedure, capable of accurately and efficiently estimating optimal transportation plan via specific regularization on dual Kantorovich potentials. The main bottleneck of…

Machine Learning · Computer Science 2024-10-21 Nazar Buzun , Maksim Bobrin , Dmitry V. Dylov

The current best practice for computing optimal transport (OT) is via entropy regularization and Sinkhorn iterations. This algorithm runs in quadratic time as it requires the full pairwise cost matrix, which is prohibitively expensive for…

Machine Learning · Computer Science 2022-04-06 Johannes Gasteiger , Marten Lienen , Stephan Günnemann

In machine learning, Optimal Transport (OT) theory is extensively utilized to compare probability distributions across various applications, such as graph data represented by node distributions and image data represented by pixel…

Machine Learning · Computer Science 2025-01-30 Jianming Huang , Xun Su , Zhongxi Fang , Hiroyuki Kasai

Cryo-EM is an increasingly popular method for determining the atomic resolution 3D structure of macromolecular complexes (eg, proteins) from noisy 2D images captured by an electron microscope. The computational task is to reconstruct the 3D…

Computer Vision and Pattern Recognition · Computer Science 2024-10-04 Shayan Shekarforoush , David B. Lindell , Marcus A. Brubaker , David J. Fleet

Cryo-electron tomography (Cryo-ET) is a 3D imaging technique that enables the systemic study of shape, abundance, and distribution of macromolecular structures in single cells in near-atomic resolution. However, the systematic and efficient…

Biomolecules · Quantitative Biology 2021-06-29 Kai Yi , Jianye Pang , Yungeng Zhang , Xiangrui Zeng , Min Xu

Enhancing cryogenic electron microscopy (cryo-EM) 3D density maps at intermediate resolution (4-8 {\AA}) is crucial in protein structure determination. Recent advances in deep learning have led to the development of automated approaches for…

Computer Vision and Pattern Recognition · Computer Science 2025-05-16 Chenwei Zhang , Khanh Dao Duc

Direct detector device (DDD) cameras have revolutionized single particle electron cryomicroscopy (cryo-EM). In addition to an improved camera detective quantum efficiency, acquisition of DDD movies allows for correction of movement of the…

Quantitative Methods · Quantitative Biology 2015-11-23 John L. Rubinstein , Marcus A. Brubaker

Finding node correspondence across networks, namely multi-network alignment, is an essential prerequisite for joint learning on multiple networks. Despite great success in aligning networks in pairs, the literature on multi-network…

Machine Learning · Computer Science 2024-02-13 Zhichen Zeng , Boxin Du , Si Zhang , Yinglong Xia , Zhining Liu , Hanghang Tong

Accurate pose estimation and shift correction are key challenges in cryo-EM due to the very low SNR, which directly impacts the fidelity of 3D reconstructions. We present an approach for pose estimation in cryo-EM that leverages…

Computer Vision and Pattern Recognition · Computer Science 2025-07-22 Kaishva Chintan Shah , Virajith Boddapati , Karthik S. Gurumoorthy , Sandip Kaledhonkar , Ajit Rajwade

Alignment plays a fundamental role in many machine learning problems, such as multi-network analysis, multimodal learning, and point cloud registration. Recent works increasingly leverage optimal transport (OT) for distributional alignment,…

Machine Learning · Computer Science 2026-05-26 Qi Yu , Ruizhong Qiu , Zhichen Zeng , My T. Thai , Huan Liu , Hanghang Tong

Dataset distillation seeks to synthesize a compact distilled dataset, enabling models trained on it to achieve performance comparable to models trained on the full dataset. Recent methods for large-scale datasets focus on matching global…

Computer Vision and Pattern Recognition · Computer Science 2025-12-02 Xiao Cui , Yulei Qin , Wengang Zhou , Hongsheng Li , Houqiang Li

Accurate orientation estimation is a crucial component of 3D molecular structure reconstruction, both in single-particle cryo-electron microscopy (cryo-EM) and in the increasingly popular field of cryo-electron tomography (cryo-ET). The…

Applications · Statistics 2026-02-25 Sheng Xu , Amnon Balanov , Amit Singer , Tamir Bendory

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

Lidar data can be used to generate point clouds for the navigation of autonomous vehicles or mobile robotics platforms. Scan matching, the process of estimating the rigid transformation that best aligns two point clouds, is the basis for…

Robotics · Computer Science 2022-08-01 Matthew McDermott , Jason Rife

Optimal transport (OT) is a central framework for modeling distribution shifts. Because OT compares distributions directly in input space, a well-designed ground metric between observations is essential to ensure that the optimizer does not…

Machine Learning · Computer Science 2026-05-07 Philip Naumann , Jacob Kauffmann , Klaus-Robert Müller , Grégoire Montavon

In this work, we propose a novel machine learning approach to compute the optimal transport map between two continuous distributions from their unpaired samples, based on the DeepParticle methods. The proposed method leads to a min-min…

Machine Learning · Statistics 2025-07-01 Yingyuan Li , Aokun Wang , Zhongjian Wang

Cryo-electron tomography (cryoET) is a technique that captures images of biological samples at different tilts, preserving their native state as much as possible. Along with the partial tilt series and noise, one of the major challenges in…

Signal Processing · Electrical Eng. & Systems 2023-07-26 Vinith Kishore , Valentin Debarnot , Ivan Dokmanić

We presented a new 3D refinement method for Cryo-EM single particle analysis which can improve the resolution of final electron density map in this paper. We proposed to enforce both sparsity and smoothness to improve the regularity of…

Image and Video Processing · Electrical Eng. & Systems 2020-03-12 Zhenwei Luo