scientific article; zbMATH DE number 7255156
From MaRDI portal
Publication:4969210
Joshua R. Wang, Rad Niazadeh, Tim Roughgarden
Publication date: 5 October 2020
Full work available at URL: https://arxiv.org/abs/1805.09480
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (5)
Auctions with interdependence and SOS: improved approximation ⋮ A binary search double greedy algorithm for non-monotone DR-submodular maximization ⋮ A stochastic non-monotone DR-submodular maximization problem over a convex set ⋮ Online non-monotone DR-submodular maximization: 1/4 approximation ratio and sublinear regret ⋮ Profit maximization in social networks and non-monotone DR-submodular maximization
Cites Work
- Penalized likelihood regression for generalized linear models with non-quadratic penalties
- Exact solutions of some nonconvex quadratic optimization problems via SDP and SOCP relaxa\-tions
- A combinatorial algorithm minimizing submodular functions in strongly polynomial time.
- An efficient algorithm for determining the convex hull of a finite planar set
- Symmetry and Approximability of Submodular Maximization Problems
- Determinantal Point Processes for Machine Learning
- Maximizing Non-monotone Submodular Functions
- A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions
- Maximizing a Monotone Submodular Function Subject to a Matroid Constraint
- A Tight Linear Time (1/2)-Approximation for Unconstrained Submodular Maximization
- Deterministic Algorithms for Submodular Maximization Problems
- Online Submodular Maximization with Preemption
- Learning with Submodular Functions: A Convex Optimization Perspective
- A Unified Continuous Greedy Algorithm for Submodular Maximization
- Online submodular welfare maximization: Greedy is optimal
This page was built for publication: