Saugata Basu

From MaRDI portal
Person:249474

Available identifiers

zbMath Open basu.saugataWikidataQ102109581 ScholiaQ102109581MaRDI QIDQ249474

List of research outcomes

PublicationDate of PublicationType
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 Bezout 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/Q52902522006-04-28Paper
https://portal.mardi4nfdi.de/entity/Q52902532006-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Saugata Basu