【开放书】《次线性计算范例》，403页pdf，Sublinear Computation Paradigm

这本开放获取的书概述了一种称为“次线性计算范式”的前沿工作，该范式是在一个多年学术研究项目“大数据创新算法基础”中提出的。为了应对研究、工业和社会其他领域大数据集的空前爆炸，迫切需要开发新的大数据分析方法和方法。为满足这一需求，正在寻求大数据算法理论的创新变革。例如，多项式时间算法迄今为止被广泛认为是迅速的，但如果将二次时间算法应用于更大的数据集，则会遇到计算资源或运行时间方面的问题。为了处理这个关键的计算和算法瓶颈，需要线性、次线性和恒定时间算法。

为了支持大数据时代的创新，作者在本书提出了次线性计算范式。通过为大数据开发计算程序、数据结构和建模技术，为创新算法奠定了基础。

编者：Naoki Katoh，日本兵库大学； Yuya Higashikawa，日本兵库大学； Hiro Ito，日本电气通信大学； Atsuki Nagao，日本御茶水女子大学； Tetsuo Shibuya，日本东京大学； Adnan Sljoka，日本机器学习人工智能研究中心； Kazuyuki Tanaka，日本东北大学； Yushi Uno，日本大阪府立大学