Inf. Process. Lett., 2019
A PTAS for ℓp-Low Rank Approximation.
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019
Regularized Weighted Low Rank Approximation.
Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019
Beyond Trace Reconstruction: Population Recovery from the Deletion Channel.
Proceedings of the 60th IEEE Annual Symposium on Foundations of Computer Science, 2019
Efficient Average-Case Population Recovery in the Presence of Insertions and Deletions.
Proceedings of the Approximation, 2019
A PTAS for 𝓁<sub>p</sub>-Low Rank Approximation.
CoRR, 2018