Shant Boodaghians

Last updated April 2019
Email: [Please mouse-over] 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.


Publications

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


Preprints

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


Education

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

Teaching Assistantships

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