第17届随机会议/第16届大约2013年:美国加利福尼亚州伯克利
普拉萨德·拉加文德拉 , 索菲亚·拉斯霍德尼科娃 , 克劳斯·詹森 , 何塞·D·P·罗利姆 :
近似、随机化和组合优化。 算法与技术——2013年8月21日至23日在美国加利福尼亚州伯克利市举办的第16届国际研讨会,大约2013年,第17届国际研讨会(RANDOM 2013)。 诉讼程序。 计算机科学课堂讲稿 8096, 施普林格 2013 ,国际标准图书编号 978-3-642-40327-9
大约
郭晋安 , 苏迪普托·古哈 , 安德鲁·麦格雷戈 :
动态图流中的谱稀疏化。 1-10 赛义德·阿莱 , 穆罕默德·塔吉·哈加伊 , 瓦希德·利亚加特 :
在线随机广义指派问题。 11-25 Per Austin公司 , 拉杰卡·马诺卡兰 , 塞尼·温纳 :
关于近似排序约束满足问题的NP-Hard。 26-41 弗拉基米尔·布拉弗曼 , 拉斐尔·奥斯特罗夫斯基 :
使用选择和下降采样近似大频率矩。 42-57 弗拉基米尔·布拉弗曼 , 拉斐尔·奥斯特罗夫斯基 :
归纳Indyk和Woodruff的分层方法:流上基于频率的矢量的递归草图。 58-70 迪帕纳布查克拉巴蒂 , 拉维珊卡·克里希纳斯瓦米 , 史丽 , 斯利瓦桑·纳拉亚南 :
无向图上的电容网络设计。 71-80 伊迪丝·科恩 , 哈伊姆·卡普兰 , 伊莎·曼苏尔 :
安排子集测试:一次性、连续性以及它们之间的关系。 81-95 阿德里安·杜米特里斯库 , 萨巴·D·托斯 :
凸容器中相似凸体的总周长。 96-109 凯瑟琳·爱德华兹 , 西蒙·格里夫斯 , 威廉·肖恩·肯尼迪 :
部分区间集覆盖-可扩展性和最佳性之间的权衡。 110-125 Sándor P.费科特 , Hella-Franziska霍夫曼 :
在线正方形包装。 126-141 凯尔·福克斯 , Sungjin Im公司 , 贾纳德汉·库尔卡尼 , 本杰明·莫斯利 :
同时最小化所有凸函数的在线非透视调度。 142-157 皮埃尔·弗雷吉诺 , 马格努斯·M·哈尔德森 , 波阿斯·帕特·沙米尔 , 德罗·拉维茨 , 阿迪·罗森 :
收缩Maxima,降低成本:新的在线包装和覆盖问题。 158-172 扎卡里·弗里格斯塔德 :
非对称指标中的多名旅行推销员。 173-188 苏迪普托·古哈 , 卡梅什·穆纳加拉 :
具有凹奖励和延迟反馈的近似可索引性和Bandit问题。 189-204 阿努帕姆·古普塔 , Satyen羽衣甘蓝 , 维斯瓦纳特·纳加拉扬 , Rishi清酒 , 巴鲁克·希伯 :
二元油漆车间问题的近似性。 205-217 穆罕默德·塔吉·哈加加伊 , 罗希特·坎德卡尔 , M.Reza Khani先生 , 盖伊·科茨(Guy Kortsarz) :
运动维修的近似算法。 218-232 黄桑霞 :
改进了近似色数的硬度。 233-243 尤里·马卡里切夫 , 阿米尔·纳耶里 , 阿纳斯塔西奥斯·西迪罗普洛斯 :
哈密顿图亏格的伪逼近。 244-259 伊莎·曼苏尔 , 沙伊·瓦尔迪 :
最大匹配的局部计算近似方案。 260-273 安德鲁·麦格雷戈 , 丹尼尔·斯塔布斯 :
在图形度量上绘制地跨距离。 274-286 亚当·梅耶尔森 , 阿兰·罗特曼 , 布赖恩·塔吉库 :
在线多维负载平衡。 287-302 Shayan Oweis Gharan公司 , 卢卡·特雷维森 :
低阈值秩图的一种新的正则引理和快速逼近算法。 303-316 冯·潘 , 亚伦·席尔德 :
平面图上的阻塞问题。 317-331
随机
艾曼纽尔·阿贝 , 安德里亚·蒙塔纳里 :
条件随机场、种植约束满足和熵集中。 332-346 露西娅·蝙蝠侠 , 罗素·英帕利亚佐 , 科迪·默里 , 拉马莫汉·帕图里 :
从有损或有噪音的数据中寻找重击手。 347-362 阿莫斯·贝梅尔 , 科比·尼西姆 , 乌里·斯特默 :
私人学习和卫生:纯粹与近似差异隐私。 363-378 安东尼奥·布兰卡 , 大卫·J·加尔文 , 达娜·兰德尔 , Prasad Tetali公司 :
ℤ2硬核模型的相共存和慢混合。 379-394 Avrim Blum公司 , 亚伦·罗斯 :
稀疏查询的快速私有数据发布算法。 395-410 安德烈亚·坎帕尼亚 , 郭艾伦 , 罗尼特·鲁宾菲尔德 :
连通性和直径的局部重建和公差测试仪。 411-424 迪帕纳布查克拉巴蒂 , C.塞沙赫里 :
超网格上单调性测试的最佳下界。 425-435 陈思霞 , 克里斯托弗·摩尔 , 亚历山大·罗素 :
非交换群的小偏差集——阿隆·罗伊奇曼定理的去随机化。 436-451 伊迪丝·科恩 , 哈伊姆·卡普兰 :
使用协调样本可以做什么。 452-467 马修·库德隆 , 托马斯·维迪克 , 袁子春 :
鲁棒随机放大器:上限和下限。 468-483 瓦尔沙·达尼 , 约塞普·迪亚斯 , 托马斯·P·海斯 , 克里斯托弗·摩尔 :
随机可满足性的选择权。 484-496 罗伊·戴维 , 乌列尔·菲戈 :
随机高维几何图的连通性。 497-512 泽耶夫·德维尔 , 胡光大 :
大模上的匹配向量族和最不发达国家。 513-526 迈克尔·A·福布斯 , 阿米尔·什皮尔卡 :
通过多项式恒等性测试实现同步共轭的显式Noether归一化。 527-542 约纳坦·戈德希尔什 , 迈克尔·维德曼 :
测试反自动机语言的成员资格。 543-558 埃琳娜·格里戈雷斯库 , 卡尔·威默 , 谢宁(Ning Xie) :
测试线性同构的紧下界。 559-574 郭泽瑜 :
随机有效曲线采样器。 575-590 文卡特桑·古鲁斯瓦米 , 斯利瓦桑·纳拉亚南 :
平均半径列表解码的组合限制。 591-606 尤瓦尔·伊斯海 , 阿米特·萨海 , 迈克尔·维德曼 , 莫尔·韦斯 :
零知识LTC及其应用。 607-622 李毅 , 大卫·P·伍德拉夫 :
小误差高频矩估计的严格下限。 623-638 Pinyan路 , 伊通音 :
改进的多针系统FPTAS。 639-654 奥马尔·莱因戈尔德 , 托马斯·斯坦克 , 萨利尔·瓦丹 :
基于傅里叶分析的正则分支程序的伪随机性。 655-670 Elad Haramaty公司 , 诺加·隆·泽维 , 迈度·苏丹 :
提升代码的绝对可靠测试。 671-682 多米尼克·谢德 , 李阳潭 :
关于k-CNF公式的平均灵敏度和密度。 683-698 胡安·卡洛斯·维拉 , 埃里克·维戈达 , 杨林吉 :
二维硬核模型相变边界的改进。 699-713
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)