Saugata Basu

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

17 citations · 17 across the 2 of their papers we have counts for

collaborators

2 papers

math.AT2022

Persistent homology of semi-algebraic sets

Saugata Basu, Negin Karisani

We give an algorithm with singly exponential complexity for computing the barcodes up to dimension $ℓ$ (for any fixed $ℓ \geq 0$ ) of the filtration of a given semi-algebraic…

math.GT2008★ 17 cited

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

Saugata Basu, Dmitrii V. Pasechnik, Marie-Françoise Roy

Let $R$ be a real closed field, $Q \subset R [Y_{1}, ..., Y_{ℓ}, X_{1}, ..., X_{k}],$ with $ °_{Y}(Q) \leq 2, °_{X}(Q) \leq d, Q \in {\mathcal Q}, #({\mathcal Q})=m$, and $ {\m…