Aditya Krishnan
I am a Senior Research Scientist at Pinecone where I work on a database that simplifies the transition from unstructured data to machine learning-powered semantic search. Specifically, I am working on on indexing and quantization algorithms to make vector search more scalable as well as on information retrieval to make retrieval augmented generation more reliable for production use cases. Previously I obtained a Ph.D. in Computer Science from Johns Hopkins University advised by Vladimir Braverman, and, earned a B.S. (2013-2017) and M.S. (2017-2018) in Computer Science from Carnegie Mellon University where I was fortunate to work with Anupam Gupta, Kirk Pruhs, David P. Woodruff and Anil Ada.
<first name>.<last name>94@gmail.com  / 
CV  / 
Google Scholar  / 
LinkedIn
|
|
Sublinear Time Spectral Density Estimation
Vladimir Braverman, Aditya Krishnan, Christopher Musco
ACM Symposium on Theory of Computing (STOC), 2022
|
Lifelong Learning with Sketched Structural Regularization
Haoran Li, Aditya Krishnan, Jingfeng Wu, Soheil Kolouri, Praveen K. Pilly, Vladimir Braverman
Asian Conference in Machine Learning (ACML), 2021
|
Near-Optimal Entrywise Sampling of Numerically Sparse Matrices
Vladimir Braverman, Robert Krauthgamer, Aditya Krishnan, Shay Sapir
Conference on Learning Theory (COLT), PMLR, 2021
|
Schatten Norms in Matrix Streams: Hello Sparsity, Goodbye Dimension
Vladimir Braverman, Robert Krauthgamer, Aditya Krishnan, Roi Sinoff
International Conference on Machine Learning (ICML), 2020
|
Competitively Pricing Parking in a Tree
Max Bender, Jacob Gilbert, Aditya Krishnan, Kirk Pruhs
Conference on Web and Internet Economics (WINE), 2020
|
On Sketching the q to p Norms
Aditya Krishnan, Sidhanth Mohanty, David P. Woodruff
International Conference on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), 2018
|
|
Teaching Assistant, 601.433/601.633 Introduction to Algorithms: F19, S20, S22
Teaching Assistant, 601.435/601.635 Approximation Algorithms: S21
Co-organizer, JHU CS Theory Seminar, F21, S22
Invited Reviewer: NeurIPS, ICML, ICLR
External Reviewer: STOC, SODA, PODS
|
|