## Warut Suksompong

Research AssociateDepartment 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 EnvironmentsWarut 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.

[Journal] [Conference] [PDF]

Computing a Small Agreeable Set of Indivisible Items

Pasin Manurangsi and Warut Suksompong

Artificial Intelligence, Vol. 268, March 2019, pp. 96-114.

Full version of the IJCAI '16 and IJCAI '17 papers below.

[Journal] [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, pp. 393-407.

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, pp. 140-153.

[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 GroupsWarut 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 proposedWarut Suksompong

[PDF]