20 citations · 31 across the 15 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DS2021
On the Complexity of Triangle Counting using Emptiness Queries
Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
Beame et al. [ITCS 2018 & TALG 2021] introduced and used the Bipartite Independent Set (BIS) and Independent Set (IS) oracle access to an unknown, simple, unweighted and undirected…
cs.DS2021★ 1 cited
Distance Estimation Between Unknown Matrices Using Sublinear Projections on Hamming Cube
Arijit Bishnu, Arijit Ghosh, Gopinath Mishra
Using geometric techniques like projection and dimensionality reduction, we show that there exists a randomized sub-linear time algorithm that can estimate the Hamming distance bet…