Skip to yearly menu bar Skip to main content


(7 events)   Timezone:  
Show all
The 2021 schedule is still incomplete
Toggle Poster Visibility
Oral
Fri Jul 23 11:00 AM -- 11:20 AM (KST)
Additive Error Guarantees for Weighted Low Rank Approximation
Aditya Bhaskara · Aravinda Kanchana Ruwanpathirana · Pruthuvi Maheshakya Wijewardena
[ Paper ]
Spotlight
Fri Jul 23 11:20 AM -- 11:25 AM (KST)
Near-Optimal Entrywise Anomaly Detection for Low-Rank Matrices with Sub-Exponential Noise
Vivek Farias · Andrew Li · Tianyi Peng
[ Paper ]
Spotlight
Fri Jul 23 11:25 AM -- 11:30 AM (KST)
Fast Sketching of Polynomial Kernels of Polynomial Degree
Zhao Song · David Woodruff · Zheng Yu · Lichen Zhang
[ Paper ]
Spotlight
Fri Jul 23 11:30 AM -- 11:35 AM (KST)
Finding k in Latent $k-$ polytope
Chiranjib Bhattacharyya · Ravindran Kannan · Amit Kumar
[ Paper ]
Spotlight
Fri Jul 23 11:35 AM -- 11:40 AM (KST)
HoroPCA: Hyperbolic Dimensionality Reduction via Horospherical Projections
Ines Chami · Albert Gu · Dat P Nguyen · Christopher Re
[ Paper ]
Spotlight
Fri Jul 23 11:40 AM -- 11:45 AM (KST)
Streaming and Distributed Algorithms for Robust Column Subset Selection
Shuli Jiang · Dongyu Li · Irene Mengze Li · Arvind Mahankali · David Woodruff
[ Paper ]
Q&A
Fri Jul 23 11:45 AM -- 11:50 AM (KST)
Q&A