Ramesh Krishnan S. Pallavoor

According to our database, Ramesh Krishnan S. Pallavoor authored at least 7 papers between 2016 and 2021.

Collaborative distances:

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

2021

Erasure-Resilient Sublinear-Time Graph Algorithms.

Amit Levi, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Nithin Varma

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

2020

Improved algorithms and new models in property testing

Ramesh Krishnan S. Pallavoor

PhD thesis, 2020

Approximating the Distance to Monotonicity of Boolean Functions.

Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Erik Waingarten

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

2017

A Lower Bound for Nonadaptive, One-Sided Error Testing of Unateness of Boolean Functions over the Hypercube.

Roksana Baleshzar, Deeparnab Chakrabarty, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, C. Seshadhri

Electron. Colloquium Comput. Complex., 2017

Parameterized Property Testing of Functions.

Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Nithin Varma

Proceedings of the 8th Innovations in Theoretical Computer Science Conference, 2017

Optimal Unateness Testers for Real-Valued Functions: Adaptivity Helps.

Roksana Baleshzar, Deeparnab Chakrabarty, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, C. Seshadhri

Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017

2016

Testing Unateness of Real-Valued Functions.

Roksana Baleshzar, Meiram Murzabulatov, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova

CoRR, 2016