# Saugata Basu

Orcid: 0000-0002-2441-0915
According to our database

Collaborative distances:

^{1}, Saugata Basu authored at least 75 papers between 1992 and 2024.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Dataset Other## Links

#### On csauthors.net:

## Bibliography

2024

Efficient Computation of a Semi-Algebraic Basis of the First Homology Group of a Semi-Algebraic Set.

Discret. Comput. Geom., September, 2024

SIAM J. Appl. Algebra Geom., March, 2024

Adv. Appl. Math., 2024

2023

SIAM J. Appl. Algebra Geom., September, 2023

CoRR, 2023

Proceedings of the Theory of Cryptography - 21st International Conference, 2023

2022

On the Central Path of Semidefinite Optimization: Degree and Worst-Case Convergence Rate.

SIAM J. Appl. Algebra Geom., 2022

Vandermonde Varieties, Mirrored Spaces, and the Cohomology of Symmetric Semi-algebraic Sets.

Found. Comput. Math., 2022

Discret. Comput. Geom., 2022

CoRR, 2022

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

2021

CoRR, 2021

Inferring COVID-19 Biological Pathways from Clinical Phenotypes via Topological Analysis.

CoRR, 2021

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

2020

A Topological Data Analysis Approach on Predicting Phenotypes from Gene Expression Data.

Proceedings of the Algorithms for Computational Biology, 2020

2019

Signal enrichment with strain-level resolution in metagenomes using topological data analysis.

BMC Genom., 2019

2018

Multi-degree Bounds on the Betti Numbers of Real Varieties and Semi-algebraic Sets and Applications.

Discret. Comput. Geom., 2018

Proceedings of the 18th International Workshop on Algorithms in Bioinformatics, 2018

2016

Polynomial Partitioning on Varieties of Codimension Two and Point-Hypersurface Incidences in Four Dimensions.

Discret. Comput. Geom., 2016

CoRR, 2016

On the equivariant Betti numbers of symmetric semi-algebraic sets: vanishing, bounds and algorithms.

CoRR, 2016

Efficient algorithms for computing the Euler-Poincaré characteristic of symmetric semi-algebraic sets.

CoRR, 2016

CoRR, 2016

Characterizing redescriptions using persistent homology to isolate genetic pathways contributing to pathogenesis.

BMC Syst. Biol., 2016

2015

Found. Comput. Math., 2015

On the isotypic decomposition of cohomology modules of symmetric semi-algebraic sets: polynomial bounds on multiplicities.

CoRR, 2015

Proceedings of the Research in Computational Molecular Biology, 2015

2014

Found. Comput. Math., 2014

Discret. Comput. Geom., 2014

Polynomial partitioning on varieties and point-hypersurface incidences in four dimensions.

CoRR, 2014

CoRR, 2014

2013

Discret. Comput. Geom., 2013

Bounding the equivariant Betti numbers and computing the generalized Euler-Poincaré characteristic of symmetric semi-algebraic sets.

CoRR, 2013

CoRR, 2013

2012

Found. Comput. Math., 2012

Refined Bounds on the Number of Connected Components of Sign Conditions on a Variety.

Discret. Comput. Geom., 2012

2010

Bounding the radii of balls meeting every connected component of semi-algebraic sets.

J. Symb. Comput., 2010

Found. Comput. Math., 2010

2009

CoRR, 2009

An asymptotically tight bound on the number of semi-algebraically connected components of realizable sign conditions.

Comb., 2009

2008

Found. Comput. Math., 2008

Errata for Computing the Top Betti Numbers of Semialgebraic Sets Defined by Quadratic Inequalities in Polynomial Time.

Found. Comput. Math., 2008

Computing the Top Betti Numbers of Semialgebraic Sets Defined by Quadratic Inequalities in Polynomial Time.

Found. Comput. Math., 2008

Discret. Comput. Geom., 2008

A Sharper Estimate on the Betti Numbers of Sets Defined by Quadratic Inequalities.

Discret. Comput. Geom., 2008

On the Number of Topological Types Occurring in a Parameterized Family of Arrangements.

Discret. Comput. Geom., 2008

Comput. Complex., 2008

2007

Betti numbers of semi-algebraic sets defined by partly quadratic systems of polynomials

CoRR, 2007

Algorithmic Semi-algebraic Geometry and Topology -- Recent Progress and Open Problems

CoRR, 2007

Proceedings of the 39th Annual ACM Symposium on Theory of Computing, 2007

2006

Computing the first few Betti numbers of semi-algebraic sets in single exponential time.

J. Symb. Comput., 2006

Computing the Top Betti Numbers of Semi-algebraic Sets Defined by Quadratic Inequalities in Polynomial Time

CoRR, 2006

An asymptotically tight bound on the number of connected components of realizable sign conditions

CoRR, 2006

Computing the First Betti Numberand Describing the Connected Components of Semi-algebraic Sets

CoRR, 2006

Efficient algorithm for computing the Euler-Poincaré characteristic of a semi-algebraic set defined by few quadratic inequalities.

Comput. Complex., 2006

2005

Comput. Complex., 2005

Computing the first Betti number and the connected components of semi-algebraic sets.

Proceedings of the 37th Annual ACM Symposium on Theory of Computing, 2005

Polynomial time algorithm for computing the top Betti numbers of semi-algebraic sets defined by quadratic inequalities.

Proceedings of the 37th Annual ACM Symposium on Theory of Computing, 2005

Proceedings of the Computer Algebra in Scientific Computing, 8th International Workshop, 2005

2004

Proceedings of the Graph Drawing, 12th International Symposium, 2004

2003

J. Comput. Syst. Sci., 2003

Discret. Comput. Geom., 2003

Discret. Comput. Geom., 2003

2002

Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002

1999

New Results on Quantifier Elimination over Real Closed Fields and Applications to Constraint Databases.

J. ACM, 1999

On Bounding the Betti Numbers and Computing the Euler Characteristic of Semi-Algebraic Sets.

Discret. Comput. Geom., 1999

1998

Complexity of Computing Semi-Algebraic Descriptions of the Connected Components of a Semi-Algebraic Set.

Proceedings of the 1998 International Symposium on Symbolic and Algebraic Computation, 1998

1997

On Computing a Set of Points Meeting Every Cell Defined by a Family of Polynomials on a Variety.

J. Complex., 1997

Proceedings of the 1997 International Symposium on Symbolic and Algebraic Computation, 1997

Proceedings of the 38th Annual Symposium on Foundations of Computer Science, 1997

1996

Algorithms in Semi-Algabraic Geometry.

PhD thesis, 1996

J. ACM, 1996

Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing, 1996

1994

IEEE Trans. Computers, 1994

1992

Proceedings of the Fifth International Conference on VLSI Design, 1992