Research Publications/Reports
Listing last 25 publications. (View All) View/Hide Filter- Testing properties of distributions in the streaming model
Sampriti Roy, Yadu Vasudev, Appeared in 34th International Symposium on Algorithms and Computation (ISAAC 2023), Sep 2023.
- Dynamic Complexity of Expansion
Samir Dutta, Anuj Tawari, Yadu Vasudev, Appeared in The 16th International Computer Science Symposium in Russia (CSR 2021), Jun 2021.
- A Two-Sided Error Distributed Property Tester For Conductance
Yadu Vasudev, Hendrik Fichtenberger, Appeared in 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS), Aug 2018.
- A Sublinear Tester for Outerplanarity (and Other Forbidden Minors) With One-Sided Error
Hendrik Fichtenberger, Reut Levi, Yadu Vasudev, Maximilian Woetzel, Appeared in ICALP, he 45th International Colloquium on Automata, Languages, and Programming (ICALP), Jul 2018.