Ramesh Krishnan S. Pallavoor

19 papers A* 2A 2Journal 14

Year	Rank	Type	Title / 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