Saugata Basu - RankMe

96 papers A* 13A 2B 4C 1Misc 1Journal 70Unranked 3

Year	Rank	Type	Title / Venue / Authors
2025	A*	`conf`	Solving Linear Inequalities over the Space of Convex Sets & its Applications to Cryptography and Hydrodynamics. FOCS Saugata Basu, Hamidreza Amini Khorasgani, Hemanta K. Maji, Hai H. Nguyen
2024	J	`jnl`	Computing the Homology Functor on Semi-algebraic Maps and Diagrams. Discret. Comput. Geom. Saugata Basu, Negin Karisani
2024	J	`jnl`	Efficient Computation of a Semi-Algebraic Basis of the First Homology Group of a Semi-Algebraic Set. Discret. Comput. Geom. Saugata Basu, Sarah Percival
2024	J	`jnl`	Harmonic Persistent Homology. SIAM J. Appl. Algebra Geom. Saugata Basu, Nathanael Cox
2024	J	`jnl`	On the complexity of analyticity in semi-definite optimization. Adv. Appl. Math. Saugata Basu, Ali Mohammad Nezhad
2024	J	`jnl`	Semi-Algebraic Structure and Central Paths in Nonlinear Optimization. ACM Commun. Comput. Algebra Saugata Basu, Ali Mohammad Nezhad
2023	J	`jnl`	Persistent Homology of Semialgebraic Sets. SIAM J. Appl. Algebra Geom. Saugata Basu, Negin Karisani
2023	J	`jnl`	Quantum Analog of Shannon's Lower Bound Theorem. CoRR Saugata Basu, Laxmi Parida
2023	—	`conf`	Randomized Functions with High Round Complexity. TCC (1) Saugata Basu, Hamidreza Amini Khorasgani, Hemanta K. Maji, Hai H. Nguyen
2022	A*	`conf`	Geometry of Secure Two-party Computation. FOCS Saugata Basu, Hamidreza Amini Khorasgani, Hemanta K. Maji, Hai H. Nguyen
2022	J	`jnl`	On the Central Path of Semidefinite Optimization: Degree and Worst-Case Convergence Rate. SIAM J. Appl. Algebra Geom. Saugata Basu, Ali Mohammad Nezhad
2022	J	`jnl`	On the Reeb Spaces of Definable Maps. Discret. Comput. Geom. Saugata Basu, Nathanael Cox, Sarah Percival
2022	J	`jnl`	Sequents, barcodes, and homology. CoRR Saugata Basu, Negin Karisani, Laxmi Parida
2022	J	`jnl`	Vandermonde Varieties, Mirrored Spaces, and the Cohomology of Symmetric Semi-algebraic Sets. Found. Comput. Math. Saugata Basu, Cordian Riener
2021	A*	`conf`	Harmonic Persistent Homology (extended abstract). FOCS Saugata Basu, Nathanael Cox
2021	J	`jnl`	Hausdorff approximations and volume of tubes of singular algebraic sets. CoRR Saugata Basu, Antonio Lerario
2021	J	`jnl`	Inferring COVID-19 Biological Pathways from Clinical Phenotypes via Topological Analysis. CoRR Negin Karisani, Daniel E. Platt, Saugata Basu, Laxmi Parida
2020	—	`conf`	A Topological Data Analysis Approach on Predicting Phenotypes from Gene Expression Data. AlCoB Sayan Mandal, Aldo Guzmán-Sáenz, Niina Haiminen, Saugata Basu, Laxmi Parida
2019	J	`jnl`	Signal enrichment with strain-level resolution in metagenomes using topological data analysis. BMC Genom. Aldo Guzmán-Sáenz, Niina Haiminen, Saugata Basu, Laxmi Parida
2018	C	`conf`	Essential Simplices in Persistent Homology and Subtle Admixture Detection. WABI Saugata Basu, Filippo Utro, Laxmi Parida
2018	J	`jnl`	Multi-degree Bounds on the Betti Numbers of Real Varieties and Semi-algebraic Sets and Applications. Discret. Comput. Geom. Saugata Basu, Anthony Rizzie
2018	J	`jnl`	On the Reeb spaces of definable maps. CoRR Saugata Basu, Nathanael Cox, Sarah Percival
2016	J	`jnl`	An o-minimal Szemerédi-Trotter theorem. CoRR Saugata Basu, Orit E. Raz
2016	J	`jnl`	Categorical Complexity. CoRR Saugata Basu, M. Umut Isik
2016	J	`jnl`	Characterizing redescriptions using persistent homology to isolate genetic pathways contributing to pathogenesis. BMC Syst. Biol. Daniel E. Platt, Saugata Basu, Pierre A. Zalloua, Laxmi Parida
2016	J	`jnl`	Efficient algorithms for computing the Euler-Poincaré characteristic of symmetric semi-algebraic sets. CoRR Saugata Basu, Cordian Riener
2016	J	`jnl`	On the equivariant Betti numbers of symmetric semi-algebraic sets: vanishing, bounds and algorithms. CoRR Saugata Basu, Cordian Riener
2016	J	`jnl`	Polynomial Partitioning on Varieties of Codimension Two and Point-Hypersurface Incidences in Four Dimensions. Discret. Comput. Geom. Saugata Basu, Martín Sombra
2015	J	`jnl`	A Complexity Theory of Constructible Functions and Sheaves. Found. Comput. Math. Saugata Basu
2015	J	`jnl`	Multi-degree bounds on the Betti numbers of real varieties and semi-algebraic sets and applications. CoRR Saugata Basu, Anthony Rizzie
2015	J	`jnl`	On the isotypic decomposition of cohomology modules of symmetric semi-algebraic sets: polynomial bounds on multiplicities. CoRR Saugata Basu, Cordian Riener
2015	B	`conf`	Topological Signatures for Population Admixture. RECOMB Laxmi Parida, Filippo Utro, Deniz Yörükoglu, Anna Paola Carrieri, David Kuhn, Saugata Basu
2014	J	`jnl`	A Baby Step-Giant Step Roadmap Algorithm for General Algebraic Sets. Found. Comput. Math. Saugata Basu, Marie-Françoise Roy, Mohab Safey El Din, Éric Schost
2014	J	`jnl`	Algorithms in Real Algebraic Geometry: A Survey. CoRR Saugata Basu
2014	J	`jnl`	Divide and Conquer Roadmap for Algebraic Sets. Discret. Comput. Geom. Saugata Basu, Marie-Françoise Roy
2014	J	`jnl`	Polynomial partitioning on varieties and point-hypersurface incidences in four dimensions. CoRR Saugata Basu, Martín Sombra
2013	J	`jnl`	A Helly-Type Theorem for Semi-monotone Sets and Monotone Maps. Discret. Comput. Geom. Saugata Basu, Andrei Gabrielov, Nicolai N. Vorobjov Jr.
2013	J	`jnl`	A complexity theory of constructible functions and sheaves. CoRR Saugata Basu
2013	J	`jnl`	Bounding the equivariant Betti numbers and computing the generalized Euler-Poincaré characteristic of symmetric semi-algebraic sets. CoRR Saugata Basu, Cordian Riener
2013	J	`jnl`	Spectral Sequences, Exact Couples and Persistent Homology of filtrations. CoRR Saugata Basu, Laxmi Parida
2012	J	`jnl`	A Complex Analogue of Toda's Theorem. Found. Comput. Math. Saugata Basu
2012	J	`jnl`	A baby step-giant step roadmap algorithm for general algebraic sets CoRR Saugata Basu, Marie-Françoise Roy, Mohab Safey El Din, Éric Schost
2012	J	`jnl`	Refined Bounds on the Number of Connected Components of Sign Conditions on a Variety. Discret. Comput. Geom. Sal Barone, Saugata Basu
2011	J	`jnl`	Refined bounds on the number of connected components of sign conditions on a variety CoRR Sal Barone, Saugata Basu
2010	J	`jnl`	Bounding the radii of balls meeting every connected component of semi-algebraic sets. J. Symb. Comput. Saugata Basu, Marie-Françoise Roy
2010	J	`jnl`	Polynomial Hierarchy, Betti Numbers, and a Real Analogue of Toda's Theorem. Found. Comput. Math. Saugata Basu, Thierry Zell
2009	J	`jnl`	A bound on the minimum of a real positive polynomial over the standard simplex CoRR Saugata Basu, Richard Leroy, Marie-Françoise Roy
2009	J	`jnl`	A complex analogue of Toda's Theorem CoRR Saugata Basu
2009	J	`jnl`	A complex analogue of Toda's Theorem. Electron. Colloquium Comput. Complex. Saugata Basu
2009	J	`jnl`	An asymptotically tight bound on the number of semi-algebraically connected components of realizable sign conditions. Comb. Saugata Basu, Richard Pollack, Marie-Françoise Roy
2009	J	`jnl`	Bounding the radii of balls meeting every connected component of semi-algebraic sets CoRR Saugata Basu, Marie-Françoise Roy
2009	A*	`conf`	Polynomial Hierarchy, Betti Numbers and a Real Analogue of Toda's Theorem. FOCS Saugata Basu, Thierry Zell
2008	J	`jnl`	A Sharper Estimate on the Betti Numbers of Sets Defined by Quadratic Inequalities. Discret. Comput. Geom. Saugata Basu, Michael Kettner
2008	J	`jnl`	Computing the First Betti Number of a Semi-Algebraic Set. Found. Comput. Math. Saugata Basu, Richard Pollack, Marie-Françoise Roy
2008	J	`jnl`	Computing the Top Betti Numbers of Semialgebraic Sets Defined by Quadratic Inequalities in Polynomial Time. Found. Comput. Math. Saugata Basu
2008	J	`jnl`	Errata for Computing the Top Betti Numbers of Semialgebraic Sets Defined by Quadratic Inequalities in Polynomial Time. Found. Comput. Math. Saugata Basu
2008	J	`jnl`	On Projections of Semi-Algebraic Sets Defined by Few Quadratic Inequalities. Discret. Comput. Geom. Saugata Basu, Thierry Zell
2008	J	`jnl`	On the Number of Topological Types Occurring in a Parameterized Family of Arrangements. Discret. Comput. Geom. Saugata Basu
2008	J	`jnl`	Polynomial hierarchy, Betti numbers and a real analogue of Toda's theorem CoRR Saugata Basu, Thierry Zell
2008	J	`jnl`	Polynomials that Sign Represent Parity and Descartes' Rule of Signs. Comput. Complex. Saugata Basu, Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton
2007	J	`jnl`	Algorithmic Semi-algebraic Geometry and Topology -- Recent Progress and Open Problems CoRR Saugata Basu
2007	J	`jnl`	Betti numbers of semi-algebraic sets defined by partly quadratic systems of polynomials CoRR Saugata Basu, Dmitrii V. Pasechnik, Marie-Françoise Roy
2007	A*	`conf`	Combinatorial complexity in O-minimal geometry. STOC Saugata Basu
2006	J	`jnl`	An asymptotically tight bound on the number of connected components of realizable sign conditions CoRR Saugata Basu, Richard Pollack, Marie-Françoise Roy
2006	J	`jnl`	Computing the First Betti Numberand Describing the Connected Components of Semi-algebraic Sets CoRR Saugata Basu, Richard Pollack, Marie-Françoise Roy
2006	J	`jnl`	Computing the First Few Betti Numbers of Semi-algebraic Sets in Single Exponential Time CoRR Saugata Basu
2006	J	`jnl`	Computing the Top Betti Numbers of Semi-algebraic Sets Defined by Quadratic Inequalities in Polynomial Time CoRR Saugata Basu
2006	J	`jnl`	Computing the first few Betti numbers of semi-algebraic sets in single exponential time. J. Symb. Comput. Saugata Basu
2006	J	`jnl`	Efficient algorithm for computing the Euler-Poincaré characteristic of a semi-algebraic set defined by few quadratic inequalities CoRR Saugata Basu
2006	J	`jnl`	Efficient algorithm for computing the Euler-Poincaré characteristic of a semi-algebraic set defined by few quadratic inequalities. Comput. Complex. Saugata Basu
2005	B	`conf`	Computing the Betti Numbers of Arrangements in Practice. CASC Saugata Basu, Michael Kettner
2005	J	`jnl`	Computing the euler-poincaré characteristics of sign conditions. Comput. Complex. Saugata Basu, Richard Pollack, Marie-Françoise Roy
2005	A*	`conf`	Computing the first Betti number and the connected components of semi-algebraic sets. STOC Saugata Basu, Richard Pollack, Marie-Françoise Roy
2005	A*	`conf`	Polynomial time algorithm for computing the top Betti numbers of semi-algebraic sets defined by quadratic inequalities. STOC Saugata Basu
2004	A	`conf`	On the Realizable Weaving Patterns of Polynomial Curves in R GD Saugata Basu, Raghavan Dhandapani, Richard Pollack
2004	A	`conf`	Polynomials That Sign Represent Parity and Descartes Rule of Signs. CCC Saugata Basu, Nayantara Bhatnagar, Parikshit Gopalan, Richard J. Lipton
2003	J	`jnl`	Computing the Betti numbers of arrangements via spectral sequences. J. Comput. Syst. Sci. Saugata Basu
2003	J	`jnl`	Different Bounds on the Different Betti Numbers of Semi-Algebraic Sets. Discret. Comput. Geom. Saugata Basu
2003	J	`jnl`	The Combinatorial and Topological Complexity of a Single Cell. Discret. Comput. Geom. Saugata Basu
2002	A*	`conf`	Computing the betti numbers of arrangements. STOC Saugata Basu
2001	—	`ed.`	Algorithmic and Quantitative Aspects of Real Algebraic Geometry in Mathematics and Computer Science, Proceedings of a DIMACS Workshop, Piscataway, NJ, USA, March 12-16, 2001 Algorithmic and Quantitative Aspects of Real Algebraic Geometry in Mathematics and Computer Science Saugata Basu, Laureano González-Vega
2001	—	`conf`	Different bounds on the different Betti numbers of semi-algebraic sets. SCG Saugata Basu
1999	J	`jnl`	New Results on Quantifier Elimination over Real Closed Fields and Applications to Constraint Databases. J. ACM Saugata Basu
1999	J	`jnl`	On Bounding the Betti Numbers and Computing the Euler Characteristic of Semi-Algebraic Sets. Discret. Comput. Geom. Saugata Basu
1998	B	`conf`	Complexity of Computing Semi-Algebraic Descriptions of the Connected Components of a Semi-Algebraic Set. ISSAC Saugata Basu, Richard Pollack, Marie-Françoise Roy
1998	A*	`conf`	On the Combinatorial and Topological Complexity of a Single Cell. FOCS Saugata Basu
1997	A*	`conf`	An Improved Algorithm for Quantifier Elimination Over Real Closed Fields. FOCS Saugata Basu
1997	J	`jnl`	On Computing a Set of Points Meeting Every Cell Defined by a Family of Polynomials on a Variety. J. Complex. Saugata Basu, Richard Pollack, Marie-Françoise Roy
1997	B	`conf`	Uniform Quantifier Elimination and Constraint Query Processing. ISSAC Saugata Basu
1996	—	`—`	Algorithms in Semi-Algabraic Geometry. Saugata Basu
1996	A*	`conf`	Computing Roadmaps of Semi-Algebraic Sets (Extended Abstract). STOC Saugata Basu, Richard Pollack, Marie-Françoise Roy
1996	A*	`conf`	On Bounding the Betti Numbers and Computing the Euler Characteristic of Semi-Algebraic Sets. STOC Saugata Basu
1996	J	`jnl`	On the Combinatorial and Algebraic Complexity of Quantifier Elimination. J. ACM Saugata Basu, Richard Pollack, Marie-Françoise Roy
1994	J	`jnl`	Design of CAECC-Cellular Automata Based Error Correcting Code. IEEE Trans. Computers Dipanwita Roy Chowdhury, Saugata Basu, Idranil Sen Gupta, Parimal Pal Chaudhuri
1994	A*	`conf`	On the Combinatorial and Algebraic Complexity of Quantifier Elimination FOCS Saugata Basu, Richard Pollack, Marie-Françoise Roy
1992	Misc	`conf`	A Novel Scheme for Designing Error Correcting Codes Using Cellular Automata. VLSI Design Dipanwita Roy Chowdhury, Saugata Basu, Idranil Sen Gupta, Parimal Pal Chaudhuri