English
Related papers

Related papers: New error measures and methods for realizing prote…

200 papers

In reaction path optimization, such as the calculation of a minimum energy path (MEP) between given reactant and product configurations of atoms, it is advantageous to start with an initial guess where close proximity of atoms is avoided…

Chemical Physics · Physics 2023-10-10 Yorick L. A. Schmerwitz , Vilhjálmur Ásgeirsson , Hannes Jónsson

Mapper graphs are widely used tools in topological data analysis and visualization. They can be understood as discrete approximations of Reeb graphs, providing insight into the shape and connectivity of complex data. Given a…

Computational Geometry · Computer Science 2026-04-17 Erin Wolf Chambers , Ishika Ghosh , Elizabeth Munch , Sarah Percival , Bei Wang

Protein structure generative models have seen a recent surge of interest, but meaningfully evaluating them computationally is an active area of research. While current metrics have driven useful progress, they do not capture how well models…

Biomolecules · Quantitative Biology 2025-07-25 Felix Faltings , Hannes Stark , Tommi Jaakkola , Regina Barzilay

Core decomposition is a fundamental operator in network analysis. In this paper, we study the problem of computing distance-generalized core decomposition on a network. A distance-generalized core, also termed $(k, h)$-core, is a maximal…

Data Structures and Algorithms · Computer Science 2021-10-25 Qiangqiang Dai , Rong-Hua Li , Lu Qin , Guoren Wang , Weihua Yang , Zhiwei Zhang , Ye Yuan

Deep learning methods have reached state-of-the-art performance in cardiac image segmentation. Currently, the main bottleneck towards their effective translation into clinics requires assuring continuous high model performance and…

Image and Video Processing · Electrical Eng. & Systems 2021-06-15 Francesco Galati , Maria A. Zuluaga

Graph matching is an important and persistent problem in computer vision and pattern recognition for finding node-to-node correspondence between graph-structured data. However, as widely used, graph matching that incorporates pairwise…

Computer Vision and Pattern Recognition · Computer Science 2019-01-17 Fu-Dong Wang , Gui-Song Xia , Nan Xue , Yipeng Zhang , Marcello Pelillo

This article proposes an efficient numerical method for solving nonlinear partial differential equations (PDEs) based on sparse Gaussian processes (SGPs). Gaussian processes (GPs) have been extensively studied for solving PDEs by…

Numerical Analysis · Mathematics 2023-08-09 Rui Meng , Xianjin Yang

We introduce kernel thinning, a new procedure for compressing a distribution $\mathbb{P}$ more effectively than i.i.d. sampling or standard thinning. Given a suitable reproducing kernel $\mathbf{k}_{\star}$ and $O(n^2)$ time, kernel…

Machine Learning · Statistics 2024-05-14 Raaz Dwivedi , Lester Mackey

The knowledge of end-to-end network distances is essential to many Internet applications. As active probing of all pairwise distances is infeasible in large-scale networks, a natural idea is to measure a few pairs and to predict the other…

Networking and Internet Architecture · Computer Science 2016-11-15 Yongjun Liao , Wei Du , Pierre Geurts , Guy Leduc

Given a dissimilarity matrix, the metric nearness problem is to find the nearest matrix of distances that satisfy the triangle inequalities. This problem has wide applications, such as sensor networks, image processing, and so on. But it is…

Optimization and Control · Mathematics 2022-11-03 Peipei Tang , Bo Jiang , Chengjing Wang

Reconstruction of evolutionary relationships between species is an important topic in the field of computational biology. Pairwise compatibility graphs (PCGs) are used to model such relationships. A graph is a PCG if its edges can be…

Discrete Mathematics · Computer Science 2024-10-17 Seemab Hayat , Naveed Ahmed Azam

Pose-Graph optimization is a crucial component of many modern SLAM systems. Most prominent state of the art systems address this problem by iterative non-linear least squares. Both number of iterations and convergence basin of these…

Robotics · Computer Science 2018-09-05 Irvin Aloise , Giorgio Grisetti

Coarse-grained (CG) models play a crucial role in the study of protein structures, protein thermodynamic properties, and protein conformation dynamics. Due to the information loss in the coarse-graining process, backmapping from CG to…

Quantitative Methods · Quantitative Biology 2023-11-30 Yikai Liu , Ming Chen , Guang Lin

We propose a new embedding method for a single vector and for a pair of vectors. This embedding method enables: a) efficient classification and regression of functions of single vectors; b) efficient approximation of distance functions; and…

Machine Learning · Computer Science 2016-08-09 Ofir Pele , Yakir Ben-Aliz

The problem of developing an adaptive isogeometric method (AIGM) for solving elliptic second-order partial differential equations with truncated hierarchical B-splines of arbitrary degree and different order of continuity is addressed. The…

Numerical Analysis · Mathematics 2015-04-21 Annalisa Buffa , Carlotta Giannelli

Distance measures play an important role in shape classification and data analysis problems. Topological distances based on Reeb graphs and persistence diagrams have been employed to obtain effective algorithms in shape matching and scalar…

Machine Learning · Computer Science 2023-03-07 Yashwanth Ramamurthi , Amit Chattopadhyay

Despite the constant evolution of similarity searching research, it continues to face the same challenges stemming from the complexity of the data, such as the curse of dimensionality and computationally expensive distance functions.…

Information Retrieval · Computer Science 2022-10-06 Jaroslav Oľha , Terézia Slanináková , Martin Gendiar , Matej Antol , Vlastislav Dohnal

Recent feed-forward networks have achieved remarkable progress in sparse-view 3D reconstruction by predicting dense point maps directly from RGB images. However, they often suffer from geometric inconsistencies and limited fine-grained…

Computer Vision and Pattern Recognition · Computer Science 2026-03-13 Yutong Chen , Yiming Wang , Xucong Zhang , Sergey Prokudin , Siyu Tang

The analysis of the three-dimensional structure of proteins is an important topic in molecular biochemistry. Structure plays a critical role in defining the function of proteins and is more strongly conserved than amino acid sequence over…

Applications · Statistics 2015-01-19 Abel Rodriguez , Scott C. Schmidler

Implicit Neural representations (INRs) are widely used for scientific data reduction and visualization by modeling the function that maps a spatial location to a data value. Without any prior knowledge about the spatial distribution of…

Graphics · Computer Science 2024-02-22 Haoyu Li , Han-Wei Shen