Shant Boodaghians

I am a current (2016— ) graduate student in the CS Theory group at UIUC, working in AGT with Prof. Ruta Mehta. I was previously at McGill, where I did my Honours Thesis and Masters degree with Prof. Adrian Vetta. My research interests include Mechanism Design and Randomness. Here is a list of the other students in the Theory group.

You can reach me at [] or find me in SC.3217


‘18, [7]  
“Revealed Preference Dimension via Matrix Sign Rank,”
‘18, [6]  
“Nash Equilibrium in Smoothed Polynomial Time for Network Coordination Games,”
submitted, (with R. Kulkarni and R. Mehta)
‘18, [5]  
“Tight Bounds on the Relative Performances of Pricing Mechanisms in Storable Good Markets,”
SAGT '18, (with G. Berbeglia and A. Vetta)
‘18, [4]  
“Non-Preemptive Online Scheduling with Selfish Jobs,”
submitted, (with R. Mehta, S. Leonardi, Y. Mansour)
‘18, [3]  
“Eliciting Binary Performance Metrics,”
preprint, (with G. Hiranandani, R. Mehta, S. Koyejo)
‘15, [2]  
“Testing Consumer Rationality using Oriented Discs,”
WINE ‘15, (with Adrian Vetta)
‘15, [1]  
“The Combinatorial World (of Auctions) According to GARP,”
SAGT ‘15, (with Adrian Vetta)


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

2018, Spring
CS 498: Advanced Algorithms
2017, Fall
CS 374: Intr. to Algorithms & Models of Computation
2015, Fall
MATH 240: Discrete Structures 1
Undergraduate Assistant and the Math Helpdesk