English
Related papers

Related papers: Algorithmic hardness of the partition function for…

200 papers

Partition Density Functional Theory (P-DFT) is a density embedding method that partitions a molecule into fragments by minimizing the sum of fragment energies subject to a local density constraint and a global electron-number constraint. To…

Chemical Physics · Physics 2022-06-29 Kui Zhang , Adam Wasserman

We study the optimization version of the set partition problem (where the difference between the partition sums are minimized), which has numerous applications in decision theory literature. While the set partitioning problem is NP-hard and…

Data Structures and Algorithms · Computer Science 2021-09-13 Kaan Gokcesu , Hakan Gokcesu

Machine learning force fields (MLFFs) have emerged as a sophisticated tool for cost-efficient atomistic simulations approaching DFT accuracy, with recent message passing MLFFs able to cover the entire periodic table. We present an invariant…

How nuclides decay in the superheavy region is key information for investigating new elements beyond oganesson and the island of stability. The Random Forest algorithm is applied to study the competition between different decay modes in the…

Nuclear Theory · Physics 2026-03-23 Boshuai Cai , Cenxi Yuan

Finding Minimum Energy Configurations (MECs) is essential in fields such as physics, chemistry, and materials science, as they represent the most stable states of the systems. In particular, identifying such MECs in multi-component alloys…

Materials Science · Physics 2025-01-27 Md Rajib Khan Musa , Yichen Qian , Jie Peng , David Cereceda

In this thesis I explore challenging discrete energy minimization problems that arise mainly in the context of computer vision tasks. This work motivates the use of such "hard-to-optimize" non-submodular functionals, and proposes methods…

Computer Vision and Pattern Recognition · Computer Science 2012-11-09 Shai Bagon

Theoretical modeling of nucleus-nucleus collision often is based on the nucleus-nucleus potential. One of the advanced methods for constructing this potential is the semi-microscopical double-folding model with the M3Y-Paris NN-forces.…

Nuclear Theory · Physics 2023-07-26 I. I. Gontchar , M. V. Chushnyakova

State minimization of combinatorial filters is a fundamental problem that arises, for example, in building cheap, resource-efficient robots. But exact minimization is known to be NP-hard. This paper conducts a more nuanced analysis of this…

Robotics · Computer Science 2023-11-28 Yulin Zhang , Dylan A. Shell

Density functional theory (DFT) is one of the main methods in Quantum Chemistry that offers an attractive trade off between the cost and accuracy of quantum chemical computations. The electron density plays a key role in DFT. In this work,…

Chemical Physics · Physics 2018-09-11 Anton V. Sinitskiy , Vijay S. Pande

It has previously been proven that finding the globally minimum energy configuration of an atomic cluster belongs in the class of NP-hard problems. However, this proof is limited only to homonuclear clusters. This paper presents a new proof…

Atomic and Molecular Clusters · Physics 2007-05-23 G. W. Greenwood

We introduce a practical method to enforce partial differential equation (PDE) constraints for functions defined by neural networks (NNs), with a high degree of accuracy and up to a desired tolerance. We develop a differentiable…

Machine Learning · Computer Science 2023-04-19 Geoffrey Négiar , Michael W. Mahoney , Aditi S. Krishnapriyan

The probability density function of stochastic differential equations is governed by the Fokker-Planck (FP) equation. A novel machine learning method is developed to solve the general FP equations based on deep neural networks. The proposed…

Computational Physics · Physics 2020-02-19 Yong Xu , Hao Zhang , Yongge Li , Kuang Zhou , Qi Liu , Jürgen Kurths

A canonical feature of the constraint satisfaction problems in NP is approximation hardness, where in the worst case, finding sufficient-quality approximate solutions is exponentially hard for all known methods. Fundamentally, the lack of…

One of the most promising techniques used for studying the electronic properties of materials is based on Density Functional Theory (DFT) approach and its extensions. DFT has been widely applied in traditional solid state physics problems…

Materials Science · Physics 2013-06-03 Nicola Varini , Davide Ceresoli , Layla Martin-Samos , Ivan Girotto , Carlo Cavazzoni

Partial differential equation (PDE) models with multiple temporal/spatial scales are prevalent in several disciplines such as physics, engineering, and many others. These models are of great practical importance but notoriously difficult to…

Numerical Analysis · Mathematics 2023-04-17 Junpeng Hu , Shi Jin , Lei Zhang

Hardware accelerations of deep learning systems have been extensively investigated in industry and academia. The aim of this paper is to achieve ultra-high energy efficiency and performance for hardware implementations of deep neural…

Machine Learning · Computer Science 2018-02-20 Yanzhi Wang , Caiwen Ding , Zhe Li , Geng Yuan , Siyu Liao , Xiaolong Ma , Bo Yuan , Xuehai Qian , Jian Tang , Qinru Qiu , Xue Lin

A new method for implementing the kinetic energy operator for real-space, grid-based electronic structure codes is developed. It is based on multi-order Adaptive Finite Differencing (AFD) and uses atomic pseudo orbitals produced by the…

Computational Physics · Physics 2023-05-23 E. L. Briggs , Wenchang Lu , J. Bernholc

Calculating relative free energies is a topic of substantial interest and has many applications including solvation and binding free energies, which are used in computational drug discovery. However, there remain the challenges of accuracy,…

Chemical Physics · Physics 2016-09-28 Asaf Farhi , Bipin Singh

Gaussian process (GP) emulator has been used as a surrogate model for predicting force field and molecular potential, to overcome the computational bottleneck of molecular dynamics simulation. Integrating both atomic force and energy in…

Chemical Physics · Physics 2022-05-13 Hao Li , Musen Zhou , Jessalyn Sebastian , Jianzhong Wu , Mengyang Gu

We introduce and study the general problem of finding a most "scale-free-like" spanning tree of a connected graph. It is motivated by a particular problem in epidemiology, and may be useful in studies of various dynamical processes in…

Combinatorics · Mathematics 2023-07-12 Yury Orlovich , Kirill Kukharenko , Volker Kaibel , Pavel Skums