Machine Learning and Optimization
Machine Learning algorithms and optimization techniques have become central to most applications of computing ranging from search, ads, data-mining, data-analytics in large databases, information retrieval and extraction, natural language processing including machine translation, speech, vision, gaming, user adaptation of computing systems, as well as security, privacy, and the broad topic of crowd-sourcing. Our goal is to conduct research in theoretical and practical aspects of Machine Learning and Optimization including:
- Novel machine learning algorithms and paradigms
- Foundational aspects of optimization techniques, including new algorithms and applications to machine learning
- Theoretical analysis of machine learning and optimization algorithms
- Performance analysis and enhancement of machine learning and optimization algorithms
- Applications in search and IR, vision, NLP and other areas
- Data mining and data analytics for very large data sets
People
P. Anandan
Publications
- Arun Chaganty, Akash Lal, Aditya V. Nori, and Sriram K. Rajamani, Combining Relational Learning with SMT Solvers using CEGAR, in Computer Aided Verification (CAV), Lecture Notes in Computer Science, July 2013
- Rohan Ramanath, Monojit Choudhury, Kalika Bali, and Rishiaj Saha Roy, Crowd Prefers the Middle Path: A New IAA Metric for Crowdsourcing Reveals Turker Biases in Query Segmentation, in Proceedings of ACL, Association for Computational Linguistics, July 2013
- Rahul Sharma, Saurabh Gupta, Bharath Hariharan, Alex Aiken, and Aditya V. Nori, Verification as Learning Geometric Concepts, in Static Analysis Symposium (SAS), Springer Verlag, June 2013
- Arun T. Chaganty, Aditya V. Nori, and Sriram K. Rajamani, Efficiently Sampling Probabilistic Programs via Program Analysis, in Artificial Intelligence and Statistics (AISTATS), April 2013
- Abhirup Nath, Shibnath Mukherjee, Prateek Jain, Navin Goyal, and Srivatsan Laxman, Ad Impression Forecasting for Sponsored Search, in Proceedings of 22nd International World Wide Web Conference (WWW 2013), Rio de Janeiro, 2013
- Debprakash Patnaik, Srivatsan Laxman, Badrish Chandramouli, and Naren Ramakrishnan, Efficient Episode Mining of Dynamic Event Streams, in IEEE International Conference on Data Mining (ICDM 2012), Brussels, Belgium, IEEE Computer Society, December 2012
- K. S. M. Tozammel Hossain, Debprakash Patnaik, Srivatsan Laxman, Prateek Jain, Chris Bailey-Kellog, and Naren Ramakrishnan, Improved Multiple Sequence Alignments using Coupled Pattern Mining, in Proceedings of the Third ACM Conference on Bioinformatics, Computational Biology and Biomedicine (ACM BCB 2012), ACM, October 2012
- A. Jain, S. V. N. Vishwanathan, and M. Varma, SPG-GMKL: Generalized Multiple Kernel Learning with a Million Kernels, in Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining, August 2012
- Shipra Agrawal and Navin Goyal, Analysis of Thompson Sampling for the multi-armed bandit problem, in Proceedings of the 25th Annual Conference on Learning Theory (COLT), June 2012
- Avinash Achar, Srivatsan Laxman, Raajay Viswanathan, and P. S. Sastry, Discovering Injective Episodes with General Partial Orders, in Data Mining and Knowledge Discovery (DAMI), vol. 25, no. 1, pp. 67--108, Springer, 2012
