Submodular optimization with submodular cover and submodular knapsack constraints

RK Iyer, JA Bilmes - Advances in neural information …, 2013 - proceedings.neurips.cc
We investigate two new optimization problems—minimizing a submodular function subject
to a submodular lower bound constraint (submodular cover) and maximizing a submodular …

Crowdtasker: Maximizing coverage quality in piggyback crowdsensing under budget constraint

H **ong, D Zhang, G Chen, L Wang… - 2015 IEEE …, 2015 - ieeexplore.ieee.org
This paper proposes a novel task allocation framework, CrowdTasker, for mobile
crowdsensing. CrowdTasker operates on top of energy-efficient Piggyback Crowdsensing …

Fast semidifferential-based submodular function optimization

R Iyer, S Jegelka, J Bilmes - International Conference on …, 2013 - proceedings.mlr.press
We present a practical and powerful new framework for both unconstrained and constrained
submodular function optimization based on discrete semidifferentials (sub-and super …

Curvature and optimal algorithms for learning and minimizing submodular functions

RK Iyer, S Jegelka, JA Bilmes - Advances in neural …, 2013 - proceedings.neurips.cc
We investigate three related and important problems connected to machine learning,
namely approximating a submodular function everywhere, learning a submodular function …

Fast multi-stage submodular maximization

K Wei, R Iyer, J Bilmes - International conference on …, 2014 - proceedings.mlr.press
We introduce a new multi-stage algorithmic framework for submodular maximization. We are
motivated by extremely large scale machine learning problems, where both storing the …

Greed is still good: maximizing monotone submodular+ supermodular (BP) functions

W Bai, J Bilmes - International Conference on Machine …, 2018 - proceedings.mlr.press
We analyze the performance of the greedy algorithm, and also a discrete semi-gradient
based algorithm, for maximizing the sum of a suBmodular and suPermodular (BP) function …

A ranking game for imitation learning

H Sikchi, A Saran, W Goo, S Niekum - arxiv preprint arxiv:2202.03481, 2022 - arxiv.org
We propose a new framework for imitation learning--treating imitation as a two-player
ranking-based game between a policy and a reward. In this game, the reward agent learns …

Global reinforcement learning: Beyond linear and convex rewards via submodular semi-gradient methods

R De Santi, M Prajapat, A Krause - arxiv preprint arxiv:2407.09905, 2024 - arxiv.org
In classic Reinforcement Learning (RL), the agent maximizes an additive objective of the
visited states, eg, a value function. Unfortunately, objectives of this type cannot model many …

Two new inertial algorithms for solving variational inequalities in reflexive Banach spaces

S Reich, TM Tuyen, P Sunthrayuth… - … Functional Analysis and …, 2022 - Taylor & Francis
The purpose of this paper is to introduce and analyze two inertial algorithms with self-
adaptive stepsizes for solving variational inequalities in reflexive Banach spaces. Our …

Algorithms for optimizing the ratio of submodular functions

W Bai, R Iyer, K Wei, J Bilmes - International Conference on …, 2016 - proceedings.mlr.press
We investigate a new optimization problem involving minimizing the Ratio of Submodular
(RS) functions. We argue that this problem occurs naturally in several real world …