Yadu Vasudev

Publication Activity (10 Years)

Years Active: 2011-2023
Publications (10 Years): 18

Top Topics

Query Complexity

Graph Properties

Top Venues

SIAM J. Discret. Math.

Publications

Sampriti Roy, Yadu Vasudev
Testing Properties of Distributions in the Streaming Model. ISAAC (2023)
Sampriti Roy, Yadu Vasudev
Testing properties of distributions in the streaming model. CoRR (2023)
Vikraman Arvind, Samir Datta, Asif Khan, Shivdutt Sharma, Yadu Vasudev, Shankar Ram Vasudevan
The Parallel Dynamic Complexity of the Abelian Cayley Group Membership Problem. CoRR (2023)
Samir Datta, Asif Khan, Shivdutt Sharma, Yadu Vasudev, Shankar Ram Vasudevan
Dynamic Complexity of Group Problems. CoRR (2022)
John Augustine, Anisur Rahaman Molla, Gopal Pandurangan, Yadu Vasudev
Byzantine Connectivity Testing in the Congested Clique. DISC (2022)
Samir Datta, Anuj Tawari, Yadu Vasudev
Dynamic Complexity of Expansion. CSR (2021)
Samir Datta, Anuj Tawari, Yadu Vasudev
Dynamic Complexity of Expansion. CoRR (2020)
Eldar Fischer, Oded Lachish, Yadu Vasudev
Improving and Extending the Testing of Distributions for Shape-Restricted Properties. Algorithmica 81 (9) (2019)
Keren Censor-Hillel, Eldar Fischer, Gregory Schwartzman, Yadu Vasudev
Fast distributed algorithms for testing graph properties. Distributed Comput. 32 (1) (2019)
Vikraman Arvind, Partha Mukhopadhyay, Prajakta Nimbhorkar, Yadu Vasudev
Expanding Generating Sets for Solvable Permutation Groups. SIAM J. Discret. Math. 32 (3) (2018)
Hendrik Fichtenberger, Yadu Vasudev
A Two-Sided Error Distributed Property Tester For Conductance. MFCS (2018)
Hendrik Fichtenberger, Reut Levi, Yadu Vasudev, Maximilian Wötzel
A Sublinear Tester for Outerplanarity (and Other Forbidden Minors) With One-Sided Error. ICALP (2018)
Hendrik Fichtenberger, Yadu Vasudev
Distributed Testing of Conductance. CoRR (2017)
Eldar Fischer, Oded Lachish, Yadu Vasudev
Improving and Extending the Testing of Distributions for Shape-Restricted Properties. STACS (2017)
Hendrik Fichtenberger, Reut Levi, Yadu Vasudev, Maximilian Wötzel
On Testing Minor-Freeness in Bounded Degree Graphs With One-Sided Error. CoRR (2017)
Keren Censor-Hillel, Eldar Fischer, Gregory Schwartzman, Yadu Vasudev
Fast Distributed Algorithms for Testing Graph Properties. CoRR (2016)
Eldar Fischer, Oded Lachish, Yadu Vasudev
Improving and extending the testing of distributions for shape-restricted properties. CoRR (2016)
Keren Censor-Hillel, Eldar Fischer, Gregory Schwartzman, Yadu Vasudev
Fast Distributed Algorithms for Testing Graph Properties. DISC (2016)
Eldar Fischer, Oded Lachish, Yadu Vasudev
Trading query complexity for sample-based testing and multi-testing scalability}. Electron. Colloquium Comput. Complex. 22 (2015)
Eldar Fischer, Oded Lachish, Yadu Vasudev
Trading Query Complexity for Sample-Based Testing and Multi-testing Scalability. FOCS (2015)
Vikraman Arvind, Johannes Köbler, Sebastian Kuhnert, Gaurav Rattan, Yadu Vasudev
On the isomorphism problem for decision trees and decision lists. Theor. Comput. Sci. 590 (2015)
Eldar Fischer, Oded Lachish, Yadu Vasudev
Trading query complexity for sample-based testing and multi-testing scalability. CoRR (2015)
Vikraman Arvind, Yadu Vasudev
Isomorphism testing of Boolean functions computable by constant-depth circuits. Inf. Comput. 239 (2014)
Vikraman Arvind, Johannes Köbler, Sebastian Kuhnert, Gaurav Rattan, Yadu Vasudev
On the Isomorphism Problem for Decision Trees and Decision Lists. FCT (2013)
Vikraman Arvind, Johannes Köbler, Sebastian Kuhnert, Yadu Vasudev
Approximate Graph Isomorphism. MFCS (2012)
Vikraman Arvind, Sebastian Kuhnert, Johannes Köbler, Yadu Vasudev
Approximate Graph Isomorphism. Electron. Colloquium Comput. Complex. 19 (2012)
Vikraman Arvind, Partha Mukhopadhyay, Prajakta Nimbhorkar, Yadu Vasudev
Near-Optimal Expanding Generating Sets for Solvable Permutation Groups CoRR (2012)
Vikraman Arvind, Yadu Vasudev
Isomorphism Testing of Boolean Functions Computable by Constant-Depth Circuits. LATA (2012)
Vikraman Arvind, Partha Mukhopadhyay, Prajakta Nimbhorkar, Yadu Vasudev
Near-Optimal Expanding Generator Sets for Solvable Permutation Groups. MFCS (2012)
Vikraman Arvind, Partha Mukhopadhyay, Prajakta Nimbhorkar, Yadu Vasudev
Expanding Generator Sets for Solvable Permutation Groups. Electron. Colloquium Comput. Complex. 18 (2011)
Vikraman Arvind, Yadu Vasudev
Isomorphism Testing of Boolean Functions Computable by Constant Depth Circuits. Electron. Colloquium Comput. Complex. 18 (2011)