Mikhail Makarov | DeepAI

Chat Image Generator Video Music Voice Chat Photo Editor

Featured Co-authors

Cameron Musco
8 publications
Michael Kapralov
7 publications
Karl Bringmann
6 publications
Vasileios Nakos
4 publications
Hannah Lawrence
2 publications
Amir Zandieh
2 publications
Amir Yagudin
1 publication
Kshiteej Sheth
1 publication

research

∙ 11/21/2022

Toeplitz Low-Rank Approximation with Sublinear Query Complexity

We present a sublinear query algorithm for outputting a near-optimal low...

0 Michael Kapralov, et al. ∙

research

∙ 07/15/2021

Sparse Fourier Transform by traversing Cooley-Tukey FFT computation graphs

Computing the dominant Fourier coefficients of a vector is a common task...

0 Karl Bringmann, et al. ∙

Success!

An error occurred