{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T21:37:09Z","timestamp":1772919429612,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","license":[{"start":{"date-parts":[[2014,8,24]],"date-time":"2014-08-24T00:00:00Z","timestamp":1408838400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100006112","name":"Microsoft Research","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100006112","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["StG 307036"],"award-info":[{"award-number":["StG 307036"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003006","name":"Eidgen\u00f6ssische Technische Hochschule Z\u00fcrich","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004343","name":"Stavros Niarchos Foundation","doi-asserted-by":"publisher","award":["200021-137971"],"award-info":[{"award-number":["200021-137971"]}],"id":[{"id":"10.13039\/501100004343","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["AF-0910940"],"award-info":[{"award-number":["AF-0910940"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["MSEE FA8650-11-1-7156"],"award-info":[{"award-number":["MSEE FA8650-11-1-7156"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2014,8,24]]},"DOI":"10.1145\/2623330.2623637","type":"proceedings-article","created":{"date-parts":[[2014,8,22]],"date-time":"2014-08-22T19:38:46Z","timestamp":1408736326000},"page":"671-680","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":180,"title":["Streaming submodular maximization"],"prefix":"10.1145","author":[{"given":"Ashwinkumar","family":"Badanidiyuru","sequence":"first","affiliation":[{"name":"Cornell University, Ithaca, NY, USA"}]},{"given":"Baharan","family":"Mirzasoleiman","sequence":"additional","affiliation":[{"name":"ETH Zurich, Zurich, Switzerland"}]},{"given":"Amin","family":"Karbasi","sequence":"additional","affiliation":[{"name":"ETH Zurich, Zurich, Switzerland"}]},{"given":"Andreas","family":"Krause","sequence":"additional","affiliation":[{"name":"ETH Zurich, Zurich, Switzerland"}]}],"member":"320","published-online":{"date-parts":[[2014,8,24]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"UCI machine learning repository","year":"2010","unstructured":"Census1990 , UCI machine learning repository , 2010 . Census1990, UCI machine learning repository, 2010."},{"key":"e_1_3_2_2_2_1","volume-title":"r6a, yahoo! front page today module user click log dataset, version 1.0","year":"2012","unstructured":"Yahoo! academic relations. r6a, yahoo! front page today module user click log dataset, version 1.0 , 2012 . Yahoo! academic relations. r6a, yahoo! front page today module user click log dataset, version 1.0, 2012."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/2634074.2634184"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/1886521.1886526"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989493.1989497"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772715"},{"key":"e_1_3_2_2_7_1","volume-title":"ACL","author":"Dasgupta A.","year":"2013","unstructured":"A. Dasgupta , R. Kumar , and S. Ravi . Summarization through submodularity and dispersion . In ACL , 2013 . A. Dasgupta, R. Kumar, and S. Ravi. Summarization through submodularity and dispersion. In ACL, 2013."},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2007.4408853"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020479"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557056"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/285055.285059"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1083784.1083789"},{"key":"e_1_3_2_2_13_1","first-page":"2744","volume-title":"NIPS","author":"Gillenwater J.","year":"2012","unstructured":"J. Gillenwater , A. Kulesza , and B. Taskar . Near-optimal map inference for determinantal point processes . In NIPS , pages 2744 -- 2752 , 2012 . J. Gillenwater, A. Kulesza, and B. Taskar. Near-optimal map inference for determinantal point processes. In NIPS, pages 2744--2752, 2012."},{"key":"e_1_3_2_2_14_1","volume-title":"ICML","author":"Gomes R.","year":"2010","unstructured":"R. Gomes and A. Krause . Budgeted nonparametric learning from data streams . In ICML , 2010 . R. Gomes and A. Krause. Budgeted nonparametric learning from data streams. In ICML, 2010."},{"key":"e_1_3_2_2_15_1","volume-title":"WINE","author":"Gupta A.","year":"2010","unstructured":"A. Gupta , A. Roth , G. Schoenebeck , and K. Talwar . Constrained non-monotone submodular maximization: Offline and secretary algorithms . In WINE , 2010 . A. Gupta, A. Roth, G. Schoenebeck, and K. Talwar. Constrained non-monotone submodular maximization: Offline and secretary algorithms. In WINE, 2010."},{"key":"e_1_3_2_2_16_1","volume-title":"Finding groups in data: an introduction to cluster analysis","author":"Kaufman L.","year":"2009","unstructured":"L. Kaufman and P. J. Rousseeuw . Finding groups in data: an introduction to cluster analysis , volume 344 . Wiley-Interscience , 2009 . L. Kaufman and P. J. Rousseeuw. Finding groups in data: an introduction to cluster analysis, volume 344. Wiley-Interscience, 2009."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956769"},{"key":"e_1_3_2_2_18_1","volume-title":"Tractability: Practical Approaches to Hard Problems","author":"Krause A.","year":"2013","unstructured":"A. Krause and D. Golovin . Submodular function maximization . In Tractability: Practical Approaches to Hard Problems . Cambridge University Press , 2013 . A. Krause and D. Golovin. Submodular function maximization. In Tractability: Practical Approaches to Hard Problems. Cambridge University Press, 2013."},{"key":"e_1_3_2_2_19_1","volume-title":"UAI","author":"Krause A.","year":"2005","unstructured":"A. Krause and C. Guestrin . Near-optimal nonmyopic value of information in graphical models . In UAI , 2005 . A. Krause and C. Guestrin. Near-optimal nonmyopic value of information in graphical models. In UAI, 2005."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2486159.2486168"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989493.1989505"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1281192.1281239"},{"key":"e_1_3_2_2_23_1","volume-title":"NAACL\/HLT","author":"Lin H.","year":"2011","unstructured":"H. Lin and J. Bilmes . A class of submodular functions for document summarization . In NAACL\/HLT , 2011 . H. Lin and J. Bilmes. A class of submodular functions for document summarization. In NAACL\/HLT, 2011."},{"key":"e_1_3_2_2_24_1","first-page":"234","volume-title":"LNCS","author":"Minoux M.","year":"1978","unstructured":"M. Minoux . Accelerated greedy algorithms for maximizing submodular set functions. Optimization Techniques , LNCS , pages 234 -- 243 , 1978 . M. Minoux. Accelerated greedy algorithms for maximizing submodular set functions. Optimization Techniques, LNCS, pages 234--243, 1978."},{"key":"e_1_3_2_2_25_1","volume-title":"Neural Information Processing Systems (NIPS)","author":"Mirzasoleiman B.","year":"2013","unstructured":"B. Mirzasoleiman , A. Karbasi , R. Sarkar , and A. Krause . Distributed submodular maximization: Identifying representative elements in massive data . In Neural Information Processing Systems (NIPS) , 2013 . B. Mirzasoleiman, A. Karbasi, R. Sarkar, and A. Krause. Distributed submodular maximization: Identifying representative elements in massive data. In Neural Information Processing Systems (NIPS), 2013."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.3.3.177"},{"key":"e_1_3_2_2_27_1","volume-title":"Mathematical Programming","author":"Nemhauser G. L.","year":"1978","unstructured":"G. L. Nemhauser , L. A. Wolsey , and M. L. Fisher . An analysis of approximations for maximizing submodular set functions - I . Mathematical Programming , 1978 . G. L. Nemhauser, L. A. Wolsey, and M. L. Fisher. An analysis of approximations for maximizing submodular set functions - I. Mathematical Programming, 1978."},{"key":"e_1_3_2_2_28_1","volume-title":"Gaussian Processes for Machine Learning (Adaptive Computation and Machine Learning)","author":"Rasmussen C. E.","year":"2006","unstructured":"C. E. Rasmussen and C. K. I. Williams . Gaussian Processes for Machine Learning (Adaptive Computation and Machine Learning) . 2006 . C. E. Rasmussen and C. K. I. Williams. Gaussian Processes for Machine Learning (Adaptive Computation and Machine Learning). 2006."},{"key":"e_1_3_2_2_29_1","volume-title":"ICML","author":"Reed C.","year":"2013","unstructured":"C. Reed and Z. Ghahramini . Scaling the indian buffet process via submodular maximization . In ICML , 2013 . C. Reed and Z. Ghahramini. Scaling the indian buffet process via submodular maximization. In ICML, 2013."},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2086737.2086741"},{"key":"e_1_3_2_2_31_1","volume-title":"Regularization, Optimization, and Beyond","author":"Scholkopf B.","year":"2001","unstructured":"B. Scholkopf and A. Smola . Learning with Kernels: Support Vector Machines , Regularization, Optimization, and Beyond . MIT Press , Cambridge, MA, USA , 2001 . B. Scholkopf and A. Smola. Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond. MIT Press, Cambridge, MA, USA, 2001."},{"key":"e_1_3_2_2_32_1","volume-title":"Technical report","author":"Seeger M.","year":"2004","unstructured":"M. Seeger . Greedy forward selection in the informative vector machine. Technical report , University of California , Berkeley , 2004 . M. Seeger. Greedy forward selection in the informative vector machine. Technical report, University of California, Berkeley, 2004."},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2396761.2396857"},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2010.5495554"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3147.3165"}],"event":{"name":"KDD '14: The 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","location":"New York New York USA","acronym":"KDD '14","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2623330.2623637","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2623330.2623637","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:19:35Z","timestamp":1750231175000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2623330.2623637"}},"subtitle":["massive data summarization on the fly"],"short-title":[],"issued":{"date-parts":[[2014,8,24]]},"references-count":35,"alternative-id":["10.1145\/2623330.2623637","10.1145\/2623330"],"URL":"https:\/\/doi.org\/10.1145\/2623330.2623637","relation":{},"subject":[],"published":{"date-parts":[[2014,8,24]]},"assertion":[{"value":"2014-08-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}