pith. sign in

Saugata Basu

Identifiers

  • name variant Saugata Basu 0.60 · backfill

Papers (41)

  1. An o-minimal Szemer\'edi-Trotter theorem math.LO · 2016 · author #1
  2. On the equivariant Betti numbers of symmetric definable sets: vanishing, bounds and algorithms math.AT · 2016 · author #1
  3. Random fields and the enumerative geometry of lines on real and complex hypersurfaces math.AG · 2016 · author #1
  4. Efficient algorithms for computing the Euler-Poincar\'e characteristic of symmetric semi-algebraic sets math.AG · 2016 · author #1
  5. Bounds on the individual Betti numbers of complex varieties, stability and algorithms math.AG · 2016 · author #1
  6. Multi-degree bounds on the Betti numbers of real varieties and semi-algebraic sets and applications math.AG · 2015 · author #1
  7. On the isotypic decomposition of cohomology modules of symmetric semi-algebraic sets: polynomial bounds on multiplicities math.AG · 2015 · author #1
  8. Algorithms in Real Algebraic Geometry: A Survey math.AG · 2014 · author #1
  9. Polynomial partitioning on varieties of codimension two and point-hypersurface incidences in four dimensions math.AG · 2014 · author #1
  10. Triangulations of monotone families I: Two-dimensional families math.AG · 2014 · author #1
  11. Bounding the equivariant Betti numbers of symmetric semi-algebraic sets math.AG · 2013 · author #1
  12. A complexity theory of constructible functions and sheaves math.AG · 2013 · author #1
  13. Spectral Sequences, Exact Couples and Persistent Homology of filtrations math.AT · 2013 · author #1
  14. Divide and Conquer Roadmap for Algebraic Sets math.AG · 2013 · author #1
  15. On a real analogue of Bezout inequality and the number of connected components of sign conditions math.AG · 2013 · author #2
  16. Toric cubes are closed balls math.AG · 2012 · author #1
  17. A Helly-type theorem for semi-monotone sets and monotone maps math.LO · 2012 · author #1
  18. A baby step-giant step roadmap algorithm for general algebraic sets math.AG · 2012 · author #1
  19. Monotone functions and maps math.LO · 2012 · author #1
  20. Refined bounds on the number of connected components of sign conditions on a variety math.CO · 2011 · author #2
  21. On homotopy types of limits of semi-algebraic sets and additive complexity of polynomials math.AG · 2011 · author #2
  22. Semi-monotone sets math.LO · 2010 · author #1
  23. A complex analogue of Toda's Theorem math.AG · 2009 · author #1
  24. Bounding the radii of balls meeting every connected component of semi-algebraic sets cs.SC · 2009 · author #1
  25. A bound on the minimum of a real positive polynomial over the standard simplex cs.SC · 2009 · author #1
  26. Polynomial hierarchy, Betti numbers and a real analogue of Toda's theorem cs.CC · 2008 · author #1
  27. Computing the Betti numbers of semi-algebraic sets defined by partly quadratic systems of polynomials math.GT · 2008 · author #1
  28. Bounding the Betti numbers and computing the Euler-Poincar\'e characteristic of semi-algebraic sets defined by partly quadratic systems of polynomials math.AG · 2007 · author #1
  29. Algorithmic Semi-algebraic Geometry and Topology -- Recent Progress and Open Problems math.GT · 2007 · author #1
  30. Bounding the number of stable homotopy types of a parametrized family of semi-algebraic sets defined by quadratic inequalities math.AG · 2007 · author #1
  31. On the number of topological types occurring in a parametrized family of arrangements math.CO · 2007 · author #1
  32. Polynomials that Sign Represent Parity and Descartes' Rule of Signs math.CO · 2007 · author #1
  33. Combinatorial complexity in o-minimal geometry math.CO · 2006 · author #1
  34. A sharper estimate on the Betti numbers of sets defined by quadratic inequalities math.AG · 2006 · author #1
  35. Efficient algorithm for computing the Euler-Poincar\'e characteristic of a semi-algebraic set defined by few quadratic inequalities cs.SC · 2006 · author #1
  36. On the number of homotopy types of fibres of a definable map math.AG · 2006 · author #1
  37. Computing the First Few Betti Numbers of Semi-algebraic Sets in Single Exponential Time math.AG · 2006 · author #1
  38. Computing the Top Betti Numbers of Semi-algebraic Sets Defined by Quadratic Inequalities in Polynomial Time math.AG · 2006 · author #1
  39. Computing the First Betti Numberand Describing the Connected Components of Semi-algebraic Sets math.AG · 2006 · author #1
  40. An asymptotically tight bound on the number of semi-algebraically connected components of realizable sign conditions math.CO · 2006 · author #1
  41. On Projections of Semi-algebraic Sets Defined by Few Quadratic Inequalities math.AG · 2006 · author #1

Mentions

  • 1308.0801 #1 · backfill · confidence 0.70 Saugata Basu
  • 1305.3211 #1 · backfill · confidence 0.70 Saugata Basu
  • 1303.1577 #2 · backfill · confidence 0.70 Saugata Basu
  • 1202.5572 #1 · backfill · confidence 0.70 Saugata Basu
  • 1202.1198 #1 · backfill · confidence 0.70 Saugata Basu
  • 1201.6439 #1 · backfill · confidence 0.70 Saugata Basu
  • 1201.0491 #1 · backfill · confidence 0.70 Saugata Basu
  • 1104.0636 #2 · backfill · confidence 0.70 Saugata Basu
  • 1102.0080 #2 · backfill · confidence 0.70 Saugata Basu
  • 1004.5047 #1 · backfill · confidence 0.70 Saugata Basu
  • 0912.2652 #1 · backfill · confidence 0.70 Saugata Basu
  • 0911.1340 #1 · backfill · confidence 0.70 Saugata Basu
  • 0902.3304 #1 · backfill · confidence 0.70 Saugata Basu
  • 0812.1200 #1 · backfill · confidence 0.70 Saugata Basu
  • 0806.3911 #1 · backfill · confidence 0.70 Saugata Basu
  • 0708.3522 #1 · backfill · confidence 0.70 Saugata Basu
  • 0708.2854 #1 · backfill · confidence 0.70 Saugata Basu
  • 0707.4333 #1 · backfill · confidence 0.70 Saugata Basu
  • 0704.0295 #1 · backfill · confidence 0.70 Saugata Basu

Frequent Coauthors