English
Related papers

Related papers: Large deviation, Basic Information Theory for Wire…

200 papers

We analyze complexity in spatial network ensembles through the lens of graph entropy. Mathematically, we model a spatial network as a soft random geometric graph, i.e., a graph with two sources of randomness, namely nodes located randomly…

Physics and Society · Physics 2018-05-02 Justin P. Coon , Carl P. Dettmann , Orestis Georgiou

We prove a large deviation principle for the largest singular value of sparse non-Hermitian random matrices, or directed Erd\H{o}s-R\'enyi networks in the constant average degree regime $p =\frac{d}{n}$ where $d$ is fixed. Entries are…

Probability · Mathematics 2024-06-18 Hyungwon Han

Recently, deep learning (DL) has been emerging as a promising approach for channel estimation and signal detection in wireless communications. The majority of the existing studies investigating the use of DL techniques in this domain focus…

Networking and Internet Architecture · Computer Science 2024-04-04 Khalid Albagami , Nguyen Van Huynh , Geoffrey Ye Li

The accurate and low-cost localization of sensors using a wireless sensor network is critically required in a wide range of today's applications. We propose a novel, robust maximum likelihood-type method for distributed cooperative received…

Signal Processing · Electrical Eng. & Systems 2018-12-12 Luca Carlino , Di Jin , Michael Muma , Abdelhak M. Zoubir

A fundamental problem in wireless sensor networks is to connect a given set of sensors while minimizing the \emph{receiver interference}. This is modeled as follows: each sensor node corresponds to a point in $\mathbb{R}^d$ and each…

Computational Geometry · Computer Science 2014-07-01 Yves Brise , Kevin Buchin , Dustin Eversmann , Michael Hoffmann , Wolfgang Mulzer

In this article, we consider the detection of a localized source emitting a signal using a wireless sensor network (WSN). We consider that geographically distributed sensor nodes obtain energy measurements and compute cooperatively and in a…

Signal Processing · Electrical Eng. & Systems 2019-04-15 Juan Augusto Maya , Leonardo Rey Vega

This paper considers signal detection in coexisting wireless sensor networks (WSNs). We characterize the aggregate signal and interference from a Poisson random field of nodes and define a binary hypothesis testing problem to detect a…

Information Theory · Computer Science 2013-06-12 Junghoon Lee , Cihan Tepedelenlioglu

Denote by $\lambda_1(A), \ldots, \lambda_n(A)$ the eigenvalues of an $(n\times n)$-matrix $A$. Let $Z_n$ be an $(n\times n)$-matrix chosen uniformly at random from the matrix analogue to the classical $\ell_ p^n$-ball, defined as the set of…

Probability · Mathematics 2018-08-16 Zakhar Kabluchko , Joscha Prochno , Christoph Thaele

Any physical system can be viewed from the perspective that information is implicitly represented in its state. However, the quantification of this information when it comes to complex networks has remained largely elusive. In this work, we…

Physics and Society · Physics 2016-12-23 Manlio De Domenico , Jacob Biamonte

Sensor networks aim at monitoring their surroundings for event detection and object tracking. But, due to failure, or death of sensors, false signal can be transmitted. In this paper, we consider the problems of distributed fault detection…

Networking and Internet Architecture · Computer Science 2013-01-22 Mrinal Nandi , Anup Dewanji , Bimal Roy , Santanu Sarkar

One of the most influential results in neural network theory is the universal approximation theorem [1, 2, 3] which states that continuous functions can be approximated to within arbitrary accuracy by single-hidden-layer feedforward neural…

Machine Learning · Computer Science 2021-12-16 Clemens Hutter , Recep Gül , Helmut Bölcskei

We consider the problem of estimating the topology of multiple networks from nodal observations, where these networks are assumed to be drawn from the same (unknown) random graph model. We adopt a graphon as our random graph model, which is…

Machine Learning · Statistics 2022-12-21 Madeline Navarro , Santiago Segarra

We prove large deviation principles (LDPs) for random matrices in the orthogonal group and Stiefel manifold, determining both the speed and good convex rate functions that are explicitly given in terms of certain log-determinants of…

Probability · Mathematics 2022-11-04 Zakhar Kabluchko , Joscha Prochno

With the advent of massive data outputs at a regular rate, admittedly, signal processing technology plays an increasingly key role. Nowadays, signals are not merely restricted to physical sources, they have been extended to digital sources…

Information Theory · Computer Science 2018-01-22 Yi Janet Lu

A \emph{uniform random intersection graph} $G(n,m,k)$ is a random graph constructed as follows. Label each of $n$ nodes by a randomly chosen set of $k$ distinct colours taken from some finite set of possible colours of size $m$. Nodes are…

Combinatorics · Mathematics 2008-12-03 Simon R. Blackburn , Stefanie Gerke

In previous work [AHP24], we proved a finite-time large deviation principle in the Hausdorff metric for multiradial Schramm-Loewner evolution, SLE$(\kappa)$, as $\kappa \to 0$, with good rate function being the multiradial Loewner energy.…

Probability · Mathematics 2026-04-16 Osama Abuzaid , Vivian Olsiewski Healey , Eveliina Peltola

We establish a large deviation theorem for the empirical spectral distribution of random covariance matrices whose entries are independent random variables with mean 0, variance 1 and having controlled forth moments. Some new properties of…

Complex Variables · Mathematics 2017-07-25 Tien-Cuong Dinh , Duc-Viet Vu

Sensor networks aim at monitoring their surroundings for event detection and object tracking. But due to failure or death of sensors, false signal can be transmitted. In this paper, we consider the problem of fault detection in wireless…

Networking and Internet Architecture · Computer Science 2012-03-05 Mrinal Nandi , Amiya Nayak , Bimal Roy , Santanu Sarkar

We consider a trainable point-to-point communication system, where both transmitter and receiver are implemented as neural networks (NNs), and demonstrate that training on the bit-wise mutual information (BMI) allows seamless integration…

Information Theory · Computer Science 2020-06-08 Sebastian Cammerer , Fayçal Ait Aoudia , Sebastian Dörner , Maximilian Stark , Jakob Hoydis , Stephan ten Brink

The recent extension of permutation entropy and its derivatives to graph signals has opened up new horizons for the analysis of complex, high-dimensional systems evolving on networks. However, these measures are all fundamentally rooted in…

Signal Processing · Electrical Eng. & Systems 2026-04-08 Mei-San Maggie Lei , John Stewart Fabila Carrasco , Javier Escudero