---
author:
- 'Alon Eden[^1]'
- 'Michal Feldman[^2]'
- 'Amos Fiat[^3]'
- 'Kira Goldner[^4]'
- 'Anna R. Karlin[^5]'
bibliography:
- 'main.bib'
title: |
    Combinatorial Auctions with Interdependent Valuations:\
    SOS to the Rescue [^6] 
---

[^1]: [Tel Aviv University ([alonarden@gmail.com](alonarden@gmail.com))]{}

[^2]: [Tel Aviv University ([michal.feldman@cs.tau.ac.il](michal.feldman@cs.tau.ac.il))]{}

[^3]: [Tel Aviv University ([fiat@tau.ac.il](fiat@tau.ac.il))]{}

[^4]: [University of Washington ([kgoldner@cs.washington.edu](kgoldner@cs.washington.edu))]{}

[^5]: [University of Washington ([karlin@cs.washington.edu](karlin@cs.washington.edu))]{}

[^6]: The work of A. Eden and M. Feldman was partially supported by the European Research Council under the European Unions Seventh Framework Programme (FP7/2007-2013) / ERC grant agreement number 337122, by the Israel Science Foundation (grant number 317/17), and by an Amazon research award. The work of A. Eden and A. Fiat was partially supported by ISF 1841/14. The work of A. Karlin and K. Goldner was supported by NSF grants CCF-1420381 and CCF-1813135. The work of K. Goldner was also supported by a Microsoft Research PhD Fellowship.
