Главная
Study mode:
on
1
Introduction
2
Background material
3
Adaptive complexity model
4
Nonmonotone
5
Onehalf approximation
6
Hardness
7
Questions
Description:
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.

A Polynomial Lower Bound on Adaptive Complexity of Submodular Maximization

Association for Computing Machinery (ACM)
Add to list
0:00 / 0:00