打破线性方程求解速度极限，华人学者新算法获顶会最佳论文奖 / 开普饭

机器之心报道机器之心编辑部在一篇被 ICML 2021 接收的论文中,MIT 的一位计算机科学博士生及其业界大佬导师为矩阵乘法引入了一种基于学习的算法,该算法具有一个有趣的特性--需要的乘加运算为 ...

n阶矩阵乘法最优解的时间复杂度再次被突破,达到了O(n^2.3728596). 按定义直接算的话,时间复杂度是O(n³). 光这么说可能不太直观,从图上可以看出,n足够大时优化后的算法就开始表现出明显 ...

摘要: 为了确保第五代移动通信(5G)技术的可靠性.稳定性.高传输速率的优势,基于具有线性编码复杂度的迭代编码算法,提出了混合校验矩阵构造算法.该算法首先对传统迭代编码算法进行改进,使其适用于多元低密 ...

摘要: 近年来MIMO技术在电力线通信(PLC)领域受到广泛的关注,可在不增加带宽的基础上提升系统比特速率和频谱利用率.针对传统迫零预编码算法求逆运算复杂度太高的问题,提出一种基于双边雅克(Two-S ...

图论是计算机的一种数据结构.在计算机科学中,一个图就是一些顶点的集合,这些顶点通过一系列边结对(连接).顶点用圆圈表示,边就是这些圆圈之间的连线.顶点之间通过边连接.我们将从图的存储.DFS/BFS和 ...

摘要: 在传统LCMV波束形成器以及子阵空间部分自适应阵的基础上,提出了一种新颖的降维方法.首先将大规模阵列按照子阵划分的某种规则划分为若干组子阵列,每一组子阵列使用相同的权值.在权值优化过程中,每一 ...

还记得小时候被"鸡兔同笼"支配的恐惧吗? 其实,当我们学习了二元一次方程,就知道这个问题并不复杂: 不过,可别小看了这样的线性方程,试想一下,如果动物的种类不止2种,特征也不只头和 ...

机器之心报道机器之心编辑部梯度下降算法具有广泛的用途,但是关于它的计算复杂度的理论研究却非常少.最近,来自利物浦大学.牛津大学的研究者从数学的角度证明了梯度下降的计算复杂度,这项研究也入选 STO ...

撰文 | xiao xia 阿尔茨海默症(Alzheimer's disease, AD),俗称"老年痴呆症",是一种严重的神经退行性疾病,患者通常会出现以记忆力衰退.学习能力减弱 ...

导读: 物理系统中的粒子可能会通过远程相互作用彼此关联,这通常会随着粒子之间的距离而衰减.相互作用随距离衰减的速度决定了系统是否显示局部或非局部相关性. 例如,粒子可能只与附近(局部)粒子或远处(非局 ...

导读近日,来自加利福尼亚大学圣地亚哥分校"University of California, SanDiego"的华人研究团队提出了一种能够平衡3d打印的液晶弹性体驱动特性和机械 ...

囊性纤维化,一种遗传性外分泌腺疾病,是由编码囊性纤维化跨膜电导调节因子(cystic fibrosis transmembrane conductance regulator,CFTR)的基因发生突变 ...

除夕夜,你在餐厅见到一位忙碌的服务员.他必须在0点前的几分钟,把满满一托盘香槟酒杯端给餐厅里的每一桌客人.他以最快的速度从一桌客人跑向另一桌客人,由于技术"高超",竟然没有洒出一滴 ...

|第二十七期(2021.04.24-2021.04.30) 本周,商业领域,问天量子与敏宇数行完成了战略合作协议签约仪式.双方将基于各自技术及资源优势,在金融等领域共同推进量子技术的开发与应用. ...

血压(blood pressure,BP)的测量,从最初的有创到无创已经历了数十年的探索.近年来,心脑血管疾病已经成为头号危害现代人健康的慢性病,血压计也随之走入千家万户,不再仅限于医生使用. 图|传 ...

打破线性方程求解速度极限，华人学者新算法获顶会最佳论文奖