{"id":"https://openalex.org/W2945420045","doi":"https://doi.org/10.1145/3292500.3330944","title":"Quantifying Long Range Dependence in Language and User Behavior to improve RNNs","display_name":"Quantifying Long Range Dependence in Language and User Behavior to improve RNNs","publication_year":2019,"publication_date":"2019-07-25","ids":{"openalex":"https://openalex.org/W2945420045","doi":"https://doi.org/10.1145/3292500.3330944","mag":"2945420045"},"language":"en","primary_location":{"id":"doi:10.1145/3292500.3330944","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3292500.3330944","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3292500.3330944","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3292500.3330944","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5035711588","display_name":"Francois Belletti","orcid":"https://orcid.org/0000-0003-1172-7283"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Francois Belletti","raw_affiliation_strings":["Google Research, Mountain View, CA, USA","Google,,,,,"],"affiliations":[{"raw_affiliation_string":"Google Research, Mountain View, CA, USA","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"Google,,,,,","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100699702","display_name":"Minmin Chen","orcid":"https://orcid.org/0000-0002-7342-9022"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Minmin Chen","raw_affiliation_strings":["Google Research, Mountain View, CA, USA","Google,,,,,"],"affiliations":[{"raw_affiliation_string":"Google Research, Mountain View, CA, USA","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"Google,,,,,","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028125399","display_name":"Ed H.","orcid":"https://orcid.org/0000-0003-3230-5338"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ed H. Chi","raw_affiliation_strings":["Google Research, Mountain View, CA, USA","Google,,,,,"],"affiliations":[{"raw_affiliation_string":"Google Research, Mountain View, CA, USA","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"Google,,,,,","institution_ids":["https://openalex.org/I1291425158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5035711588"],"corresponding_institution_ids":["https://openalex.org/I1291425158"],"apc_list":null,"apc_paid":null,"fwci":1.324,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.80174927,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1317","last_page":"1327"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9977999925613403,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10028","display_name":"Topic Modeling","score":0.9976999759674072,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7675997018814087},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7046196460723877},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.6641203165054321},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.589234471321106},{"id":"https://openalex.org/keywords/language-model","display_name":"Language model","score":0.5509999990463257},{"id":"https://openalex.org/keywords/fraction","display_name":"Fraction (chemistry)","score":0.4834776520729065},{"id":"https://openalex.org/keywords/scale","display_name":"Scale (ratio)","score":0.4719483256340027},{"id":"https://openalex.org/keywords/recurrent-neural-network","display_name":"Recurrent neural network","score":0.46676987409591675},{"id":"https://openalex.org/keywords/series","display_name":"Series (stratigraphy)","score":0.43365493416786194},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4235653877258301},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3860394358634949},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.3560643792152405},{"id":"https://openalex.org/keywords/natural-language-processing","display_name":"Natural language processing","score":0.3248465061187744},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.3022587299346924},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.09913429617881775}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7675997018814087},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7046196460723877},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.6641203165054321},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.589234471321106},{"id":"https://openalex.org/C137293760","wikidata":"https://www.wikidata.org/wiki/Q3621696","display_name":"Language model","level":2,"score":0.5509999990463257},{"id":"https://openalex.org/C149629883","wikidata":"https://www.wikidata.org/wiki/Q660926","display_name":"Fraction (chemistry)","level":2,"score":0.4834776520729065},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.4719483256340027},{"id":"https://openalex.org/C147168706","wikidata":"https://www.wikidata.org/wiki/Q1457734","display_name":"Recurrent neural network","level":3,"score":0.46676987409591675},{"id":"https://openalex.org/C143724316","wikidata":"https://www.wikidata.org/wiki/Q312468","display_name":"Series (stratigraphy)","level":2,"score":0.43365493416786194},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4235653877258301},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3860394358634949},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.3560643792152405},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.3248465061187744},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.3022587299346924},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.09913429617881775},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3292500.3330944","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3292500.3330944","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3292500.3330944","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1905.09414","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1905.09414","pdf_url":"https://arxiv.org/pdf/1905.09414","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2945420045","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1905.09414","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1905.09414","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1905.09414","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1145/3292500.3330944","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3292500.3330944","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3292500.3330944","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.6899999976158142}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2945420045.pdf","grobid_xml":"https://content.openalex.org/works/W2945420045.grobid-xml"},"referenced_works_count":64,"referenced_works":["https://openalex.org/W67284852","https://openalex.org/W179875071","https://openalex.org/W595580781","https://openalex.org/W1535277709","https://openalex.org/W1556573274","https://openalex.org/W1815076433","https://openalex.org/W1924770834","https://openalex.org/W2023328381","https://openalex.org/W2042281163","https://openalex.org/W2063827883","https://openalex.org/W2064675550","https://openalex.org/W2080598516","https://openalex.org/W2098301339","https://openalex.org/W2099111195","https://openalex.org/W2111616148","https://openalex.org/W2130942839","https://openalex.org/W2141599568","https://openalex.org/W2143612262","https://openalex.org/W2144902422","https://openalex.org/W2152332944","https://openalex.org/W2153579005","https://openalex.org/W2159094788","https://openalex.org/W2187089797","https://openalex.org/W2250539671","https://openalex.org/W2259472270","https://openalex.org/W2262817822","https://openalex.org/W2319085245","https://openalex.org/W2464989499","https://openalex.org/W2510842514","https://openalex.org/W2512971201","https://openalex.org/W2519091744","https://openalex.org/W2536305071","https://openalex.org/W2583674722","https://openalex.org/W2587753047","https://openalex.org/W2612022290","https://openalex.org/W2625746539","https://openalex.org/W2654637199","https://openalex.org/W2657554966","https://openalex.org/W2684886669","https://openalex.org/W2726499916","https://openalex.org/W2743945814","https://openalex.org/W2749464641","https://openalex.org/W2792764867","https://openalex.org/W2793273050","https://openalex.org/W2798570865","https://openalex.org/W2803683238","https://openalex.org/W2906125418","https://openalex.org/W2913795167","https://openalex.org/W2950635152","https://openalex.org/W2951714314","https://openalex.org/W2952507584","https://openalex.org/W2963042606","https://openalex.org/W2963241221","https://openalex.org/W2963403868","https://openalex.org/W2963679562","https://openalex.org/W2963840672","https://openalex.org/W2964308564","https://openalex.org/W2964348070","https://openalex.org/W3098231197","https://openalex.org/W3102888024","https://openalex.org/W3140968660","https://openalex.org/W4246691617","https://openalex.org/W4256217162","https://openalex.org/W4298979509"],"related_works":["https://openalex.org/W2996931760","https://openalex.org/W2963367478","https://openalex.org/W2550953304","https://openalex.org/W2890476300","https://openalex.org/W3111924053","https://openalex.org/W2918677551","https://openalex.org/W3154760249","https://openalex.org/W3027265310","https://openalex.org/W3105152541","https://openalex.org/W3048645451","https://openalex.org/W3214303934","https://openalex.org/W1979972232","https://openalex.org/W3044798834","https://openalex.org/W2902816655","https://openalex.org/W1990757206","https://openalex.org/W2592539259","https://openalex.org/W3007344014","https://openalex.org/W2584518841","https://openalex.org/W2798501753","https://openalex.org/W2529358465"],"abstract_inverted_index":{"Characterizing":[0],"temporal":[1],"dependence":[2],"patterns":[3],"is":[4,59,161],"a":[5,27,37,82,89,191],"critical":[6],"step":[7],"in":[8,61,71,81,95,126,152],"understanding":[9,185],"the":[10,44,48,67,72,120,124,127,194],"statistical":[11],"properties":[12],"of":[13,40,47,69,93,112,129,166,193],"sequential":[14,49,65,74,96,187],"data.":[15,50],"Long":[16],"Range":[17],"Dependence":[18],"(LRD)":[19],"---":[20,35],"referring":[21],"to":[22,110,158,180],"long-range":[23],"correlations":[24],"decaying":[25],"as":[26,131,137],"power":[28],"law":[29],"rather":[30],"than":[31],"exponentially":[32],"w.r.t.":[33],"distance":[34],"demands":[36],"different":[38],"set":[39],"tools":[41],"for":[42,103,154],"modeling":[43,63,150],"underlying":[45],"dynamics":[46],"While":[51],"it":[52,109],"has":[53,76],"been":[54,79],"widely":[55],"conjectured":[56],"that":[57,145],"LRD":[58,70,94,101,125,147,160],"present":[60],"language":[62,184],"and":[64,84,107,136,186],"recommendation,":[66],"amount":[68],"corresponding":[73],"datasets":[75,97],"not":[77],"yet":[78],"quantified":[80],"scalable":[83],"model-independent":[85],"manner.":[86],"We":[87,142],"propose":[88],"principled":[90],"estimation":[91],"procedure":[92,121],"based":[98],"on":[99,183],"established":[100],"theory":[102],"real-valued":[104],"time":[105],"series":[106],"apply":[108],"sequences":[111],"symbols":[113],"with":[114,140],"million-item-scale":[115],"dictionaries.":[116],"In":[117],"our":[118],"measurements,":[119],"estimates":[122],"reliably":[123],"behavior":[128],"users":[130],"they":[132,138],"write":[133],"Wikipedia":[134],"articles":[135],"interact":[139],"YouTube.":[141],"further":[143],"show":[144],"measuring":[146],"better":[148],"informs":[149,171],"decisions":[151],"particular":[153],"RNNs":[155],"whose":[156],"ability":[157],"capture":[159],"still":[162],"an":[163],"active":[164],"area":[165],"research.":[167],"The":[168],"quantitative":[169],"measure":[170],"new":[172],"Evolutive":[173],"Recurrent":[174],"Neural":[175],"Networks":[176],"(EvolutiveRNNs)":[177],"designs,":[178],"leading":[179],"state-of-the-art":[181],"results":[182],"recommendation":[188],"tasks":[189],"at":[190],"fraction":[192],"computational":[195],"cost.":[196]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}