Prof. Sanjeev Khanna — Research Profile
New York University · Department of Computer Science (Courant Institute of Mathematical Sciences)
Considering this lab for grad school?
Save it to compare side by side with other labs. Jot a one-line note under each paper below — Application prep gathers your notes into an outline for your email to the PI and your statement of purpose. You do the writing; no AI.
What to prepare before emailing a PIAbout
Prof. Sanjeev Khanna at New York University Department of Computer Science (Courant Institute of Mathematical Sciences) lists Approximation algorithms, combinatorial optimization, graph algorithms, parallel algorithms, sublinear algorithms as their registered research area.
Research keywords
Recent papers
- A Near-Optimal Generalized Sorting AlgorithmNewPreprintarXiv (Cornell University) · Nov 5
- Deterministic Connectivity Sketches Under Edge DeletionsNewPreprintarXiv (Cornell University) · Nov 4
- Stochastic Minimum Spanning Tree Identification with Binary WeightsNewPreprintarXiv (Cornell University) · Oct 29
From OpenAlex · papers whose author affiliation matches this university
Labs doing related research
Labs that recently published on topics this lab's recent papers share
Shared topic: Complexity and Algorithms in Graphs
Thatchaphol Saranurak Lab
University of Michigan · Computer Science and Engineering (Division of the Department of Electrical Engineering and Computer Science)
Directed Global Minimum Cut in Almost-Linear TimePreprintarXiv (Cornell University) · Oct 7Chandra Chekuri Lab
University of Illinois Urbana-Champaign · Computer Science
Improved Lower Bound for Steiner Point RemovalPreprintarXiv (Cornell University) · Sep 16David Woodruff Lab
Carnegie Mellon University · Computer Science Department
Symmetric Submodular Minimization from ComparisonsPreprintarXiv (Cornell University) · Oct 7
Other labs in this department
- Alan Siegel Lab
VLSI design, analysis of algorithms, lower bounds, parallel algorithms, probability, combinatorial geometry
- Allen Liu Lab
Machine Learning Theory, Algorithms, Quantum Information
- Andrew Gordon Wilson Lab
Machine learning, Bayesian statistics, numerical linear algebra
- Anirudh Sivaraman Lab
Programmable routers, computer networks, hardware and software for computer systems
- Anupam Gupta Lab
Algorithms, Theoretical Computer Science, Metric Embeddings
- Aurojit Panda Lab
Distributed systems, systems, networking