linear time | BriefGPT - AI 论文速递

关键词linear time

搜索结果 - 8

ICLRTransformer-VQ: 基于向量量化的线性时间 Transformer
Transformer-VQ 是一种仅有解码器的 Transformer 模型，通过向量量化的键和新颖的缓存机制实现了线性时间内的高效 softmax 密集自注意力计算。在大规模实验中，Transformer-VQ 在质量方面表现出强大的竞
PDF9 months ago
置换和翻转：一种新的差分隐私选择机制
该研究考虑隐私保护机制在数据选择问题上的应用，提出一种基于隐私约束的新型机制，相较于指数机制能够获得高达两倍的性能提升，并具有简单易实现、线性时间等特点。
PDF4 years ago
MM优化 LL (k) 解析的 LL (finite) 策略
提出了 LL (finite) 解析策略，用于解析 LL (k) 文法，其中 k 无需知道，该策略使用线性时间解析输入，使用任意但始终最小的向前看符号来消除非终结符的二义性，且在执行向前扫描终结符的次数方面最优，同时修改了算法以解决由优先级
PDF4 years ago
核矩阵近似的分布式自适应采样
介绍了一种名为 SQUEAK 的基于 RLS 抽样的核逼近算法，可以在线性时间内生成精确的核矩阵近似，并且只需处理数据集一次；同时还提出了一个并行和分布式版本，可在对数时间内线性扩展到多台机器上。
PDF6 years ago
NIPSNyström 方法的递归抽样
本文首次提出一种核 Nystr"om 逼近算法，它在所有核矩阵中都具有可证明的准确性，且其运行时间与训练点数成线性关系，并利用快速递归采样方案，实现了基于支撑点的快速采样，相较于常用技术如均匀采样 Nystr"om 逼近和随机 Fourie
PDF8 years ago
MM解决随机二次方程组问题几乎与解决线性方程组问题一样容易
本研究提出对于具有 n 个变量的二次方程系统，通过谱方法计算初始猜测值，然后最小化非凸泛函作为 Wirtinger 流方法的关键区别在于不同的目标函数和新颖的更新规则，对该算法进行了理论证明并给出了数值实验结果。
PDF9 years ago
MM命题性可废弃逻辑具有线性时间复杂度
使用具有严格和举止性规则以及规则优先关系的可撤销逻辑的命题形式可以在线性时间内进行推理，这与大多数其他命题非单调逻辑形成了鲜明对比。
PDF20 years ago
网格平滑的最佳点放置
研究移动顶点以优化相邻元素形状的问题，使用广义线性规划可在线性时间内解决许多此类问题。同时，针对一些不适合于广义线性规划范式的网格平滑问题，提出了高效的算法。
PDF26 years ago