{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部分”：[[2024,6,17]]，“日期-时间”：“2024-06-17T19:19:47Z”，“时间戳”：1718651987525}，“出版商位置”：“美国纽约州纽约市”，“引用-计数”：52，“出版者”：“ACM”，“内容-域”：“域”：[”dl.ACM.org“]，“交叉标记-striction“：true}，”short-container-title“（限制）：[]，“published-print”：{“date-parts”：[[2012,5,19]]}，“DOI”：“10.1145\/2213977.2214063”，“type”：“proceedings-article”，“created”：{“date-parts”：[2012,5,21]]，“date-time”：“2012-05-21T15:20:35Z”，“timestamp”：1337613635000}，《update-policy》：“http://\/dx.DOI.org\/10.1145\/crossmark-policy”，“source”“：”Crossref“，”is-referenced-by-count“：39，”title“：[“分布式功能监控的严格界限”]，“前缀”：“10.1145”，“作者”：[{“给定”：“David P.”，”family“：”Woodruff“，”sequence“：”first“，”affiliation“：[{“name”：“IBM Almaden，San Jose，CA，USA”}]}，{“given”：“Qin”，“family”：“Zhang”，“sequence”：“additional”，“affiliance”：[[{”name“MADALGO，Aarhus University，Aarhus，Denmarhus”}]]，“成员”：“320“，”，“published-online”：{“date-parts”：[[2012,5,19]]}，“reference”：[{“key”：“e_1_3_2_1_1”，“unstructured”：“http://\/en.wikipedia.org\/wiki\/Normal_distribution.http:\\/en.wiki org\/wiki \/Normal _distribation.”}，{“密钥”：“e_1_3_2_1”、“volume-title”：“http://www.cse.iitk.ac.in\/users\/sg anguly \/data-stream-probs.pdf“，”author“：”开放“，”年份“：”2006“，“非结构化”：“数据流和相关主题中的开放性问题。http://www.cse.iitk.ac.in \/users\/sganguly\/data-stream-probs.pdf，2006.数据流和有关主题中的公开性问题：“数据流属性测试和相关主题中的开放问题。http://\/peoples.csail.mit.edu\/konak\/download\/publications\/bertinoro_and_k%anpur_Open_problems.pdf 2011。数据流属性测试和相关主题中的开放问题。http:\/\/peoples.cail.mit.edu\/konak\/download\/publications\/berninoro_and_k%anpur_open_problems.pdf 2011.“｝，｛“key”：“e_1_3_2_4_1”，“doi断言者”：“publisher”，“doi”：“10.1145\/237814.27823”｝，｛“key”：“e_1_3_2_5_1”，“doi断言者”：“publisher”，“doi”：“10.1007\/978-3-642-02927-1_10”｝，｛“key”：“e_1_3_2_2_2 6_1“，”doi由“：”publisher“断言，”doi“：”10.1145\/872757.872764“}，{“key”：“e_1_3_2_2_8_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1016\/j.jcss.2003.11.006“}”，{”key“：”e_1_ 3_2_9_1“，”doi-assert-by“：”publisher“，I“：”10.1109\/CCC.2009.31“}，{“key”：“e_1_3_2_2_11_1”，“doi-asserted-by”：“publisher”，“doi”：“10.5555\/1886521.1886559“}，{“key”：“e_1_3_2_2_12_1”，“doi-asserted-by”：“publisher”，“doi”：“10.1109\/FOCS.2010.44”}，“key“：”e_1_ 3_2_13_1“，”doi-assert-by“：”publisher“，ACM-SIAM离散算法研讨会”，“作者”：“Chakrabarti A.”，“年份”：“2008”，“非结构化”：“A.Chakrabarti、T.S.Jayram和M.Patrascu。随机排序流中选择的严格下限。程序中。ACM-SIAM离散算法研讨会，第720-729页，2008年。A.Chakrabarti、T.S.Jayram和M.Patrascu。随机排序流中选择的严格下限。程序中。ACM-SIAM离散算法研讨会，第720-729页，2008年。，“doi”：“10.5555\/874063.875561”}，{“键”：“e_1_3_2_2_18_1“，”卷时间“：”程序。超大数据库国际会议”，“作者”：“Cormode G.”，“年份”：“2005年”，“非结构化”：“G.Cormode和M.Garofalakis。通过网络绘制流：分布式近似查询跟踪。程序中。超大数据库国际会议，2005年。G.Cormode和M.Garofalakis。通过网络绘制流：分布式近似查询跟踪。程序中。国际超大数据库会议，2005。“}，{”key“：”e_1_3_2_2_19_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/1066157.1066161”}，“key”：“e_1_ 3_2_2_20_1”，“doi-assert-by”：“publisher”，”doi“：”10.1145\/1921659.1921667“}”，{145\/1807085.1807099“}，{“键”：“e_1_3_2_22_1”，“doi-asserted-by“：”crossref“，”doi“：”10.1002 \/0471200611“，”volume-title“：”信息理论的要素“，”author“：”Cover T“，”year“：”1991“，”unstructured“：”T.Cover和J.Thomas。信息论要素。约翰·威利父子公司，1991年。T.Cover和J.Thomas。信息论要素。John Wiley and Sons，Inc.，1991年。“}，{”key“：”e_1_3_2_23_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1006\/jcss.1997.1547”}，“key”：“e_1_ 3_2_24_1”，“first page”：”730“，”volume-title“：”Proc.ACM-SIAM Discrete Algorithms“，”author“：”Erg\u00fcn F.“，，”year“：”2008“，”unstructured“：”F.Erg\u 00fcn和H。乔哈里。数据流到单调性和最长递增子序列的距离。程序中。ACM-SIAM离散算法研讨会，第730-736页，2008年。F.Erg\u00fcn和H.Jowhari。关于数据流的单调性距离和最长递增子序列。程序中。ACM-SIAM离散算法研讨会，第730-736页，2008年。“}，{”key“：”e_1_3_2_25_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/313451.313556”}，“issue”：“3”，“key”：“e_1_ 3_2_2_26_1”，“first page”：”361“，”article-title“：”cramer概率极限定理的推广“，”volume“：“54”，“author”：“Feller W.”，“year”：“1943”“，”非结构化“：”W。费勒。克雷默概率极限定理的推广。事务处理。阿默尔。数学。Soc，54（3）：361--3721943年。W.Feller。克雷默概率极限定理的推广。事务处理。阿默尔。数学。Soc，54（3）：361--3721943年。”，“新闻标题”：“翻译。阿默尔。数学。Soc“}，{”key“：”e_1_3_2_27_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1109\/FOCS.2007.39”}，“key”：“e_1_ 3_2_28_1”，“volume-title”：“abs\/1104.4552”，“author”：“Ganguly S”，“year”：“2011”，“unstructured”：“S.Ganguly.高频矩的多项式估计量.CoRR，abs\/110.4552，2011.S。甘古里。高频矩的多项式估计。CoRR，abs \/1104.4552，2011.“}，{”key“：”e_1_3_2_29_1“，”volume-title“：”abs \/1201.0253“，”author“：”Ganguly S.“，“year”：“2012”，“unstructured”：“S.Ganguly.估计数据流高阶矩的下限。CoRRkey“：”e_1_3_2_30_1“，”首页“：”505“，”volume-title“：”计算机科学理论专题讨论会“，”author“：”Gronemeier A.“，”year“：”2009“，”unstructured“：”A.Gronemeie“。与函数和不相交的非多方信息复杂度的渐近最优下界。《计算机科学理论方面研讨会》，第505页至第516页，2009年。A.格罗内梅尔。与函数和不相交的非多方信息复杂度的渐近最优下界。在计算机科学理论方面的研讨会上，第505--516页，2009年跟踪分布式计数、频率和等级的随机算法。CoRR，abs \/1108.3413“，“作者”：“Huang Z.”，“年份”：“2011年”，“非结构化”：“Z.Huang，K.Yi，and Q.Zhang。跟踪分布式计数、频率和等级的随机算法。CoRR，abs \/1108.34132011年。Z.Huang、K.Yi和Q.Zhang。跟踪分布式计数、频率和等级的随机算法。CoRR，abs\/1108.3413，2011.“}，{”key“：”e_1_3_2_34_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/106059.1060621”}，“key”：“e_1_ 3_2_35_1”，“doi-assert-by”：“publisher”，”doi“：”10.5555\/946243.946312“}”，{：“10.1007\/978-3642-03685-9_42”}，{“key”：“e_1_3_2_2_37_1”，“doi-asserted-by”：“publisher“，”DOI“：”10.1137\/0405044“}，{“key”：“e_1_3_2_2_38_1”，“DOI-asserted-by”：“publisher”，”DOI:“10.1145\/1993636.1993735”}，“key“：”e_1_ 3_2_39_1“，I“：”10.1145\/1142473.1142507“}，{”key“：”e_1_3_2_2_41_1“，”DOI-asserted-by“：”publisher”，“DOI”：“10.5555\/264772”}，{“key”：“e_1_3_2_42_1”，“DOI断言者”：“publisher”，“DOI”：“10.1145\/1806689.1806727”}，{“key”：“e_1_3_2_43_1”，“DOI断言者”：“publisher”，“DOI”：“10.5555\/10537241054115”}，{“key”：“e_1_3_2_44_1”，“卷标题”：“讲义”，“作者”：“Matousek J.”，“年份”：“2008”，“非结构化”：“J.Matousek和J。Vondr\u00e1k。概率方法。课堂讲稿，2008年。J.Matousek和J.Vondr \u00e1k。概率方法。演讲笔记，2008年。“}，{”key“：”e_1_3_2_2_45_1“，”doi-asserted-by“：”publisher“，“doi”：“10.5555\/2095116.2095158”}，“key”：“e_1_ 3_2_46_1”，“doi-assert-by”：“publisher”，”doi“：”10.5555\/646244.681621“}”，{国家复杂性（ECCC），18:63“，“作者”：“谢斯托夫A.A.”，“年份”：“2011年”，“非结构化”：“A.A.谢斯托夫。间隙汉明距离的通信复杂性。计算复杂性电子座谈会（ECCC），18:632011年。A.A.谢斯托夫。间隙汉明距离的通信复杂性。计算复杂性电子学术讨论会（ECCC），18:632011。维迪克。向量在大集合上重叠的一个集中不等式，应用于gap-hamming-distance问题的通信复杂性。计算复杂性电子座谈会（ECCC）18:51 2011。T.维迪克。向量在大集合上重叠的一个集中不等式，应用于gap-hamming-distance问题的通信复杂性。计算复杂性电子座谈会（ECCC）18:51 2011.“}，{”key“：”e_1_3_2_2_50_1“，”volume-title“：”Proc.ACM-SIAM Discrete Algorithms“，”author“：”Woodruff D.“，”year“：”2004“，”unstructured“：”D.Woodruff.所有频率矩的最优空间下限。Proc.ACM-SIAM Discrute Algoritoms，2004.D。伍德拉夫。所有频率矩的最佳空间下限。程序中。ACM-SIAM离散算法研讨会，2004年。“}，{“key”：“e_1_3_2_51_1”，“volume-title”：“分布式功能监控的严格界限。见http://\/arxiv.org\/abs\/1112.5153”，作者：“Woodruff D.”，“year”：“2011”，“unstructured”：“D.Woodrugh and Q.Zhang。分布式功能监控严格界限。2011年，http://\/arxiv.org\/abs\/1112.5153。D.Woodruff和Q.Zhang。分布式功能监控的严格界限。见http://\/arxiv.org\/abs\/1112.5153，2011。“}，{”key“：”e_1_3_2_52_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1109\/SFCS.1977.24”}，“key”：“e_1_a_2_2_53_1”，“doi-assert-by”：“publisher”，”doi“：”10.1145\/1559795.1559820“}]，“event”：{“name”：“STOC'12“计算理论研讨会”，“位置”：美国纽约州纽约市“，”首字母缩写“：”STOC'12“，”赞助商“：[”SIGACT ACM算法和计算理论特别兴趣小组“]}，”container-title“：[“第四十四届ACM计算理论研讨会论文集”]，”original-title”：[]，”link“：[{”URL“：”https:\/\/dl.ACM.org\/doi\/pdf\/10.1145\/2213977.2214063“，”content-type“：”未指定”，“内容版本”：“vor”，“预期应用程序”：“相似性检查”}]，“存放”：｛“日期部分”：[[2023,1,6]]，“日期时间”：“2023-01-06T02:55:43Z”，“时间戳”：16729737430000｝，“分数”：1，“资源”：｛“主要”：｛“URL”：“https:\/\/dl.acm.org/doi\/10.11145\/223977.2214063”｝，“副标题”：[]，“短标题”：[]，“发布”：｛“日期部分”：[[2012,5,19]]}，“references-count“：52，”alternative-id“：[”10.1145\/2213977.2214063“，”10.1145\/2213977“]，”URL“：”http://\/dx.doi.org\/10.1145\/22113977.22140.63“，“relation”：{}，“subject”：[]，“published”：{“date-parts”：[2012,5,19]]}，”assertion“：[{”value“：”2012-05-19“，”order“：2，”name“：”published“，”label“：”published“，“组”：{“名称”：“publication_history”，“标签”：“出版历史记录“｝｝]｝｝