Warut Suksompong

Research Associate
Department of Computer Science, University of Oxford
Email: warut.suksompong at cs.ox.ac.uk
[CV]

I am a postdoc in computer science at the University of Oxford, hosted by Edith Elkind. Before coming to Oxford, I completed my PhD at Stanford University, where my advisor was 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. 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.

Publications

On Black-Box Transformations in Downward-Closed Environments
Warut Suksompong
Theory of Computing Systems, Forthcoming.
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]

When Do Envy-Free Allocations Exist?
Pasin Manurangsi and Warut Suksompong
In Proceedings of the 33rd AAAI Conference on Artificial Intelligence (AAAI), January-February 2019, Forthcoming.
[Conference] [PDF]

Fairly Allocating Many Goods with Few Queries
Hoon Oh, Ariel D. Procaccia, and Warut Suksompong
In Proceedings of the 33rd AAAI Conference on Artificial Intelligence (AAAI), January-February 2019, Forthcoming.
[Conference] [PDF]

Robust Bounds on Choosing from Large Tournaments
Christian Saile and Warut Suksompong
In Proceedings of the 14th Conference on Web and Internet Economics (WINE), December 2018, Forthcoming.
A preliminary version appeared in Proceedings of the 7th International Workshop on Computational Social Choice (COMSOC), June 2018.
[Conference] [Workshop] [PDF]

Pricing Multi-Unit Markets
Tomer Ezra, Michal Feldman, Tim Roughgarden, and Warut Suksompong
In Proceedings of the 14th Conference on Web and Internet Economics (WINE), December 2018, Forthcoming.
[Conference] [PDF]

Democratic Fair Allocation of Indivisible Goods
Erel Segal-Halevi and Warut Suksompong
In Proceedings of the 27th International Joint Conference on Artificial Intelligence (IJCAI), July 2018, pp. 482-488.
A preliminary version appeared in Proceedings of the 7th International Workshop on Computational Social Choice (COMSOC), June 2018.
[Conference] [Workshop] [PDF]

Truthful Fair Division Without Free Disposal
Xiaohui Bei, Guangda Huzhang, and Warut Suksompong
In Proceedings of the 27th International Joint Conference on Artificial Intelligence (IJCAI), July 2018, pp. 63-69.
[Conference] [PDF]

On the Structure of Stable Tournament Solutions
Felix Brandt, Markus Brill, Hans Georg Seedig, and Warut Suksompong
Economic Theory, Vol. 65, No. 2, March 2018, pp. 483-507.
[Journal] [PDF]

Approximate Maximin Shares for Groups of Agents
Warut Suksompong
Mathematical Social Sciences, Vol. 92, March 2018, pp. 40-47.
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.
[Journal] [Conference] [PDF]

Simple Pricing Schemes for the Cloud
Ian A. Kash, Peter Key, and Warut Suksompong
In Proceedings of the 13th Conference on Web and Internet Economics (WINE), December 2017, pp. 311-324.
A preliminary version appeared in Proceedings of the 12th Workshop on the Economics of Networks, Systems and Computation (NetEcon), June 2017.
[Conference] [Workshop] [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]

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

Resource Allocation and Decision Making for Groups
Warut Suksompong
PhD Thesis, Stanford University, August 2018.
[Thesis] [PDF]

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

Miscellaneous

Some problems I have proposed
Warut Suksompong
[PDF]