Y
Yadu Vasudev
Researcher at Indian Institute of Technology Madras
Publications - 30
Citations - 214
Yadu Vasudev is an academic researcher from Indian Institute of Technology Madras. The author has contributed to research in topics: Property testing & Isomorphism. The author has an hindex of 8, co-authored 28 publications receiving 193 citations. Previous affiliations of Yadu Vasudev include Technion – Israel Institute of Technology & Institute of Mathematical Sciences, Chennai.
Papers
More filters
Book ChapterDOI
Fast Distributed Algorithms for Testing Graph Properties
TL;DR: A logarithmic lower bound for testing bipartiteness and cycle-freeness is shown, which holds even in the LOCAL model.
Book ChapterDOI
Approximate graph isomorphism
TL;DR: It is NP-hard to α-approximate for any constant factor α and it is also NP- hard to approximate the maximum number of edges mapped to edges beyond a factor of 0.94.
Journal ArticleDOI
Fast distributed algorithms for testing graph properties
TL;DR: In this article, a thorough study of distributed property testing is conducted, and the authors present algorithms for the approximation problems of property testing in the CONGEST model, where they emulate sequential tests for nearly all graph properties having 1-sided tests.
Posted Content
Fast Distributed Algorithms for Testing Graph Properties
TL;DR: A thorough study of distributed property testing—producing algorithms for the approximation problems of property testing in the CONGEST model shows a logarithmic lower bound for testing bipartiteness and cycle-freeness and develops new machinery that may be of independent interest.
Posted Content
Trading query complexity for sample-based testing and multi-testing scalability
TL;DR: It is shown that every non-adaptive property testing algorithm making a constant number of queries, over a fixed alphabet, can be converted to a sample-based testing algorithm whose average number of query is a fixed, smaller than 1, power of n.