v1v2v3 (latest)

Lazier Than Lazy Greedy

28 September 2014

Baharan Mirzasoleiman

Ashwinkumar Badanidiyuru

Papers citing "Lazier Than Lazy Greedy"

44 / 144 papers shown

Title
Performance-Complexity Tradeoffs in Greedy Weak Submodular Maximization with Random Sampling Abolfazl Hashemi H. Vikalo G. Veciana 56 0 0 22 Jul 2019
The FAST Algorithm for Submodular Maximization Adam Breuer Eric Balkanski Yaron Singer 76 34 0 14 Jul 2019
Submodular Batch Selection for Training Deep Neural Networks K. J. Joseph R. VamshiTeja Krishnakant Singh V. Balasubramanian 72 23 0 20 Jun 2019
apricot: Submodular selection for data summarization in Python Jacob M. Schreiber J. Bilmes William Stafford Noble 40 47 0 08 Jun 2019
Good Feature Selection for Least Squares Pose Optimization in VO/VSLAM Yipu Zhao Patricio A. Vela 46 38 0 19 May 2019
Parsimonious Black-Box Adversarial Attacks via Efficient Combinatorial Optimization Seungyong Moon Gaon An Hyun Oh Song AAML MLAU 88 136 0 16 May 2019
Submodular Streaming in All its Glory: Tight Approximation, Minimum Memory and Low Adaptive Complexity Ehsan Kazemi Marko Mitrovic Morteza Zadimoghaddam Silvio Lattanzi Amin Karbasi 74 91 0 02 May 2019
Categorical Feature Compression via Submodular Optimization M. Bateni Lin Chen Hossein Esfandiari Thomas Fu Vahab S. Mirrokni Afshin Rostamizadeh 69 20 0 30 Apr 2019
Submodular Maximization Beyond Non-negativity: Guarantees, Fast Algorithms, and Applications Christopher Harshaw Moran Feldman Justin Ward Amin Karbasi 74 104 0 19 Apr 2019
Ranked List Loss for Deep Metric Learning Xinshao Wang Yang Hua Elyor Kodirov N. Robertson 147 248 0 08 Mar 2019
A Memoization Framework for Scaling Submodular Optimization to Large Scale Problems Rishabh K. Iyer J. Bilmes 40 13 0 26 Feb 2019
Scalable Learning-Based Sampling Optimization for Compressive Dynamic MRI Thomas Sanchez Baran Gözcü R. Heeswijk Armin Eftekhari E. Ilıcak Tolga Çukur Volkan Cevher 66 30 0 01 Feb 2019
Accelerated Experimental Design for Pairwise Comparisons Yuan Guo Jennifer Dy Deniz Erdogmus Jayashree Kalpathy-Cramer S. Ostmo J. Peter Campbell Michael F. Chiang Stratis Ioannidis 33 8 0 18 Jan 2019
Unconstrained Submodular Maximization with Constant Adaptive Complexity Lin Chen Moran Feldman Amin Karbasi 83 35 0 15 Nov 2018
Evolutionary Self-Expressive Models for Subspace Clustering Abolfazl Hashemi H. Vikalo 72 10 0 29 Oct 2018
Scaling Submodular Optimization Approaches for Control Applications in Networked Systems A. Sathanur 8 1 0 05 Oct 2018
Beyond $1/2$ -Approximation for Submodular Maximization on Massive Data Streams A. Norouzi-Fard Jakub Tarnawski Slobodan Mitrovic A. Zandieh A. Mousavifar O. Svensson 52 86 0 06 Aug 2018
Efficient algorithms for robust submodular maximization under matroid constraints Sebastian Pokutta Mohit Singh Alfredo Torrico 55 1 0 25 Jul 2018
HyTasker: Hybrid Task Allocation in Mobile Crowd Sensing Jiangtao Wang Feng Wang Yasha Wang Leye Wang Zhaopeng Qiu Daqing Zhang Bin Guo Q. Lv 62 100 0 22 May 2018
Robust Maximization of Non-Submodular Objectives Ilija Bogunovic Junyao Zhao Volkan Cevher 101 46 0 20 Feb 2018
Deletion-Robust Submodular Maximization at Scale Ehsan Kazemi Morteza Zadimoghaddam Amin Karbasi 72 10 0 20 Nov 2017
Multi-Objective Maximization of Monotone Submodular Functions with Cardinality Constraint R. Udwani 71 32 0 17 Nov 2017
Stochastic Submodular Maximization: The Case of Coverage Functions Mohammad Reza Karimi Mario Lucic S. Hassani Andreas Krause 134 56 0 05 Nov 2017
Sampling and Reconstruction of Graph Signals via Weak Submodularity and Semidefinite Relaxation Abolfazl Hashemi Rasoul Shafipour H. Vikalo Gonzalo Mateos 52 7 0 31 Oct 2017
Budgeted Experiment Design for Causal Structure Learning AmirEmad Ghassami Saber Salehkaleybar Negar Kiyavash Elias Bareinboim CML 130 64 0 11 Sep 2017
Weakly Submodular Maximization Beyond Cardinality Constraints: Does Randomization Help Greedy? Lin Chen Moran Feldman Amin Karbasi 85 47 0 13 Jul 2017
Robust Submodular Maximization: A Non-Uniform Partitioning Approach Ilija Bogunovic Slobodan Mitrovic Jonathan Scarlett Volkan Cevher 67 64 0 15 Jun 2017
Greed is Good: Near-Optimal Submodular Maximization via Greedy Optimization Moran Feldman Christopher Harshaw Amin Karbasi 87 92 0 05 Apr 2017
Greedy Sampling of Graph Signals Luiz F. O. Chamon Alejandro Ribeiro 94 127 0 05 Apr 2017
Faster Greedy MAP Inference for Determinantal Point Processes Insu Han P. Kambadur KyoungSoo Park Jinwoo Shin 81 25 0 09 Mar 2017
Scalable Greedy Feature Selection via Weak Submodularity Rajiv Khanna Ethan R. Elenberg A. Dimakis S. Negahban Joydeep Ghosh 417 93 0 08 Mar 2017
Leveraging Sparsity for Efficient Submodular Data Summarization Erik M. Lindgren Shanshan Wu A. Dimakis 61 25 0 08 Mar 2017
Streaming Weak Submodularity: Interpreting Neural Networks on the Fly Ethan R. Elenberg A. Dimakis Moran Feldman Amin Karbasi 104 89 0 08 Mar 2017
Deep Metric Learning via Facility Location Hyun Oh Song Stefanie Jegelka V. Rathod Kevin Patrick Murphy 71 23 0 05 Dec 2016
Restricted Strong Convexity Implies Weak Submodularity Ethan R. Elenberg Rajiv Khanna A. Dimakis S. Negahban 96 159 0 02 Dec 2016
Scaling Submodular Maximization via Pruned Submodularity Graphs Dinesh Manocha H. Ouyang Yi-Ju Chang J. Bilmes Carlos Guestrin 80 11 0 01 Jun 2016
Stream Clipper: Scalable Submodular Maximization on Stream Dinesh Manocha J. Bilmes 40 0 0 01 Jun 2016
Horizontally Scalable Submodular Maximization Mario Lucic Olivier Bachem Morteza Zadimoghaddam Andreas Krause 65 8 0 31 May 2016
Streaming Algorithms for News and Scientific Literature Recommendation: Submodular Maximization with a d-Knapsack Constraint Qilian Yu Easton Li Xu Shuguang Cui 94 10 0 17 Mar 2016
Probably Approximately Correct Greedy Maximization with Efficient Bounds on Information Gain for Sensor Selection Yash Satsangi Shimon Whiteson F. Oliehoek 20 1 0 25 Feb 2016
On the Reducibility of Submodular Functions Jincheng Mei Huatian Zhang Bao-Liang Lu 41 0 0 04 Jan 2016
Gauss quadrature for matrix inverse forms with applications Chengtao Li S. Sra Stefanie Jegelka 75 17 0 07 Dec 2015
A New Framework for Distributed Submodular Maximization R. Barbosa Alina Ene Huy Le Nguyen Justin Ward 98 87 0 14 Jul 2015
Distributed Submodular Maximization Baharan Mirzasoleiman Amin Karbasi Rik Sarkar Andreas Krause 113 206 0 03 Nov 2014