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.
“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