9 citations · 12 across the 6 of their papers we have counts for
3 papers · 1 filter
A (simple) classical algorithm for estimating Betti numbers
Simon Apers, Sander Gribling, Sayantan Sen +1
We describe a simple algorithm for estimating the -th normalized Betti number of a simplicial complex over elements using the path integral Monte Carlo method. For a general…
Testing of Index-Invariant Properties in the Huge Object Model
Sourav Chakraborty, Eldar Fischer, Arijit Ghosh +2
The study of distribution testing has become ubiquitous in the area of property testing, both for its theoretical appeal, as well as for its applications in other fields of Compute…
Tolerant Bipartiteness Testing in Dense Graphs
Arijit Ghosh, Gopinath Mishra, Rahul Raychaudhury +1
Bipartite testing has been a central problem in the area of property testing since its inception in the seminal work of Goldreich, Goldwasser and Ron [FOCS'96 and JACM'98]. Though…