Ronald Fagin, Ravi Kumar, et al.
SIAM Journal on Discrete Mathematics
Paper
The complexity of approximating the entropy
Related
Conference paper
Algorithms for ℓp low-rank approximation
Flavio Chierichetti, Sreenivas Gollapudi, et al.
ICML 2017
Ravi Kumar, D. Sivakumar
SIAM Journal on Discrete Mathematics
Ravi Kumar, Prabhakar Raghavan, et al.
ACM TOIT