Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
Explore a conference talk examining the polynomial lower bound on adaptive complexity of submodular maximization. Delve into the adaptive complexity model, nonmonotone submodular functions, and one-half approximation algorithms. Investigate the hardness results presented and gain insights into this important area of theoretical computer science. Access accompanying slides and the full research paper for a deeper understanding of the concepts discussed.
