English
Related papers

Related papers: A mini-review on combinatorial solutions to the Ma…

200 papers

Intractable distributions present a common difficulty in inference within the probabilistic knowledge representation framework and variational methods have recently been popular in providing an approximate solution. In this article, we…

Artificial Intelligence · Computer Science 2011-05-30 D. Barber , P. de van Laar

Clustering techniques are consolidated as a powerful strategy for analyzing the extensive data generated from molecular modeling. In particular, some tools have been developed to cluster configurations from classical simulations with a…

Computational Physics · Physics 2025-07-08 Rafael Bicudo Ribeiro , Henrique Musseli Cezar

In this paper, we study the convergence of the spectral embeddings obtained from the leading eigenvectors of certain similarity matrices to their population counterparts. We opt to study this convergence in a uniform (instead of average)…

Statistics Theory · Mathematics 2023-04-26 Ruofei Zhao , Songkai Xue , Yuekai Sun

Starting with a monodisperse configuration with $n$ size-1 particles, an additive Marcus-Lushnikov process evolves until it reaches its final state (a unique particle with mass $n$). At each of the $n-1$ steps of its evolution, a merging…

Probability · Mathematics 2007-05-23 Philippe Chassaing , Regine Marchand

The model of binary aggregation with constant kernel is subjected to stochastic resetting: aggregates of any size explode into monomers at independent stochastic times. These resetting times are Poisson distributed, and the rate of the…

Statistical Mechanics · Physics 2021-08-11 Pascal Grange

We explore a general method based on trees of elementary submodels in order to present highly simplified proofs to numerous results in infinite combinatorics. While countable elementary submodels have been employed in such settings already,…

Logic · Mathematics 2018-02-06 Dániel T. Soukup , Lajos Soukup

We consider regular polynomial interpolation algorithms on recursively defined sets of interpolation points which approximate global solutions of arbitrary well-posed systems of linear partial differential equations. Convergence of the…

Numerical Analysis · Mathematics 2008-07-10 Joerg Kampen

Finite mixtures of regressions with fixed covariates are a commonly used model-based clustering methodology to deal with regression data. However, they assume assignment independence, i.e. the allocation of data points to the clusters is…

Methodology · Statistics 2021-04-27 Salvatore D. Tomarchio , Paul D. McNicholas , Antonio Punzo

High energy diffraction and soft QCD span exciting final state topologies and fluctuations which have not yet been measured or characterized in a fully exhaustive way. In this work, we go beyond the standard measures and formulate a new…

High Energy Physics - Phenomenology · Physics 2019-10-16 Mikael Mieskolainen

We study clustering methods for binary data, first defining aggregation criteria that measure the compactness of clusters. Five new and original methods are introduced, using neighborhoods and population behavior combinatorial optimization…

Clustering methods with dimension reduction have been receiving considerable wide interest in statistics lately and a lot of methods to simultaneously perform clustering and dimension reduction have been proposed. This work presents a novel…

Methodology · Statistics 2014-06-17 Michio Yamamoto , Kenichi Hayashi

The Marcus-Lushnikov process is a finite stochastic particle system in which each particle is entirely characterized by its mass. Each pair of particles with masses $x$ and $y$ merges into a single particle at a given rate $K(x,y)$. We…

Probability · Mathematics 2007-06-15 Nicolas Fournier , Philippe Laurencot

We study the problem of linear and convex aggregation of $M$ estimators of a density with respect to the mean squared risk. We provide procedures for linear and convex aggregation and we prove oracle inequalities for their risks. We also…

Statistics Theory · Mathematics 2007-06-13 Philippe Rigollet , Alexandre Tsybakov

We provide a simple, general argument to obtain improvements of concentration-type inequalities starting from improvements of their corresponding isoperimetric-type inequalities. We apply this argument to obtain robust improvements of the…

Optimization and Control · Mathematics 2015-07-14 Eric A. Carlen , Francesco Maggi

Consensus clustering aggregates partitions in order to find a better fit by reconciling clustering results from different sources/executions. In practice, there exist noise and outliers in clustering task, which, however, may significantly…

Machine Learning · Computer Science 2023-01-03 Deguang Kong , Miao Lu , Konstantin Shmakov , Jian Yang

We study the problem of model selection type aggregation with respect to the Kullback-Leibler divergence for various probabilistic models. Rather than considering a convex combination of the initial estimators $f_1, \ldots, f_N$, our…

Statistics Theory · Mathematics 2016-01-22 Cristina Butucea , Jean-François Delmas , Anne Dutfoy , Richard Fischer

We present a combinatorial method of constructing solutions to the normal ordering of boson operators. Generalizations of standard combinatorial notions - the Stirling and Bell numbers, Bell polynomials and Dobinski relations - lead to…

Quantum Physics · Physics 2010-12-30 P. Blasiak , A. Gawron , A. Horzela , K. A. Penson , A. I. Solomon

We report a number of exact solutions for temperature-dependent Smoluchowski equations. These equations quantify the ballistic agglomeration, where the evolution of densities of agglomerates of different size is entangled with the evolution…

Statistical Mechanics · Physics 2022-11-09 Alexander Osinsky , Nikolay Brilliantov

We give an efficient algorithm for robustly clustering of a mixture of two arbitrary Gaussians, a central open problem in the theory of computationally efficient robust estimation, assuming only that the the means of the component Gaussians…

Data Structures and Algorithms · Computer Science 2020-06-02 He Jia , Santosh Vempala

The article determines the asymptotic shape of the extremal clusters in stationary regularly varying random fields. To deduce this result, we present a general framework for the Poisson approximation of point processes on Polish spaces…

Probability · Mathematics 2020-09-22 Bojan Basrak , Hrvoje Planinić