{“id”:“https://openalex.org/W2129978406“,”doi“:”https://doi.org/10.109/focs.2008.76“,”title“:”通过近似理论绘制和流式熵“,”display_name“:”根据近似理论绘制并流式熵”,“publication_year”:2008,“publiation_date”:“2008-10-01”,“ids”:{“openalex”:“https://openalex.org/W2129978406“,”doi“:”https://doi.org/10.109/focs.2008.76“,”mag“:”2129978406“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.109/focs.2008.76“,”pdf_url“:null,”source“:null,”license“:null,”license_id“:null,”version“:null,”is_accepted“:false,”is_published“:false},”type“:”article“,”type_crossref“:”proceedings article“,”indexed_in“:[”crossref“],”open_access“:{”is_oa“:true,”oa_status“:”green“,”oa_url“:”https://dash.harvard.edu/bitstream/1/114196612/3/HarveyNelsonOnakStreamingEntropy2008.pdf“,”any_repository_has_fulltext“:true},”authorships“:[{”author_position“:”第一“,”作者“:{”id“:”https://openalex.org/A5102957872“,”display_name“:”Nicholas J.A.Harvey“,”orcid“:”https://orcid.org/0000-0001-5593-9785“},”机构“:[],”国家“:[”GB“],”is_corresponding“:false,”raw_author_name“:”Nicholas J.A.Harvey“,”raw_affiliation_strings“:[“MIT,UK”],”从属关系“:[{”raw_affiliation_string“:”英国麻省理工学院“,”institution_ids“:[]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5032645821“,”display_name“:”Jelani Nelson“,”orcid“:”https://orcid.org/0000-0001-5033-6766“},”机构“:[],”国家“:[”GB“],”is_corresponding“:false,”raw_author_name“:”Jelani Nelson“,”raw _ afiliation_strings“:[“麻省理工学院,英国”],”从属关系“:[{”raw_ afiliation _string“:”麻省理学院,英国“,”institution_ids“:[]}]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5040763434“,”display_name“:”Krzysztof Onak“,”orcid“:”https://orcid.org/0000-0003-0226-7449“},”机构“:[],”国家“:[”GB“],”is_corresponding“:false,”raw_author_name“:”Krzysztof Onak“,”raw _ afiliation_strings“:[“MIT,UK”],”从属关系“:[{”raw _affiliation_string“:”MIT,英国“,”institution_ids“:[]}]}],”countries_distiction_count“:1,”机构_distiction“:0,”corresponding_author_ids corresponding_institution_id“:[],”apc_list“:null,”apc_payed“:nul,”fwci“:14.819,”has_fulltext“:true,”fulltext_origin“:”pdf“,”cited_by_count“:98,”citation_normalized_percentile“:{”value“:0.99142,”is_in_top_1_percent“:true,”is.in_top_10_percennt“:true},”cited_by_percentile_year“:{“min”:97,“max”:98},“biblio”:{“volume”:null、“issue”:nul,“first_page”:空,“last_page”:空},“is_retracted“:false,”is_paratext“:fase,”primary_topic“:{”id“:”https://openalex.org/T12101“,”“display_name”:“多臂盗贼问题的优化”,“score”:0.9983,“subfield”:{“id”:“https://openalex.org/subfields/1803“,”display_name“:”管理科学与运筹学“},”字段“:{”id“:”https://openalex.org/fields/18“,”display_name“:”Decision Sciences“},”domain“:{”id“:”https://openalex.org/domains/2“,”display_name“:”社会科学“}},”主题“:[{”id“:”https://openalex.org/T12101“,”“display_name”:“多臂盗贼问题的优化”,“score”:0.9983,“subfield”:{“id”:“https://openalex.org/subfields/1803“,”display_name“:”管理科学与运筹学“},”字段“:{”id“:”https://openalex.org/fields/18“,”display_name“:”Decision Sciences“},”domain“:{”id“:”https://openalex.org/domains/2“,”“display_name”:“社会科学”}},{”id“:”https://openalex.org/T12056“,”“display_name”:“科学推断中的贝叶斯蒙特卡罗方法”,“score”:0.9832,“subfield”:{“id”:“https://openalex.org/subfields/2613“,”display_name“:”Statistics and Probability“},”field“:{”id“:”https://openalex.org/fields/26“,”display_name“:”Mathematics“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},{”id“:”https://openalex.org/T12761“,”“display_name”:“适应数据流中的概念漂移”,“score”:0.9766,“subfield”:{“id”:“https://openalex.org/subfields/1702“,”display_name“:”人工智能“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}}],”关键词“:[{”id“:”https://openalex.org/keywords/information-theory网站“,”display_name“:”信息论“,”score“:0.587434},{”id“:”https://openalex.org/keywords/近似算法“,”display_name“:”近似算法“,”score“:0.559684},{”id“:”https://openalex.org/keywords/approximation-theory网站“,”display_name“:”近似理论“,”score“:0.53954595},{”id“:”https://openalex.org/keywords/convex优化“,”display_name“:”凸优化“,”score“:0.516671},{”id“:”https://openalex.org/keywords/approxis-baysian-compulation(https://openalex.org/关键词/近似-贝叶斯计算)“,”display_name“:”近似贝叶斯计算“,”score“:0.514538},{”id“:”https://openalex.org/keywords/ensembly-learning“,”display_name“:”合奏学习“,”score“:0.511667},{”id“:”https://openalex.org/keywords/thompson-sampling网站“,”display_name“:”Thompson Sampling“,”score“:0.504725},{”id“:”https://openalex.org/keywords/conditional-entropy(https://openalex.org/keywords/conditional-entropy)“,”display_name“:”条件熵“,”score“:0.44931737},{”id“:”https://openalex.org/keywords/tsallis-entropy网站“,”display_name“:”Tsallis熵“,”score“:0.43496048},{”id“:”https://openalex.org/keywords/min-entropy网站“,”display_name“:”最小熵“,”score“:0.42219567}],”concepts“:[{”id“:”https://openalex.org/C106301342,“wikidata”:https://www.wikidata.org/wiki/Q4117933“,”display_name“:”熵(时间箭头)“,”level“:2,”score“:0.6263253},{”id“:”https://openalex.org/C52622258,“wikidata”:https://www.wikidata.org/wiki/Q131222“,”display_name“:”信息论“,”level“:2,”score“:0.587434},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.57984096},{”id“:”https://openalex.org/C142611142,“wikidata”:https://www.wikidata.org/wiki/Q1433083“,”display_name“:”R\u00e9nyi熵“,”level“:3,”score“:0.5504948},{”id“:”https://openalex.org/C145242015,“wikidata”:https://www.wikidata.org/wiki/Q774123“,”display_name“:”近似理论“,”level“:2,”score“:0.53954595},{”id“:”https://openalex.org/C129785596,“wikidata”:https://www.wikidata.org/wiki/Q619511“,”display_name“:”切比雪夫多项式“,”level“:2,”score“:0.45905316},{”id“:”https://openalex.org/C101721835,“wikidata”:https://www.wikidata.org/wiki/Q813908“,”display_name“:”条件熵“,”level“:3,”score“:0.44931737},{”id“:”https://openalex.org/C117521176,“wikidata”:https://www.wikidata.org/wiki/Q7849341“,”display_name“:”Tsallis熵“,”level“:3,”score“:0.43496048},{”id“:”https://openalex.org/C28826006,“wikidata”:https://www.wikidata.org/wiki/Q33521“,”display_name“:”应用数学“,”level“:1,”score“:0.43482453},{”id“:”https://openalex.org/C42047476,“wikidata”:https://www.wikidata.org/wiki/Q6269544“,”display_name“:”联合量子熵“,”level“:3,”score“:0.43150207},{”id“:”https://openalex.org/C1960 83917,“wikidata”:https://www.wikidata.org/wiki/Q17103874“,”display_name“:”最小熵“,”level“:5,”score“:0.42219567},{”id“:”https://openalex.org/C21424316,“wikidata”:https://www.wikidata.org/wiki/Q718621“,”display_name“:”切比雪夫过滤器“,”level“:2,”score“:0.41805226},{”id“:”https://openalex.org/C9679016,“wikidata”:https://www.wikidata.org/wiki/Q1417473“,”display_name“:”最大熵原理“,”level“:2,”score“:0.4097295},{”id“:”https://openalex.org/C49775889,“wikidata”:https://www.wikidata.org/wiki/Q6795896“,”display_name“:”最大熵热力学“,”level“:4,”score“:0.28600156},{”id“:”https://openalex.org/C134306372,“wikidata”:https://www.wikidata.org/wiki/Q7754“,”display_name“:”数学分析“,”level“:1,”score“:0.1811251},{”id“:”https://openalex.org/C105795698,“wikidata”:https://www.wikidata.org/wiki/Q12483“,”display_name“:”Statistics“,”level“:1,”score“:0.12971222},{”id“:”https://openalex.org/C2780056601,“wikidata”:https://www.wikidata.org/wiki/Q7849339“,”display_name“:”Tsallis statistics“,”level“:2,”score“:0.07040316},{”id“:”https://openalex.org/C121332964,“wikidata”:https://www.wikidata.org/wiki/Q413“,”display_name“:”Physics“,”level“:0,”score“:0.0},{”id“:”https://openalex.org/C62520636,“wikidata”:https://www.wikidata.org/wiki/Q944“,”display_name“:”量子力学“,”level“:1,”score“:0.0}],”mesh“:[],”locations_count“:4,”location“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.109/focs.2008.76“,”pdf_url“:null,”source“:null,”license“:nully,”licence_id“:null,”version“:nuller,”is_accepted“:false,”is_published“:false},{”is_oa“:true,”landing_page_url”:“http://nrs.harvard.edu/urn-3:HUL.InstRepos:14196612,“pdf_url”:https://dash.harvard.edu/bitstream/1/114196612/3/HarveyNelsonOnakStreamingEntropy2008.pdf“,”源“:{”id“:”https://openalex.org/S4306401540“,”“display_name”“:”“哈佛大学奖学金数字访问(DASH)(哈佛大学)”“,”https://openalex.org/I136199984“,”“host_organization_name”:“哈佛大学”,“host_ordanization_lineage”:[“https://openalex.org/I136199984“],”host_organization_lineage_names“:[”哈佛大学“],”type“:”repository“},”license“:”抄送人“,”license_id“:”https://openalex.org/licenses/cc-by“,”version“:”submittedVersion“,”is_accepted“:false,”is_published“:false},{”is_oa“:true,”landing_page_url“:”https://arxiv.org/abs/0804.4138,“pdf_url”:https://arxiv.org/pdf/0804.4138“,”源“:{”id“:”https://openalex.org/S4306400194“,”display_name“:”arXiv(康奈尔大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is.in_doaj“:false,”is_core“:fase,”host_organization“:”https://openalex.org/I205783295“,”“host_organization_name”:“康奈尔大学”,“host_organization_lineage”:[“https://openalex.org/I205783295“],”host_organization_lineage_names“:[”Cornell University“],“type”:“repository”},“license”:null,“licence_id”:null,“version”:“submittedVersion”,“is_accepted”:false,“is_published”:false},{“is_oa”:true,“landing_page_url”:“http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.142.3246,“pdf_url”:http://theory.csail.mit.edu/~nickh/Publications/StreamingEntropy/StreamingEntropy.pdf“,”源“:{“id”:“https://openalex.org/S4306400349“,”display_name“:”CiteSeer X(The Pennsylvania State University)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_ in_doaj“:false,”is_core“:false,”host_organization“:”https://openalex.org/I130769515“,”“host_organization_name”:“宾夕法尼亚州立大学”,“host_ordanization_lineage”:[“https://openalex.org/I130769515“],”host_organization_lineage_names“:[”Pennsylvania State University“],“type”:“repository”},“license”:null,“licence_id”:null,“version”:“submittedVersion”,“is_accepted”:false,“is_published”:false}],“best_oa_location”:{“is_oa”:true,“landing_page_url”:“http://nrs.harvard.edu/urn-3:HUL.InstRepos:14196612,“pdf_url”:https://dash.harvard.edu/bitstream/1/114196612/3/HarveyNelsonOnakStreamingEntropy2008.pdf“,”源“:{”id“:”https://openalex.org/S4306401540“,”“display_name”“:”“哈佛大学奖学金数字访问(DASH)(哈佛大学)”“,”https://openalex.org/I136199984“,”“host_organization_name”:“哈佛大学”,“host_ordanization_lineage”:[“https://openalex.org/I136199984“],”host_organization_lineage_names“:[”哈佛大学“],“type”:“repository”},“license”:“cc-by”,“licence_id”:“https://openalex.org/licenses/cc-by“,”version“:”submittedVersion“,”is_accepted“:false,”is_published“:false},”sustainable_development_goals“:[],”grants“:[],”datasets“:],”versions“:[https://openalex.org/W1485301842","https://openalex.org/W1488505440","https://openalex.org/W1575791353","https://openalex.org/W1599329921","https://openalex.org/W1603123426","https://openalex.org/W1608038806","https://openalex.org/W1628908379","https://openalex.org/W1969865855","https://openalex.org/W1980389212网址","https://openalex.org/W1982991092","https://openalex.org/W1983874169","https://openalex.org/W1988057224","https://openalex.org/W1991851767","https://openalex.org/W2000163531","https://openalex.org/W2007407491","https://openalex.org/W2018047324","https://openalex.org/W2023834316","https://openalex.org/W2036116723","https://openalex.org/W2042705771","https://openalex.org/W2045533739","https://openalex.org/W2054081892","https://openalex.org/W2064727561","https://openalex.org/W2069414131","https://openalex.org/W2075567379","https://openalex.org/W2076381458","https://openalex.org/W2078764670","https://openalex.org/W2080234606","https://openalex.org/W2080745194","https://openalex.org/W2085533912","https://openalex.org/W2095455830","https://openalex.org/W2097415784","https://openalex.org/W2099111195","https://openalex.org/W2099220942","https://openalex.org/W2107917944","https://openalex.org/W2114771311","https://openalex.org/W2116541203","https://openalex.org/W2122882636","https://openalex.org/W2126105096","https://openalex.org/W2130598205","https://openalex.org/W2152489475","https://openalex.org/W2159784709","https://openalex.org/W2164210932","https://openalex.org/W2573743997","https://openalex.org/W2574129407","https://openalex.org/W2583943427","https://openalex.org/W2611754984","https://openalex.org/W2621193479","https://openalex.org/W2800721099","https://openalex.org/W2949196898","https://openalex.org/W2984351435","https://openalex.org/W3037758967","https://openalex.org/W3138273970","https://openalex.org/W3138598418","https://openalex.org/W4229811791","https://openalex.org/W4237741859","https://openalex.org/W4239856175","https://openalex.org/W4251816919","https://openalex.org/W4285719527","https://openalex.org/W4301516013网址“],”related_works“:[”https://openalex.org/W4247532445","https://openalex.org/W4242777735","https://openalex.org/W4220904742","https://openalex.org/W3213226332","https://openalex.org/W3099813660","https://openalex.org/W2883631711","https://openalex.org/W2530050266","https://openalex.org/W2062843442","https://openalex.org/W1984359518","https://openalex.org/W1980936589“],”abstract_inverted_index“:{”We“:[0],”give“:[1,51],”near optimal“:[2,37,91],”sketting“:[3],”and“:[4,20,36,57,78,90,96102],”streaming“:[5,15],”algorithms“:[6,52],”for“:[7,94,99],”estimation“:[8],”Shannon“:[9,65],”熵“:[10101],”in“:[11,32,39],”the“,88],“大多数”:[13],“一般”:[14,34],“模型”,:[16,35],“带”:[17],“任意”:[18],“插入“:[19],”删除。“:[21],”This“:[22],”improves“:[23],”on“:[24],”previor“:[25],”results“:[26],”that“:[27],”获得“:[28],”次优“:[29],”space“:[30],”bounds“:[31,38],”insertion only“:[41],”model“:[42],”without“:[43],”草图绘制。“:[44],“我们的”:[45,84],“高级”:[46],“方法”:[47],“是”:[48,72],“简单:”:[49],“we”:[50],“to”:[53,60],“估计”:[54,63],“Tsallis”:[55],“熵”,“使用”:[58],“它们”:[59],“外推”:[61],“an”:[62],“of”:[64,69,81],“熵值”。“:[66],“The”:[67],“accurability”:[68],“our”:[70],“estimaties”:[71],“proved”:[73],“using”:[74],“approximation”:[75],“theory”:[%6],“arguments”:[77],“extremal”:[79],“properties”:[80],“Chebyshev”:[82],“多项式。“:[83],“功”:[85],“也”:[86,98],“产量”:[87],“最著名”:[89],“加法”:[92],“近似值”:[93],“因此”:[97],“条件”:[100],“相互”:[103],“信息”。“:[104]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W2129978406“,”counts_by_year“:[{”年“:2024,”cited_by_count“:1},{”年份“:2023,”ciped_by_cunt“:1},”{“年份”:2022,“cited_by_count”:5},“{”年度“:2021,”cited_by_count“年份”:2017,“引用_ by_count”:6},{“年份”:2016,“引用_by_counts”:5},}“年份“:2015,”引用_ by-count“:9},{“年份”:2014,“引用_ by_count”:4},{”年份”:2013,“引用_by_counts”:3},}”年份“:2012,“引用的_by_cunt”:8}],“更新日期”:“2024-09-10T16:29:04.304085”,“创建日期”:”2016-06-24“}