3 citations · 8 across the 15 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
cs.DS2022★ 2 cited
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…
cs.DS2022
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…
cs.DS2022
Faster Counting and Sampling Algorithms using Colorful Decision Oracle
Anup Bhattacharya, Arijit Bishnu, Arijit Ghosh +1
In this work, we consider -{\sc Hyperedge Estimation} and -{\sc Hyperedge Sample} problem in a hypergraph in the query…