BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Gabriel H. Tucci

Gabriel H. Tucci contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
math.PRcond-mat.stat-mechInformation Theorymath.ITmath.MGNetworking and Internet Architecturemath.COmath.GRmath.OAphysics.data-anComputational Geometrymath-phmath.DGmath.MPmath.STphysics.soc-phSocial and Information NetworksStatistics Theory

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
12works
0followers
18topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

12 published item(s)

preprint2013arXiv

A Note on Functional Averages over Gaussian Ensembles

In this work we find a new formula for matrix averages over the Gaussian ensemble. Let ${\bf H}$ be an $n\times n$ Gaussian random matrix with complex, independent, and identically distributed entries of zero mean and unit variance. Given an $n\times n$ positive definite matrix ${\bf A}$, and a continuous function $f:\R^{+}\to\R$ such that $\int_{0}^{\infty}{e^{-αt}|f(t)|^2\,dt}<\infty$ for every $α>0$, we find a new formula for the expectation $\E[\mathrm{Tr}(f({\bf HAH^{*}}))]$. Taking $f(x)=\log(1+x)$ gives another formula for the capacity of the MIMO communication channel, and taking $f(x)=(1+x)^{-1}$ gives the MMSE achieved by a linear receiver.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Asymptotic Behavior of the Maximum and Minimum Singular Value of Random Vandermonde Matrices

This work examines various statistical distributions in connection with random Vandermonde matrices and their extension to $d$--dimensional phase distributions. Upper and lower bound asymptotics for the maximum singular value are found to be $O(\log^{1/2}{N^{d}})$ and $Ω((\log N^{d} /(\log \log N^d))^{1/2})$ respectively where $N$ is the dimension of the matrix, generalizing the results in \cite{TW}. We further study the behavior of the minimum singular value of these random matrices. In particular, we prove that the minimum singular value is at most $N\exp(-C\sqrt{N}))$ with high probability where $C$ is a constant independent on $N$. Furthermore, the value of the constant $C$ is determined explicitly. The main result is obtained in two different ways. One approach uses techniques from stochastic processes and in particular, a construction related to the Brownian bridge. The other one is a more direct analytical approach involving combinatorics and complex analysis. As a consequence, we obtain a lower bound for the maximum absolute value of a random complex polynomial on the unit circle, which may be of independent mathematical interest. Lastly, for each sequence of positive integers ${k_p}_{p=1}^{\infty}$ we present a generalized version of the previously discussed matrices. The classical random Vandermonde matrix corresponds to the sequence $k_{p}=p-1$. We find a combinatorial formula for their moments and we show that the limit eigenvalue distribution converges to a probability measure supported on $[0,\infty)$. Finally, we show that for the sequence $k_p=2^{p}$ the limit eigenvalue distribution is the famous Marchenko--Pastur distribution.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Asymptotic Results for Random Polynomials on the Unit Circle

In this paper we study the asymptotic behavior of the maximum magnitude of a complex random polynomial with i.i.d. uniformly distributed random roots on the unit circle. More specifically, let $\{n_k\}_{k=1}^{\infty}$ be an infinite sequence of positive integers and let $\{z_{k}\}_{k=1}^{\infty}$ be a sequence of i.i.d. uniform distributed random variables on the unit circle. The above pair of sequences determine a sequence of random polynomials $P_{N}(z) = \prod_{k=1}^{N}{(z-z_k)^{n_k}}$ with random roots on the unit circle and their corresponding multiplicities. In this work, we show that subject to a certain regularity condition on the sequence $\{n_k\}_{k=1}^{\infty}$, the log maximum magnitude of these polynomials scales as $s_{N}I^{*}$ where $s_{N}^{2}=\sum_{k=1}^{N}{n_{k}^{2}}$ and $I^{*}$ is a strictly positive random variable.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Asymptotic Traffic Flow in a Hyperbolic Network: Definition and Properties of the Core

In this work we study the asymptotic traffic flow in Gromov&#39;s hyperbolic graphs. We prove that under certain mild hypotheses the traffic flow in a hyperbolic graph tends to pass through a finite set of highly congested nodes. These nodes are called the &#34;core&#34; of the graph. We provide a formal definition of the core in a very general context and we study the properties of this set for several graphs.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Asymptotic Traffic Flow in a Hyperbolic Network: Non-uniform Traffic

In this work we study the asymptotic traffic flow in Gromov&#39;s hyperbolic graphs when the traffic decays exponentially with the distance. We prove that under general conditions, there exists a phase transition between local and global traffic. More specifically, assume that the traffic rate between two nodes $u$ and $v$ is given by $R(u,v)=β^{-d(u,v)}$ where $d(u,v)$ is the distance between the nodes. Then there exists a constant $β_c$ that depends on the geometry of the network such that if $1<β<β_c$ the traffic is global and there is a small set of highly congested nodes called the core. However, if $β>β_c$ then the traffic is essentially local and the core is empty which implies very small congestion.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Lack of Hyperbolicity in Asymptotic Erdös--Renyi Sparse Random Graphs

In this work we prove that the giant component of the Erdös--Renyi random graph $G(n,c/n)$ for c a constant greater than 1 (sparse regime), is not Gromov $δ$-hyperbolic for any positive $δ$ with probability tending to one as $n\to\infty$. As a corollary we provide an alternative proof that the giant component of $G(n,c/n)$ when c>1 has zero spectral gap almost surely as $n\to\infty$.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Scaling of Congestion in Small World Networks

In this report we show that in a planar exponentially growing network consisting of $N$ nodes, congestion scales as $O(N^2/\log(N))$ independently of how flows may be routed. This is in contrast to the $O(N^{3/2})$ scaling of congestion in a flat polynomially growing network. We also show that without the planarity condition, congestion in a small world network could scale as low as $O(N^{1+ε})$, for arbitrarily small $ε$. These extreme results demonstrate that the small world property by itself cannot provide guidance on the level of congestion in a network and other characteristics are needed for better resolution. Finally, we investigate scaling of congestion under the geodesic flow, that is, when flows are routed on shortest paths based on a link metric. Here we prove that if the link weights are scaled by arbitrarily small or large multipliers then considerable changes in congestion may occur. However, if we constrain the link-weight multipliers to be bounded away from both zero and infinity, then variations in congestion due to such remetrization are negligible.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Traffic Analysis in Random Delaunay Tessellations and Other Graphs

In this work we study the degree distribution, the maximum vertex and edge flow in non-uniform random Delaunay triangulations when geodesic routing is used. We also investigate the vertex and edge flow in Erdös-Renyi random graphs, geometric random graphs, expanders and random $k$-regular graphs. Moreover we show that adding a random matching to the original graph can considerably reduced the maximum vertex flow.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

A Random Matrix--Theoretic Approach to Handling Singular Covariance Estimates

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$ dimensional random vector the maximum likelihood estimate is the sample covariance matrix. Here we consider the case where $N<M$ such that this estimate is singular and therefore fundamentally bad. We present a radically new approach to deal with this situation. Let $X$ be the $M\times N$ data matrix, where the columns are the $N$ independent realizations of the random vector with covariance matrix $Σ$. Without loss of generality, we can assume that the random variables have zero mean. We would like to estimate $Σ$ from $X$. Let $K$ be the classical sample covariance matrix. Fix a parameter $1\leq L\leq N$ and consider an ensemble of $L\times M$ random unitary matrices, $\{Φ\}$, having Haar probability measure. Pre and post multiply $K$ by $Φ$, and by the conjugate transpose of $Φ$ respectively, to produce a non--singular $L\times L$ reduced dimension covariance estimate. A new estimate for $Σ$, denoted by $\mathrm{cov}_L(K)$, is obtained by a) projecting the reduced covariance estimate out (to $M\times M$) through pre and post multiplication by the conjugate transpose of $Φ$, and by $Φ$ respectively, and b) taking the expectation over the unitary ensemble. Another new estimate (this time for $Σ^{-1}$), $\mathrm{invcov}_L(K)$, is obtained by a) inverting the reduced covariance estimate, b) projecting the inverse out (to $M\times M$) through pre and post multiplication by the conjugate transpose of $Φ$, and by $Φ$ respectively, and c) taking the expectation over the unitary ensemble. We have a closed analytical expression for $\mathrm{invcov}_L(K)$ and $\mathrm{cov}_L(K)$ in terms of its eigenvalue decomposition.

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Eigenvalue Results for Large Scale Random Vandermonde Matrices with Unit Complex Entries

This paper centers on the limit eigenvalue distribution for random Vandermonde matrices with unit magnitude complex entries. The phases of the entries are chosen independently and identically distributed from the interval $[-π,π]$. Various types of distribution for the phase are considered and we establish the existence of the empirical eigenvalue distribution in the large matrix limit on a wide range of cases. The rate of growth of the maximum eigenvalue is examined and shown to be no greater than $O(\log N)$ and no slower than $O(\log N/\log\log N)$ where $N$ is the dimension of the matrix. Additional results include the existence of the capacity of the Vandermonde channel (limit integral for the expected log determinant).

0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv

Limits Laws for Geometric Means of Free Random Variables

Let $\{T_{k}\}_{k=1}^{\infty}$ be a family of *--free identically distributed operators in a finite von Neumann algebra. In this work we prove a multiplicative version of the free central limit Theorem. More precisely, let $B_{n}=T_{1}^{*}T_{2}^{*}... T_{n}^{*}T_{n}... T_{2}T_{1}$ then $B_{n}$ is a positive operator and $B_{n}^{1/2n}$ converges in distribution to an operator $Λ$. We completely determine the probability distribution $ν$ of $Λ$ from the distribution $μ$ of $|T|^{2}$. This gives us a natural map $\mathcal{G}:\mathcal{M_{+}}\to \mathcal{M_{+}}$ with $μ\mapsto \mathcal{G}(μ)=ν.$ We study how this map behaves with respect to additive and multiplicative free convolution. As an interesting consequence of our results, we illustrate the relation between the probability distribution $ν$ and the distribution of the Lyapunov exponents for the sequence $\{T_{k}\}_{k=1}^{\infty}$ introduced in \cite{LyaV}.

0 citations0 reviewsNo code linkedOpen access