{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:32:08Z","timestamp":1750221128542,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":38,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,1,30]],"date-time":"2019-01-30T00:00:00Z","timestamp":1548806400000},"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":[[2019,1,30]]},"DOI":"10.1145\/3289600.3290965","type":"proceedings-article","created":{"date-parts":[[2019,3,11]],"date-time":"2019-03-11T12:33:01Z","timestamp":1552307581000},"page":"258-266","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["On the Complexity of Opinions and Online Discussions"],"prefix":"10.1145","author":[{"given":"Utkarsh","family":"Upadhyay","sequence":"first","affiliation":[{"name":"Max Planck Institute for Software Systems, Kaiserslautern, Germany"}]},{"given":"Abir","family":"De","sequence":"additional","affiliation":[{"name":"Max Planck Institute for Software Systems, Kaiserslautern, Germany"}]},{"given":"Aasish","family":"Pappu","sequence":"additional","affiliation":[{"name":"Yahoo! Research, New York, NY, USA"}]},{"given":"Manuel","family":"Gomez-Rodriguez","sequence":"additional","affiliation":[{"name":"Max Planck Institute for Software Systems, Kaiserslautern, Germany"}]}],"member":"320","published-online":{"date-parts":[[2019,1,30]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1985.30"},{"key":"e_1_3_2_1_2_1","volume-title":"Conference on Learning Theory.","author":"Alon Noga","year":"2016","unstructured":"Noga Alon , Shay Moran , and Amir Yehudayoff . 2016 . Sign rank versus VC dimension . In Conference on Learning Theory. Noga Alon, Shay Moran, and Amir Yehudayoff. 2016. Sign rank versus VC dimension. In Conference on Learning Theory."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1177\/0022002797041002001"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1093\/pan\/mpu011"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Ronen Basri Pedro F Felzenszwalb Ross B Girshick David W Jacobs and Caroline J Klivans. 2009. Visibility constraints on features of 3D objects. In CVPR.  Ronen Basri Pedro F Felzenszwalb Ross B Girshick David W Jacobs and Caroline J Klivans. 2009. Visibility constraints on features of 3D objects. In CVPR.","DOI":"10.1109\/CVPR.2009.5206726"},{"key":"e_1_3_2_1_6_1","volume-title":"Proceedings of KDD cup and workshop","volume":"2007","author":"Bennett James","year":"2007","unstructured":"James Bennett , Stan Lanning , 2007 . The Netflix prize . In Proceedings of KDD cup and workshop , Vol. 2007 . New York, NY, USA, 35. James Bennett, Stan Lanning, et al. 2007. The Netflix prize. In Proceedings of KDD cup and workshop, Vol. 2007. New York, NY, USA, 35."},{"key":"e_1_3_2_1_7_1","volume-title":"The complexity of computing the minimum rank of a sign pattern matrix. arXiv preprint arXiv:1503.04486","author":"Bhangale Amey","year":"2015","unstructured":"Amey Bhangale and Swastik Kopparty . 2015. The complexity of computing the minimum rank of a sign pattern matrix. arXiv preprint arXiv:1503.04486 ( 2015 ). Amey Bhangale and Swastik Kopparty. 2015. The complexity of computing the minimum rank of a sign pattern matrix. arXiv preprint arXiv:1503.04486 (2015)."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Sonia A Bhaskar and Adel Javanmard. 2015. 1-bit matrix completion under exact low-rank constraint. In CISS.  Sonia A Bhaskar and Adel Javanmard. 2015. 1-bit matrix completion under exact low-rank constraint. In CISS.","DOI":"10.1109\/CISS.2015.7086879"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-13601-6_16"},{"key":"e_1_3_2_1_11_1","volume-title":"Political polarization on Twitter. ICWSM","author":"Conover Michael","year":"2011","unstructured":"Michael Conover , Jacob Ratkiewicz , Matthew R Francisco , Bruno Gon\u00e7alves , Filippo Menczer , and Alessandro Flammini . 2011. Political polarization on Twitter. ICWSM ( 2011 ). Michael Conover, Jacob Ratkiewicz, Matthew R Francisco, Bruno Gon\u00e7alves, Filippo Menczer, and Alessandro Flammini. 2011. Political polarization on Twitter. ICWSM (2011)."},{"key":"e_1_3_2_1_12_1","unstructured":"Abir De Sourangshu Bhattacharya Parantapa Bhattacharya Niloy Ganguly and Soumen Chakrabarti. 2014. Learning a linear influence model from transient opinion dynamics. In CIKM.  Abir De Sourangshu Bhattacharya Parantapa Bhattacharya Niloy Ganguly and Soumen Chakrabarti. 2014. Learning a linear influence model from transient opinion dynamics. In CIKM."},{"key":"e_1_3_2_1_13_1","volume-title":"Z3: An efficient SMT solver. Tools and Algorithms for the Construction and Analysis of Systems","author":"Moura Leonardo De","year":"2008","unstructured":"Leonardo De Moura and Nikolaj Bj\u00f8rner . 2008. Z3: An efficient SMT solver. Tools and Algorithms for the Construction and Analysis of Systems ( 2008 ), 337--340. Leonardo De Moura and Nikolaj Bj\u00f8rner. 2008. Z3: An efficient SMT solver. Tools and Algorithms for the Construction and Analysis of Systems (2008), 337--340."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1974.10480137"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3140565"},{"key":"e_1_3_2_1_16_1","volume-title":"Claire Cardie, and Robert Kleinberg.","author":"Calais Guerra Pedro Henrique","year":"2013","unstructured":"Pedro Henrique Calais Guerra , Wagner Meira Jr , Claire Cardie, and Robert Kleinberg. 2013 . A Measure of Polarization on Social Media Networks Based on Community Boundaries. In ICWSM. Pedro Henrique Calais Guerra, Wagner Meira Jr, Claire Cardie, and Robert Kleinberg. 2013. A Measure of Polarization on Social Media Networks Based on Community Boundaries. In ICWSM."},{"key":"e_1_3_2_1_17_1","article-title":"Opinion dynamics and bounded confidence models, analysis, and simulation","volume":"5","author":"Hegselmann R.","year":"2002","unstructured":"R. Hegselmann and U. Krause . 2002 . Opinion dynamics and bounded confidence models, analysis, and simulation . Journal of Artificial Societies and Social Simulation 5 , 3 (2002). R. Hegselmann and U. Krause. 2002. Opinion dynamics and bounded confidence models, analysis, and simulation. Journal of Artificial Societies and Social Simulation 5, 3 (2002).","journal-title":"Journal of Artificial Societies and Social Simulation"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.74.056108"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339612"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31365-3_27"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/D14-1181"},{"volume-title":"Recommender systems handbook","author":"Koren Yehuda","key":"e_1_3_2_1_22_1","unstructured":"Yehuda Koren and Robert Bell . 2015. Advances in collaborative filtering . In Recommender systems handbook . Springer , 77--118. Yehuda Koren and Robert Bell. 2015. Advances in collaborative filtering. In Recommender systems handbook. Springer, 77--118."},{"key":"e_1_3_2_1_23_1","volume-title":"International Conference on Machine Learning. 1188--1196","author":"Le Quoc","year":"2014","unstructured":"Quoc Le and Tomas Mikolov . 2014 . Distributed representations of sentences and documents . In International Conference on Machine Learning. 1188--1196 . Quoc Le and Tomas Mikolov. 2014. Distributed representations of sentences and documents. In International Conference on Machine Learning. 1188--1196."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/MIC.2003.1167344"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/3019323"},{"key":"e_1_3_2_1_26_1","first-page":"2287","article-title":"Spectral regularization algorithms for learning large incomplete matrices","author":"Mazumder Rahul","year":"2010","unstructured":"Rahul Mazumder , Trevor Hastie , and Robert Tibshirani . 2010 . Spectral regularization algorithms for learning large incomplete matrices . Journal of machine learning research 11 , Aug (2010), 2287 -- 2322 . Rahul Mazumder, Trevor Hastie, and Robert Tibshirani. 2010. Spectral regularization algorithms for learning large incomplete matrices. Journal of machine learning research 11, Aug (2010), 2287--2322.","journal-title":"Journal of machine learning research 11"},{"key":"e_1_3_2_1_27_1","volume-title":"Controversy and sentiment in online news. arXiv preprint arXiv:1409.8152","author":"Mejova Yelena","year":"2014","unstructured":"Yelena Mejova , Amy X Zhang , Nicholas Diakopoulos , and Carlos Castillo . 2014. Controversy and sentiment in online news. arXiv preprint arXiv:1409.8152 ( 2014 ). Yelena Mejova, Amy X Zhang, Nicholas Diakopoulos, and Carlos Castillo. 2014. Controversy and sentiment in online news. arXiv preprint arXiv:1409.8152 (2014)."},{"volume-title":"A unified theory of voting: Directional and proximity spatial models","author":"Merrill Samuel","key":"e_1_3_2_1_28_1","unstructured":"Samuel Merrill and Bernard Grofman . 1999. A unified theory of voting: Directional and proximity spatial models . Cambridge University Press . Samuel Merrill and Bernard Grofman. 1999. A unified theory of voting: Directional and proximity spatial models. Cambridge University Press."},{"volume-title":"Machine learning: a probabilistic perspective","author":"Murphy Kevin","key":"e_1_3_2_1_29_1","unstructured":"Kevin Murphy . 2012. Machine learning: a probabilistic perspective . MIT Press , Cambridge, UK . Kevin Murphy. 2012. Machine learning: a probabilistic perspective. MIT Press, Cambridge, UK."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASLP.2016.2520371"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1561\/1500000011"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1984.715908"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1002\/9780470689646.ch1"},{"key":"e_1_3_2_1_34_1","first-page":"104","article-title":"The relevance of the median voter theorem","volume":"1","author":"Rowley Charles K","year":"1984","unstructured":"Charles K Rowley . 1984 . The relevance of the median voter theorem . Zeitschrift f\u00fcr die gesamte Staatswissenschaft\/Journal of Institutional and Theoretical Economics H. 1 (1984), 104 -- 126 . Charles K Rowley. 1984. The relevance of the median voter theorem. Zeitschrift f\u00fcr die gesamte Staatswissenschaft\/Journal of Institutional and Theoretical Economics H. 1 (1984), 104--126.","journal-title":"Zeitschrift f\u00fcr die gesamte Staatswissenschaft\/Journal of Institutional and Theoretical Economics H."},{"key":"e_1_3_2_1_35_1","volume-title":"Proceedings of the 2013 conference on empirical methods in natural language processing. 1631--1642","author":"Socher Richard","year":"2013","unstructured":"Richard Socher , Alex Perelygin , JeanWu, Jason Chuang , Christopher D Manning , Andrew Ng , and Christopher Potts . 2013 . Recursive deep models for semantic compositionality over a sentiment treebank . In Proceedings of the 2013 conference on empirical methods in natural language processing. 1631--1642 . Richard Socher, Alex Perelygin, JeanWu, Jason Chuang, Christopher D Manning, Andrew Ng, and Christopher Potts. 2013. Recursive deep models for semantic compositionality over a sentiment treebank. In Proceedings of the 2013 conference on empirical methods in natural language processing. 1631--1642."},{"volume-title":"Quantifier elimination and cylindrical algebraic decomposition","author":"Tarski Alfred","key":"e_1_3_2_1_36_1","unstructured":"Alfred Tarski . 1998. A decision method for elementary algebra and geometry . In Quantifier elimination and cylindrical algebraic decomposition . Springer , 24--84. Alfred Tarski. 1998. A decision method for elementary algebra and geometry. In Quantifier elimination and cylindrical algebraic decomposition. Springer, 24--84."},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/73393.73397"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2538508"},{"volume-title":"Information Theory and Applications Workshop. 1--7.","author":"Yildiz M. E.","key":"e_1_3_2_1_39_1","unstructured":"M. E. Yildiz , R. Pagliari , A. Ozdaglar , and A. Scaglione . 2010. Voting models in random networks . In Information Theory and Applications Workshop. 1--7. M. E. Yildiz, R. Pagliari, A. Ozdaglar, and A. Scaglione. 2010. Voting models in random networks. In Information Theory and Applications Workshop. 1--7."}],"event":{"name":"WSDM '19: The Twelfth ACM International Conference on Web Search and Data Mining","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","SIGIR ACM Special Interest Group on Information Retrieval"],"location":"Melbourne VIC Australia","acronym":"WSDM '19"},"container-title":["Proceedings of the Twelfth ACM International Conference on Web Search and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3289600.3290965","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3289600.3290965","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:02:21Z","timestamp":1750208541000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3289600.3290965"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,30]]},"references-count":38,"alternative-id":["10.1145\/3289600.3290965","10.1145\/3289600"],"URL":"https:\/\/doi.org\/10.1145\/3289600.3290965","relation":{},"subject":[],"published":{"date-parts":[[2019,1,30]]},"assertion":[{"value":"2019-01-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}