Approximating Submodular Functions Everywhere

Approximating Submodular Functions Everywhere

URL to paper from conference site

Bibliographic Details
Main Authors:	Goemans, Michel X., Harvey, Nicholas J. A., Iwata, Satoru, Mirrokni, Vahab
Other Authors:	Massachusetts Institute of Technology. Department of Mathematics
Format:	Article
Language:	en_US
Published:	Society for Industrial and Applied Mathematics 2011
Online Access:	http://hdl.handle.net/1721.1/60671 https://orcid.org/0000-0002-0520-1165

Similar Items

A simple combinatorial algorithm for submodular function minimization
by: Iwata, Satoru, et al.
Published: (2011)

Discrete Newton’s Algorithm for Parametric Submodular Function Minimization
by: Goemans, Michel X, et al.
Published: (2018)

Algorithms for Symmetric Submodular Function Minimization under Hereditary Constraints and Generalizations
by: Goemans, Michel X., et al.
Published: (2013)

Tight Approximation Algorithms for Maximum Separable Assignment Problems
by: Goemans, Michel X., et al.
Published: (2013)

Matchings, matroids and submodular functions
by: Harvey, Nicholas James Alexander
Published: (2009)

Approximation algorithms for distributed and selfish agents
by: Mirrokni, Vahab S
Published: (2006)

An Algorithmic Framework for Wireless Information Flow
by: Goemans, Michel X., et al.
Published: (2011)

Deterministic network information flows using polylinking systems
by: Goemans, Michel X., et al.
Published: (2013)

Hardness and approximation of submodular minimum linear ordering problems
by: Farhadi, Majid, et al.
Published: (2023)

Costly circuits, submodular schedules and approximate Carathéodory Theorems
by: Bojja Venkatakrishnan, Shaileshh, et al.
Published: (2018)

Resilient monotone submodular function maximization
by: Tzoumas, Vasileios, et al.
Published: (2018)

Transactions Everywhere
by: Kuszmaul, Bradley C., et al.
Published: (2003)

Robust Monotone Submodular Function Maximization
by: Orlin, James B, et al.
Published: (2021)

Robust monotone submodular function maximization
by: Orlin, James B, et al.
Published: (2021)

Here, there, everywhere!
by: Song, Adelene Ai Lian, et al.
Published: (2014)

Approximating incremental combinatorial optimization problems
by: Goemans, Michel X, et al.
Published: (2018)

Coxeter submodular functions and deformations of Coxeter permutahedra
by: Ardila, Federico, et al.
Published: (2021)

Coxeter submodular functions and deformations of Coxeter permutahedra
by: Ardila, Federico, et al.
Published: (2022)

Scheduling to Minimize Power Consumption using Submodular Functions
by: Demaine, Erik D., et al.
Published: (2012)

Scheduling to minimize power consumption using submodular functions
by: Zadimoghaddam, Morteza
Published: (2011)

On Maximizing Sums of Non-monotone Submodular and Linear Functions
by: Qi, Benjamin
Published: (2023)

Robust Budget Allocation Via Continuous Submodular Functions
by: Staib, Matthew, et al.
Published: (2021)

Allowing non-submodular score functions in distributed task allocation
by: Choi, Han-Lim, et al.
Published: (2013)

The submodular joint replenishment problem
by: Cheung, Maurice, et al.
Published: (2015)

Submodular Secretary Problem and Extensions
by: Zadimoghaddam, Morteza, et al.
Published: (2010)

Distributionally robust submodular maximization
by: Staib, Matthew, et al.
Published: (2021)

I have nowhere, everywhere to go.
by: Tan, Geraldine Shi Hui.
Published: (2011)

Robust and Adaptive Sequential Submodular Optimization
by: Tzoumas, V, et al.
Published: (2023)

Improved Approximations for Euclidean k-Means and k-Median, via Nested Quasi-Independent Sets
by: Cohen-Addad, Vincent, et al.
Published: (2022)

Online risk-averse submodular maximization
by: Soma, Tasuku, et al.
Published: (2022)

Provable variational inference for constrained log-submodular models
by: Djolonga, J, et al.
Published: (2021)

On convergence almost everywhere of multiple Fourier integrals
by: Ahmedov, Anvarjon, et al.
Published: (2011)

The South China Sea : "disputed waters" everywhere?
by: Huy, Duong
Published: (2012)

Examples of abelian surfaces with everywhere good reduction
by: Dembélé, Lassina, et al.
Published: (2016)

Instabilities Everywhere! Hard Problems in Aero-Engines
by: Spakovszky, Zoltán S
Published: (2022)

The Facility Location Problem with Concave Cost Functions
by: Hajiaghayi, Mohammad Taghi, et al.
Published: (2023)

Gestures Everywhere: A Multimodal Sensor Fusion and Analysis Framework for Pervasive Displays
by: Gillian, Nicholas Edward, et al.
Published: (2014)

Sensor Array Design Through Submodular Optimization
by: Shulkind, Gal, et al.
Published: (2021)

Data-race detection in transactions-everywhere parallel programming
by: Huang, Kai, 1980-
Published: (2005)

On Almost Everywhere Covergence of Dyadic Fourier Series in L2
by: F., Deraman, et al.
Published: (2017)