Optimal Distributed Submodular Optimization via Sketching-Reference-Cited by-同舟云学术

Optimal Distributed Submodular Optimization via Sketching

Published:2018-07-19 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining
language:
Short-container-title:

Author:

Bateni MohammadHossein¹,Esfandiari Hossein²,Mirrokni Vahab¹

Affiliation:

1. Google, New York, NY, USA

2. Harvard University, Cambridge, MA, USA

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3219819.3220081

Reference37 articles.

1. Zeinab Abbassi Vahab S. Mirrokni and Mayur Thakur . 2013. Diversity Maximization Under Matroid Constraints. KDD. 32--40. 10.1145/2487575.2487636 Zeinab Abbassi Vahab S. Mirrokni and Mayur Thakur . 2013. Diversity Maximization Under Matroid Constraints. KDD. 32--40. 10.1145/2487575.2487636

2. Alfred V Aho and John E Hopcroft . 1974. Design & Analysis of Computer Algorithms. Pearson Education India. Alfred V Aho and John E Hopcroft . 1974. Design & Analysis of Computer Algorithms. Pearson Education India.

3. Jason Altschuler Aditya Bhaskara Gang Fu Vahab S. Mirrokni Afshin Rostamizadeh and Morteza Zadimoghaddam . 2016. Greedy Column Subset Selection: New Bounds and Distributed Algorithms ICML. 2539--2548. Jason Altschuler Aditya Bhaskara Gang Fu Vahab S. Mirrokni Afshin Rostamizadeh and Morteza Zadimoghaddam . 2016. Greedy Column Subset Selection: New Bounds and Distributed Algorithms ICML. 2539--2548.

4. L. Backstrom D. Huttenlocher J. Kleinberg and X. Lan . 2006. Group Formation in Large Social Networks: Membership Growth and Evolution KDD. 10.1145/1150402.1150412 L. Backstrom D. Huttenlocher J. Kleinberg and X. Lan . 2006. Group Formation in Large Social Networks: Membership Growth and Evolution KDD. 10.1145/1150402.1150412

5. Ashwinkumar Badanidiyuru Shahar Dobzinski Hu Fu Robert Kleinberg Noam Nisan and Tim Roughgarden . 2012. Sketching valuation functions. In SODA. 1025--1035. Ashwinkumar Badanidiyuru Shahar Dobzinski Hu Fu Robert Kleinberg Noam Nisan and Tim Roughgarden . 2012. Sketching valuation functions. In SODA. 1025--1035.

Cited by 9 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. MimoSketch: A Framework to Mine Item Frequency on Multiple Nodes with Sketches;Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining;2023-08-04

2. The Power of Adaptivity for Stochastic Submodular Cover;Operations Research;2022-10-19

3. Seeding with Costly Network Information;Operations Research;2022-07

4. Relevant and Non-Redundant Feature Selection for Cancer Classification and Subtype Detection;Cancers;2021-08-26

5. Using Statistical Measures and Machine Learning for Graph Reduction to Solve Maximum Weight Clique Problems;IEEE Transactions on Pattern Analysis and Machine Intelligence;2021-05-01