Ramesh Krishnan S. Pallavoor
Software Engineer
Google
Short Bio
I graduated with a PhD from the Department of Computer Science at Boston University where I was fortunate to be 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.
Resume
My most recent resume can be found here (Updated January 2022).
Publications
- Erasure-Resilient Sublinear-Time Graph Algorithms
Amit Levi, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Nithin Varma.
ACM Transactions on Computation Theory (TOCT), 14(1): 1:1-1:22, 2022.
Preliminary version appeared in Proceedings of the 12th Innovations in Theoretical Computer Science (ITCS) conference, 80:1-80:20, 2021.
- Approximating the Distance to Monotonicity of Boolean Functions
Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, Erik Waingarten.
Random Structures and Algorithms (RSA), 60(2), 233-260, 2022.
Preliminary version appeared in 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.
Manuscripts
Contact Info
- Email : rameshkp "at" bu "dot" edu