Shant Boodaghians

Email: [Please mouse-over]

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

Smoothed Complexity of 2-player Nash Equilibria,”
SB, J. Brakensiek, S. Hopkins, A. Rubinstein.  FOCS 2020

Pandora's Box Problem with Order Constraints,”
SB, F. Fusco, P. Lazos, S. Leonardi.  EC 2020

Online Revenue Maximization for Server Pricing,”
SB, F. Fusco, S. Leonardi, Y. Mansour, R. Mehta.  IJCAI 2020

Smoothed Efficient Algorithms and Reductions for Network Coordination Games,”
SB, R. Kulkarni, R. Mehta.  ITCS 2020

Multiclass Performance Metric Elicitation,”
G. Hiranandani, SB, R. Mehta, O. Koyejo.  NeurIPS 2019

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

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

Tight Bounds on the Relative Performances of Pricing Mechanisms in Storable Good Markets,”   G. Berbeglia, SB, A. Vetta.  SAGT 2018

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

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


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 473: Algorithms (Spring 2018, Fall 2019, Spring 2021)
CS 374: Intr. to Algorithms (Fall 2017, Spring 2019, Fall 2020)
CS 598RM: Algorithmic Game Theory (Fall 2018)
McGill:  
MATH 240: Discrete Structures 1 (Fall 2015)
Undergraduate Assistant at the Math Helpdesk (2013–2015)