50 citations · 342 across the 18 of their papers we have counts for
5 papers · 1 filter
Deterministic Network Model Revisited: An Algebraic Network Coding Approach
MinJi Kim, Elona Erez, Edmund M. Yeh +1
The capacity of multiuser networks has been a long-standing problem in information theory. Recently, Avestimehr et al. have proposed a deterministic network model to approximate mu…
Optimality of Network Coding in Packet Networks
Bernhard Haeupler, MinJi Kim, Muriel Médard
We resolve the question of optimality for a well-studied packetized implementation of random linear network coding, called PNC. In PNC, in contrast to the classical memoryless sett…
Modeling Network Coded TCP Throughput: A Simple Model and its Validation
MinJi Kim, Muriel Medard, Joao Barros
We analyze the performance of TCP and TCP with network coding (TCP/NC) in lossy wireless networks. We build upon the simple framework introduced by Padhye et al. and characterize t…
Algebraic Network Coding Approach to Deterministic Wireless Relay Networks
MinJi Kim, Muriel Medard
The deterministic wireless relay network model, introduced by Avestimehr et al., has been proposed for approximating Gaussian relay networks. This model, known as the ADT network m…
Counteracting Byzantine Adversaries with Network Coding: An Overhead Analysis
MinJi Kim, Muriel Medard, Joao Barros
Network coding increases throughput and is robust against failures and erasures. However, since it allows mixing of information within the network, a single corrupted packet genera…