3 citations · 7 across the 7 of their papers we have counts for
10 papers
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…
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…
Dynamic Complexity of Group Problems
Samir Datta, Asif Khan, Shivdutt Sharma +2
Dynamic Complexity was introduced by Immerman and Patnaik PI97 in the nineties and has seen a resurgence of interest with the positive resolution of their conjecture on directed re…
Dynamic Complexity of Expansion
Samir Datta, Anuj Tawari, Yadu Vasudev
Dynamic Complexity was introduced by Immerman and Patnaik \cite{PatnaikImmerman97} (see also \cite{DongST95}). It has seen a resurgence of interest in the recent past, see \cite{Da…
A Sublinear Tester for Outerplanarity (and Other Forbidden Minors) With One-Sided Error
Hendrik Fichtenberger, Reut Levi, Yadu Vasudev +1
We consider one-sided error property testing of -minor freeness in bounded-degree graphs for any finite family of graphs that contains a minor of $K_{2,k…
Distributed Testing of Conductance
Hendrik Fichtenberger, Yadu Vasudev
We study the problem of testing conductance in the setting of distributed computing and give a two-sided tester that takes rounds to decide if a gra…