Research Publications/Reports
Listing last 25 publications. (View All) View/Hide Filter- Tolerant Testing and Distance Estimation for Distributions Under Memory Constraints
Sampriti Roy, Yadu Vasudev, Appeared in International Conference on Current Trends in. Theory and Practice of Computer Science (SOFSEM 2025), Vol , No., Feb 2025.
- 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.