English
Related papers

Related papers: Polynomial-time algorithms for continuous metrics …

200 papers

The concepts of topology provide a powerful tool to tailor the propagation and localization of light. While electromagnetic waves have only two polarization states, engineered degeneracies of photonic modes provide novel opportunities…

Shape formation is a basic distributed problem for systems of computational mobile entities. Intensively studied for systems of autonomous mobile robots, it has recently been investigated in the realm of programmable matter. Namely, it has…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-09-12 Giuseppe A. Di Luna , Paola Flocchini , Nicola Santoro , Giovanni Viglietta , Yukiko Yamauchi

The concept of molecular similarity appears in many machine-learning algorithms based on the assumption that molecules with similar representations will also share similar properties. In this work, we propose a new way to study similarity…

Chemical Physics · Physics 2025-02-07 Jan Weinreich , Konstantin Karandashev , Guido Falk von Rudorff

Clustering algorithms aim to organize data into groups or clusters based on the inherent patterns and similarities within the data. They play an important role in today's life, such as in marketing and e-commerce, healthcare, data…

Machine Learning · Computer Science 2024-01-17 Hui Yin , Amir Aryani , Stephen Petrie , Aishwarya Nambissan , Aland Astudillo , Shengyuan Cao

For a given metric measure space $(X,d,\mu)$ we consider finite samples of points, calculate the matrix of distances between them and then reconstruct the points in some finite-dimensional space using the multidimensional scaling (MDS)…

Metric Geometry · Mathematics 2022-08-02 Alexey Kroshnin , Eugene Stepanov , Dario Trevisan

We consider the space $\mathcal M$ of ordered quadruples of distinct points in the boundary of complex hyperbolic $n$-space, $\ch{n},$ up to its holomorphic isometry group ${\rm PU}(n,1).$ One of the important problems in complex hyperbolic…

Geometric Topology · Mathematics 2009-03-03 Heleno Cunha , Nikolay Gusevskii

Machine learning (ML) offers promising new approaches to tackle complex problems and has been increasingly adopted in chemical and materials sciences. Broadly speaking, ML models employ generic mathematical functions and attempt to learn…

Materials Science · Physics 2024-08-21 Jin Dai , Santosh Adhikari , Mingjian Wen

Clouds are important components of the atmosphere. Since it is usually not possible to treat them as ensembles of huge numbers of particles, parameterizations on the basis of averaged quantities (mass and/or number concentration) must be…

Atmospheric and Oceanic Physics · Physics 2018-11-29 Juliane Rosemeier , Manuel Baumgartner , Peter Spichtinger

We develop a rigorous treatment of discontinuous stochastic unitary evolution for a system of quantum particles that interacts singularly with quantum "bubbles" at random instants of time. This model of a "cloud chamber" allows to watch and…

Mathematical Physics · Physics 2007-05-23 V. P. Belavkin

In density functional theory, charge density is the core attribute of atomic systems from which all chemical properties can be derived. Machine learning methods are promising in significantly accelerating charge density prediction, yet…

Computational Physics · Physics 2024-05-30 Xiang Fu , Andrew Rosen , Kyle Bystrom , Rui Wang , Albert Musaelian , Boris Kozinsky , Tess Smidt , Tommi Jaakkola

We propose a taxonomy for quantum algorithms grounded in the fundamental symmetries, both continuous and discrete, underlying quantum state spaces, oracles, and circuit dynamics. By organizing algorithms according to their symmetry groups…

Quantum Physics · Physics 2025-08-14 Sakshi Kumar , Sumit Chilkoti , Mrittunjoy Guha Majumdar

While machine learning (ML) models have been able to achieve unprecedented accuracies across various prediction tasks in quantum chemistry, it is now apparent that accuracy on a test set alone is not a guarantee for robust chemical modeling…

The most difficult aspect of the realistic modeling of granular materials is how to capture the real shape of the particles. Here we present a method to simulate granular materials with complex-shaped particles. The particle shape is…

Materials Science · Physics 2008-04-18 F. Alonso-Marroquin , Yucang Wang

The performance of basis sets made of numerical atomic orbitals is explored in density-functional calculations of solids and molecules. With the aim of optimizing basis quality while maintaining strict localization of the orbitals, as…

Materials Science · Physics 2009-11-07 Javier Junquera , Oscar Paz , Daniel Sanchez-Portal , Emilio Artacho

This paper proves an atomic decomposition of the space of $1$-dimensional metric currents without boundary, in which the atoms are specified by closed Lipschitz curves with uniform control on their Morrey norms. Our argument relies on a…

Functional Analysis · Mathematics 2025-02-17 You-Wei Benson Chen , Jesse Goodman , Felipe Hernandez , Daniel Spector

In the simulation of biological molecules, it is customary to impose constraints on the fastest degrees of freedom to increase the time step. The evaluation of the involved constraint forces must be performed in an efficient manner, for…

Computational Physics · Physics 2019-11-01 Pablo García-Risueño

The cohesive collective motion (flocking, swarming) of autonomous agents is ubiquitously observed and exploited in both natural and man-made settings, thus, minimal models for its description are essential. In a model with continuous space…

Statistical Mechanics · Physics 2015-01-12 Illes J. Farkas , Jeromos Kun , Yi Jin , Gaoqi He , Mingliang Xu

We introduce an invariant linked to some foundational questions in geometric measure theory and provide bounds on this invariant by decomposing an arbitrary cycle into uniformly rectifiable pieces. Our invariant measures the difficulty of…

Differential Geometry · Mathematics 2018-02-21 Robert Young

The problem is considered of arranging symbols around a cycle, in such a way that distances between different instances of a same symbol be as uniformly distributed as possible. A sequence of moments is defined for cycles, similarly to the…

Data Structures and Algorithms · Computer Science 2018-04-05 Luca Ghezzi , Roberto Baldacci

When a group acts on a set, it naturally partitions it into orbits, giving rise to orbit problems. These are natural algorithmic problems, as symmetries are central in numerous questions and structures in physics, mathematics, computer…

Computational Complexity · Computer Science 2025-10-14 Peter Bürgisser , Mahmut Levent Doğan , Visu Makam , Michael Walter , Avi Wigderson
‹ Prev 1 8 9 10 Next ›