37,483 research outputs found
Random Matrix Theory applied to the Estimation of Collision Multiplicities
This paper presents two techniques in order to estimate the collision multiplicity, i.e., the number of users involved in a collision [1]. This estimation step is a key task in multi-packet reception approaches and in collision resolution techniques. The two techniques are proposed for IEEE 802.11 networks but they can be used in any OFDM-based system. The techniques are based on recent advances in random matrix theory and rely on eigenvalue statistics. Provided that the eigenvalues of the covariance matrix of the observations are above a given threshold, signal eigenvalues can be separated from noise eigenvalues since their respective probability density functions are converging toward two different laws: a Gaussian law for the signal eigenvalues and a Tracy-Widom law for the
noise eigenvalues. The first technique has been designed for the white noise case, and the second technique has been designed for the colored noise case. The proposed techniques outperform current estimation techniques in terms of mean square error. Moreover, this paper reveals that, contrary to what is generally assumed in current multi-packet reception techniques, a single observation of the colliding signals is far from being sufficient to
perform a reliable estimation of the collision multiplicities
Analytical stable Gaussian soliton supported by a parity-time-symmetric potential with power-law nonlinearity
We address the existence and stability of spatial localized modes supported
by a parity-time-symmetric complex potential in the presence of power-law
nonlinearity. The analytical expressions of the localized modes, which are
Gaussian in nature, are obtained in both (1+1) and (2+1) dimensions. A linear
stability analysis corroborated by the direct numerical simulations reveals
that these analytical localized modes can propagate stably for a wide range of
the potential parameters and for various order nonlinearities. Some dynamical
characteristics of these solutions, such as the power and the transverse
power-flow density, are also examined.Comment: Nonlinear Dynamics (2014
Performance of Statistical Tests for Single Source Detection using Random Matrix Theory
This paper introduces a unified framework for the detection of a source with
a sensor array in the context where the noise variance and the channel between
the source and the sensors are unknown at the receiver. The Generalized Maximum
Likelihood Test is studied and yields the analysis of the ratio between the
maximum eigenvalue of the sampled covariance matrix and its normalized trace.
Using recent results of random matrix theory, a practical way to evaluate the
threshold and the -value of the test is provided in the asymptotic regime
where the number of sensors and the number of observations per sensor
are large but have the same order of magnitude. The theoretical performance of
the test is then analyzed in terms of Receiver Operating Characteristic (ROC)
curve. It is in particular proved that both Type I and Type II error
probabilities converge to zero exponentially as the dimensions increase at the
same rate, and closed-form expressions are provided for the error exponents.
These theoretical results rely on a precise description of the large deviations
of the largest eigenvalue of spiked random matrix models, and establish that
the presented test asymptotically outperforms the popular test based on the
condition number of the sampled covariance matrix.Comment: 45 p. improved presentation; more proofs provide
Diffusion with critically correlated traps and the slow relaxation of the longest wavelength mode
We study diffusion on a substrate with permanent traps distributed with
critical positional correlation, modeled by their placement on the perimeters
of a critical percolation cluster. We perform a numerical analysis of the
vibrational density of states and the largest eigenvalue of the equivalent
scalar elasticity problem using the method of Arnoldi and Saad. We show that
the critical trap correlation increases the exponent appearing in the stretched
exponential behavior of the low frequency density of states by approximately a
factor of two as compared to the case of no correlations. A finite size scaling
hypothesis of the largest eigenvalue is proposed and its relation to the
density of states is given. The numerical analysis of this scaling postulate
leads to the estimation of the stretch exponent in good agreement with the
density of states result.Comment: 15 pages, LaTeX (RevTeX
Probability of local bifurcation type from a fixed point: A random matrix perspective
Results regarding probable bifurcations from fixed points are presented in
the context of general dynamical systems (real, random matrices), time-delay
dynamical systems (companion matrices), and a set of mappings known for their
properties as universal approximators (neural networks). The eigenvalue spectra
is considered both numerically and analytically using previous work of Edelman
et. al. Based upon the numerical evidence, various conjectures are presented.
The conclusion is that in many circumstances, most bifurcations from fixed
points of large dynamical systems will be due to complex eigenvalues.
Nevertheless, surprising situations are presented for which the aforementioned
conclusion is not general, e.g. real random matrices with Gaussian elements
with a large positive mean and finite variance.Comment: 21 pages, 19 figure
Estimation of Collision Multiplicities in IEEE 802.11-based WLANs
Abstract—Estimating the collision multiplicity (CM), i.e. the number of users involved in a collision, is a key task in multipacket reception (MPR) approaches and in collision resolution (CR) techniques. A new technique is proposed for IEEE 802.11 networks. The technique is based on recent advances in random matrix theory and rely on eigenvalue statistics. Provided that the eigenvalues of the covariance matrix of the observations are above a given threshold, signal eigenvalues can be separated from noise eigenvalues since their respective probability density functions are converging toward two different laws: a Gaussian law for the signal eigenvalues and a Tracy-Widom law for the noise eigenvalues. The proposed technique outperforms current estimation techniques in terms of underestimation rate. Moreover, this paper reveals that, contrary to what is generally assumed in current MPR techniques, a single observation of the colliding signals is far from being sufficient to perform a reliable CM estimation
Eigenvector localization as a tool to study small communities in online social networks
We present and discuss a mathematical procedure for identification of small
"communities" or segments within large bipartite networks. The procedure is
based on spectral analysis of the matrix encoding network structure. The
principal tool here is localization of eigenvectors of the matrix, by means of
which the relevant network segments become visible. We exemplified our approach
by analyzing the data related to product reviewing on Amazon.com. We found
several segments, a kind of hybrid communities of densely interlinked reviewers
and products, which we were able to meaningfully interpret in terms of the type
and thematic categorization of reviewed items. The method provides a
complementary approach to other ways of community detection, typically aiming
at identification of large network modules
- …