{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:19:44Z","timestamp":1750220384740,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":28,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,8,14]],"date-time":"2021-08-14T00:00:00Z","timestamp":1628899200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,8,14]]},"DOI":"10.1145\/3447548.3467288","type":"proceedings-article","created":{"date-parts":[[2021,8,12]],"date-time":"2021-08-12T06:13:10Z","timestamp":1628748790000},"page":"2305-2315","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Temporal Biased Streaming Submodular Optimization"],"prefix":"10.1145","author":[{"given":"Junzhou","family":"Zhao","sequence":"first","affiliation":[{"name":"Xi'an Jiaotong University, Xi'an, China"}]},{"given":"Pinghui","family":"Wang","sequence":"additional","affiliation":[{"name":"Xi'an Jiaotong University, Xi'an, China"}]},{"given":"Chao","family":"Deng","sequence":"additional","affiliation":[{"name":"China Mobile Research Institute, Beijing, China"}]},{"given":"Jing","family":"Tao","sequence":"additional","affiliation":[{"name":"Xi'an Jiaotong University, Xi'an, China"}]}],"member":"320","published-online":{"date-parts":[[2021,8,14]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Charu C. Aggarwal. 2006. On Biased Reservoir Sampling in the Presence of Stream Evolution. In PVLDB.  Charu C. Aggarwal. 2006. On Biased Reservoir Sampling in the Presence of Stream Evolution. In PVLDB."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"crossref","unstructured":"Rakesh Agrawal Sreenivas Gollapudi Alan Halverson and Samuel Ieong. 2009. Diversifying Search Results. In WSDM.  Rakesh Agrawal Sreenivas Gollapudi Alan Halverson and Samuel Ieong. 2009. Diversifying Search Results. In WSDM.","DOI":"10.1145\/1498759.1498766"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2012.04.005"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Ashwinkumar Badanidiyuru Baharan Mirzasoleiman Amin Karbasi and Andreas Krause. 2014. Streaming Submodular Maximization: Massive Data Summarization on the Fly. In KDD.  Ashwinkumar Badanidiyuru Baharan Mirzasoleiman Amin Karbasi and Andreas Krause. 2014. Streaming Submodular Maximization: Massive Data Summarization on the Fly. In KDD.","DOI":"10.1145\/2623330.2623637"},{"key":"e_1_3_2_1_5_1","unstructured":"Mohammad Hossein Bateni Lin Chen Hossein Esfandiari Thomas Fu Vahab S. Mirrokni and Afshin Rostamizadeh. 2019. Categorical Feature Compression via Submodular Optimization. In NIPS.  Mohammad Hossein Bateni Lin Chen Hossein Esfandiari Thomas Fu Vahab S. Mirrokni and Afshin Rostamizadeh. 2019. Categorical Feature Compression via Submodular Optimization. In NIPS."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Vladimir Braverman and Rafail Ostrovsky. 2007. Smooth Histograms for Sliding Windows. In FOCS.  Vladimir Braverman and Rafail Ostrovsky. 2007. Smooth Histograms for Sliding Windows. In FOCS.","DOI":"10.1109\/FOCS.2007.55"},{"key":"e_1_3_2_1_7_1","first-page":"27","article-title":"Conditional Likelihood Maximisation: A Unifying Framework for Information Theoretic Feature Selection","volume":"13","author":"Brown Gavin","year":"2012","unstructured":"Gavin Brown , Adam Pocock , Ming-Jie Zhao , and Mikel Luj\u00e1n . 2012 . Conditional Likelihood Maximisation: A Unifying Framework for Information Theoretic Feature Selection . JMLR 13 (2012), 27 -- 66 . Gavin Brown, Adam Pocock, Ming-Jie Zhao, and Mikel Luj\u00e1n. 2012. Conditional Likelihood Maximisation: A Unifying Framework for Information Theoretic Feature Selection. JMLR 13 (2012), 27--66.","journal-title":"JMLR"},{"key":"e_1_3_2_1_8_1","unstructured":"Jiecao Chen Huy L. Nguyen and Qin Zhang. 2016. Submodular Maximization Over Sliding Windows. In arXiv:1611.00129.  Jiecao Chen Huy L. Nguyen and Qin Zhang. 2016. Submodular Maximization Over Sliding Windows. In arXiv:1611.00129."},{"key":"e_1_3_2_1_9_1","unstructured":"DBLP 2019. DBLP computer science bibliography. http:\/\/dblp.dagstuhl.d\/.  DBLP 2019. DBLP computer science bibliography. http:\/\/dblp.dagstuhl.d\/."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Alessandro Epasto Silvio Lattanzi Sergei Vassilvitskii and Morteza Zadimoghaddam. 2017. Submodular Optimization Over Sliding Windows. In WWW.  Alessandro Epasto Silvio Lattanzi Sergei Vassilvitskii and Morteza Zadimoghaddam. 2017. Submodular Optimization Over Sliding Windows. In WWW.","DOI":"10.1145\/3038912.3052699"},{"key":"e_1_3_2_1_11_1","unstructured":"Manch Hui. 2020. US Election 2020 Tweets. https:\/\/www.kaggle.com\/ manchunhui\/us-election-2020-tweets.  Manch Hui. 2020. US Election 2020 Tweets. https:\/\/www.kaggle.com\/ manchunhui\/us-election-2020-tweets."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","unstructured":"K J Joseph Vamshi Teja R Krishnakant Singh and Vineeth N Balasubramanian. 2019. Submodular Batch Selection for Training Deep Neural Networks. In IJCAI.  K J Joseph Vamshi Teja R Krishnakant Singh and Vineeth N Balasubramanian. 2019. Submodular Batch Selection for Training Deep Neural Networks. In IJCAI.","DOI":"10.24963\/ijcai.2019\/372"},{"key":"e_1_3_2_1_13_1","unstructured":"Ehsan Kazemi Marko Mitrovic Morteza Zadimoghaddam Silvio Lattanzi and Amin Karbasi. 2019. Submodular Streaming in All its Glory: Tight Approximation Minimum Memory and Low Adaptive Complexity. In ICML.  Ehsan Kazemi Marko Mitrovic Morteza Zadimoghaddam Silvio Lattanzi and Amin Karbasi. 2019. Submodular Streaming in All its Glory: Tight Approximation Minimum Memory and Low Adaptive Complexity. In ICML."},{"volume-title":"Tractability: Practical Approaches to Hard Problems","author":"Krause Andreas","key":"e_1_3_2_1_14_1","unstructured":"Andreas Krause and Daniel Golovin . 2014. Submodular Function Maximization . In Tractability: Practical Approaches to Hard Problems . Cambridge University Press . Andreas Krause and Daniel Golovin. 2014. Submodular Function Maximization. In Tractability: Practical Approaches to Hard Problems. Cambridge University Press."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/1390681.1390689"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2809814"},{"key":"e_1_3_2_1_17_1","unstructured":"Paul Liu and Jan Vondrak. 2019. Submodular Optimization in the MapReduce Model. In SOSA.  Paul Liu and Jan Vondrak. 2019. Submodular Optimization in the MapReduce Model. In SOSA."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0006528"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Baharan Mirzasoleiman Ashwinkumar Badanidiyuru Amin Karbasi Jan Vondrak and Andreas Krause. 2015. Lazier than Lazy Greedy. In AAAI.  Baharan Mirzasoleiman Ashwinkumar Badanidiyuru Amin Karbasi Jan Vondrak and Andreas Krause. 2015. Lazier than Lazy Greedy. In AAAI.","DOI":"10.1609\/aaai.v29i1.9486"},{"key":"e_1_3_2_1_20_1","unstructured":"Marko Mitrovic Ehsan Kazemi Morteza Zadimoghaddam and Amin Karbasi. 2018. Data Summarization at Scale: A Two-Stage Submodular Approach. In ICML.  Marko Mitrovic Ehsan Kazemi Morteza Zadimoghaddam and Amin Karbasi. 2018. Data Summarization at Scale: A Two-Stage Submodular Approach. In ICML."},{"key":"e_1_3_2_1_21_1","unstructured":"MT 2019. MemeTracker Data. http:\/\/www.memetracker.org\/data.html.  MT 2019. MemeTracker Data. http:\/\/www.memetracker.org\/data.html."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01588971"},{"key":"e_1_3_2_1_23_1","volume-title":"Robert and George Casella","author":"Christian","year":"2004","unstructured":"Christian P. Robert and George Casella . 2004 . Monte Carlo Statistical Methods (2nd ed.). Springer . Christian P. Robert and George Casella. 2004. Monte Carlo Statistical Methods (2nd ed.). Springer."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Barna Saha and Lise Getoor. 2008. On Maximum Coverage in the Streaming Model and Application to Multi-topic Blog-Watch. In SDM.  Barna Saha and Lise Getoor. 2008. On Maximum Coverage in the Streaming Model and Application to Multi-topic Blog-Watch. In SDM.","DOI":"10.1137\/1.9781611972795.60"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmp.2018.03.001"},{"key":"e_1_3_2_1_26_1","unstructured":"SE 2019. Stack Exchange Data Dump. https:\/\/archive.org\/details\/stackexchange.  SE 2019. Stack Exchange Data Dump. https:\/\/archive.org\/details\/stackexchange."},{"key":"e_1_3_2_1_27_1","unstructured":"Kai Wei Rishabh Iyer and Jeff Bilmes. 2015. Submodularity in Data Subset Selection and Active Learning. In ICML.  Kai Wei Rishabh Iyer and Jeff Bilmes. 2015. Submodularity in Data Subset Selection and Active Learning. In ICML."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"crossref","unstructured":"Junzhou Zhao Shuo Shang Pinghui Wang John C.S. Lui and Xiangliang Zhang. 2019. Submodular Optimizaiton over Streams with Inhomogeneous Decays. In AAAI.  Junzhou Zhao Shuo Shang Pinghui Wang John C.S. Lui and Xiangliang Zhang. 2019. Submodular Optimizaiton over Streams with Inhomogeneous Decays. In AAAI.","DOI":"10.1609\/aaai.v33i01.33015861"}],"event":{"name":"KDD '21: The 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"],"location":"Virtual Event Singapore","acronym":"KDD '21"},"container-title":["Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3447548.3467288","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3447548.3467288","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:18:28Z","timestamp":1750191508000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3447548.3467288"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,14]]},"references-count":28,"alternative-id":["10.1145\/3447548.3467288","10.1145\/3447548"],"URL":"https:\/\/doi.org\/10.1145\/3447548.3467288","relation":{},"subject":[],"published":{"date-parts":[[2021,8,14]]},"assertion":[{"value":"2021-08-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}