An Optimal Approximation for Submodular Maximization Under a Matroid Constraint in the Adaptive Complexity Model

• Eric Balkanski

  Eric Balkanski

  [email protected]

  https://orcid.org/0000-0001-6876-7919

  Department of Industrial Engineering and Operations Research, Columbia University, New York, New York 10027;

  Search for more papers by this author

  ,
• Aviad Rubinstein

  Aviad Rubinstein

  [email protected]

  Department of Computer Science, Stanford University, Stanford, California 94305;

  Search for more papers by this author

  ,
• Yaron Singer

  Yaron Singer

  [email protected]

  School of Engineering and Applied Sciences, Harvard University, Cambridge, Massachusetts 02138

  Search for more papers by this author