Ramesh Krishnan S. Pallavoor

Publication Activity (10 Years)

Years Active: 2016-2022
Publications (10 Years): 18

Top Topics

Relevant Variables

Boolean Functions

Prime Implicants

Top Venues

Electron. Colloquium Comput. Complex.

ACM Trans. Comput. Theory

Publications

Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Erik Waingarten
Approximating the distance to monotonicity of Boolean functions. Random Struct. Algorithms 60 (2) (2022)
Amit Levi, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Nithin Varma
Erasure-Resilient Sublinear-Time Graph Algorithms. ACM Trans. Comput. Theory 14 (1) (2022)
Amit Levi, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Nithin Varma
Erasure-Resilient Sublinear-Time Graph Algorithms. ITCS (2021)
Amit Levi, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Nithin Varma
Erasure-Resilient Sublinear-Time Graph Algorithms. Electron. Colloquium Comput. Complex. 27 (2020)
Amit Levi, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Nithin Varma
Erasure-Resilient Sublinear-Time Graph Algorithms. CoRR (2020)
Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Erik Waingarten
Approximating the Distance to Monotonicity of Boolean Functions. SODA (2020)
Roksana Baleshzar, Deeparnab Chakrabarty, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, C. Seshadhri
Optimal Unateness Testers for Real-Valued Functions: Adaptivity Helps. Theory Comput. 16 (2020)
Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Erik Waingarten
Approximating the Distance to Monotonicity of Boolean Functions. CoRR (2019)
Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Erik Waingarten
Approximating the Distance to Monotonicity of Boolean Functions. Electron. Colloquium Comput. Complex. 26 (2019)
Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Nithin Varma
Parameterized Property Testing of Functions. ACM Trans. Comput. Theory 9 (4) (2018)
Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Nithin Varma
Parameterized Property Testing of Functions. Electron. Colloquium Comput. Complex. 24 (2017)
Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Nithin Varma
Parameterized Property Testing of Functions. ITCS (2017)
Roksana Baleshzar, Deeparnab Chakrabarty, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, C. Seshadhri
A Lower Bound for Nonadaptive, One-Sided Error Testing of Unateness of Boolean Functions over the Hypercube. Electron. Colloquium Comput. Complex. 24 (2017)
Roksana Baleshzar, Deeparnab Chakrabarty, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, C. Seshadhri
Optimal Unateness Testers for Real-Valued Functions: Adaptivity Helps. ICALP (2017)
Roksana Baleshzar, Deeparnab Chakrabarty, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, C. Seshadhri
A Lower Bound for Nonadaptive, One-Sided Error Testing of Unateness of Boolean Functions over the Hypercube. CoRR (2017)
Roksana Baleshzar, Deeparnab Chakrabarty, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, C. Seshadhri
Optimal Unateness Testers for Real-Valued Functions: Adaptivity Helps. CoRR (2017)
Roksana Baleshzar, Deeparnab Chakrabarty, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, C. Seshadhri
Optimal Unateness Testers for Real-Valued Functions: Adaptivity Helps. Electron. Colloquium Comput. Complex. 24 (2017)
Roksana Baleshzar, Meiram Murzabulatov, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova
Testing Unateness of Real-Valued Functions. CoRR (2016)