Ramesh Krishnan S. Pallavoor

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

Collaborative distances:

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

2020

Improved algorithms and new models in property testing

Ramesh Krishnan S. Pallavoor

PhD thesis, 2020

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

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

Theory Comput., 2020

Erasure-Resilient Sublinear-Time Graph Algorithms.

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

Electron. Colloquium Comput. Complex., 2020

2019

Approximating the Distance to Monotonicity of Boolean Functions.

Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Erik Waingarten

Electron. Colloquium Comput. Complex., 2019

2017

Parameterized Property Testing of Functions.

Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Nithin Varma

Electron. Colloquium Comput. Complex., 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

2016

Testing Unateness of Real-Valued Functions.

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

CoRR, 2016