25 citations · 163 across the 50 of their papers we have counts for
61 papers
Quantum Analog of Shannon's Lower Bound Theorem
Saugata Basu, Laxmi Parida
Shannon proved that almost all Boolean functions require a circuit of size . We prove a quantum analog of this classical result. Unlike in the classical case the number o…
Towards quantum-enabled cell-centric therapeutics
Saugata Basu, Jannis Born, Aritra Bose +30
In recent years, there has been tremendous progress in the development of quantum computing hardware, algorithms and services leading to the expectation that in the near future qua…
On the complexity of analyticity in semi-definite optimization
Saugata Basu, Ali Mohammad-Nezhad
It is well-known that the central path of semi-definite optimization, unlike linear optimization, has no analytic extension to in the absence of the strict complementarity c…
Improved effective Łojasiewicz inequality and applications
Saugata Basu, Ali Mohammad-Nezhad
Let be a real closed field. Given a closed and bounded semi-algebraic set and semi-algebraic continuous functions $f,g:A \rightarrow \mathrm{R…
Sequents, barcodes, and homology
Saugata Basu, Negin Karisani, Laxmi Parida
We consider the problem of generating hypothesis from data based on ideas from logic. We introduce a notion of barcodes, which we call sequent barcodes, that mirrors the barcodes i…
Computing the homology functor on semi-algebraic maps and diagrams
Saugata Basu, Negin Karisani
Developing an algorithm for computing the Betti numbers of semi-algebraic sets with singly exponential complexity has been a holy grail in algorithmic semi-algebraic geometry and o…