English
Related papers

Related papers: A New Method for Generating Random Correlation Mat…

200 papers

We introduce a model for a growing random graph based on simultaneous reproduction of the vertices. The model can be thought of as a generalisation of the reproducing graphs of Southwell and Cannings and Bonato et al to allow for a random…

Probability · Mathematics 2011-04-20 Jonathan Jordan

This note describes a simple method to draw random points such that the cells of the corresponding Voronoi tesselation (approximately) satisfy a desired size distribution, for instance, follow a power law. The method is illustrated and…

Numerical Analysis · Mathematics 2025-08-12 Georg Stadler , Gonzalo G. De Diego

We present a method for the construction of ensembles of random networks that consist of a single connected component with a given degree distribution. This approach extends the construction toolbox of random networks beyond the…

Disordered Systems and Neural Networks · Physics 2019-04-19 Ido Tishby , Ofer Biham , Eytan Katzav , Reimer Kühn

In this paper we construct a class of random matrix ensembles labelled by a real parameter $\alpha \in (0,1)$, whose eigenvalue density near zero behaves like $|x|^\alpha$. The eigenvalue spacing near zero scales like $1/N^{1/(1+\alpha)}$…

High Energy Physics - Theory · Physics 2015-06-26 Romuald A. Janik

Depending on the node ordering, an adjacency matrix can highlight distinct characteristics of a graph. Deriving a "proper" node ordering is thus a critical step in visualizing a graph as an adjacency matrix. Users often try multiple matrix…

Human-Computer Interaction · Computer Science 2022-03-09 Oh-Hyun Kwon , Chiun-How Kao , Chun-houh Chen , Kwan-Liu Ma

Various ensembles of random matrices with independent entries are analyzed by the replica formalism in the large-N limit. A result on the Laplacian random matrix with Wigner-rescaling is generalized to arbitrary probability distribution.

Statistical Mechanics · Physics 2009-11-11 Giovanni M. Cicuta , Henri Orland

In an earlier work we had considered a Gaussian ensemble of random matrices in the presence of a given external matrix source. The measure is no longer unitary invariant and the usual techniques based on orthogonal polynomials, or on the…

Statistical Mechanics · Physics 2009-10-31 E. Brezin , S. Hikami

Linear regression is a fundamental and popular statistical method. There are various kinds of linear regression, such as mean regression and quantile regression. In this paper, we propose a new one called distribution regression, which…

Methodology · Statistics 2017-12-27 Xin Chen , Xuejun Ma , Wang Zhou

Graph clustering problems typically aim to partition the graph nodes such that two nodes belong to the same partition set if and only if they are similar. Correlation Clustering is a graph clustering formulation which: (1) takes as input a…

Social and Information Networks · Computer Science 2021-10-19 Jimit Majmudar , Stephen Vavasis

We provide a method that enables the simple calculation of the maximal correlation coefficient of a bivariate distribution, under suitable conditions. In particular, the method readily applies to known results on order statistics and…

Methodology · Statistics 2016-11-18 Nickos Papadatos , Tatiana Xifara

We introduce a new method for estimating the covariance matrix for the galaxy correlation function in surveys of large-scale structure. Our method combines simple theoretical results with a realistic characterization of the survey to…

Cosmology and Nongalactic Astrophysics · Physics 2016-08-31 Ross O'Connell , Daniel Eisenstein , Mariana Vargas , Shirley Ho , Nikhil Padmanabhan

In many practical situations we would like to estimate the covariance matrix of a set of variables from an insufficient amount of data. More specifically, if we have a set of $N$ independent, identically distributed measurements of an $M$…

Probability · Mathematics 2010-10-05 Thomas L. Marzetta , Gabriel H. Tucci , Steven H. Simon

Discrete mixture models provide a well-known basis for effective clustering algorithms, although technical challenges have limited their scope. In the context of gene-expression data analysis, a model is presented that mixes over a finite…

Methodology · Statistics 2012-11-12 Michael A. Newton , Lisa M. Chung

(a) We propose a ``static'' construction procedure for random networks with given correlations of the degrees of the nearest-neighbor vertices. This is an equilibrium graph, maximally random under the constraint that its degree-degree…

Statistical Mechanics · Physics 2007-05-23 S. N. Dorogovtsev , J. F. F. Mendes , A. N. Samukhin

In this set of five lectures the authors have presented techniques to analyze open classical and quantum systems using correlation matrices. For diverse reasons we shall see that random matrices play an important role to describe a null…

Mathematical Physics · Physics 2014-02-12 Vinayak , Thomas H. Seligman

We calculate connected correlators in time dependent Gaussian orthogonal and symplectic random matrix ensembles by a diagrammatic method. We obtain averaged one-point Green's functions in the leading order O(1) and wide two-level and…

Condensed Matter · Physics 2008-02-03 Chigak Itoi , Yoshinori Sakamoto

We describe a simple algorithm based on a Markov chain process to generate simply connected acyclic directed graphs over a fixed set of vertices. This algorithm is an extension of a previous one, designed to generate acyclic digraphs, non…

Discrete Mathematics · Computer Science 2007-05-23 Guy Melancon , Fabrice Philippe

Molecule generation is central to a variety of applications. Current attention has been paid to approaching the generation task as subgraph prediction and assembling. Nevertheless, these methods usually rely on hand-crafted or external…

Machine Learning · Computer Science 2022-12-20 Xiangzhe Kong , Wenbing Huang , Zhixing Tan , Yang Liu

This paper develops and analyzes a general iterative framework for solving parameter-dependent and random convection-diffusion problems. It is inspired by the multi-modes method of [7,8] and the ensemble method of [20] and extends those…

Numerical Analysis · Mathematics 2021-10-22 Xiaobing Feng , Yan Luo , Liet Vo , Zhu Wang

Structured {\gamma} rays, particularly cylindrical vector {\gamma} rays, offer promising tools for sub-nuclear imaging and polarization-sensitive probes in fundamental research and applications, but conventional optical methods face great…

‹ Prev 1 8 9 10 Next ›