Tom Wexler

email:
office:
 
 
 

Research

My research interests include game theory, graph theory, approximation algorithms, social and computer networks, and combinatorics.

Publications

Please note that the copyrights on the following papers are owned by their respective copyright holders.

Computing Shapley Value in Cooperative Supermodular Games
D. Liben-Nowell, A. Sharp, T. Wexler, K. Woods.
In Proceedings of COCOON '12.

The Price of Civil Society
R. Buehler, Z. Goldman, D. Liben-Nowell, Y. Pei, J. Quadri, S. Taggart, A. Sharp, T. Wexler, K. Woods.
In Proceedings of WINE '11.

Mediated Equilibria in Load-Balancing Games
J. Davis, D. Liben-Nowell, A. Sharp, T. Wexler.
In Proceedings of WINE '09.

Equilibria and Efficiency Loss in Games on Networks
J. Davis, Z. Goldman, J. Hilty, E. Koch, D. Liben-Nowell, A. Sharp, T. Wexler, E. Zhou.
Internet Mathematics, 7(3):178–205, 2011.
Preliminary version appears in Proceedings of SocialCom '09.

Strategic Network Formation with Structural Holes.
J. Kleinberg, S. Suri, E. Tardos, T. Wexler.
In Proceedings of EC '08.
Also appears in ACM SIGecom Exchanges, Vol. 7, No. 3, Nov. 2008.

Network Formation Games.
É. Tardos, T. Wexler.
In Algorithmic Game Theory, Ed. N. Nisan, T. Roughgarden, É. Tardos, V. Vazirani. Chapter 19, pages 487-516, Cambridge University Press, 2007.

The Role of Compatibility in the Diffusion of Technologies Through Social Networks.
N. Immorlica, J. Kleinberg, M. Mahdian, T. Wexler.
In Proceedings of EC '07.

A Duopoly Pricing Game for Wireless IP Services.
H. Inaltekin, T. Wexler, S. Wicker.
In Proceedings of SECON '07.

The Effect of Collusion in Congestion Games.
A. Hayrapetyan, É. Tardos, T. Wexler.
In Proceedings of STOC '06.

Selfish Behavior in Network-Based Games.
T. Wexler.
Ph.D. Thesis. Cornell University, 2005.

A Network Pricing Game for Selfish Traffic.
A. Hayrapetyan, É. Tardos, T. Wexler.
Distributed Computing March 2007.
Preliminary version appears in Proceedings of PODC'05.

Triangulation and Embedding using Small Sets of Beacons.
J. Kleinberg, A. Slivkins, T. Wexler.
Journal of the ACM 2009.
Preliminary version appears in Proceedings of FOCS '04.

The Price of Stability for Network Design with Fair Cost Allocation.
E. Anshelevich, A. Dasgupta, J. Kleinberg, E. Tardos, T. Wexler, and T. Roughgarden.
SIAM Journal of Computing, Vol. 38, 4, pp. 1602-1623, 2008.
Preliminary version appears in Proceedings of FOCS '04.

Signed Domination Number of a Graph and its Complement.
R. Haas, T. Wexler.
Discrete Mathematics, Vol. 283, Issues 1-3, 2004.

Near-Optimal Network Design with Selfish Agents.
E. Anshelevich, A. Dasgupta, É. Tardos, T. Wexler.
Theory of Computing, Vol. 4, pp. 77-109, 2008.
Preliminary version appears in Proceedings of STOC '03.

Facility Location with Hard Capacities.
M. Pál, É. Tardos, T. Wexler.
In Proceedings of FOCS '01.

Teaching

Principles of Computer Science I (CS 150)

Theory of Computation (CS 383)

Past Courses

Principles of Computer Science I (CS 150): Fall '09, Spring '10, Fall '10, Fall '12.

Introduction to Algorithms (CS 280): Spring '10, Spring '11.

Theory of Computation (CS 383): Fall '10.

Game Design (CS 361) Fall '09, Fall '12.