Shant Boodaghians

Last updated April 2019
Email: [bood​agh2​@​illi​nois​.edu] Office: SC.3217

I am a Ph.D. student in the CS Theory group at UIUC, working with Prof. Ruta Mehta. I was previously at McGill, where I did my masters with Prof. Adrian Vetta.


Performance Metric Elicitation from Pairwise Classifier Comparisons,”
G. Hiranandani, S.B., R. Mehta, S. Koyejo.  AISTATS 2019

Revealed Preference Dimension via Matrix Sign Rank,”
S.B.  WINE 2018

Tight Bounds on the Relative Performances of Pricing Mechanisms in Storable Good Markets,”   S.B., Gerardo Berbeglia, and Adrian Vetta.  SAGT 2018

Testing Consumer Rationality using Oriented Discs,”
S.B. and Adrian Vetta.  WINE 2015

The Combinatorial World (of Auctions) According to GARP,”
S.B. and Adrian Vetta.  SAGT 2015


Smoothed Efficient Algorithms and Reductions for Network Coordination Games,”
S.B., Rucha Kulkarni, Ruta Mehta, preprint, July 2018. Invited workshop talk FOCS '18, Stanford Seminar Talk

Two Measures of the Degree of Consumer Rationality via Graph Properties,”
Masters Thesis, April 2016


Ph.D. in Algorithms and Theory from UIUC with Prof. Ruta Mehta
M.Sc. in Math from McGill University with Prof. Adrian Vetta
B.Sc. in Applied Mathematics from McGill University

Teaching Assistantships

CS 374: Intr. to Algorithms (Fall 2017, Spring 2019);
CS 498: Advanced Algorithms (Spring 2018);
CS 598RM: Algorithmic Game Theory (Fall 2018)
MATH 240: Discrete Structures 1 (Fall 2015);
Undergraduate Assistant at the Math Helpdesk (2013–2015)