Deterministic network coding by matrix completion.
Nicholas J. A. HarveyDavid R. KargerKazuo MurotaPublished in: SODA (2005)
Keyphrases
- matrix completion
- network coding
- wireless networks
- low rank
- routing algorithm
- singular values
- network bandwidth
- rank aggregation
- collaborative filtering
- network layer
- multiple description coding
- image transmission
- convex relaxation
- incomplete data
- missing data
- network topology
- ad hoc networks
- singular value decomposition
- missing values
- data points
- matrix factorization
- protein interaction networks
- wireless sensor networks
- linear combination
- data sets
- convex optimization
- network traffic
- multiresolution