| 2025 | FOCS | Solving Linear Inequalities over the Space of Convex Sets & its Applications to Cryptography and Hydrodynamics. | Saugata Basu, Hamidreza Amini Khorasgani, Hemanta K. Maji, Hai H. Nguyen |
| 2023 | TCC | Randomized Functions with High Round Complexity. | Saugata Basu, Hamidreza Amini Khorasgani, Hemanta K. Maji, Hai H. Nguyen |
| 2022 | FOCS | Geometry of Secure Two-party Computation. | Saugata Basu, Hamidreza Amini Khorasgani, Hemanta K. Maji, Hai H. Nguyen |
| 2021 | FOCS | Harmonic Persistent Homology (extended abstract). | Saugata Basu, Nathanael Cox |
| 2018 | WABI | Essential Simplices in Persistent Homology and Subtle Admixture Detection. | Saugata Basu, Filippo Utro, Laxmi Parida |
| 2015 | RECOMB | Topological Signatures for Population Admixture. | Laxmi Parida, Filippo Utro, Deniz Yrkoglu, Anna Paola Carrieri, David Kuhn, Saugata Basu |
| 2009 | FOCS | Polynomial Hierarchy, Betti Numbers and a Real Analogue of Toda's Theorem. | Saugata Basu, Thierry Zell |
| 2007 | STOC | Combinatorial complexity in O-minimal geometry. | Saugata Basu |
| 2005 | CASC | Computing the Betti Numbers of Arrangements in Practice. | Saugata Basu, Michael Kettner |
| 2005 | STOC | Polynomial time algorithm for computing the top Betti numbers of semi-algebraic sets defined by quadratic inequalities. | Saugata Basu |
| 2005 | STOC | Computing the first Betti number and the connected components of semi-algebraic sets. | Saugata Basu, Richard Pollack, Marie-Franoise Roy |
| 2004 | GD | On the Realizable Weaving Patterns of Polynomial Curves in R | Saugata Basu, Raghavan Dhandapani, Richard Pollack |
| 2002 | STOC | Computing the betti numbers of arrangements. | Saugata Basu |
| 1998 | FOCS | On the Combinatorial and Topological Complexity of a Single Cell. | Saugata Basu |
| 1998 | ISSAC | Complexity of Computing Semi-Algebraic Descriptions of the Connected Components of a Semi-Algebraic Set. | Saugata Basu, Richard Pollack, Marie-Franoise Roy |
| 1997 | FOCS | An Improved Algorithm for Quantifier Elimination Over Real Closed Fields. | Saugata Basu |
| 1997 | ISSAC | Uniform Quantifier Elimination and Constraint Query Processing. | Saugata Basu |
| 1996 | STOC | On Bounding the Betti Numbers and Computing the Euler Characteristic of Semi-Algebraic Sets. | Saugata Basu |
| 1996 | STOC | Computing Roadmaps of Semi-Algebraic Sets (Extended Abstract). | Saugata Basu, Richard Pollack, Marie-Franoise Roy |
| 1994 | FOCS | On the Combinatorial and Algebraic Complexity of Quantifier Elimination | Saugata Basu, Richard Pollack, Marie-Franoise Roy |
| 1992 | VLSID | A Novel Scheme for Designing Error Correcting Codes Using Cellular Automata. | Dipanwita Roy Chowdhury, Saugata Basu, Idranil Sen Gupta, Parimal Pal Chaudhuri |