v1v2 (latest)

Gradient Methods for Submodular Maximization

13 August 2017

Papers citing "Gradient Methods for Submodular Maximization"

50 / 63 papers shown

Title
Discrete and Continuous Difference of Submodular Minimization George Orfanides Tim Hoheisel Marwa El Halabi 21 0 0 09 Jun 2025
Decentralized Projection-free Online Upper-Linearizable Optimization with Applications to DR-Submodular Optimization Yiyang Lu M. Pedramfar Vaneet Aggarwal 121 1 0 30 Jan 2025
Harm Mitigation in Recommender Systems under User Preference Dynamics Jerry Chee Shankar Kalyanaraman S. Ernala Udi Weinsberg Sarah Dean Stratis Ioannidis 74 5 0 14 Jun 2024
From Linear to Linearizable Optimization: A Novel Framework with Applications to Stationary and Non-stationary DR-submodular Optimization M. Pedramfar Vaneet Aggarwal 83 3 0 27 Apr 2024
Unified Projection-Free Algorithms for Adversarial DR-Submodular Optimization M. Pedramfar Yididiya Y. Nadew Christopher J. Quinn Vaneet Aggarwal 49 2 0 15 Mar 2024
Decomposable Submodular Maximization in Federated Setting Akbar Rafiey FedML 58 2 0 31 Jan 2024
Score-Based Methods for Discrete Optimization in Deep Learning Eric Lei Arman Adibi Hamed Hassani 78 1 0 15 Oct 2023
Submodular Reinforcement Learning Manish Prajapat Mojmír Mutný Melanie Zeilinger Andreas Krause OffRL 78 14 0 25 Jul 2023
HGP-RL: Distributed Hierarchical Gaussian Processes for Wi-Fi-based Relative Localization in Multi-Robot Systems Ehsan Latif Ramviyas Parasuraman 16 1 0 20 Jul 2023
Improved Projection-free Online Continuous Submodular Maximization Yucheng Liao Yuanyu Wan Chang Yao Mingli Song 70 3 0 29 May 2023
A Unified Approach for Maximizing Continuous DR-submodular Functions M. Pedramfar Christopher J. Quinn Vaneet Aggarwal 74 7 0 26 May 2023
High Probability Bounds for Stochastic Continuous Submodular Maximization Evan Becker Jingdong Gao Ted Zadouri Baharan Mirzasoleiman 55 0 0 20 Mar 2023
Stochastic Submodular Maximization via Polynomial Estimators Gözde Özcan Stratis Ioannidis 30 1 0 17 Mar 2023
One Gradient Frank-Wolfe for Decentralized Online Convex and Submodular Optimization T. Nguyen K. Nguyen Denis Trystram 16 1 0 30 Oct 2022
Resolving the Approximability of Offline and Online Non-monotone DR-Submodular Maximization over General Convex Sets Loay Mualem Moran Feldman 53 12 0 12 Oct 2022
Communication-Efficient Decentralized Online Continuous DR-Submodular Maximization Qixin Zhang Zengde Deng Xiangru Jian Zaiyi Chen Haoyuan Hu Yu Yang 44 5 0 18 Aug 2022
Online Learning for Non-monotone Submodular Maximization: From Full Information to Bandit Feedback Qixin Zhang Zengde Deng Zaiyi Chen Kuangqi Zhou Haoyuan Hu Yu Yang 54 6 0 16 Aug 2022
Lyapunov function approach for approximation algorithm design and analysis: with applications in submodular maximization D. Du 49 10 0 25 May 2022
Stochastic Continuous Submodular Maximization: Boosting via Non-oblivious Function Qixin Zhang Zengde Deng Zaiyi Chen Haoyuan Hu Yu Yang 63 20 0 03 Jan 2022
Fast First-Order Methods for Monotone Strongly DR-Submodular Maximization Omid Sadeghi Maryam Fazel 47 8 0 15 Nov 2021
Minimax Optimization: The Case of Convex-Submodular Arman Adibi Aryan Mokhtari Hamed Hassani 50 7 0 01 Nov 2021
A Boosting Approach to Reinforcement Learning Nataly Brukhim Elad Hazan Karan Singh 82 14 0 22 Aug 2021
Training Data Subset Selection for Regression with Controlled Generalization Error D. Sivasubramanian Rishabh K. Iyer Ganesh Ramakrishnan A. De 51 21 0 23 Jun 2021
Submodular + Concave Siddharth Mitra Moran Feldman Amin Karbasi 35 19 0 09 Jun 2021
Scalable Projection-Free Optimization Mingrui Zhang 83 0 0 07 May 2021
Online Learning via Offline Greedy Algorithms: Applications in Market Design and Optimization Rad Niazadeh Negin Golrezaei Joshua R. Wang Fransisca Susan Ashwinkumar Badanidiyuru 61 43 0 18 Feb 2021
Submodular Maximization via Taylor Series Approximation Gözde Özcan Armin Moharrer Stratis Ioannidis 29 5 0 19 Jan 2021
Test Score Algorithms for Budgeted Stochastic Utility Maximization Dabeen Lee Milan Vojnović Seyoung Yun 85 3 0 30 Dec 2020
Differentially Private Online Submodular Maximization Sebastian Perez-Salazar Rachel Cummings 42 6 0 24 Oct 2020
Online Boosting with Bandit Feedback Nataly Brukhim Elad Hazan 64 10 0 23 Jul 2020
Submodular Meta-Learning Arman Adibi Aryan Mokhtari Hamed Hassani CLL 78 6 0 11 Jul 2020
Continuous Submodular Function Maximization Yatao Bian J. M. Buhmann Andreas Krause 41 21 0 24 Jun 2020
Continuous Submodular Maximization: Beyond DR-Submodularity Moran Feldman Amin Karbasi 57 5 0 21 Jun 2020
From Sets to Multisets: Provable Variational Inference for Probabilistic Integer Submodular Models Aytunc Sahin Yatao Bian J. M. Buhmann Andreas Krause 35 6 0 01 Jun 2020
Differentiable Greedy Submodular Maximization: Guarantees, Gradient Estimators, and Applications Shinsaku Sakaue 11 0 0 06 May 2020
High-Dimensional Robust Mean Estimation via Gradient Descent Yu Cheng Ilias Diakonikolas Rong Ge Mahdi Soltanolkotabi 74 31 0 04 May 2020
Provable Non-Convex Optimization and Algorithm Validation via Submodularity Yatao Bian 41 3 0 18 Dec 2019
One Sample Stochastic Frank-Wolfe Mingrui Zhang Zebang Shen Aryan Mokhtari Hamed Hassani Amin Karbasi 115 59 0 10 Oct 2019
Optimal Algorithms for Submodular Maximization with Distributed Constraints Alexander Robey Arman Adibi Brent Schlotfeldt George J. Pappas Hamed Hassani 72 23 0 30 Sep 2019
Online Non-Monotone DR-submodular Maximization Nguyen Kim Thang Abhinav Srivastav 23 12 0 25 Sep 2019
Multi-Point Bandit Algorithms for Nonstationary Online Nonconvex Optimization Abhishek Roy Krishnakumar Balasubramanian Saeed Ghadimi P. Mohapatra OffRL 64 15 0 31 Jul 2019
Optimal approximation for unconstrained non-submodular minimization Marwa El Halabi Stefanie Jegelka 82 22 0 29 May 2019
Non-monotone DR-submodular Maximization: Approximation and Regret Guarantees C. Dürr Nguyen Kim Thang Abhinav Srivastav Léo Tible 33 7 0 23 May 2019
A Memoization Framework for Scaling Submodular Optimization to Large Scale Problems Rishabh K. Iyer J. Bilmes 32 13 0 26 Feb 2019
Stochastic Conditional Gradient++ Hamed Hassani Amin Karbasi Aryan Mokhtari Zebang Shen 70 23 0 19 Feb 2019
Adaptive Sequence Submodularity Marko Mitrovic Ehsan Kazemi Moran Feldman Andreas Krause Amin Karbasi 51 27 0 15 Feb 2019
Black Box Submodular Maximization: Discrete and Continuous Settings Lin Chen Mingrui Zhang Hamed Hassani Amin Karbasi 47 17 0 28 Jan 2019
Overparameterized Nonlinear Learning: Gradient Descent Takes the Shortest Path? Samet Oymak Mahdi Soltanolkotabi ODL 73 177 0 25 Dec 2018
Bounding the Error From Reference Set Kernel Maximum Mean Discrepancy A. Cloninger 10 3 0 11 Dec 2018
Unconstrained Submodular Maximization with Constant Adaptive Complexity Lin Chen Moran Feldman Amin Karbasi 77 35 0 15 Nov 2018