Frank Ban

According to our database, Frank Ban authored at least 7 papers between 2018 and 2019.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2019

Sketches and Traces

Frank Ban

PhD thesis, 2019

Reductions in PPP.

Frank Ban, Kamal Jain, Christos H. Papadimitriou, Christos-Alexandros Psomas, Aviad Rubinstein

Inf. Process. Lett., 2019

A PTAS for ℓp-Low Rank Approximation.

Frank Ban, Vijay Bhattiprolu, Karl Bringmann, Pavel Kolev, Euiwoong Lee, David P. Woodruff

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

Regularized Weighted Low Rank Approximation.

Frank Ban, David P. Woodruff, Qiuyi (Richard) Zhang

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.

Frank Ban, Xi Chen, Adam Freilich, Rocco A. Servedio, Sandip Sinha

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.

Frank Ban, Xi Chen, Rocco A. Servedio, Sandip Sinha

Proceedings of the Approximation, 2019

2018

A PTAS for 𝓁_p-Low Rank Approximation.

Frank Ban, Vijay Bhattiprolu, Karl Bringmann, Pavel Kolev, Euiwoong Lee, David P. Woodruff

CoRR, 2018