Saugata Basu

From MaRDI portal
Person:249474

Available identifiers

zbMath Open basu.saugataDBLP82/5861WikidataQ102109581 ScholiaQ102109581MaRDI QIDQ249474

List of research outcomes





PublicationDate of PublicationType
Improved effective Łojasiewicz inequality and applications2024-12-12Paper
Computing the homology functor on semi-algebraic maps and diagrams2024-11-22Paper
Efficient computation of a semi-algebraic basis of the first homology group of a semi-algebraic set2024-10-25Paper
Marie-Françoise Roy2024-09-26Paper
Randomized functions with high round complexity2024-08-01Paper
On the complexity of analyticity in semi-definite optimization2024-03-21Paper
Equivariance in Approximation by Compact Sets2023-12-27Paper
Persistent Homology of Semialgebraic Sets2023-11-16Paper
Hausdorff approximations and volume of tubes of singular algebraic sets2023-09-07Paper
Efficient simplicial replacement of semialgebraic sets2023-06-05Paper
Topology of real multi-affine hypersurfaces and a homological stability property2023-04-26Paper
Improved effective {\L}ojasiewicz inequality and applications2022-11-18Paper
Vandermonde varieties, mirrored spaces, and the cohomology of symmetric semi-algebraic sets2022-10-21Paper
A Topological Data Analysis Approach on Predicting Phenotypes from Gene Expression Data2022-10-13Paper
On the Reeb spaces of definable maps2022-08-25Paper
Sequents, barcodes, and homology2022-08-02Paper
Computing the homology functor on semi-algebraic maps and diagrams2022-07-21Paper
Essential Simplices in Persistent Homology and Subtle Admixture Detection2022-07-18Paper
On the Central Path of Semidefinite Optimization: Degree and Worst-Case Convergence Rate2022-06-08Paper
Topology of real multi-affine hypersurfaces and a homological stability property2022-04-04Paper
Quantitative curve selection lemma2022-03-15Paper
Efficient computation of a semi-algebraic basis of the first homology group of a semi-algebraic set2021-07-19Paper
Zeroes of polynomials on definable hypersurfaces: pathologies exist, but they are rare2021-07-12Paper
VC density of definable families over valued fields2021-07-05Paper
Harmonic Persistent Homology2021-05-31Paper
A stationary set method for estimating oscillatory integrals2021-03-16Paper
Connectivity of joins, cohomological quantifier elimination, and an algebraic Toda's theorem2020-10-13Paper
CATEGORICAL COMPLEXITY2020-08-03Paper
On the Isotypic Decomposition of Cohomology Modules of Symmetric Semi-algebraic Sets: Polynomial Bounds on Multiplicities2020-05-04Paper
Betti Numbers of Random Hypersurface Arrangements2019-11-29Paper
Random fields and the enumerative geometry of lines on real and complex hypersurfaces2019-07-30Paper
An o-minimal Szemerédi–Trotter theorem2018-09-27Paper
On the equivariant Betti numbers of symmetric definable sets: vanishing, bounds and algorithms2018-09-21Paper
Multi-degree bounds on the Betti numbers of real varieties and semi-algebraic sets and applications2018-04-20Paper
Efficient algorithms for computing the Euler-Poincaré characteristic of symmetric semi-algebraic sets2018-04-16Paper
Algorithms in Real Algebraic Geometry: A Survey2018-02-23Paper
Spectral sequences, exact couples and persistent homology of filtrations2017-10-06Paper
Different bounds on the different Betti numbers of semi-algebraic sets2017-09-29Paper
An o-minimal Szemer\'edi-Trotter theorem2016-11-22Paper
Bounding the equivariant Betti numbers of symmetric semi-algebraic sets2016-11-14Paper
Topological Signatures for Population Admixture2016-06-22Paper
Bounds on the individual Betti numbers of complex varieties, stability and algorithms2016-06-13Paper
On a real analog of Bézout inequality and the number of connected components of sign conditions2016-03-22Paper
Polynomial partitioning on varieties of codimension two and point-hypersurface incidences in four dimensions2016-02-29Paper
Triangulations of monotone families I: two-dimensional families2015-12-18Paper
A complexity theory of constructible functions and sheaves2015-04-20Paper
A baby step-giant step roadmap algorithm for general algebraic sets2015-01-16Paper
On homotopy types of limits of semi-algebraic sets and additive complexity of polynomials2014-10-31Paper
Divide and conquer roadmap for algebraic sets2014-10-29Paper
Polynomial hierarchy, Betti numbers, and a real analogue of Toda's theorem2014-07-25Paper
A Helly-type theorem for semi-monotone sets and monotone maps2014-01-24Paper
Semi-monotone sets2013-03-07Paper
Monotone functions and maps2013-03-06Paper
A complex analogue of Toda's theorem2012-10-01Paper
Refined bounds on the number of connected components of sign conditions on a variety2012-04-04Paper
Toric cubes are closed balls2012-02-24Paper
Bounding the radii of balls meeting every connected component of semi-algebraic sets2010-11-19Paper
Polynomial hierarchy, Betti numbers, and a real analogue of Toda's theorem2010-10-06Paper
Computing the first Betti number and the connected components of semi-algebraic sets2010-08-16Paper
Polynomial time algorithm for computing the top Betti numbers of semi-algebraic sets defined by quadratic inequalities2010-08-16Paper
An asymptotically tight bound on the number of semi-algebraically connected components of realizable sign conditions2010-08-13Paper
Computing the betti numbers of arrangements2010-08-05Paper
Bounding the Betti numbers and computing the Euler-Poincaré characteristic of semi-algebraic sets defined by partly quadratic systems of polynomials2010-04-29Paper
Combinatorial complexity in o-minimal geometry2010-03-15Paper
Computing the Betti numbers of semi-algebraic sets defined by partly quadratic systems of polynomials2009-06-17Paper
Polynomials that sign represent parity and Descartes' rule of signs2009-06-17Paper
https://portal.mardi4nfdi.de/entity/Q36199352009-04-14Paper
On the number of topological types occurring in a parameterized family of arrangements2009-03-24Paper
Bounding the number of stable homotopy types of a parametrized family of semi-algebraic sets defined by quadratic inequalities2009-03-20Paper
https://portal.mardi4nfdi.de/entity/Q35495962009-01-05Paper
Computing the top Betti numbers of semialgebraic sets defined by quadratic inequalities in polynomial time2008-08-20Paper
Computing the first Betti number of a semi-algebraic set2008-08-20Paper
A sharper estimate on the Betti numbers of sets defined by quadratic inequalities2008-08-19Paper
Algorithmic Semi-algebraic Geometry and Topology -- Recent Progress and Open Problems2008-07-21Paper
On projections of semi-algebraic sets defined by few quadratic inequalities2008-04-16Paper
On the number of homotopy types of fibres of a definable map2008-01-16Paper
Computing the first few Betti numbers of semi-algebraic sets in single exponential time2007-10-23Paper
Efficient algorithm for computing the Euler-Poincaré characteristic of a semi-algebraic set defined by few quadratic inequalities2007-01-24Paper
Algorithms in real algebraic geometry2006-09-13Paper
Computer Algebra in Scientific Computing2006-07-07Paper
https://portal.mardi4nfdi.de/entity/Q52902532006-04-28Paper
https://portal.mardi4nfdi.de/entity/Q52902522006-04-28Paper
Graph Drawing2005-12-07Paper
https://portal.mardi4nfdi.de/entity/Q54609182005-07-20Paper
Computing the Euler-Poincaré characteristics of sign conditions2005-06-16Paper
New results on quantifier elimination over real closed fields and applications to constraint databases2005-01-25Paper
On the Betti numbers of sign conditions2005-01-05Paper
Computing the Betti numbers of arrangements via spectral sequences2004-11-18Paper
Design of CAECC - cellular automata based error correcting code2003-10-16Paper
Different bounds on the different Betti numbers of semi-algebraic sets2003-08-21Paper
Algorithms in real algebraic geometry2003-07-16Paper
The combinatorial and topological complexity of a single cell2003-03-17Paper
On bounding the Betti numbers and computing the Euler characteristic of semi-algebraic sets2001-11-28Paper
https://portal.mardi4nfdi.de/entity/Q42324682001-05-13Paper
Computing roadmaps of semi-algebraic sets on a variety1999-11-01Paper
https://portal.mardi4nfdi.de/entity/Q42284951999-08-04Paper
https://portal.mardi4nfdi.de/entity/Q42269331999-05-30Paper
https://portal.mardi4nfdi.de/entity/Q42284671999-03-01Paper
https://portal.mardi4nfdi.de/entity/Q43912291998-10-01Paper
On the combinatorial and algebraic complexity of quantifier elimination1998-01-22Paper
On computing a set of points meeting every cell defined by a family of polynomials on a variety1997-07-28Paper
Computing Roadmaps of Semi-algebraic Sets on a Variety (Extended Abstract)1997-06-12Paper
On the number of cells defined by a family of polynomials on a variety1997-01-06Paper
https://portal.mardi4nfdi.de/entity/Q48486121995-10-25Paper

Research outcomes over time

This page was built for person: Saugata Basu