BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Brendan Farrell

Brendan Farrell appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.PRInformation Theorymath.ITmath.FAmath.OA

Catalog footprint

What is connected

10works
5topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

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

Published work

10 published item(s)

preprint2015arXiv

Smoothed analysis of symmetric random matrices with continuous distributions

We study invertibility of matrices of the form $D+R$ where $D$ is an arbitrary symmetric deterministic matrix, and $R$ is a symmetric random matrix whose independent entries have continuous distributions with bounded densities. We show that $|(D+R)^{-1}| = O(n^2)$ with high probability. The bound is completely independent of $D$. No moment assumptions are placed on $R$; in particular the entries of $R$ can be arbitrarily heavy-tailed.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Asymptotically liberating sequences of random unitary matrices

A fundamental result of free probability theory due to Voiculescu and subsequently refined by many authors states that conjugation by independent Haar-distributed random unitary matrices delivers asymptotic freeness. In this paper we exhibit many other systems of random unitary matrices that, when used for conjugation, lead to freeness. We do so by first proving a general result asserting "asymptotic liberation" under quite mild conditions, and then we explain how to specialize these general results in a striking way by exploiting Hadamard matrices. In particular, we recover and generalize results of the second-named author and of Tulino-Caire-Shamai-Verdú.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Matrix concentration inequalities via the method of exchangeable pairs

This paper derives exponential concentration inequalities and polynomial moment inequalities for the spectral norm of a random matrix. The analysis requires a matrix extension of the scalar concentration theory developed by Sourav Chatterjee using Stein's method of exchangeable pairs. When applied to a sum of independent random matrices, this approach yields matrix generalizations of the classical inequalities due to Hoeffding, Bernstein, Khintchine and Rosenthal. The same technique delivers bounds for sums of dependent random matrices and more general matrix-valued functions of dependent random variables.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Strong Divergence of Reconstruction Procedures for the Paley-Wiener Space $\mathcal{PW}^1_π$ and the Hardy Space $\mathcal{H}^1$

Previous results on certain sampling series have left open if divergence only occurs for certain subsequences or, in fact, in the limit. Here we prove that divergence occurs in the limit. We consider three canonical reconstruction methods for functions in the Paley-Wiener space $\mathcal{PW}^1_π$. For each of these we prove an instance when the reconstruction diverges in the limit. This is a much stronger statement than previous results that provide only $\limsup$ divergence. We also address reconstruction for functions in the Hardy space $\mathcal{H}^1$ and show that for any subsequence of the natural numbers there exists a function in $\mathcal{H}^1$ for which reconstruction diverges in $\limsup$. For two of these sampling series we show that when divergence occurs, the sampling series has strong oscillations so that the maximum and the minimum tend to positive and negative infinity. Our results are of interest in functional analysis because they go beyond the type of result that can be obtained using the Banach-Steinhaus Theorem. We discuss practical implications of this work; in particular the work shows that methods using specially chosen subsequences of reconstructions cannot yield convergence for the Paley-Wiener Space $\mathcal{PW}^1_π$.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Local Eigenvalue Density for General MANOVA Matrices

We consider random n\times n matrices of the form (XX*+YY*)^{-1/2}YY*(XX*+YY*)^{-1/2}, where X and Y have independent entries with zero mean and variance one. These matrices are the natural generalization of the Gaussian case, which are known as MANOVA matrices and which have joint eigenvalue density given by the third classical ensemble, the Jacobi ensemble. We show that, away from the spectral edge, the eigenvalue density converges to the limiting density of the Jacobi ensemble even on the shortest possible scales of order 1/n (up to \log n factors). This result is the analogue of the local Wigner semicircle law and the local Marchenko-Pastur law for general MANOVA matrices.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Local Spectrum of Truncations of Kronecker Products of Haar Distributed Unitary Matrices

We address the local spectral behavior of the random matrix $Π_1 U^{\otimes k} Π_2 U^{\otimes k *} Π_1$, where $U$ is a Haar distributed unitary matrix of size $n\times n$, the factor $k$ is at most $c_0\log n$ for a small constant $c_0>0$, and $Π_1,Π_2$ are arbitrary projections on $\ell_2^{n^k}$ of ranks proportional to $n^k$. We prove that in this setting the $k$-fold Kronecker product behaves similarly to the well-studied case when $k=1$.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Expected Supremum of a Random Linear Combination of Shifted Kernels

We address the expected supremum of a linear combination of shifts of the sinc kernel with random coefficients. When the coefficients are Gaussian, the expected supremum is of order \sqrt{\log n}, where n is the number of shifts. When the coefficients are uniformly bounded, the expected supremum is of order \log\log n. This is a noteworthy difference to orthonormal functions on the unit interval, where the expected supremum is of order \sqrt{n\log n} for all reasonable coefficient statistics.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

On the Peak-to-Average Power Ratio Reduction Problem for Orthogonal Transmission Schemes

High peak values of transmission signals in wireless communication systems lead to wasteful energy consumption and out-of-band radiation. However, reducing peak values generally comes at the cost some other resource. We provide a theoretical contribution towards understanding the relationship between peak value reduction and the resulting cost in information rates. In particular, we address the relationship between peak values and the proportion of transmission signals allocated for information transmission when using a strategy known as tone reservation. We show that when using tone reservation in both OFDM and DS-CDMA systems, if a Peak-to-Average Power Ratio criterion is always satisfied, then the proportion of transmission signals that may be allocated for information transmission must tend to zero. We investigate properties of these two systems for sets of both finite and infinite cardinalities. We present properties that OFDM and DS-CDMA share in common as well as ways in which they fundamentally differ.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Eigenvalue Estimates and Mutual Information for the Linear Time-Varying Channel

We consider linear time-varying channels with additive white Gaussian noise. For a large class of such channels we derive rigorous estimates of the eigenvalues of the correlation matrix of the effective channel in terms of the sampled time-varying transfer function and, thus, provide a theoretical justification for a relationship that has been frequently observed in the literature. We then use this eigenvalue estimate to derive an estimate of the mutual information of the channel. Our approach is constructive and is based on a careful balance of the trade-off between approximate operator diagonalization, signal dimension loss, and accuracy of eigenvalue estimates.

0 citations0 reviewsNo code linkedOpen access