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 [shant@boodaghians.com] or find me in SC.3217


Publications

‘18, [6]  
“Revealed Preference Dimension via Matrix Sign Rank,”
submitted
‘18, [5]  
“Nash Equilibrium in Smoothed Polynomial Time for Network Coordination Games,”
submitted, (with R. Kulkarni and R. Mehta)
‘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)

Education

2016–
Ph.D. in Algorithms and Theory from UIUC with Prof. Ruta Mehta
2015–2016
M.Sc. in Math from McGill University with Prof. Adrian Vetta
2012–2015
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
2013–2015
Undergraduate Assistant and the Math Helpdesk