English
Related papers

Related papers: Polynomial-time algorithms for continuous metrics …

200 papers

Chemical space which encompasses all stable compounds is unfathomably large and its dimension scales linearly with the number of atoms considered. The success of machine learning methods suggests that many physical quantities exhibit…

Chemical Physics · Physics 2025-07-04 Ali Banjafar , Guido Falk von Rudorff

In Lagrangian meshfree methods, the underlying spatial discretization, referred to as a point cloud or a particle cloud, moves with the flow velocity. In this paper, we consider different numerical methods of performing this movement of…

Numerical Analysis · Mathematics 2018-06-20 Pratik Suchde , Joerg Kuhnert

The Standard Model of the elementary particles is controlled by more than 20 parameters, of which it is not known today how they can be linked to deeper principles. Any attempt to clean up this theory, in general results in producing more…

High Energy Physics - Theory · Physics 2022-02-14 Gerard t Hooft

Finding the common structural features of two molecules is a fundamental task in cheminformatics. Most drugs are small molecules, which can naturally be interpreted as graphs. Hence, the task is formalized as maximum common subgraph…

Data Structures and Algorithms · Computer Science 2016-10-28 Andre Droschinsky , Nils Kriege , Petra Mutzel

We give new evidence that quantum computers -- moreover, rudimentary quantum computers built entirely out of linear-optical elements -- cannot be efficiently simulated by classical computers. In particular, we define a model of computation…

Quantum Physics · Physics 2010-11-16 Scott Aaronson , Alex Arkhipov

Machine-learning models based on a point-cloud representation of a physical object are ubiquitous in scientific applications and particularly well-suited to the atomic-scale description of molecules and materials. Among the many different…

Chemical Physics · Physics 2023-03-08 Filippo Bigi , Sergey N. Pozdnyakov , Michele Ceriotti

Disordered systems like liquids, gels, glasses, or granular materials are not only ubiquitous in daily life and in industrial applications but they are also crucial for the mechanical stability of cells or the transport of chemical and…

Disordered Systems and Neural Networks · Physics 2019-04-30 Zhen Zhang , Walter Kob

Many combinatorial optimization problems can be formulated as the search for a subgraph that satisfies certain properties and minimizes the total weight. We assume here that the vertices correspond to points in a metric space and can take…

Data Structures and Algorithms · Computer Science 2024-12-25 Marin Bougeret , Jérémy Omer , Michael Poss

Neural networks for point clouds, which respect their natural invariance to permutation and rigid motion, have enjoyed recent success in modeling geometric phenomena, from molecular dynamics to recommender systems. Yet, to date, no model…

Machine Learning · Computer Science 2024-04-10 Snir Hordan , Tal Amir , Steven J. Gortler , Nadav Dym

Point clouds are versatile representations of 3D objects and have found widespread application in science and engineering. Many successful deep-learning models have been proposed that use them as input. The domain of chemical and materials…

Computer Vision and Pattern Recognition · Computer Science 2024-02-07 Sergey N. Pozdnyakov , Michele Ceriotti

Point clouds, as a form of Lagrangian representation, allow for powerful and flexible applications in a large number of computational disciplines. We propose a novel deep-learning method to learn stable and temporally coherent feature…

Computer Vision and Pattern Recognition · Computer Science 2020-01-30 Lukas Prantl , Nuttapong Chentanez , Stefan Jeschke , Nils Thuerey

A new type of artificial molecule is proposed, which consists of coupled defect atoms in photonic crystals, named as photonic molecule. Within the major band gap, the photonic molecule confines the resonant modes that are closely analogous…

Optics · Physics 2007-05-23 Bin-Shei Lin

One of basic difficulties of machine learning is handling unknown rotations of objects, for example in image recognition. A related problem is evaluation of similarity of shapes, for example of two chemical molecules, for which direct…

Machine Learning · Computer Science 2018-01-04 Jarek Duda

We analyze a method of compressing a cloud of cold atoms by dynamic control of a far off resonance optical lattice. We show that by reducing the lattice spacing either continuously or in discrete steps while cooling the atoms with optical…

Atomic Physics · Physics 2012-07-20 Will Williams , M. Saffman

A graph is called (generically) rigid in $\mathbb{R}^d$ if, for any choice of sufficiently generic edge lengths, it can be embedded in $\mathbb{R}^d$ in a finite number of distinct ways, modulo rigid transformations. Here we deal with the…

Computational Geometry · Computer Science 2017-01-26 Ioannis Z. Emiris , Ioannis Psarros

Generating point clouds, e.g., molecular structures, in arbitrary rotations, translations, and enumerations remains a challenging task. Meanwhile, neural networks utilizing symmetry invariant layers have been shown to be able to optimize…

Machine Learning · Computer Science 2019-11-18 Moritz Hoffmann , Frank Noé

Subtraction schemes provide a systematic way to compute fully-differential cross sections beyond the leading order in the strong coupling constant. These methods make singular real-emission corrections integrable in phase space by the…

High Energy Physics - Phenomenology · Physics 2020-01-29 Vittorio Del Duca , Nicolas Deutschmann , Simone Lionetti

We construct spherical, hydrostatic models of dense molecular cores and Bok globules consisting of two distinct, spatially separate gas components: a central, isothermal region surrounded by a negative-index, polytropic envelope. The clouds…

Astrophysics · Physics 2009-10-31 Charles L. Curry , Christopher F. McKee

Achieving and exceeding the diversity of colloidal analogs of chemical elements and molecules as building blocks of matter has been the central goal and challenge of colloidal science ever since Einstein introduced the colloidal atom…

Soft Condensed Matter · Physics 2019-06-19 Bohdan Senyuk , Jure Aplinc , Miha Ravnik , Ivan I. Smalyukh

Since the particles such as molecules, atoms and nuclei are composite particles, it is important to recognize that physics must be invariant for the composite particles and their constituent particles, this requirement is called particle…

High Energy Physics - Theory · Physics 2007-05-23 H. Y. Cui