罗大琦

LV1
发表了文章

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

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

罗大琦
分布式
发表了文章

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

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

罗大琦
发表了文章

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

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

罗大琦
批量计算
发表了文章

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

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

罗大琦
发表了文章

沃德的方法分析

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

罗大琦
发表了文章

关于无意识匹配问题

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

罗大琦
编程算法
发表了文章

最先进的Sparse直接求解器

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

罗大琦
编程算法
发表了文章

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

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

罗大琦
数据分析
发表了文章

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

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

罗大琦
编程算法日志服务
发表了文章

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

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

罗大琦
测试服务 WeTest
发表了文章

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

作者:Omid Etesami,Saeed Mahloujifar,Mohammad Mahmoody

罗大琦
编程算法
发表了文章

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

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

罗大琦
量子密钥管理服务
发表了文章

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

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

罗大琦
编程算法
发表了文章

论婚姻问题的泛化概括

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

罗大琦
发表了文章

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

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

罗大琦
编程算法
发表了文章

多机调度的几何

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

罗大琦
任务调度
发表了文章

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

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

罗大琦
编程算法
发表了文章

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

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

罗大琦
线性回归
发表了文章

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

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

罗大琦
分布式流计算服务即时通信
发表了文章

子模最大化的FAST算法

作者:Adam Breuer,Eric Balkanski,Yaron Singer

罗大琦
编程算法

个人简介

个人成就

扫码关注云+社区

领取腾讯云代金券