Shant Boodaghians

According to our database, Shant Boodaghians authored at least 15 papers between 2015 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Pandora's Box Problem with Order Constraints.

Shant Boodaghians, Federico Fusco, Philip Lazos, Stefano Leonardi

Math. Oper. Res., February, 2023

2022

Online revenue maximization for server pricing.

Shant Boodaghians, Federico Fusco, Stefano Leonardi, Yishay Mansour, Ruta Mehta

Auton. Agents Multi Agent Syst., 2022

Polynomial Time Algorithms to Find an Approximate Competitive Equilibrium for Chores.

Shant Boodaghians, Bhaskar Ray Chaudhury, Ruta Mehta

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

2021

Search and optimization with randomness in computational economics: equilibria, pricing, and decisions

Shant Boodaghians

PhD thesis, 2021

Tight bounds on the relative performances of pricing optimization mechanisms in storable good markets.

Gerardo Berbeglia, Shant Boodaghians, Adrian Vetta

Discret. Optim., 2021

2020

Smoothed Efficient Algorithms and Reductions for Network Coordination Games.

Shant Boodaghians, Rucha Kulkarni, Ruta Mehta

Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020

Smoothed Complexity of 2-player Nash Equilibria.

Shant Boodaghians, Joshua Brakensiek, Samuel B. Hopkins, Aviad Rubinstein

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

2019

Multiclass Performance Metric Elicitation.

Gaurush Hiranandani, Shant Boodaghians, Ruta Mehta, Oluwasanmi Koyejo

Proceedings of the Advances in Neural Information Processing Systems 32: Annual Conference on Neural Information Processing Systems 2019, 2019

Performance Metric Elicitation from Pairwise Classifier Comparisons.

Gaurush Hiranandani, Shant Boodaghians, Ruta Mehta, Oluwasanmi Koyejo

Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics, 2019

2018

Nash Equilibrium in Smoothed Polynomial Time for Network Coordination Games.

Shant Boodaghians, Rucha Kulkarni, Ruta Mehta

CoRR, 2018

Eliciting Binary Performance Metrics.

Gaurush Hiranandani, Shant Boodaghians, Ruta Mehta, Oluwasanmi Koyejo

CoRR, 2018

Revealed Preference Dimension via Matrix Sign Rank.

Shant Boodaghians

Proceedings of the Web and Internet Economics - 14th International Conference, 2018

Tight Bounds on the Relative Performances of Pricing Mechanisms in Storable Good Markets.

Gerardo Berbeglia, Shant Boodaghians, Adrian Vetta

Proceedings of the Algorithmic Game Theory - 11th International Symposium, 2018

2015

Testing Consumer Rationality Using Perfect Graphs and Oriented Discs.

Shant Boodaghians, Adrian Vetta

Proceedings of the Web and Internet Economics - 11th International Conference, 2015

The Combinatorial World (of Auctions) According to GARP.

Shant Boodaghians, Adrian Vetta

Proceedings of the Algorithmic Game Theory - 8th International Symposium, 2015