Skip to yearly menu bar Skip to main content


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