Search Results - "Fragouli, Christina"

Algebraic Algorithms for Vector Network Coding by Ebrahimi, Javad B, Fragouli, C

“…We develop new algebraic algorithms for scalar and vector network coding. In vector network coding, the source multicasts information by transmitting vectors…”
Get full text

MicroCast: Cooperative Video Streaming Using Cellular and Local Connections by Le, Anh, Keller, Lorenzo, Seferoglu, Hulya, Cici, Blerim, Fragouli, Christina, Markopoulou, Athina

“…We consider a group of mobile users, within proximity of each other, who are interested in watching the same online video. The common practice today is that…”
Get full text

A Polynomial-Time Algorithm for Pliable Index Coding by Song, Linqi, Fragouli, Christina

“…In pliable index coding, we consider a server with <inline-formula> <tex-math notation="LaTeX">m </tex-math></inline-formula> messages and <inline-formula>…”
Get full text

Making Recommendations Bandwidth Aware by Song, Linqi, Fragouli, Christina

“…This paper asks how much we can gain in terms of bandwidth and user satisfaction, if recommendation systems became bandwidth aware and took into account not…”
Get full text

A Pliable Index Coding Approach to Data Shuffling by Song, Linqi, Fragouli, Christina, Zhao, Tianchu

“…A promising research area that has recently emerged, is on how to use index coding to improve the communication efficiency in distributed computing systems,…”
Get full text

On Secure Network Coding for Multiple Unicast Traffic by Agarwal, Gaurav Kumar, Cardone, Martina, Fragouli, Christina

“…This paper investigates the problem of secure communication in a wireline noiseless scenario where a source wishes to communicate to a number of destinations…”
Get full text

(Secure) Linear network coding multicast: A theoretical minimum and some open problems by Fragouli, Christina, Soljanin, Emina

“…We introduce network coding in an elementary way, through a combinatorial/algebraic framework, and discuss connections with classical coding theory. We also…”
Get full text

Pliable Index Coding by Brahma, Siddhartha, Fragouli, Christina

“…We formulate a new variant of the index coding problem, where instead of demanding a specific message, clients are pliable, and are interested in receiving any…”
Get full text

Privacy in Index Coding: k -Limited-Access Schemes by Karmoose, Mohammed, Song, Linqi, Cardone, Martina, Fragouli, Christina

“…In the traditional index coding problem, a server employs coding to send messages to a set of clients within the same broadcast domain. Each client already has…”
Get full text

Simplifying Wireless Social Caching via Network Coding by Karmoose, Mohammed, Cardone, Martina, Fragouli, Christina

“…Social groups open up the opportunity for a new form of caching. This paper investigates how a social group of users can jointly optimize bandwidth usage, by…”
Get full text

Network Coding for Wireless Networks by Lee, Heung-No, Chung, Sae-Young, Fragouli, Christina, Mao, Zhi-Hong

“…Communications over wireless channels are error-prone and unpredictable due to fading, mobility, and intermittent connectivity. [...] in wireless networks,…”
Get full text

Wireless Network Simplification: The Performance of Routing by Ezzeldin, Yahya H., Sengupta, Ayan, Fragouli, Christina

“…This paper explores the network simplification problem for Gaussian full-duplex relay networks with arbitrary topology. Particularly, given an <inline-formula>…”
Get full text

Network Coding: Beyond Throughput Benefits : NETWORK CODING by FRAGOULI, Christina

Get full text

Network Coding: Beyond Throughput Benefits by Fragouli, Christina

“…Network coding enables novel network functionalities and thus offers a wider canvas of choices when optimizing an information flow problem. In this paper, we…”
Get full text

Gaussian 1-2-1 Networks: Capacity Results for mmWave Communications by Ezzeldin, Yahya H., Cardone, Martina, Fragouli, Christina, Caire, Giuseppe

“…This paper proposes a new model for wireless relay networks referred to as "1-2-1 network", where two nodes can communicate only if they point "beams" at each…”
Get full text

Privacy in Index Coding: [Formula Omitted]-Limited-Access Schemes by Karmoose, Mohammed, Song, Linqi, Cardone, Martina, Fragouli, Christina

“…In the traditional index coding problem, a server employs coding to send messages to a set of clients within the same broadcast domain. Each client already has…”
Get full text

Algorithms for Reconstruction Over Single and Multiple Deletion Channels by Srinivasavaradhan, Sundara Rajan, Du, Michelle, Diggavi, Suhas N., Fragouli, Christina

“…Recent advances in DNA sequencing technology and DNA storage systems have rekindled the interest in deletion channels. Multiple recent works have looked at…”
Get full text

Efficient Beam Scheduling for Half-Duplex mmWave Relay Networks by Song, Xiaoshen, Ezzeldin, Yahya H., Caire, Giuseppe, Fragouli, Christina

“…Millimeter wave (mmWave) communication is expected to play a central role in next generation mobile systems (5G) and beyond, by providing multi-Gbps data…”
Get full text

Distortion-Based Lightweight Security for Cyber-Physical Systems by Agarwal, Gaurav Kumar, Karmoose, Mohammed, Diggavi, Suhas, Fragouli, Christina, Tabuada, Paulo

“…In cyber-physical systems (CPS), inference based on communicated data is of critical significance as it can be used to manipulate or damage the control…”
Get full text

Gomory-Hu Trees Over Wireless by Dogan, Mine Gokce, Ezzeldin, Yahya H., Fragouli, Christina

“…The Gomory-Hu tree is a popular optimization algorithm that enables to efficiently find a min-cut (or equivalently, max-flow) for every pair of nodes in a…”
Get full text