9 citations · 12 across the 6 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DS2021
Exploring the Gap between Tolerant and Non-tolerant Distribution Testing
Sourav Chakraborty, Eldar Fischer, Arijit Ghosh +2
The framework of distribution testing is currently ubiquitous in the field of property testing. In this model, the input is a probability distribution accessible via independently…
cs.DS2021
A Faster Algorithm for Max Cut in Dense Graphs
Arijit Ghosh, Gopinath Mishra, Rahul Raychaudhury +1
We design an algorithm for approximating the size of \emph{Max Cut} in dense graphs. Given a proximity parameter , our algorithm approximates the size of \em…