BriefGPT.xyz
Ask
alpha
关键词
sublinear algorithms
搜索结果 - 4
ICLR
基于代理的图神经网络
介绍了一种新的图神经网络 - AgentNet,它采用了次线性算法,并使用智能的神经代理遍历图,能够识别 2-WL 无法区分的结构并在图分类任务中表现良好。
PDF
2 years ago
AAAI
一般矩阵博弈的次线性经典和量子算法
本研究提出了一种插值算法,该算法能够在两个特殊情况之间插值,并解决矩阵游戏问题。我们同时提供经典算法和量子算法,用于近似 Carathéodore 问题和 lq-margin 支持向量机。
PDF
4 years ago
用于训练线性和基于内核分类器的次线性量子算法
我们设计了基于量子算法的子线性算法,用于分类问题和矩阵零和游戏问题的求解,其复杂度都是量级上界的平方根,相较现有技术有瓶颈的常数。我们的算法生成与传统算法完全相同的结果,推荐用于端到端应用,同时探讨了实现方式以及机器可达到的限制。
PDF
5 years ago
关于亚线性时间求解线性系统
本文主要研究解决局部线性系统的亚线性算法,并比较了对称对角占优矩阵和半正定矩阵在坐标近似问题上的差异。通过开发出近似坐标的算法,我们证明了存在一定的定量差距,并证明条件数假设是必要且紧束缚的。相比于对称对角占优矩阵,我们证明了对于某些半正定
→
PDF
6 years ago
Prev
Next