English
Related papers

Related papers: Polynomial-time algorithms for continuous metrics …

200 papers

A basic representation of any real molecule is a finite cloud of unordered atoms, many of which are chemically indistinguishable. A natural equivalence on point clouds in any metric space is defined by isometries that are…

Metric Geometry · Mathematics 2026-04-07 Vitaliy Kurlin

Rigid structures such as cars or any other solid objects are often represented by finite clouds of unlabeled points. The most natural equivalence on these point clouds is rigid motion or isometry maintaining all inter-point distances. Rigid…

Computer Vision and Pattern Recognition · Computer Science 2023-03-28 Daniel Widdowson , Vitaliy Kurlin

Many real objects are modeled as discrete sets of points, such as corners or other salient features. For our main applications in chemistry, points represent atomic centers in a molecule or a solid material. We study the problem of…

Computational Geometry · Computer Science 2026-01-01 Daniel Widdowson , Vitaliy Kurlin

We explore whether observed molecular clouds could include a substantial population of unbound clouds. Using simulations which include only turbulence and gravity, we are able to match observed relations and naturally reproduce the observed…

Astrophysics of Galaxies · Physics 2014-03-05 Rachel L. Ward , James Wadsley , Alison Sills

The inevitable noise in real measurements motivates the problem to continuously quantify the similarity between rigid objects such as periodic time series and proteins given by ordered points and considered up to isometry maintaining…

Computational Geometry · Computer Science 2022-07-19 Vitaliy Kurlin

This paper rigorously solves the challenging problem of recognizing periodic patterns under rigid motion in Euclidean geometry. The 3-dimensional case is practically important for justifying the novelty of solid crystalline materials…

Metric Geometry · Mathematics 2025-10-30 Olga Anosova , Daniel Widdowson , Vitaliy Kurlin

This book introduces the new research area of Geometric Data Science, where data can represent any real objects through geometric measurements. The first part of the book focuses on finite point sets. The most important result is a complete…

Metric Geometry · Mathematics 2025-12-05 Olga D Anosova , Vitaliy A Kurlin

A periodic lattice in Euclidean space is the infinite set of all integer linear combinations of basis vectors. Any lattice can be generated by infinitely many different bases. This ambiguity was only partially resolved, but standard…

Metric Geometry · Mathematics 2022-03-29 Vitaliy Kurlin

Diffusive molecular dynamics is a novel model for materials with atomistic resolution that can reach diffusive time scales. The main ideas of diffusive molecular dynamics are to first minimize an approximate variational Gaussian free energy…

Numerical Analysis · Mathematics 2015-06-09 Gideon Simpson , Mitchell Luskin , David J. Srolovitz

In this paper, we address the challenge of obtaining a comprehensive and symmetric representation of point particle groups, such as atoms in a molecule, which is crucial in physics and theoretical chemistry. The problem has become even more…

Chemical Physics · Physics 2024-02-13 Jigyasa Nigam , Sergey N. Pozdnyakov , Kevin K. Huguenin-Dumittan , Michele Ceriotti

Cold atomic clouds are promising platforms for generating correlated photons, but multiple scattering and associated Doppler broadening limit their temporal coherence. Here we demonstrate that cloud geometry provides a powerful means to…

Quantum impurity models describe an atom or molecule embedded in a host material with which it can exchange electrons. They are basic to nanoscience as representations of quantum dots and molecular conductors and play an increasingly…

Strongly Correlated Electrons · Physics 2011-05-09 Emanuel Gull , Andrew J. Millis , Alexander I. Lichtenstein , Alexey N. Rubtsov , Matthias Troyer , Philipp Werner

We analyze resonant light scattering by an atomic cloud in a regime where near-field interactions between scatterers cannot be neglected. We first use a microscopic approach and calculate numerically the eigenmodes of the cloud for many…

We introduce machine learning models of quantum mechanical observables of atoms in molecules. Instant out-of-sample predictions for proton and carbon nuclear chemical shifts, atomic core level excitations, and forces on atoms reach…

Chemical Physics · Physics 2015-08-26 Matthias Rupp , Raghunathan Ramakrishnan , O. Anatole von Lilienfeld

This paper deals with simultaneously fast and in-place algorithms for formulae where the result has to be linearly accumulated: some output variables are also input variables, linked by a linear dependency. Fundamental examples include the…

Symbolic Computation · Computer Science 2025-11-07 Jean-Guillaume Dumas , Bruno Grenet

Order of magnitude reasoning - reasoning by rough comparisons of the sizes of quantities - is often called 'back of the envelope calculation', with the implication that the calculations are quick though approximate. This paper exhibits an…

Artificial Intelligence · Computer Science 2011-05-30 E. Davis

Due to the lack of long-range order, it remains challenging to characterize the structure of disordered solids and understand the nature of the glass transition. Here we propose a new structural order parameter by taking into account…

Soft Condensed Matter · Physics 2024-08-26 Ding Xu , Qinyi Liao , Ning Xu

Composite particles---atoms, molecules, or microspheres---are unique tools for testing joint quantum and general relativistic effects, macroscopic limits of quantum mechanics, and searching for new physics. However, all studies of the free…

Quantum Physics · Physics 2021-01-20 Carolyn E. Wood , Magdalena Zych

The basic input for many real objects is a finite cloud of unordered points. The strongest equivalence between objects in practice is rigid motion in a Euclidean space. A recent polynomial-time classification of point clouds required a…

Metric Geometry · Mathematics 2026-04-07 Olga Anosova , Vitaliy Kurlin

Metric magnitude is a measure of the "size" of point clouds with many desirable geometric properties. It has been adapted to various mathematical contexts and recent work suggests that it can enhance machine learning and optimization…

Machine Learning · Computer Science 2024-09-09 Rayna Andreeva , James Ward , Primoz Skraba , Jie Gao , Rik Sarkar
‹ Prev 1 2 3 10 Next ›