About Me
example graphic I am the John von Neumann Postdoctoral Research Fellow at Sandia National Labs in Livermore, California. Here at Sandia, I mainly work with Sesh, Ali, and Tammy. Before starting the postdoc, I finished my PhD in Computer Science and Engineering from Pennsylvania State University under the guidance of Prof. Sofya Raskhodnikova. In 2008, I received an undergraduate degree (B.Tech) in Computer Engineering from Institute of Technology, Banaras Hindu University, India.


I primarily work on theoretical aspects of computer science, focusing on the design and analysis of sublinear algorithms. These algorithms are restricted to run in sublinear time (e.g. property testers) and/or sublinear space (e.g. streaming algorithms). In my thesis research, I studied the Lipschitz property of functions in the context of property testing and property reconstruction, and explored how these algorithms might find use in the area of data privacy (specifically, differential privacy). I have recently become interested in applications of sublinear algorithms in data mining, particularly, mining of massive graphs.
Publications

Conference Publications


with C. Seshadhri and Ali Pinar


with Kashyap Dixit, Madhav Jha, Sofya Raskhodnikova and Abhradeep Thakurta


with Pranjal Awasthi, Marco Molinaro and Sofya Raskhodnikova


with Pranjal Awasthi, Marco Molinaro and Sofya Raskhodnikova


with Sofya Raskhodnikova


with Arnab Bhattacharyya, Elena Grigorescu, Kyomin Jung, Sofya Raskhodnikova and David P. Woodruff

Journal Publications


with Sofya Raskhodnikova


with Arnab Bhattacharyya, Elena Grigorescu, Kyomin Jung, Sofya Raskhodnikova and David P. Woodruff

Others


(Defended May 2013)

Contact

Email Addressmadhavjha AT gmail DOT com