{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:25:20Z","timestamp":1750220720797,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":35,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,9,21]],"date-time":"2020-09-21T00:00:00Z","timestamp":1600646400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000093","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["U01HG009395"],"award-info":[{"award-number":["U01HG009395"]}],"id":[{"id":"10.13039\/100000093","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,9,21]]},"DOI":"10.1145\/3388440.3412409","type":"proceedings-article","created":{"date-parts":[[2020,11,10]],"date-time":"2020-11-10T12:42:33Z","timestamp":1605012153000},"page":"1-6","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Submodular sketches of single-cell RNA-seq measurements"],"prefix":"10.1145","author":[{"given":"Wei","family":"Yang","sequence":"first","affiliation":[{"name":"Department of Genome Sciences, University of Washington"}]},{"given":"Jeffrey","family":"Bilmes","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of Washington, Paul G. Allen School of Computer Science and Engineering, University of Washington"}]},{"given":"William Stafford","family":"Noble","sequence":"additional","affiliation":[{"name":"Department of Genome Sciences, University of Washington Paul G. Allen School of Computer Science and Engineering, University of Washington"}]}],"member":"320","published-online":{"date-parts":[[2020,11,10]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"J. A. Bilmes and W. Bai. 2017. Deep Submodular Functions. Arxiv abs\/1701.08939 (Jan 2017).  J. A. Bilmes and W. Bai. 2017. Deep Submodular Functions. Arxiv abs\/1701.08939 (Jan 2017)."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-019-0969-x"},{"volume-title":"Foundations of Mathematical Economics","author":"Carter M.","key":"e_1_3_2_1_3_1","unstructured":"M. Carter . 2001. Foundations of Mathematical Economics . The MIT Press . M. Carter. 2001. Foundations of Mathematical Economics. The MIT Press."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3080008"},{"key":"e_1_3_2_1_5_1","first-page":"119","article-title":"The uncapacitated facility location problem. In Discrete Location Theory, P.B. Mirchandani and R.L. Franci (Eds.). Wiley\/Interscience, New York","volume":"3","author":"Cornun\u00e9jols G.","year":"1990","unstructured":"G. Cornun\u00e9jols , G. L. Nemhauser , and L. A. Wolsey . 1990 . The uncapacitated facility location problem. In Discrete Location Theory, P.B. Mirchandani and R.L. Franci (Eds.). Wiley\/Interscience, New York , Chapter 3 , 119 -- 171 . G. Cornun\u00e9jols, G. L. Nemhauser, and L. A. Wolsey. 1990. The uncapacitated facility location problem. In Discrete Location Theory, P.B. Mirchandani and R.L. Franci (Eds.). Wiley\/Interscience, New York, Chapter 3, 119--171.","journal-title":"Chapter"},{"key":"e_1_3_2_1_6_1","volume-title":"Constrained Interacting Submodular Groupings. In International Conference on Machine Learning (ICML)","author":"Cotter Andrew","year":"2018","unstructured":"Andrew Cotter , Mahdi Milani Fard , Seungil You , Maya Gupta , and Jeff Bilmes . 2018 . Constrained Interacting Submodular Groupings. In International Conference on Machine Learning (ICML) . Stockholm, Sweden. Andrew Cotter, Mahdi Milani Fard, Seungil You, Maya Gupta, and Jeff Bilmes. 2018. Constrained Interacting Submodular Groupings. In International Conference on Machine Learning (ICML). Stockholm, Sweden."},{"key":"e_1_3_2_1_7_1","volume-title":"Submodular Functions, and Certain Polyhedra. Combinatorial Structures and Their Applications","author":"Edmonds J.","year":"1970","unstructured":"J. Edmonds . 1970. Matroids , Submodular Functions, and Certain Polyhedra. Combinatorial Structures and Their Applications ( 1970 ), 69--87. J. Edmonds. 1970. Matroids, Submodular Functions, and Certain Polyhedra. Combinatorial Structures and Their Applications (1970), 69--87."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"M.L. Fisher G.L. Nemhauser and L.A. Wolsey. 1978. An analysis of approximations for maximizing submodular set functions---II. Polyhedral combinatorics (1978) 73--87.  M.L. Fisher G.L. Nemhauser and L.A. Wolsey. 1978. An analysis of approximations for maximizing submodular set functions---II. Polyhedral combinatorics (1978) 73--87.","DOI":"10.1007\/BFb0121195"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cell.2018.11.029"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cels.2019.05.003"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"K. Kirchhoff and J. Bilmes. 2014. Submodularity for data selection in machine translation. In Empirical Methods in Natural Language Processing (EMNLP).  K. Kirchhoff and J. Bilmes. 2014. Submodularity for data selection in machine translation. In Empirical Methods in Natural Language Processing (EMNLP).","DOI":"10.3115\/v1\/D14-1014"},{"key":"e_1_3_2_1_12_1","first-page":"1","article-title":"Numba: A LLVM-based Python JIT Compiler. In Proceedings of the Second Workshop on the LLVM Compiler Infrastructure in HPC (LLVM '15). ACM, New York","volume":"7","author":"Lam S. K.","year":"2015","unstructured":"S. K. Lam , A. Pitrou , and S. Seibert . 2015 . Numba: A LLVM-based Python JIT Compiler. In Proceedings of the Second Workshop on the LLVM Compiler Infrastructure in HPC (LLVM '15). ACM, New York , NY, USA , 7 : 1 -- 7 :6. S. K. Lam, A. Pitrou, and S. Seibert. 2015. Numba: A LLVM-based Python JIT Compiler. In Proceedings of the Second Workshop on the LLVM Compiler Infrastructure in HPC (LLVM '15). ACM, New York, NY, USA, 7:1--7:6.","journal-title":"NY, USA"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1002\/prot.25461"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1002\/cyto.a.20430"},{"volume-title":"Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies-Volume 1. Association for Computational Linguistics, 510--520","author":"Lin H.","key":"e_1_3_2_1_15_1","unstructured":"H. Lin and J. Bilmes . 2011. A class of submodular functions for document summarization . In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies-Volume 1. Association for Computational Linguistics, 510--520 . H. Lin and J. Bilmes. 2011. A class of submodular functions for document summarization. In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies-Volume 1. Association for Computational Linguistics, 510--520."},{"key":"e_1_3_2_1_16_1","unstructured":"H. Lin and J. Bilmes. 2012. Learning Mixtures of Submodular Shells with Application to Document Summarization. In Uncertainty in Artificial Intelligence (UAI). AUAI Catalina Island USA 479--490.  H. Lin and J. Bilmes. 2012. Learning Mixtures of Submodular Shells with Application to Document Summarization. In Uncertainty in Artificial Intelligence (UAI). AUAI Catalina Island USA 479--490."},{"volume-title":"Speech and Signal Processing (ICASSP), 2013 IEEE International Conference on. IEEE, 7184--7188","author":"Liu Y.","key":"e_1_3_2_1_17_1","unstructured":"Y. Liu , K. Wei , K. Kirchhoff , Y. Song , and J. Bilmes . 2013. Submodular feature selection for high-dimensional acoustic score spaces. In Acoustics , Speech and Signal Processing (ICASSP), 2013 IEEE International Conference on. IEEE, 7184--7188 . Y. Liu, K. Wei, K. Kirchhoff, Y. Song, and J. Bilmes. 2013. Submodular feature selection for high-dimensional acoustic score spaces. In Acoustics, Speech and Signal Processing (ICASSP), 2013 IEEE International Conference on. IEEE, 7184--7188."},{"volume-title":"Mathematical Programming - The State of the Art","author":"Lov\u00e1sz L.","key":"e_1_3_2_1_18_1","unstructured":"L. Lov\u00e1sz . 1983. Submodular functions and convexity . In Mathematical Programming - The State of the Art , M. Grotchel A. Bachem and B. Korte (Eds.). Springer-Verlag , Bonn , 235--257. L. Lov\u00e1sz. 1983. Submodular functions and convexity. In Mathematical Programming - The State of the Art, M. Grotchel A. Bachem and B. Korte (Eds.). Springer-Verlag, Bonn, 235--257."},{"key":"e_1_3_2_1_19_1","volume-title":"Accelerated greedy algorithms for maximizing submodular set functions. Optimization Techniques","author":"Minoux M.","year":"1978","unstructured":"M. Minoux . 1978. Accelerated greedy algorithms for maximizing submodular set functions. Optimization Techniques ( 1978 ), 234--243. M. Minoux. 1978. Accelerated greedy algorithms for maximizing submodular set functions. Optimization Techniques (1978), 234--243."},{"key":"e_1_3_2_1_20_1","volume-title":"Submodular functions and electrical networks. Annals of Discrete Mathematics 54","author":"Narayanan H.","year":"1997","unstructured":"H. Narayanan . 1997. Submodular functions and electrical networks. Annals of Discrete Mathematics 54 ( 1997 ). H. Narayanan. 1997. Submodular functions and electrical networks. Annals of Discrete Mathematics 54 (1997)."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01588971"},{"volume-title":"Guide to NumPy","author":"Oliphant T. E.","key":"e_1_3_2_1_22_1","unstructured":"T. E. Oliphant . 2006. Guide to NumPy . CreateSpace Independent Publishing Platform , North Charleston, SC . T. E. Oliphant. 2006. Guide to NumPy. CreateSpace Independent Publishing Platform, North Charleston, SC."},{"volume-title":"19th International Conference on Information Fusion. IEEE","author":"Powers T.","key":"e_1_3_2_1_23_1","unstructured":"T. Powers , J. Bilmes , D. W. Krout , and L. Atlas . 2016. Constrained Robust Sub-modular Sensor Selection with Applications to Multistatic Sonar Arrays . In 19th International Conference on Information Fusion. IEEE , Heidelberg, Germany. T. Powers, J. Bilmes, D. W. Krout, and L. Atlas. 2016. Constrained Robust Sub-modular Sensor Selection with Applications to Multistatic Sonar Arrays. In 19th International Conference on Information Fusion. IEEE, Heidelberg, Germany."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cell.2018.07.028"},{"key":"e_1_3_2_1_25_1","unstructured":"J. M. Schreiber J. Bilmes and W. S. Noble. 2019. apricot: Submodular selection for data summarization in Python. arXiv (2019). https:\/\/arxiv.org\/abs\/1906.03543.  J. M. Schreiber J. Bilmes and W. S. Noble. 2019. apricot: Submodular selection for data summarization in Python. arXiv (2019). https:\/\/arxiv.org\/abs\/1906.03543."},{"volume-title":"Combinatorial Optimization","author":"Schrijver A.","key":"e_1_3_2_1_26_1","unstructured":"A. Schrijver . 2004. Combinatorial Optimization . Springer . A. Schrijver. 2004. Combinatorial Optimization. Springer."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01753431"},{"volume-title":"Supermodularity and complementarity","author":"Topkis D. M.","key":"e_1_3_2_1_28_1","unstructured":"D. M. Topkis . 1998. Supermodularity and complementarity . Princeton University Press . D. M. Topkis. 1998. Supermodularity and complementarity. Princeton University Press."},{"key":"e_1_3_2_1_29_1","unstructured":"S. Tschiatschek R. K. Iyer H. Wei and J. A. Bilmes. 2014. Learning mixtures of submodular functions for image collection summarization. In Advances in Neural Information Processing Systems. 1413--1421.  S. Tschiatschek R. K. Iyer H. Wei and J. A. Bilmes. 2014. Learning mixtures of submodular functions for image collection summarization. In Advances in Neural Information Processing Systems. 1413--1421."},{"volume-title":"Oligopoly pricing: Old ideas and new tools","author":"Vives X.","key":"e_1_3_2_1_30_1","unstructured":"X. Vives . 2001. Oligopoly pricing: Old ideas and new tools . The MIT Press . X. Vives. 2001. Oligopoly pricing: Old ideas and new tools. The MIT Press."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1186\/s13059-016-1089-7"},{"volume-title":"Speech and Signal Processing (ICASSP), 2014 IEEE International Conference on. IEEE, 3311--3315","author":"Wei K.","key":"e_1_3_2_1_32_1","unstructured":"K. Wei , Y. Liu , K. Kirchhoff , C. Bartels , and J. Bilmes . 2014. Submodular subset selection for large-scale speech training data. In Acoustics , Speech and Signal Processing (ICASSP), 2014 IEEE International Conference on. IEEE, 3311--3315 . K. Wei, Y. Liu, K. Kirchhoff, C. Bartels, and J. Bilmes. 2014. Submodular subset selection for large-scale speech training data. In Acoustics, Speech and Signal Processing (ICASSP), 2014 IEEE International Conference on. IEEE, 3311--3315."},{"key":"e_1_3_2_1_33_1","unstructured":"K. Wei Y. Liu K. Kirchhoff and J. Bilmes. 2013. Using Document Summarization Techniques for Speech Data Subset Selection.. In HLT-NAACL. 721--726.  K. Wei Y. Liu K. Kirchhoff and J. Bilmes. 2013. Using Document Summarization Techniques for Speech Data Subset Selection.. In HLT-NAACL. 721--726."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cell.2018.06.021"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1038\/ncomms14049"}],"event":{"name":"BCB '20: 11th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics","sponsor":["SIGBio ACM Special Interest Group on Bioinformatics"],"location":"Virtual Event USA","acronym":"BCB '20"},"container-title":["Proceedings of the 11th ACM International Conference on Bioinformatics, Computational Biology and Health Informatics"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3388440.3412409","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3388440.3412409","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:33:29Z","timestamp":1750199609000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3388440.3412409"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,21]]},"references-count":35,"alternative-id":["10.1145\/3388440.3412409","10.1145\/3388440"],"URL":"https:\/\/doi.org\/10.1145\/3388440.3412409","relation":{},"subject":[],"published":{"date-parts":[[2020,9,21]]},"assertion":[{"value":"2020-11-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}