Frank Ban

Publication Activity (10 Years)

Years Active: 2018-2019
Publications (10 Years): 9

Top Topics

Adjacency Matrix

Subspace Learning

Insertions And Deletions

Low Rank Approximation

Top Venues

Inf. Process. Lett.

Publications

Frank Ban, Vijay Bhattiprolu, Karl Bringmann, Pavel Kolev, Euiwoong Lee, David P. Woodruff
A PTAS for ℓp-Low Rank Approximation. SODA (2019)
Frank Ban, Xi Chen, Rocco A. Servedio, Sandip Sinha
Efficient Average-Case Population Recovery in the Presence of Insertions and Deletions. APPROX-RANDOM (2019)
Frank Ban, David P. Woodruff, Qiuyi Zhang
Regularized Weighted Low Rank Approximation. CoRR (2019)
Frank Ban, David P. Woodruff, Richard Zhang
Regularized Weighted Low Rank Approximation. NeurIPS (2019)
Frank Ban, Kamal Jain, Christos H. Papadimitriou, Christos-Alexandros Psomas, Aviad Rubinstein
Reductions in PPP. Inf. Process. Lett. 145 (2019)
Frank Ban, Xi Chen, Adam Freilich, Rocco A. Servedio, Sandip Sinha
Beyond trace reconstruction: Population recovery from the deletion channel. CoRR (2019)
Frank Ban, Xi Chen, Adam Freilich, Rocco A. Servedio, Sandip Sinha
Beyond Trace Reconstruction: Population Recovery from the Deletion Channel. FOCS (2019)
Frank Ban, Xi Chen, Rocco A. Servedio, Sandip Sinha
Efficient average-case population recovery in the presence of insertions and deletions. CoRR (2019)
Frank Ban, Vijay Bhattiprolu, Karl Bringmann, Pavel Kolev, Euiwoong Lee, David P. Woodruff
-Low Rank Approximation. CoRR (2018)