A PTAS for 𝓁p-Low Rank Approximation. - Frank Ban; Vijay Bhattiprolu; Karl Bringmann; Pavel Kolev; Euiwoong Lee; David P. Woodruff (CoRR, 2018)

Efficient Average-Case Population Recovery in the Presence of Insertions and Deletions. - Frank Ban; Xi Chen 001; Rocco A. Servedio; Sandip Sinha (APPROX-RANDOM, 2019)

Beyond Trace Reconstruction: Population Recovery from the Deletion Channel. - Frank Ban; Xi Chen 001; Adam Freilich; Rocco A. Servedio; Sandip Sinha (FOCS, 2019)

Regularized Weighted Low Rank Approximation. - Frank Ban; David P. Woodruff; Qiuyi (Richard) Zhang (NeurIPS, 2019)

A PTAS for ℓp-Low Rank Approximation. - Frank Ban; Vijay Bhattiprolu; Karl Bringmann; Pavel Kolev; Euiwoong Lee; David P. Woodruff (SODA, 2019)

Reductions in PPP. - Frank Ban; Kamal Jain; Christos H. Papadimitriou; Christos-Alexandros Psomas; Aviad Rubinstein (Inf. Process. Lett., 2019)

Sketches and Traces - Frank Ban (2019)