Improved Lower Bounds for Submodular Function Minimization | NSF Public Access Repository

skip to main content

An official website of the United States government Here's how you know

Official websites use .gov

A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS

A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.

Citation Details

Improved Lower Bounds for Submodular Function Minimization

Award ID(s):: 1955039 2041920

PAR ID:: 10392393

Author(s) / Creator(s):: Chakrabarty, Deeparnab; Graur, Andrei; Jiang, Haotian; Sidford, Aaron

Date Published:: 2022-10-01

Journal Name:: Symposium on Foundations of Computer Science (FOCS 2022)

Page Range / eLocation ID:: 245 to 254

Format(s):: Medium: X

Sponsoring Org:: National Science Foundation

Free Publicly Accessible Full Text
Accepted Manuscript
Conference Paper:
https://doi.org/10.1109/FOCS54457.2022.00030