3 citations · 7 across the 7 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.DS2023
Testing properties of distributions in the streaming model
Sampriti Roy, Yadu Vasudev
We study distribution testing in the standard access model and the conditional access model when the memory available to the testing algorithm is bounded. In both scenarios, the sa…
cs.CC2023
The Parallel Dynamic Complexity of the Abelian Cayley Group Membership Problem
V. Arvind, Samir Datta, Asif Khan +3
Let be a finite group given as input by its multiplication table. For a subset of and an element the Cayley Group Membership Problem (denoted CGM) is to check…