Aditya Krishnan

16 papers A* 4C 1Journal 9Unranked 2
YearRankTypeTitle / Venue / Authors
2024 J jnl
Optimistic Query Routing in Clustering-based Approximate Maximum Inner Product Search.
CoRR
Sebastian Bruch, Aditya Krishnan, Franco Maria Nardini
2023 A* conf
Lower Bounds for Pseudo-Deterministic Counting in a Stream.
ICALP
Vladimir Braverman, Robert Krauthgamer, Aditya Krishnan, Shay Sapir
2023 J jnl
Lower Bounds for Pseudo-Deterministic Counting in a Stream.
CoRR
Vladimir Braverman, Robert Krauthgamer, Aditya Krishnan, Shay Sapir
2022 A* conf
Sublinear time spectral density estimation.
STOC
Vladimir Braverman, Aditya Krishnan, Christopher Musco
2021 C conf
Lifelong Learning with Sketched Structural Regularization.
ACML
Haoran Li, Aditya Krishnan, Jingfeng Wu, Soheil Kolouri, Praveen K. Pilly, Vladimir Braverman
2021 J jnl
Lifelong Learning with Sketched Structural Regularization.
CoRR
Haoran Li, Aditya Krishnan, Jingfeng Wu, Soheil Kolouri, Praveen K. Pilly, Vladimir Braverman
2021 J jnl
Linear and Sublinear Time Spectral Density Estimation.
CoRR
Vladimir Braverman, Aditya Krishnan, Christopher Musco
2021 A* conf
Near-Optimal Entrywise Sampling of Numerically Sparse Matrices.
COLT
Vladimir Braverman, Robert Krauthgamer, Aditya Krishnan, Shay Sapir
2021 J jnl
Projective Clustering Product Quantization.
CoRR
Aditya Krishnan, Edo Liberty
2020 — conf
Competitively Pricing Parking in a Tree.
WINE
Max Bender, Jacob Gilbert, Aditya Krishnan, Kirk Pruhs
2020 J jnl
Competitively Pricing Parking in a Tree.
CoRR
Max Bender, Jacob Gilbert, Aditya Krishnan, Kirk Pruhs
2020 J jnl
Near-Optimal Entrywise Sampling of Numerically Sparse Matrices.
CoRR
Vladimir Braverman, Robert Krauthgamer, Aditya Krishnan, Shay Sapir
2020 A* conf
Schatten Norms in Matrix Streams: Hello Sparsity, Goodbye Dimension.
ICML
Vladimir Braverman, Robert Krauthgamer, Aditya Krishnan, Roi Sinoff
2019 J jnl
Schatten Norms in Matrix Streams: Hello Sparsity, Goodbye Dimension.
CoRR
Vladimir Braverman, Robert Krauthgamer, Aditya Krishnan, Roi Sinoff
2018 — conf
On Sketching the q to p Norms.
APPROX-RANDOM
Aditya Krishnan, Sidhanth Mohanty, David P. Woodruff
2018 J jnl
On Sketching the q to p norms.
CoRR
Aditya Krishnan, Sidhanth Mohanty, David P. Woodruff