Ramesh Krishnan S. Pallavoor
I recently graduated with a PhD from the Department of Computer Science at Boston University where I was advised by Prof. Sofya Raskhodnikova. From 2014 to 2017, I was at Pennsylvania State University, where I was a PhD candidate in the Department of Computer Science and Engineering before transferring to BU with my advisor.
My primary areas of interest include Sublinear Algorithms and Differential Privacy.
I graduated from IIITD&M Kancheepuram in May 2014 with a Bachelor of Technology (B. Tech) degree in Computer Engineering.
My most recent resume can be found here (Updated November 2019).
- Approximating the Distance to Monotonicity of Boolean Functions
Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Erik Waingarten.
Proceedings of the 31st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pages 1995-2009, 2020.
- Optimal Unateness Testers for Real-Valued Functions: Adaptivity Helps
Roksana Baleshzar, Deeparnab Chakrabarty, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, C. Seshadhri.
Theory of Computing, 16(3): 1-36, 2020.
Preliminary version appeared in Proceedings of the 44th International Colloquium on Automata, Languages, and Programming (ICALP), 5:1-5:14, 2017.
- Parameterized Property Testing of Functions
Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Nithin Varma.
ACM Transactions on Computation Theory (TOCT), 9(4): 17:1-17:19, 2018.
Preliminary version appeared in Proceedings of the 8th Innovations in Theoretical Computer Science (ITCS) conference, 12:1-12:17, 2017.
- Email : rameshkp "at" bu "dot" edu