## Warut Suksompong

PhD StudentDepartment 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

Fairly Allocating Many Goods with Few QueriesHoon Oh, Ariel D. Procaccia, and Warut Suksompong

[PDF]

Robust Bounds on Choosing from Large Tournaments

Christian Saile and Warut Suksompong

A preliminary version appeared in Proceedings of the 7th International Workshop on Computational Social Choice (COMSOC), June 2018.

[Workshop] [PDF]

Pricing Multi-Unit Markets

Tomer Ezra, Michal Feldman, Tim Roughgarden, and Warut Suksompong

[PDF]

### Publications

Democratic Fair Allocation of Indivisible GoodsErel 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]

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

Resource Allocation and Decision Making for GroupsWarut Suksompong

PhD Thesis, Stanford University, August 2018.

[PDF]

Bounds on Multithreaded Computations by Work Stealing

Warut Suksompong

Master's Thesis, Massachusetts Institute of Technology, June 2014.

[PDF]

### Miscellaneous

Some problems I have proposedWarut Suksompong

[PDF]