New Query Lower Bounds for Submodular Function Minimization

Andrei Graur, Tristan Pollner, Vidhya Ramaswamy, S. Matthew Weinberg. New Query Lower Bounds for Submodular Function Minimization. In Thomas Vidick, editor, 11th Innovations in Theoretical Computer Science Conference, ITCS 2020, January 12-14, 2020, Seattle, Washington, USA. Volume 151 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020. [doi]

Authors

Andrei Graur

This author has not been identified. Look up 'Andrei Graur' in Google

Tristan Pollner

This author has not been identified. Look up 'Tristan Pollner' in Google

Vidhya Ramaswamy

This author has not been identified. Look up 'Vidhya Ramaswamy' in Google

S. Matthew Weinberg

This author has not been identified. Look up 'S. Matthew Weinberg' in Google