Jason Gaitonde

Journal article Electronic Communications in Probability · January 1, 2024 We consider the Sherrington-Kirkpatrick model with no external field and inverse temperature β < 1 and prove that the expected operator norm of the covariance matrix of the Gibbs measure is bounded by a constant depending only on β. This answers an open qu ... Full text Cite

The Price of Anarchy of Strategic Queuing Systems

Journal article Journal of the ACM · May 23, 2023 Bounding the price of anarchy, which quantifies the damage to social welfare due to selfish behavior of the participants, has been an important area of research in algorithmic game theory. Classical work on such bounds in repeated games makes the strong as ... Full text Cite