Algorithms are central to all computing. The second word in the title stresses the fact that the input to an algorithm comes from a process modeling a real-world problem into data.
The group’s current areas of research include matrix and linear algebra algorithms, networks, games and economic models and algorithms, semi-definite programming and optimization, massive data problems, and approximation algorithms.
- Prateek Jain, Pravesh Kothari, and Abhradeep Thakurta, Differentially Private Online Learning, in Annual Conference on Learning Theory (COLT), 2012
- Purushottam Kar and Prateek Jain, Similarity-based Learning via Data driven Embeddings, in 25th Annual Conference on Neural Information Processing Systems (NIPS), 2011
- Prateek Jain, Brian Kulis, and Inderjit S. Dhillon, Inductive Regularized Learning of Kernel Functions, in Advances in Neural Information Processing Systems (NIPS), 2010