Aditya Krishnan

According to our database, Aditya Krishnan authored at least 9 papers between 2018 and 2023.

Collaborative distances:

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

2023

Lower Bounds for Pseudo-Deterministic Counting in a Stream.

Vladimir Braverman, Robert Krauthgamer, Aditya Krishnan, Shay Sapir

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

2022

Sublinear time spectral density estimation.

Vladimir Braverman, Aditya Krishnan, Christopher Musco

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

2021

Projective Clustering Product Quantization.

Aditya Krishnan, Edo Liberty

CoRR, 2021

Linear and Sublinear Time Spectral Density Estimation.

Vladimir Braverman, Aditya Krishnan, Christopher Musco

CoRR, 2021

Near-Optimal Entrywise Sampling of Numerically Sparse Matrices.

Vladimir Braverman, Robert Krauthgamer, Aditya Krishnan, Shay Sapir

Proceedings of the Conference on Learning Theory, 2021

Lifelong Learning with Sketched Structural Regularization.

Haoran Li, Aditya Krishnan, Jingfeng Wu, Soheil Kolouri, Praveen K. Pilly, Vladimir Braverman

Proceedings of the Asian Conference on Machine Learning, 2021

2020

Competitively Pricing Parking in a Tree.

Max Bender, Jacob Gilbert, Aditya Krishnan, Kirk Pruhs

Proceedings of the Web and Internet Economics - 16th International Conference, 2020

Schatten Norms in Matrix Streams: Hello Sparsity, Goodbye Dimension.

Vladimir Braverman, Robert Krauthgamer, Aditya Krishnan, Roi Sinoff

Proceedings of the 37th International Conference on Machine Learning, 2020

2018

On Sketching the q to p Norms.

Aditya Krishnan, Sidhanth Mohanty, David P. Woodruff

Proceedings of the Approximation, 2018