English
Related papers

Related papers: Cluster Statistics of BTW automata

200 papers

For a simple model of chaotic dynamical systems with a large number of degrees of freedom, we find that there is an ensemble of unstable periodic orbits (UPOs) with the special property that the expectation values of macroscopic quantities…

Chaotic Dynamics · Physics 2009-11-10 Mitsuhiro Kawasaki , Shin-ichi Sasa

A first step in exploring population structure in crop plants and other organisms is to define the number of subpopulations that exist for a given data set. The genetic marker data sets being generated have become increasingly large over…

Applications · Statistics 2014-01-09 Mark A. Newell , Dianne Cook , Heike Hofmann , Jean-Luc Jannink

We study the synchronization of coupled maps on a variety of networks including regular one and two dimensional networks, scale free networks, small world networks, tree networks, and random networks. For small coupling strengths nodes show…

Chaotic Dynamics · Physics 2009-11-10 Sarika Jalan , R. E. Amritkar

The vision of automated driving is to increase both road safety and efficiency, while offering passengers a convenient travel experience. This requires that autonomous systems correctly estimate the current traffic scene and its likely…

Machine Learning · Computer Science 2019-07-26 David Augustin , Marius Hofmann , Ulrich Konigorski

Mapping of spatial hotspots, i.e., regions with significantly higher rates of generating cases of certain events (e.g., disease or crime cases), is an important task in diverse societal domains, including public health, public safety,…

Machine Learning · Statistics 2021-10-12 Yiqun Xie , Shashi Shekhar , Yan Li

In low and middle income countries, household surveys are a valuable source of information for a range of health and demographic indicators. Increasingly, subnational estimates are required for targeting interventions and evaluating…

Methodology · Statistics 2020-09-21 Katie Wilson , Jon Wakefield

Pamminger and Fruwirth-Schnatter (2010) considered a Bayesian approach to model-based clustering of categorical time series assuming a fixed number of clusters. But the popular methods for selecting the number of clusters, for example, the…

Methodology · Statistics 2013-11-12 Sabyasachi Mukhopadhyay , Sourabh Bhattacharya

In this brief paper, we go through the theoretical steps of the spectral clustering on quantum computers by employing the phase estimation and the amplitude amplification algorithms. We discuss circuit designs for each step and show how to…

Quantum Physics · Physics 2017-07-24 Ammar Daskin

We propose a scheme for parameter estimation with cluster states. We find that phase estimation with cluster states under a many-body Hamiltonian and separable measurements leads to a precision at the Heisenberg limit. As noise models we…

Quantum Physics · Physics 2009-03-03 Matthias Rosenkranz , Dieter Jaksch

The joint cumulative distribution function for order statistics arising from several different populations is given in terms of the distribution function of the populations. The computational cost of the formula in the case of two…

Statistics Theory · Mathematics 2008-11-27 Deborah H. Glueck , Anis Karimpour-Fard , Jan Mandel , Larry Hunter , Keith E. Muller

This paper studies clustering algorithms for dynamically evolving graphs $\{G_t\}$, in which new edges (and potential new vertices) are added into a graph, and the underlying cluster structure of the graph can gradually change. The paper…

Data Structures and Algorithms · Computer Science 2024-06-06 Steinar Laenen , He Sun

Multi-task clustering (MTC) has attracted a lot of research attentions in machine learning due to its ability in utilizing the relationship among different tasks. Despite the success of traditional MTC models, they are either easy to stuck…

Machine Learning · Computer Science 2018-08-27 Yazhou Ren , Xiaofan Que , Dezhong Yao , Zenglin Xu

In this paper, we consider a cluster model of weighted Euclidean random balls generated by a shot-noise Cox process. It is an example of cluster point process. We perform a scaling on the model by shrinking the radii of the balls and…

Probability · Mathematics 2018-12-10 Adrien Clarenne

Cluster analysis has become one of the most exercised research areas over the past few decades in computer science. As a consequence, numerous clustering algorithms have already been developed to find appropriate partitions of a set of…

Human-Computer Interaction · Computer Science 2016-10-26 Abhisek Dash , Sujoy Chatterjee , Tripti Prasad , Malay Bhattacharyya

Recently, clustering moving object trajectories kept gaining interest from both the data mining and machine learning communities. This problem, however, was studied mainly and extensively in the setting where moving objects can move freely…

Machine Learning · Statistics 2015-11-05 Mohamed Khalil El Mahrsi , Romain Guigourès , Fabrice Rossi , Marc Boullé

Assessing how adequate clusters fit a dataset and finding an optimum number of clusters is a difficult process. A membership matrix and the degree of membership matrix is suggested to determine the homogeneity of a cluster fit. Maximisation…

Methodology · Statistics 2020-01-29 J W G Addy , J Langhorne

Clustering algorithms frequently require the number of clusters to be chosen in advance, but it is usually not clear how to do this. To tackle this challenge when clustering within sequential data, we present a method for estimating the…

Machine Learning · Statistics 2024-07-29 Thomas van Vuren , Thomas Cronk , Jaron Sanders

We study the problem of synchronization of automata with random inputs. We present a series of automata such that the expected number of steps until synchronization is exponential in the number of states. At the same time, we show that the…

Formal Languages and Automata Theory · Computer Science 2014-04-29 Vladimir V. Gusev

Scale invariance (fractality) is a prominent feature of the large-scale behavior of many stochastic systems. In this work, we construct an algorithm for the statistical identification of the Hurst distribution (in particular, the scaling…

Methodology · Statistics 2025-01-31 Patrice Abry , Gustavo Didier , Oliver Orejola , Herwig Wendt

The cluster algorithm in the fully frustrated Ising model on the square lattice is essentially different from the ones used in other systems. Thus its better understanding is particularly important for finding new lines of development.…

Condensed Matter · Physics 2009-10-22 Werner Kerler , Peter Rehberg