Miscellaneous Writings

• PAC Learning is just Bipartite Matching (Sort of)
  Shaddin Dughmi. ACM SIGACT News 2025.
  arXiv version

• Algorithmic Information Structure Design: A Survey
  Shaddin Dughmi. SIGecom Exchanges, 2017.

• Randomization and Computation in Strategic Settings
  Shaddin Dughmi. Ph.D. Thesis, Stanford University, August 2011.
  Winner of the Arthur L. Samuel Thesis Award, given in recognition of the best Ph.D. thesis in the computer science department at Stanford University

• Submodular Functions: Extensions, Distributions, and Algorithms. A Survey.
  Shaddin Dughmi. Ph.D. Qualifying Exam Report, Department of Computer Science, Stanford University.