Nika Haghtalab

Computer Science Department
Carnegie Mellon University


I am a first year Ph.D. student in the Computer Science Department at Carnegie Mellon University. I am interested in problems that lie in the intersection of Machine Learning and Game Theory. I am fortunate to be co-advised by Avrim Blum and Ariel Procaccia.

I received my master's in Computer Science from the Cheriton School of Computer Science at the University of Waterloo (August 2013). During my master's studies, I was advised by Shai Ben-David. My master's thesis focuses on issues regarding clustering in the presence of noise and is available here.

I received a B.Math in Computer Science from the University of Waterloo in June 2011.

I am interested in the intersection of Machine Learning and Game Theory.

In the past, I have worked on issues regarding clustering, specifically, examining and developing clustering paradigms that are designed to perform well in the presence of outliers, noise, and background data. My master's thesis, which include most of this work, can be found here.

You can look at my CV here.

Working Papers:

Ignorance is Almost Bliss: Near-Optimal Stochastic Matching With Few Queries.
By Avrim Blum, Nika Haghtalab, Ariel D. Procaccia, and Ankit Sharma.
Working paper, last update: Jul 20124. [paper]


Clustering in the Presence of Background Noise.
By Shai Ben-David and Nika Haghtalab.
ICML 2014: Proc. 31st International Conference in Machine Learning, June 2014 (forthcoming). [paper (subsmitted version)]

Lazy Defenders Are Almost Optimal Against Diligent Attackers.
By Avrim Blum, Nika Haghtalab, and Ariel D. Procaccia.
AAAI 2014: Proc. 28th AAAI Conference on Artificial Intelligence, Jul 2014 (forthcoming). [paper (submitted version)]

Course Projects:

Learning Generalized Scoring Rules. [pdf]
Parameterized Red-Blue Geometric Covers. [pdf]
Geodesic Active Contours. [pdf]
Incentive Design Games [pdf]

Graduate Courses

Fall 2013

CS 15-892 Foundations of Electronic Marketplaces.

Winter 2012

CS860, Parameterized and Exact Algorithms.

CS870, Numerical Algorithms and Image Processing.

Fall 2011

CS886, Multiagent Systems.

STAT841, Statistical Learning - Classification.


Winter 2013

Teaching Assistant for CS485/685, Machine Learning: Statistical & Computational Foundation.

Fall 2012

Instructor for MCS4114, Machine Learning at the Baha'i Institute for Higher Education.

Winter 2012 and Fall 2012

Instructional Assistant for CS240, Data Structures and Data Management.

Fall 2011 and Spring 2012

Instructional Assistant for CS234, Data Types and Structures.

Email: nika AT cmu DOT edu
Office: GHC 7119, Carnegie Mellon University

This is my LinkedIn profile