Ramesh Krishnan S. Pallavoor

19 papers A* 2A 2Journal 14
YearRankTypeTitle / Venue / Authors
2022 J jnl
Approximating the distance to monotonicity of Boolean functions.
Random Struct. Algorithms
Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Erik Waingarten
2022 J jnl
Erasure-Resilient Sublinear-Time Graph Algorithms.
ACM Trans. Comput. Theory
Amit Levi, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Nithin Varma
2021 A conf
Erasure-Resilient Sublinear-Time Graph Algorithms.
ITCS
Amit Levi, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Nithin Varma
2020 A* conf
Approximating the Distance to Monotonicity of Boolean Functions.
SODA
Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Erik Waingarten
2020 J jnl
Erasure-Resilient Sublinear-Time Graph Algorithms.
CoRR
Amit Levi, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Nithin Varma
2020 J jnl
Erasure-Resilient Sublinear-Time Graph Algorithms.
Electron. Colloquium Comput. Complex.
Amit Levi, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Nithin Varma
2020 — —
Improved algorithms and new models in property testing
Ramesh Krishnan S. Pallavoor
2020 J jnl
Optimal Unateness Testers for Real-Valued Functions: Adaptivity Helps.
Theory Comput.
Roksana Baleshzar, Deeparnab Chakrabarty, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, C. Seshadhri
2019 J jnl
Approximating the Distance to Monotonicity of Boolean Functions.
CoRR
Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Erik Waingarten
2019 J jnl
Approximating the Distance to Monotonicity of Boolean Functions.
Electron. Colloquium Comput. Complex.
Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Erik Waingarten
2018 J jnl
Parameterized Property Testing of Functions.
ACM Trans. Comput. Theory
Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Nithin Varma
2017 J jnl
A Lower Bound for Nonadaptive, One-Sided Error Testing of Unateness of Boolean Functions over the Hypercube.
CoRR
Roksana Baleshzar, Deeparnab Chakrabarty, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, C. Seshadhri
2017 J jnl
A Lower Bound for Nonadaptive, One-Sided Error Testing of Unateness of Boolean Functions over the Hypercube.
Electron. Colloquium Comput. Complex.
Roksana Baleshzar, Deeparnab Chakrabarty, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, C. Seshadhri
2017 A* conf
Optimal Unateness Testers for Real-Valued Functions: Adaptivity Helps.
ICALP
Roksana Baleshzar, Deeparnab Chakrabarty, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, C. Seshadhri
2017 J jnl
Optimal Unateness Testers for Real-Valued Functions: Adaptivity Helps.
CoRR
Roksana Baleshzar, Deeparnab Chakrabarty, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, C. Seshadhri
2017 J jnl
Optimal Unateness Testers for Real-Valued Functions: Adaptivity Helps.
Electron. Colloquium Comput. Complex.
Roksana Baleshzar, Deeparnab Chakrabarty, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, C. Seshadhri
2017 A conf
Parameterized Property Testing of Functions.
ITCS
Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Nithin Varma
2017 J jnl
Parameterized Property Testing of Functions.
Electron. Colloquium Comput. Complex.
Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Nithin Varma
2016 J jnl
Testing Unateness of Real-Valued Functions.
CoRR
Roksana Baleshzar, Meiram Murzabulatov, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova