Yadu Vasudev

According to our database, Yadu Vasudev authored at least 18 papers between 2011 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

The Parallel Dynamic Complexity of the Abelian Cayley Group Membership Problem.

Vikraman Arvind, Samir Datta, Asif Khan, Shivdutt Sharma, Yadu Vasudev, Shankar Ram Vasudevan

Proceedings of the 44th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2024

2023

Testing Properties of Distributions in the Streaming Model.

Sampriti Roy, Yadu Vasudev

Proceedings of the 34th International Symposium on Algorithms and Computation, 2023

2022

Byzantine Connectivity Testing in the Congested Clique.

John Augustine, Anisur Rahaman Molla, Gopal Pandurangan, Yadu Vasudev

Proceedings of the 36th International Symposium on Distributed Computing, 2022

2021

Dynamic Complexity of Expansion.

Samir Datta, Anuj Tawari, Yadu Vasudev

Proceedings of the Computer Science - Theory and Applications, 2021

2019

Fast distributed algorithms for testing graph properties.

Keren Censor-Hillel, Eldar Fischer, Gregory Schwartzman, Yadu Vasudev

Distributed Comput., 2019

Improving and Extending the Testing of Distributions for Shape-Restricted Properties.

Eldar Fischer, Oded Lachish, Yadu Vasudev

Algorithmica, 2019

2018

Expanding Generating Sets for Solvable Permutation Groups.

Vikraman Arvind, Partha Mukhopadhyay, Prajakta Nimbhorkar, Yadu Vasudev

SIAM J. Discret. Math., 2018

A Two-Sided Error Distributed Property Tester For Conductance.

Hendrik Fichtenberger, Yadu Vasudev

Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science, 2018

A Sublinear Tester for Outerplanarity (and Other Forbidden Minors) With One-Sided Error.

Hendrik Fichtenberger, Reut Levi, Yadu Vasudev, Maximilian Wötzel

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 2018

2017

Distributed Testing of Conductance.

Hendrik Fichtenberger, Yadu Vasudev

CoRR, 2017

On Testing Minor-Freeness in Bounded Degree Graphs With One-Sided Error.

Hendrik Fichtenberger, Reut Levi, Yadu Vasudev, Maximilian Wötzel

CoRR, 2017

2015

On the isomorphism problem for decision trees and decision lists.

Vikraman Arvind, Johannes Köbler, Sebastian Kuhnert, Gaurav Rattan, Yadu Vasudev

Theor. Comput. Sci., 2015

Trading query complexity for sample-based testing and multi-testing scalability}.

Eldar Fischer, Oded Lachish, Yadu Vasudev

Electron. Colloquium Comput. Complex., 2015

2012

Approximate Graph Isomorphism.

Vikraman Arvind, Sebastian Kuhnert, Johannes Köbler, Yadu Vasudev

Electron. Colloquium Comput. Complex., 2012

Near-Optimal Expanding Generating Sets for Solvable Permutation Groups

Vikraman Arvind, Partha Mukhopadhyay, Prajakta Nimbhorkar, Yadu Vasudev

CoRR, 2012

Near-Optimal Expanding Generator Sets for Solvable Permutation Groups.

Vikraman Arvind, Partha Mukhopadhyay, Prajakta Nimbhorkar, Yadu Vasudev

Proceedings of the Mathematical Foundations of Computer Science 2012, 2012

2011

Isomorphism Testing of Boolean Functions Computable by Constant Depth Circuits.

Vikraman Arvind, Yadu Vasudev

Electron. Colloquium Comput. Complex., 2011

Expanding Generator Sets for Solvable Permutation Groups.

Vikraman Arvind, Partha Mukhopadhyay, Prajakta Nimbhorkar, Yadu Vasudev

Electron. Colloquium Comput. Complex., 2011