Research Interests

Statistical Computational Algorithmic Learning Theory
(online and active learning, high-dimensional statistics and optimization)

PhD Courses (Credit/Audit/TA)

Advanced Data Analysis (Cosma, S'13, A)
Optimization (Gordon, Tibshirani, F'12, TA)
Info Processing & Learning (Aarti, S'12, C)
Learning Theory (Avrim, S'12, C)
Advanced Probability (Hanneke, S'12, A)
Data Mining & Databases (Faloutsos, F'11, C)
Stat Modeling (Tibshirani, Kass, F'11, C)
Spectral Graph Theory (Miller, F'11, A)
Statistical ML (Larry, Aarti, S'11, C)
Randomized Algos (Avrim, Anupam, S'11, C)
Game Theory (Seidenfeld, S'11, A)
Machine Learning (Aarti, F'10, C)
Intermediate Statistics (Larry, F'10, C)
Comp Bio Modeling (Durand, Schwartz, F'10, A)

Surveys, Reports, Talks

ML Proj: Fine-Art Paintings Genre Classification (R)
IPL Proj: CS, Group Testing, Matrix Completion (S)
MLT Proj: Random Intro To Random Projections (S)
Stat ML Proj : Online Learning Theory (S)
DM & DB Proj : Graph Similarity, Subgraph Matching (R)
Rand Algos Proj : QIP = PSPACE (S)
SML Tutorial : Intro To Online Learning (T)
SML Tutorial : Calibrated Forecasting (T)
BTech Thesis : Halting of Linear Programs (R)
BTech Seminar : Mining Unstructured Info (S)
INRIA Intern : Landmark-based Dim Reduction (R)
LaBRI Intern : Verification of Timed Automata (R)

Publications

Optimal Stochastic Convex Optimization under Tsybakov Noise Condition (with Aarti Singh, ICML '13)
Reducing Stochastic Convex Optimization to Active Learning for Uniformly Convex Functions (with Aarti Singh, submitted)

Educational Background

PhD, Machine Learning (2010-?) - (Carnegie Mellon University) CMU, Pittsburgh, USA
        CGPA 4.04 (scale of 4; A+ = 4.33)
        Awarded full fellowship by CS department for duration of PhD
        Advisors: Larry Wasserman and Aarti Singh
Bachelors, Computer Science (2009) - (Indian Institute of Technology) IIT Bombay, India
        CGPA 9.44 (scale of 10; A+ = A = 10), CS Department Rank 3, IITB Institute Rank 9
        Inlaks Full Scholarship for best all-round student (1 student in batch of 600)
        Thesis: Decidability of Halting of Linear Programs
Senior High, Science (2005) - VMM, Chennai, India
        CBSE 97.4% All India Rank 10, IIT-JEE All India Rank 47, AIEEE All India Rank 10
        Invited by Prime Minster's Office to view Republic Day Parade from PM's box

Work Experience

Microsoft Research, Cambridge, UK (Summer '12)
        Connecting Statistical Inference and Logical Inference
Tower Research Capital, Gurgaon-New York ('09-'10)
        High-frequency Algorithmic Trading Strategies (Options, Futures)
Deutsche Bank, Bombay, India (Summer '09)
        Statistical Pricing for Index-based ETF Derivative Trading
INRIA, Sophia-Antipolis, France (Summer '08)
        Algorithms for Landmark-based Dimensionality Reduction
LaBRI, Bordeaux, France (Summer '07)
        Algorithms for Abstraction and Verification of Timed Automata

Past Extra-Curriculars

Represented the Oman International cricket team in U-13 Gulf Cup, Kuwait and U-15 Asia Cup, UAE
Received the Duke of Edinburgh International Award for Young People (Bronze and Silver)
Selected to attend a UN World Youth Summit, represented India, Oman at youth camps/conferences
Journalist for IITB English newsletter from freshman year and co-founder of the IITB Campus Radio
Served as Hostel-3 Sports Secy., CS Dept Sports Coordinator, Institute Secy. for Academic Affairs
Served as Google Campus Ambassador, CS Dept Batch Rep. and Institute CS-Placement Rep.
Represented the IITB cricket team from freshman year, and Hostel-3 in 7 sports (3 Sports Colours)
Awarded IITB Institute Cultural Citation and Hostel-3 Cultural Citation (5 out of 1000 graduating)
Won over 30 literary/speaking/debating/quizzing intercollegiate and interhostel events
Completed 26-day Mountaineering, 7-day Basic PADI Scuba-Diving and AFF-A skydiving courses
Completed a half-ironman, marathons, a 5-day 500km bike trip, and several multi-night hikes