Folgen
Yadu Vasudev
Yadu Vasudev
Assistant Professor, IIT Madras
Bestätigte E-Mail-Adresse bei cse.iitm.ac.in
Titel
Zitiert von
Zitiert von
Jahr
Fast distributed algorithms for testing graph properties
K Censor-Hillel, E Fischer, G Schwartzman, Y Vasudev
Distributed Computing 32 (1), 41-57, 2019
542019
Approximate graph isomorphism
V Arvind, J Köbler, S Kuhnert, Y Vasudev
International Symposium on Mathematical Foundations of Computer Science, 100-111, 2012
402012
Trading query complexity for sample-based testing and multi-testing scalability
E Fischer, O Lachish, Y Vasudev
2015 IEEE 56th Annual Symposium on Foundations of Computer Science, 1163-1182, 2015
222015
On testing minor-freeness in bounded degree graphs with one-sided error
H Fichtenberger, R Levi, Y Vasudev, M Wötzel
Unpublished manuscript, 2017
132017
A sublinear tester for outerplanarity (and other forbidden minors) with one-sided error
H Fichtenberger, R Levi, Y Vasudev, M Wötzel
arXiv preprint arXiv:1707.06126, 2017
72017
Isomorphism testing of Boolean functions computable by constant-depth circuits
V Arvind, Y Vasudev
Information and Computation 239, 3-12, 2014
62014
Improving and extending the testing of distributions for shape-restricted properties
E Fisher, O Lachish, Y Vasudev
Leibniz International, 2017
52017
On the isomorphism problem for decision trees and decision lists
V Arvind, J Köbler, S Kuhnert, G Rattan, Y Vasudev
Theoretical Computer Science 590, 38-54, 2015
52015
A two-sided error distributed property tester for conductance
H Fichtenberger, Y Vasudev
43rd International Symposium on Mathematical Foundations of Computer Science …, 2018
42018
Improving and extending the testing of distributions for shape-restricted properties
E Fischer, O Lachish, Y Vasudev
Algorithmica 81 (9), 3765-3802, 2019
32019
Distributed testing of conductance
H Fichtenberger, Y Vasudev
arXiv preprint arXiv:1705.08174, 2017
32017
Expanding Generator Sets for Solvable Permutation Groups.
V Arvind, P Mukhopadhyay, P Nimbhorkar, Y Vasudev
Electron. Colloquium Comput. Complex. 18, 140, 2011
32011
Dynamic Complexity of Expansion
S Datta, A Tawari, Y Vasudev
International Computer Science Symposium in Russia, 56-77, 2021
12021
Expanding generating sets for solvable permutation groups
V Arvind, P Mukhopadhyay, P Nimbhorkar, Y Vasudev
SIAM Journal on Discrete Mathematics 32 (3), 1721-1740, 2018
12018
Dynamic Complexity of Group Problems
S Datta, A Khan, S Sharma, Y Vasudev, SR Vasudevan
arXiv preprint arXiv:2206.00371, 2022
2022
Byzantine Connectivity Testing in the Congested Clique
J Augustine, AR Molla, G Pandurangan, Y Vasudev
36th International Symposium on Distributed Computing (DISC 2022), 2022
2022
The Complexity of some exact and approximate isomorphism problems [HBNI Th80]
Y Vasudev
IMSc, 2014
2014
Near-Optimal expanding generator sets for solvable permutation groups
V Arvind, P Mukhopadhyay, P Nimbhorkar, Y Vasudev
International Symposium on Mathematical Foundations of Computer Science, 112-123, 2012
2012
Near-Optimal Expanding Generating Sets for Solvable Permutation Groups
V Arvind, P Mukhopadhyay, P Nimbhorkar, Y Vasudev
arXiv preprint arXiv:1201.3181, 2012
2012
The Partial Derivative method in Arithmetic Circuit Complexity
Y Vasudev
Homi Bhabha National Institute, 2010
2010
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20