文件大小：0.68 MB 21页
独立集预言器的边缘估计
作者
-
部分： 体积： 第九届计算机科学理论创新大会（ITCS 2018）
系列： 莱布尼茨国际信息学论文集
会议： 理论计算机科学会议（ITCS）的创新 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2018-01-12
文件
文件标识符
引用为 获取BibTex
摘要
关键词
近似计数 独立集查询 稀疏化 重要性抽样
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
B.Aronov和S.Har-Peled。 关于深度近似及相关问题。 SIAM J.计算。， 38(3):899-921, 2008. 
-
保罗·比姆（Paul Beame）、萨里尔·哈普莱德（Sariel Har-Peled）、西瓦拉马克里希南·纳塔拉詹·拉马穆尔西（Sivaramakrishnan Natarajan Ramamoorthy）、赛鲁斯·拉什奇安（Cyrus Rashtchian）和马克。 独立集预言器的边缘估计。 CoRR，abs/1711.075672017年。 网址： http://arxiv.org/abs/1711.07567 . -
伊多·本·埃利泽（Ido Ben-Eliezer）、塔利·考夫曼（Tali Kaufman）、迈克尔·克里夫利维奇（Michael Krivelevich）和达娜·罗恩（Dana Ron）。 比较属性测试中查询类型的强度：k着色性的情况。 计算复杂性，22（1）：89-1352013。
-
塞尔吉奥·卡贝洛和米哈·杰奇奇。 单位圆相交图中的最短路径。 计算几何，48（4）：360-3672015。
-
Chao L Chen和William H Swallow。 使用分组测试估计比例，并测试二项式模型。 生物计量学，第1035-1046页，1990年。
-
霍尔格·戴尔和约翰·拉宾斯卡斯。 从近似计数到决策的细粒度减少。 CoRR，abs/1707.046092017年。
-
罗伯特·多夫曼。 检测大规模群体中的缺陷成员。 《数理统计年鉴》，14（4）：436-4401943。
-
Devdatt P Dubhashi和Alessandro Panconesi。 随机算法分析的度量集中。 剑桥大学出版社，2009年。
-
T.Eden、D.Ron和C.Seshadhri。关于近似亚线性时间中的k-团数。 ArXiv电子版，2017年。 网址： http://arxiv.org/abs/1707.04858 . -
塔利亚·伊登（Talya Eden）、阿米特·列维（Amit Levi）、达娜·罗恩（Dana Ron）和C.塞沙赫里（C.Seshadhri）。近似计算次线性时间内的三角形。 2015年10月17日至20日，美国加利福尼亚州伯克利，2015年FOCS，IEEE第56届计算机科学基础年度研讨会编辑Venkatesan Guruswami，第614-633页。 IEEE计算机学会，2015年。
-
塔利亚·伊登和威尔·罗森鲍姆。 采样边几乎一致。 arXiv预印arXiv:1706.097482017。
-
Moein Falahatgar、Ashkan Jafarpour、Alon Orlitsky、Venkatadheeraj Pichapati和Ananda Theertha Suresh。 通过小组测试估计缺陷数量。 在ISIT中，第1376-1380页。 IEEE，2016年。
-
乌列尔·费格。 关于方差无界的独立随机变量之和及图中平均度的估计。 SIAM计算机杂志，35（4）：964-9842006。
-
阿列克塞五世·菲什金。 磁盘图表：简短调查。 在近似和在线算法国际研讨会上，第260-264页。 斯普林格，2003年。
-
奥德·戈尔德雷奇和达娜·罗恩。 图的平均参数的近似。 随机结构与算法，32（4）：473-4932008。
-
米拉·戈南（Mira Gonen）、达娜·罗恩（Dana Ron）和尤瓦尔·沙维特（Yuval Shavitt）。 在次线性时间内计算恒星和其他小子图。 SIAM J.离散数学，25（3）：1365-14112011。
-
Robert J Klein、Caroline Zeiss、Emily Y Chew、Jen-Yue Tsai、Richard S Sackler、Chad Haynes、Alice K Henning、John Paul SanGiovanni、Shrikant M Mane、Susan T Mayne等。年龄相关性黄斑变性中的补体因子h多态性。 《科学》，308（5720）：385-3892005。
-
Krzysztof Onak、Dana Ron、Michal Rosen和Ronitt Rubinfeld。 近似最小顶点覆盖大小的近最优次线性时间算法。 CoRR，abs/1110.10792011年。
-
达娜·罗恩和吉拉德·特苏尔。 示例的威力：使用组查询和条件采样的隐藏集大小近似。 CoRR，abs/1404.5568，2014年。
-
C.Seshadhri。一种更简单的近似三角形计数的次线性算法。 ArXiv电子版，2015年。 网址： http://arxiv.org/abs/1505.01927 . -
拉里·斯托克梅耶。 近似计数的复杂性（初步版本）。 1983年25月27日，马萨诸塞州波士顿，第118-126页，第十五届ACM计算机理论年会论文集。
-
拉里·斯托克梅耶。 关于#P.SICOMP的近似算法：SIAM计算杂志，1985年14月。
-
威廉·H·斯沃洛。 评估感染率和疾病传播概率的分组测试。 《植物病理学》（美国），1985年。
-
王建国（Jianguo Wang）、罗耀威（Eric Lo）和姚文龙（Man Lung Yiu）。 使用群测试识别隐藏二部图中最连通的顶点。 IEEE知识与数据工程汇刊，25（10）：2245-22562013。