AI, Data Science & Cloud Certificates from Google, IBM & Meta — 40% Off
One plan covers every Professional Certificate on Coursera. 40% off Coursera Plus Annual.
Unlock All Certificates
Explore the intricacies of combinatorial auctions with two subadditive buyers in this 21-minute IEEE conference talk. Delve into the problem statement and motivation behind settling the communication complexity of these auctions. Learn about trivial protocols and the barriers to showing hardness. Discover a new definition of truncated set cover valuation and its construction. Examine the extension to randomized protocols and the modification of equality through EXIST-FAR-SETS. Gain insights into this complex topic as presented by Tomer Ezra, Michal Feldman, Eric Neyman, Inbal Talgam-Cohen, and S. Matthew Weinberg, and consider the potential for future work in this area.
