English
Related papers

Related papers: Testing Lennard-Jones Clusters for Optimality

200 papers

We present the coupled-cluster singles and doubles method formulated in terms of truncated pair-natural orbitals (PNO) that are optimized to minimize the effect of truncation. Compared to the standard ground-state PNO coupled-cluster…

Chemical Physics · Physics 2020-06-09 Marjory C. Clement , Jinmei Zhang , Cannada A. Lewis , Chao Yang , Edward F. Valeev

Improving the explainability of the results from machine learning methods has become an important research goal. Here, we study the problem of making clusters more interpretable by extending a recent approach of [Davidson et al., NeurIPS…

Data Structures and Algorithms · Computer Science 2020-02-10 Prathyush Sambaturu , Aparna Gupta , Ian Davidson , S. S. Ravi , Anil Vullikanti , Andrew Warren

In [Phys. Rev. Lett. 113, 210501 (2014)], to achieve the optimal fixed-point quantum search in the case of unknown fraction (denoted by $\lambda$) of target items, the analytical multiphase matching (AMPM) condition has been proposed. In…

Quantum Physics · Physics 2019-08-02 Tan Li , Xiang-Qun Fu , Yang Wang , Shuo Zhang , Xiang Wang , Yu-Tao Du , Wan-Su Bao

We use a matched filter algorithm to find and study clusters in both N-body simulations artificially populated with galaxies and the 2MASS survey. In addition to numerous checks of the matched filter algorithm, we present results on the…

Astrophysics · Physics 2008-11-07 C. S. Kochanek , Martin White , J. Huchra , L. Macri , T. H. Jarrett , S. E. Schneider , J. Mader

Finding "true" clusters in a data set is a challenging problem. Clustering solutions obtained using different models and algorithms do not necessarily provide compact and well-separated clusters or the optimal number of clusters. Cluster…

Machine Learning · Computer Science 2026-03-12 Adil M. Bagirov , Ramiz M. Aliguliyev , Nargiz Sultanova , Sona Taheri

Motivated by applications in crowdsourced entity resolution in database, signed edge prediction in social networks and correlation clustering, Mazumdar and Saha [NIPS 2017] proposed an elegant theoretical model for studying clustering with…

Machine Learning · Computer Science 2021-06-22 Pan Peng , Jiapeng Zhang

This study presents a holistic picture of the preformation of nuclear clusters with credence to the kinematics of their emissions. Besides the fitting of the preformation formula to reproduce the experimental half-lives, we have…

Nuclear Theory · Physics 2023-08-02 Joshua T. Majekodunmi , Raj Kumar , M. Bhuyan

Submodular maximization subject to matroid constraints is a central problem with many applications in machine learning. As algorithms are increasingly used in decision-making over datapoints with sensitive attributes such as gender or race,…

Data Structures and Algorithms · Computer Science 2026-01-16 Sepideh Mahabadi , Sherry Sarkar , Jakub Tarnawski

Load shapes derived from smart meter data are frequently employed to analyze daily energy consumption patterns, particularly in the context of applications like Demand Response (DR). Nevertheless, one of the most important challenges to…

Information theory provides a framework for answering fundamental questions about the optimal performance of many important quantum communication and computational tasks. In many cases, the optimal rates of these tasks can be expressed in…

Quantum Physics · Physics 2024-12-25 Joshua Levin , Ariel Shlosberg , Vikesh Siddhu , Graeme Smith

Unsupervised clustering of feature matrix data is an indispensible technique for exploratory data analysis and quality control of experimental data. However, clusters are difficult to assess for statistical significance in an objective way.…

Statistics Theory · Mathematics 2021-10-01 James Mathews , Cameron Crowe , Rami Vanguri , Margaret Callahan , Travis Hollmann , Saad Nadeem

The objective of clustering is to discover natural groups in datasets and to identify geometrical structures which might reside there, without assuming any prior knowledge on the characteristics of the data. The problem can be seen as…

Computational Geometry · Computer Science 2018-01-26 Luis-Evaristo Caraballo , José-Miguel Díaz-Báñez , Nadine Kroher

In this paper we propose a measure of clustering quality or accuracy that is appropriate in situations where it is desirable to evaluate a clustering algorithm by somehow comparing the clusters it produces with ``ground truth' consisting of…

Machine Learning · Computer Science 2013-01-07 Byron E Dom

The free energy of a 600-atom Lennard-Jones cluster is calculated as a function of surface and bulk crystallinity in order to study the structural transformations that occur in the core of medium sized clusters. Within the order parameter…

Statistical Mechanics · Physics 2010-05-27 Ivan Saika-Voivod , Louis Poon , Richard K. Bowles

Detection of rare traits or diseases in a large population is challenging. Pool testing allows covering larger swathes of population at a reduced cost, while simplifying logistics. However, testing precision decreases as it becomes unclear…

Information Theory · Computer Science 2021-06-22 Éric Brier , Megi Dervishi , Rémi Géraud-Stewart , David Naccache , Ofer Yifrach-Stav

One of the most challenging and frequently arising problems in many areas of science is to find solutions of a system of multivariate nonlinear equations. There are several numerical methods that can find many (or all if the system is small…

Statistical Mechanics · Physics 2014-12-15 Dhagash Mehta , Tianran Chen , Jonathan D Hauenstein , David J Wales

Despite nearly two scores of research on RNA secondary structure and RNA-RNA interaction prediction, the accuracy of the state-of-the-art algorithms are still far from satisfactory. Researchers have proposed increasingly complex energy…

Biomolecules · Quantitative Biology 2013-01-09 Elmirasadat Forouzmand , Hamidreza Chitsaz

The role of the potential energy landscape in determining the relaxation dynamics of model clusters is studied using a master equation. Two types of energy landscape are examined: a single funnel, as exemplified by 13-atom Morse clusters,…

Statistical Mechanics · Physics 2009-10-31 Mark A. Miller , Jonathan P. K. Doye , David J. Wales

A filter oracle for a clutter consists of a finite set $V$ along with an oracle which, given any set $X\subseteq V$, decides in unit time whether or not $X$ contains a member of the clutter. Let $\mathfrak{A}_{2n}$ be an algorithm that,…

Combinatorics · Mathematics 2022-02-16 Ahmad Abdi , Gérard Cornuéjols , Bertrand Guenin , Levent Tunçel

We study the problem of learning to partition users into groups, where one must learn the compatibilities between the users to achieve optimal groupings. We define four natural objectives that optimize for average and worst case…

Machine Learning · Computer Science 2017-03-24 Arun Rajkumar , Koyel Mukherjee , Theja Tulabandhula