算法和应用

44 篇文章
9 人订阅

全部文章

罗大琦

具有可证明性能保证的协同循环闭包检测的资源感知方法

作者:Yulun Tian,Kasra Khosoussi,Jonathan P. How

973
罗大琦

ADDMC:使用代数决策图的精确加权模型计数

作者:Jeffrey M. Dudek,Vu H. N. Phan,Moshe Y. Vardi

662
罗大琦

近似模型计数,Sparse XOR约束和最小距离

摘要:计算给定布尔公式的模型数量的问题具有许多应用,包括计算定量信息流中的确定性程序的泄漏。模型计数是一个很难的#P完全问题。出于这个原因,在过去十年中已经开发...

803
罗大琦

蛋糕切割图:离散和有界比例协议

作者:Xiaohui Bei,Xiaoming Sun,Hao Wu,Jialin Zhang,Zhijie Zhang,Wei Zi

711
罗大琦

沃德的方法分析

作者:Anna Großwendt,Heiko Röglin,Melanie Schmidt

693
罗大琦

关于无意识匹配问题

作者:Zhihao Gavin Tang,Xiaowei Wu,Yuhao Zhang

872
罗大琦

最先进的Sparse直接求解器

作者:Matthias Bollhöfer, Olaf Schenk, Radim Janalík, Steve Hamm, Kiran Gullapalli

872
罗大琦

使用样本和隐秘性问题的竞争分析

摘要:我们扩展了标准的在线最坏情况模型,以适应过去在许多实际场景中可供在线玩家使用的体验。我们通过提前向在线玩家展示对抗性输入的随机样本来做到这一点。在线播放器...

743
罗大琦

近似子模函数最小化的量子经典算法

作者:Yassine Hamoudi,Patrick Rebentrost,Ansis Rosmanis,Miklos Santha

1072
罗大琦

研究如何进行随机,大规模,高效地数据运行

作者:Jakub Łącki,Slobodan Mitrović,Krzysztof Onak,Piotr Sankowski

532
罗大琦

计算的度量集中度:最佳界限,减少量等

作者:Omid Etesami,Saeed Mahloujifar,Mohammad Mahmoody

1063
罗大琦

量子逻辑合成中CNOT电路的最佳空间-深度交错

作者:Jiaqing Jiang,Xiaoming Sun,Shang-Hua Teng,Bujiao Wu,Kewen Wu,Jialin Zhang

591
罗大琦

距离 - 遗传图中的偏心函数

摘要:如果G的每个诱导路径都是最短路径,则图G =(V,E)是距离遗传。 在本文中,我们证明了任何距离 - 遗传图中的偏心函数(v)= max {d(v,u):...

722
罗大琦

论婚姻问题的泛化概括

摘要:我们将Hall著名的婚姻定理的婚姻问题概括为我们称之为对称婚姻问题,这个问题可以被认为是最大加权二元匹配的一个特例。 我们证明了对称婚姻问题的解决方案,当...

563
罗大琦

矩阵流中的Schatten规范:Hello Sparsity,Goodbye Dimension

作者:Vladimir Braverman,Robert Krauthgamer,Aditya Krishnan,Roi Sinoff

574
罗大琦

多机调度的几何

摘要:我们考虑以下一般调度问题:在时间0处有m个相同的机器和n个作业都被释放。每个作业j具有处理时间pj,以及指定j的成本的任意非递减函数fj,对于每个可能的完...

661
罗大琦

一种用于可分离的非负矩阵分解的量子启发经典算法

作者:Zhihuai Chen,Yinan Li,Xiaoming Sun,Pei Yuan,Jialin Zhang

1202
罗大琦

对最大匹配尺寸的均匀边缘样本进行空间有效估计

作者:Michael Kapralov,Slobodan Mitrović,Ashkan Norouzi-Fard,Jakab Tardos

723
罗大琦

在流式模型和分布式模型中实现最优矩估计

摘要:数据流模型中最古老的问题之一是近似第p个矩∥X∥pp=Σni= 1 | Xi | pof基础向量X∈Rn,它表示为poly(n)更新的序列。坐标。特别感兴...

973
罗大琦

子模最大化的FAST算法

作者:Adam Breuer,Eric Balkanski,Yaron Singer

562

扫码关注云+社区

领取腾讯云代金券