Source author record

Antonia Tulino

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

ResearcherUnclaimed source record

Catalog footprint

What is connected

7works
3topics
4close collaborators

Actions

Connect this record

Log in to claim

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

7 published item(s)

preprint2020arXiv

Gridless Multidimensional Angle of Arrival Estimation for Arbitrary 3D Antenna Arrays

A full multi--dimensional characterization of the angle of arrival (AoA) has immediate applications to the efficient operation of modern wireless communication systems. In this work, we develop a compressed sensing based method to extract multi-dimensional AoA information exploiting the sparse nature of the signal received by a sensor array. The proposed solution, based on the atomic $\ell_0$ norm, enables accurate gridless resolution of the AoA in systems with arbitrary 3D antenna arrays. Our approach allows characterizing the maximum number of distinct sources (or scatters) that can be identified for a given number of antennas and array geometry. Both noiseless and noisy measurement scenarios are addressed, deriving and evaluating the resolvability of the AoA propagation parameters through a multi--level Toeplitz matrix rank--minimization problem. To facilitate the implementation of the proposed solution, we also present a least squares approach regularized by a convex relaxation of the rank-minimization problem and characterize its conditions for resolvability.

preprint2020arXiv

Rényi Entropy Bounds on the Active Learning Cost-Performance Tradeoff

Semi-supervised classification, one of the most prominent fields in machine learning, studies how to combine the statistical knowledge of the often abundant unlabeled data with the often limited labeled data in order to maximize overall classification accuracy. In this context, the process of actively choosing the data to be labeled is referred to as active learning. In this paper, we initiate the non-asymptotic analysis of the optimal policy for semi-supervised classification with actively obtained labeled data. Considering a general Bayesian classification model, we provide the first characterization of the jointly optimal active learning and semi-supervised classification policy, in terms of the cost-performance tradeoff driven by the label query budget (number of data items to be labeled) and overall classification accuracy. Leveraging recent results on the Rényi Entropy, we derive tight information-theoretic bounds on such active learning cost-performance tradeoff.

preprint2016arXiv

Achievable Rates of Multidimensional Rotationally Invariant Distributions

The maximum achievable rate or mutual informa- tion of multidimensional rotationally invariant distributions in the presence of additive white Gaussian noise is analyzed. A simple expression for the special case of multisphere distributions is derived. Such distributions consist of points in a multidimensional Euclidean space that are uniformly distributed over several multidimensional concentric hyperspheres. For the 2-dimensional case, such distributions have been previously considered in order to reduce the computational complexity of finding a bound on the channel capacity of fiber-optic channels. These distributions take advantage of the statistical rotational invariance of the noise and nonlinear distortions in fiber-optic channels. Using the derived mutual information expression, 2- and 4-dimensional multisphere distributions are compared for fiber-optic dual-polarization channels dominated by linear noise. At high signal-to-noise ratios, 4-dimensional multisphere distributions offer higher achievable rates than 2-dimensional ones transmitted on each of the two polarizations of the optical carrier. Such 4-dimensional multisphere distributions are also shown to be statistically invariant under 4-dimensional nonlinear transmission in fibers.

preprint2016arXiv

Cache-Aided Coded Multicast for Correlated Sources

The combination of edge caching and coded multicasting is a promising approach to improve the efficiency of content delivery over cache-aided networks. The global caching gain resulting from content overlap distributed across the network in current solutions is limited due to the increasingly personalized nature of the content consumed by users. In this paper, the cache-aided coded multicast problem is generalized to account for the correlation among the network content by formulating a source compression problem with distributed side information. A correlation-aware achievable scheme is proposed and an upper bound on its performance is derived. It is shown that considerable load reductions can be achieved, compared to state of the art correlation-unaware schemes, when caching and delivery phases specifically account for the correlation among the content files.

preprint2016arXiv

Correlation-Aware Distributed Caching and Coded Delivery

Cache-aided coded multicast leverages side information at wireless edge caches to efficiently serve multiple groupcast demands via common multicast transmissions, leading to load reductions that are proportional to the aggregate cache size. However, the increasingly unpredictable and personalized nature of the content that users consume challenges the efficiency of existing caching-based solutions in which only exact content reuse is explored. This paper generalizes the cache-aided coded multicast problem to a source compression with distributed side information problem that specifically accounts for the correlation among the content files. It is shown how joint file compression during the caching and delivery phases can provide load reductions that go beyond those achieved with existing schemes. This is accomplished through a lower bound on the fundamental rate-memory trade-off as well as a correlation-aware achievable scheme, shown to significantly outperform state-of-the-art correlation-unaware solutions, while approaching the limiting rate-memory trade-off.

preprint2015arXiv

Caching-Aided Coded Multicasting with Multiple Random Requests

The capacity of caching networks has received considerable attention in the past few years. A particularly studied setting is the shared link caching network, in which a single source with access to a file library communicates with multiple users, each having the capability to store segments (packets) of the library files, over a shared multicast link. Each user requests one file from the library according to a common demand distribution and the server sends a coded multicast message to satisfy all users at once. The problem consists of finding the smallest possible average codeword length to satisfy such requests. In this paper, we consider the generalization to the case where each user places L >= 1 independent requests according to the same common demand distribution. We propose an achievable scheme based on random vector (packetized) caching placement and multiple groupcast index coding, shown to be order-optimal in the asymptotic regime in which the number of packets per file B goes to infinity. We then show that the scalar (B = 1) version of the proposed scheme can still preserve order-optimality when the number of per-user requests L is large enough. Our results provide the first order-optimal characterization of the shared link caching network with multiple random requests, revealing the key effects of L on the performance of caching-aided coded multicast schemes.

preprint2012arXiv

Support Recovery with Sparsely Sampled Free Random Matrices

Consider a Bernoulli-Gaussian complex $n$-vector whose components are $V_i = X_i B_i$, with $X_i \sim \Cc\Nc(0,\Pc_x)$ and binary $B_i$ mutually independent and iid across $i$. This random $q$-sparse vector is multiplied by a square random matrix $\Um$, and a randomly chosen subset, of average size $n p$, $p \in [0,1]$, of the resulting vector components is then observed in additive Gaussian noise. We extend the scope of conventional noisy compressive sampling models where $\Um$ is typically %A16 the identity or a matrix with iid components, to allow $\Um$ satisfying a certain freeness condition. This class of matrices encompasses Haar matrices and other unitarily invariant matrices. We use the replica method and the decoupling principle of Guo and Verdú, as well as a number of information theoretic bounds, to study the input-output mutual information and the support recovery error rate in the limit of $n \to \infty$. We also extend the scope of the large deviation approach of Rangan, Fletcher and Goyal and characterize the performance of a class of estimators encompassing thresholded linear MMSE and $\ell_1$ relaxation.