Warut Suksompong

PhD Student
Department of Computer Science, Stanford University
Email: warut at cs dot stanford dot edu
[CV]

I am a PhD student in computer science at Stanford University, where my advisor is Tim Roughgarden. My research interests include algorithmic game theory, mechanism design, social choice theory, and other problems at the interface between computer science and economics. Before coming to Stanford, I received my bachelor's and master's degrees from Massachusetts Institute of Technology.

I am fortunate to have received a Stanford Graduate Fellowship and a Siebel Scholarship.

Working Papers

Pricing Identical Items
Tomer Ezra, Michal Feldman, Tim Roughgarden, and Warut Suksompong
[PDF]

Simple Pricing Schemes for the Cloud
Ian A. Kash, Peter Key, and Warut Suksompong
In Proceedings of the 12th Workshop on the Economics of Networks, Systems and Computation (NetEcon), June 2017.
[Workshop] [PDF]

Publications

On the Structure of Stable Tournament Solutions
Felix Brandt, Markus Brill, Hans Georg Seedig, and Warut Suksompong
Economic Theory, Forthcoming.
[Journal] [PDF]

Approximate Maximin Shares for Groups of Agents
Warut Suksompong
Mathematical Social Sciences, Forthcoming.
An abstract appeared in Proceedings of the 10th International Symposium on Algorithmic Game Theory (SAGT), September 2017, p. XIV. The paper was accepted to the conference as a full paper.
[Conference] [PDF]

Who Can Win a Single-Elimination Tournament?
Michael P. Kim, Warut Suksompong, and Virginia Vassilevska Williams
SIAM Journal on Discrete Mathematics, Vol. 31, No. 3, 2017, pp. 1751-1764.
Preliminary versions appeared in Proceedings of the 30th AAAI Conference on Artificial Intelligence (AAAI), February 2016, pp. 516-522, and Proceedings of the 6th International Workshop on Computational Social Choice (COMSOC), June 2016.
[Journal] [Conference] [Workshop] [PDF]

Asymptotic Existence of Fair Divisions for Groups
Pasin Manurangsi and Warut Suksompong
Mathematical Social Sciences, Vol. 89, September 2017, pp. 100-108.
An abstract appeared in Proceedings of the 10th International Symposium on Algorithmic Game Theory (SAGT), September 2017, pp. XII-XIII. The paper was accepted to the conference as a full paper.
[Journal] [Conference] [PDF]

Fairly Allocating Contiguous Blocks of Indivisible Items
Warut Suksompong
In Proceedings of the 10th International Symposium on Algorithmic Game Theory (SAGT), September 2017, pp. 333-344.
[Conference] [PDF]

On Black-Box Transformations in Downward-Closed Environments
Warut Suksompong
An abstract appeared in Proceedings of the 10th International Symposium on Algorithmic Game Theory (SAGT), September 2017, p. XV.
The paper was accepted to the conference as a full paper.
[Conference] [PDF]

Computing an Approximately Optimal Agreeable Set of Items
Pasin Manurangsi and Warut Suksompong
In Proceedings of the 26th International Joint Conference on Artificial Intelligence (IJCAI), August 2017, pp. 338-344.
[Conference] [PDF]

Assigning a Small Agreeable Set of Indivisible Items to Multiple Players
Warut Suksompong
In Proceedings of the 25th International Joint Conference on Artificial Intelligence (IJCAI), July 2016, pp. 489-495.
[Conference] [PDF]

Asymptotic Existence of Proportionally Fair Allocations
Warut Suksompong
Mathematical Social Sciences, Vol. 81, May 2016, pp. 62-65.
[Journal] [PDF]

The Impossibility of Extending Random Dictatorship to Weak Preferences
Florian Brandl, Felix Brandt, and Warut Suksompong
Economics Letters, Vol. 141, April 2016, pp. 44-47.
[Journal] [PDF] [Corrigendum]

On the Efficiency of Localized Work Stealing
Warut Suksompong, Charles E. Leiserson, and Tao B. Schardl
Information Processing Letters, Vol. 116, No. 2, February 2016, pp. 100-106.
[Journal] [PDF]

Upper Bounds on Number of Steals in Rooted Trees
Charles E. Leiserson, Tao B. Schardl, and Warut Suksompong
Theory of Computing Systems, Vol. 58, No. 2, February 2016, pp. 223-240.
[Journal] [PDF]

An Ordinal Minimax Theorem
Felix Brandt, Markus Brill, and Warut Suksompong
Games and Economic Behavior, Vol. 95, January 2016, pp. 107-112.
Also presented at the 5th World Congress of the Game Theory Society (GAMES), July 2016.
[Journal] [PDF]

Scheduling Asynchronous Round-Robin Tournaments
Warut Suksompong
Operations Research Letters, Vol. 44, No. 1, January 2016, pp. 96-100.
[Journal] [PDF]

Individual and Group Stability in Neutral Restrictions of Hedonic Games
Warut Suksompong
Mathematical Social Sciences, Vol. 78, November 2015, pp. 1-5.
[Journal] [PDF]

On a Subposet of the Tamari Lattice
Sebastian A. Csar, Rik Sengupta, and Warut Suksompong
Order, Vol. 31, No. 3, November 2014, pp. 337-363.
A preliminary version appeared in Proceedings of the 24th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC), July-August 2012, pp. 567-578.
[Journal] [Conference] [PDF]

Theses

Bounds on Multithreaded Computations by Work Stealing
Warut Suksompong
Master's Thesis, Massachusetts Institute of Technology, June 2014.
[PDF]

Miscellaneous

Some problems I have proposed
Warut Suksompong
[PDF]