English
Related papers

Related papers: Cluster expansion methods in rigorous statistical …

200 papers

These lecture notes are an informal introduction to the theory of computational complexity and its links to quantum computing and statistical mechanics.

Statistical Mechanics · Physics 2009-09-25 Stephan Mertens

Modularity clustering is an essential tool to understand complicated graphs. However, existing methods are not applicable to massive graphs due to two serious weaknesses. (1) It is difficult to fully reproduce ground-truth clusters due to…

Social and Information Networks · Computer Science 2019-05-28 Hiroaki Shiokawa , Toshiyuki Amagasa , Hiroyuki Kitagawa

Numerical simulations of star cluster formation have advanced greatly during the past decade, covering increasingly massive gas clouds while accounting for more and more complex physics. In this review, I discuss the present state of the…

Astrophysics of Galaxies · Physics 2013-04-18 J. M. Diederik Kruijssen

This is a preliminary draft of Chapter 6 of our forthcoming textbook "Introduction to Cluster Algebras." Chapters 1-3 have been posted as arXiv:1608.05735. Chapters 4-5 have been posted as arXiv:1707.07190. This installment contains:…

Commutative Algebra · Mathematics 2021-08-31 Sergey Fomin , Lauren Williams , Andrei Zelevinsky

A cluster expansion is proposed, that applies to both continuous and discrete systems. The assumption for its convergence involves an extension of the neat Kotecky-Preiss criterion. Expressions and estimates for correlation functions are…

Mathematical Physics · Physics 2007-05-23 Daniel Ueltschi

Recent progress towards universal machine-learned interatomic potentials holds considerable promise for materials discovery. Yet the accuracy of these potentials for predicting phase stability may still be limited. In contrast, cluster…

Materials Science · Physics 2024-05-03 A. Dana , L. Mu , S. Gelin , S. B. Sinnott , I. Dabo

These notes fill in results about oriented percolation that are required for the paper [3] ("Forward clusters for degenerate random environments"). Since these are essentially modifications of results found in other sources (but adapted to…

Probability · Mathematics 2016-03-28 Mark Holmes , Thomas S. Salisbury

We consider the sampling of the coupled cluster expansion within stochastic coupled cluster theory. Observing the limitations of previous approaches due to the inherently non-linear behaviour of a coupled cluster wavefunction representation…

Chemical Physics · Physics 2018-08-14 Charles J. C. Scott , Alex J. W. Thom

This work aims at improving the quality of structural variant prediction from the mapped reads of a sequenced genome. We suggest a new model based on cluster editing in weighted graphs and introduce a new heuristic algorithm that allows to…

Data Structures and Algorithms · Computer Science 2013-10-15 Thomas Bellitto , Tobias Marschall , Alexander Schönhuth , Gunnar W. Klau

The Gumbel-max trick is a method to draw a sample from a categorical distribution, given by its unnormalized (log-)probabilities. Over the past years, the machine learning community has proposed several extensions of this trick to…

Machine Learning · Computer Science 2022-03-09 Iris A. M. Huijben , Wouter Kool , Max B. Paulus , Ruud J. G. van Sloun

The explosion in the amount of data available for analysis often necessitates a transition from batch to incremental clustering methods, which process one element at a time and typically store only a small subset of the data. In this paper,…

Machine Learning · Computer Science 2014-06-26 Margareta Ackerman , Sanjoy Dasgupta

As data sets continue to grow in size and complexity, effective and efficient techniques are needed to target important features in the variable space. Many of the variable selection techniques that are commonly used alongside clustering…

Computation · Statistics 2013-03-22 Jeffrey L. Andrews , Paul D. McNicholas

The utilization of statistical methods an their applications within the new field of study known as Topological Data Analysis has has tremendous potential for broadening our exploration and understanding of complex, high-dimensional data…

Applications · Statistics 2016-07-19 Patrick S. Medina , R. W. Doerge

We propose a Markov chain simulation method to generate simple connected random graphs with a specified degree sequence and level of clustering. The networks generated by our algorithm are random in all other respects and can thus serve as…

Discrete Mathematics · Computer Science 2010-02-09 Shweta Bansal , Shashank Khandelwal , Lauren Ancel Meyers

This habilitation thesis is cumulative and, therefore, is collecting and connecting research that I (together with several co-authors) have conducted over the last few years. Thus, the absolute core of the work is formed by the ten…

Machine Learning · Statistics 2025-01-20 Christoph Jansen

The random networks enriched with additional structures as metric and group-symmetry in background metric space are investigated. The important quantities like he clustering coefficient as well as the mean degree of separation in such…

Statistics Theory · Mathematics 2012-09-03 Michal Demetrian , Martin Nehez

This manuscript develops the theory of agglomerative clustering with Bregman divergences. Geometric smoothing techniques are developed to deal with degenerate clusters. To allow for cluster models based on exponential families with…

Machine Learning · Computer Science 2012-07-03 Matus Telgarsky , Sanjoy Dasgupta

These are notes for a graduate-level introductory course on singularity categories.

Representation Theory · Mathematics 2026-04-24 Matt Booth

The present text is a collection of notes about differential geometry prepared to some extent as part of tutorials about topics and applications related to tensor calculus. They can be regarded as continuation to the previous notes on…

History and Overview · Mathematics 2016-09-12 Taha Sochi

I review our current knowledge of the mass distribution in clusters, as obtained from the analysis of the projected phase-space distribution of cluster galaxies. I discuss the methods of analysis, their relative advantages and…

Astrophysics · Physics 2007-05-23 Andrea Biviano