| 2021 | DCC | Efficient algorithms for decode efficient prefix codes. | Shashwat Banchhor, Rishikesh R. Gajjala, Yogish Sabharwal, Sandeep Sen |
| 2020 | DCC | Decode-Efficient Prefix Codes for Hierarchical Memory Models. | Shashwat Banchhor, Rishikesh R. Gajjala, Yogish Sabharwal, Sandeep Sen |
| 2019 | STACS | A Unified Approach to Tail Estimates for Randomized Incremental Construction. | Sandeep Sen |
| 2018 | IWOCA | Faster Coreset Construction for Projective Clustering via Low-Rank Approximation. | Rameshwar Pratap, Sandeep Sen |
| 2014 | TAMC | Approximation Algorithms for the Weight-Reducible Knapsack Problem. | Marc Goerigk, Yogish Sabharwal, Anita Schbel, Sandeep Sen |
| 2012 | COCOON | A Simple D 2-Sampling Based PTAS for k-Means and other Clustering Problems. | Ragesh Jaiswal, Amit Kumar, Sandeep Sen |
| 2012 | SPAA | Brief announcement: efficient cache oblivious algorithms for randomized divide-and-conquer on the multicore model. | Neeraj Sharma, Sandeep Sen |
| 2011 | FOCS | Fully Dynamic Maximal Matching in O (log n) Update Time. | Surender Baswana, Manoj Gupta, Sandeep Sen |
| 2010 | WALCOM | The Covert Set-Cover Problem with Application to Network Discovery. | Sandeep Sen, V. N. Muralidhara |
| 2009 | WALCOM | Approximating Shortest Paths in Graphs. | Sandeep Sen |
| 2008 | ICALP | Distance Oracles for Unweighted Graphs: Breaking the Quadratic Barrier with Constant Additive Error. | Surender Baswana, Akshay Gaur, Sandeep Sen, Jayant Upadhyay |
| 2007 | INDOCRYPT | A Result on the Distribution of Quadratic Residues with Applications to Elliptic Curve Cryptography. | V. N. Muralidhara, Sandeep Sen |
| 2006 | HiPC | Algorithmic Ramifications of Prefetching in Memory Hierarchy. | Akshat Verma, Sandeep Sen |
| 2005 | ICALP | Linear Time Algorithms for Clustering Problems in Any Dimensions. | Amit Kumar, Yogish Sabharwal, Sandeep Sen |
| 2005 | ISAAC | A Simple Optimal Randomized Algorithm for Sorting on the PDM. | Sanguthevar Rajasekaran, Sandeep Sen |
| 2005 | STACS | All-Pairs Nearly 2-Approximate Shortest-Paths in O(n | Surender Baswana, Vishrut Goyal, Sandeep Sen |
| 2004 | FOCS | A Simple Linear Time (1+έ)-Approximation Algorithm for k-Means Clustering in Any Dimensions. | Amit Kumar, Yogish Sabharwal, Sandeep Sen |
| 2004 | SODA | Approximate distance oracles for unweighted graphs in (n | Surender Baswana, Sandeep Sen |
| 2003 | ICALP | A Simple Linear Time Algorithm for Computing a (2k-1)-Spanner of O(n | Surender Baswana, Sandeep Sen |
| 2003 | SODA | Maintaining all-pairs approximate shortest paths under deletion of edges. | Surender Baswana, Ramesh Hariharan, Sandeep Sen |
| 2002 | Networking | Fair Adaptive Bandwidth Allocation: A Rate Control Based Active Queue Management Discipline. | Abhinav Kamra, Huzur Saran, Sandeep Sen, Rajeev Shorey |
| 2002 | STOC | Improved decremental algorithms for maintaining transitive closure and all-pairs shortest paths. | Surender Baswana, Ramesh Hariharan, Sandeep Sen |
| 2000 | HPCA | Cache-Efficient Matrix Transposition. | Siddhartha Chatterjee, Sandeep Sen |
| 2000 | SODA | Towards a theory of cache-efficient algorithms. | Sandeep Sen, Siddhartha Chatterjee |
| 1999 | ISAAC | Output-Sensitive Algorithms for Uniform Partitions of Points. | Pankaj K. Agarwal, Binay K. Bhattacharya, Sandeep Sen |
| 1996 | SPAA | Parallel Multidimensional Search Using Approximation Algorithms: With Applications to Linear-Programming and Related Problems. | Sandeep Sen |
| 1990 | SPAA | Parallel Searching in Generalized Monge Arrays with Applications. | Alok Aggarwal, Dina Kravets, James K. Park, Sandeep Sen |
| 1990 | SPAA | Randomized Algorithms for Binary Search and Load Balancing with Geometric Applications. | John H. Reif, Sandeep Sen |
| 1989 | STOC | Polling: A New Randomized Sampling Technique for Computational Geometry | John H. Reif, Sandeep Sen |
| 1987 | ICPP | Optimal Randomized Parallel Algorithms for Computational Geometry. | John H. Reif, Sandeep Sen |
| 1986 | FOCS | The Distance Bound for Sorting on Mesh-Connected Processor Arrays Is Tight (Preliminary Report) | Yiming Ma, Sandeep Sen, Isaac D. Scherson |
| 1986 | ICPP | Shear Sort: A True Two-Dimensional Sorting Techniques for VLSI Networks. | Sandeep Sen, Isaac D. Scherson, Adi Shamir |