English
Related papers

Related papers: Polynomial-time algorithms for continuous metrics …

200 papers

Uncertain partially observable Markov decision processes (uPOMDPs) allow the probabilistic transition and observation functions of standard POMDPs to belong to a so-called uncertainty set. Such uncertainty, referred to as epistemic…

Artificial Intelligence · Computer Science 2021-11-02 Murat Cubuktepe , Nils Jansen , Sebastian Junges , Ahmadreza Marandi , Marnix Suilen , Ufuk Topcu

Discrete particle simulations have become the standard in science and industrial applications exploring the properties of particulate systems. Most of such simulations rely on the concept of interacting spherical particles to describe the…

Numerical Analysis · Mathematics 2023-11-01 Igor Ostanin , Vasileios Angelidakis , Timo Plath , Sahar Pourandi , Anthony Thornton , Thomas Weinhart

We show that for several variations of partially observable Markov decision processes, polynomial-time algorithms for finding control policies are unlikely to or simply don't have guarantees of finding policies within a constant factor or a…

Artificial Intelligence · Computer Science 2011-06-02 J. Goldsmith , C. Lusena , M. Mundhenk

Dynamically significant magnetic fields are routinely observed in molecular clouds, with mass-to-flux ratio lambda = (2 pi sqrt{G}) (Sigma/B) ~ 1 (here Sigma is the total column density and B is the field strength). It is widely believed…

Astrophysics · Physics 2009-11-13 Ruben Krasnopolsky , Charles F. Gammie

We introduce a computational method to discover polymorphs in molecular crystals at finite temperature. The method is based on reproducing the crystallization process starting from the liquid and letting the system discover the relevant…

Chemical Physics · Physics 2020-04-10 Pablo M. Piaggi , Michele Parrinello

In this work, we define the notion of unimodular random measured metric spaces as a common generalization of various other notions. This includes the discrete cases like unimodular graphs and stationary point processes, as well as the…

Probability · Mathematics 2023-04-07 Ali Khezeli

Recent literature has shown that symbolic data, such as text and graphs, is often better represented by points on a curved manifold, rather than in Euclidean space. However, geometrical operations on manifolds are generally more complicated…

Machine Learning · Computer Science 2019-02-06 Max Aalto , Nakul Verma

Attention mechanisms are developing into a viable alternative to convolutional layers as elementary building block of NNs. Their main advantage is that they are not restricted to capture local dependencies in the input, but can draw…

Machine Learning · Computer Science 2021-09-07 Thorben Frank , Stefan Chmiela

A set of molecular descriptors whose length is independent of molecular size is developed for machine learning models that target thermodynamic and electronic properties of molecules. These features are evaluated by monitoring performance…

The continuum of real numbers has served well as a model for physical space in mechanics and field theories. However it is a well-motivated and popular idea that at the fundamental Planck scale the combination of gravitational and quantum…

General Relativity and Quantum Cosmology · Physics 2014-02-17 Ronald J. Adler

We study the problem of representing all distances between $n$ points in $\mathbb R^d$, with arbitrarily small distortion, using as few bits as possible. We give asymptotically tight bounds for this problem, for Euclidean metrics, for…

Computational Geometry · Computer Science 2021-10-08 Piotr Indyk , Tal Wagner

A dense cloud of atoms with randomly changing positions exhibits coherent and incoherent scattering. We show that an atomic cloud of subwavelength dimensions can be modeled as a single scatterer where both coherent and incoherent components…

Quantum Physics · Physics 2021-06-30 Rasoul Alaee , Akbar Safari , Robert W. Boyd

Matrix permanents arise naturally in the context of linear optical networks fed with nonclassical states of light. In this letter we tie the computational complexity of a class of multi-dimensional integrals to the permanents of large…

Quantum Physics · Physics 2016-07-19 Peter P. Rohde , Dominic W. Berry , Keith R. Motes , Jonathan P. Dowling

We introduce the notion of dynamical metric order of a continuous map on a compact metric space, study its basic properties, and compute it for several classes of maps. This concept which is a counterpart of the metric mean dimension with…

Dynamical Systems · Mathematics 2026-04-14 Maria Carvalho , Fagner B. Rodrigues

A varying number of particles is one of the most relevant characteristics of systems of interest in nature and technology, ranging from the exchange of energy and matter with the surrounding environment to the change of particle number…

Mathematical Physics · Physics 2025-10-15 Mauricio J. del Razo , Luigi Delle Site

Recent SO(3)-equivariant models embedded a molecule as a set of single atoms fixed in the three-dimensional space, which is analogous to a ball-and-stick view. This perspective provides a concise view of atom arrangements, however, the…

Chemical Physics · Physics 2025-08-26 Bumju Kwak , Jeonghee Jo

A new methodology is developed to integrate numerically the equations of motion for classical many-body systems in molecular dynamics simulations. Its distinguishable feature is the possibility to preserve, independently on the size of the…

Statistical Mechanics · Physics 2009-10-31 I. P. Omelyan , I. M. Mryglod , R. Folk

A dynamical atomistic chain to simulate mechanical properties of a one-dimensional material with zero temperature may be modelled by the molecular dynamics (MD) model. Because the number of particles (atoms) is huge for a MD model, in…

Numerical Analysis · Mathematics 2019-02-22 Mingjie Liao , Ping Lin

Most measurements in particle and nuclear physics use matrix-based unfolding algorithms to correct for detector effects. In nearly all cases, the observable is defined analogously at the particle and detector level. We point out that while…

High Energy Physics - Experiment · Physics 2022-07-08 Miguel Arratia , Daniel Britzger , Owen Long , Benjamin Nachman

Colloidal molecules are ideal model systems for mimicking real molecules and can serve as versatile building blocks for the bottom-up self-assembly of flexible and smart materials. While most colloidal molecules are rigid objects, the…

‹ Prev 1 4 5 6 7 8 10 Next ›