本项目利用逼近论中的思想和方法对分布式学习，函数型数据分析和1-bit压缩感知进行深入的理论研究。核方法的学习理论经过概率统计和逼近论的研究在数学上已经发展成熟。因涉及核矩阵求逆和特征分解，如何在大规模数据集上求解仍然是一个挑战性的课题。基于并行和分布式计算的想法，分布式学习可以实质性地降低算法复杂度。本项目将建立分布式核方法的数学理论，刻画核函数和数据结构对算法相容性的影响。函数型数据分析将无穷维数据（曲线或图像）看做随机函数的实现并考虑数据的函数特性。我们将利用RKHS中的正则化方法研究函数型学习算法，考察线性泛函和协方差算子在函数数据分析中的逼近性质。1-bit压缩感知通过高度量化的线性测量值恢复稀疏向量。本项目在学习理论的框架下研究1-bit压缩感知和稀疏二项回归，建立两者和二分类问题之间的联系。本项目的研究有助于丰富机器学习的数学理论，提出新的数学问题并为设计大数据算法提供线索。

The purpose of this project is to develop rigorous mathematical analysis for some problems arising from distributed learning, functional data analysis and 1-bit compressed sensing by methods and ideas from approximation theory. Theory of learning with classical kernel methods such as support vector machines and kernel ridge regression has been well developed in mathematics, based on probability analysis, statistics, and approximation theory. However, due to the high computational complexity suffered from kernel matrix inversion and eigen-decomposition, how to implement kernel-based algorithms on large data sets is still challenging. Dovetailing naturally with parallel and distributed computation, distributed algorithms lead to a substantial reduction in complexity versus the standard approach of performing algorithms on the entire data set. In this project, we shall establish mathematical foundations of distributed learning and study the influence of kernel functions and data structures to the consistency of the algorithms. Functional data analysis views infinite dimensional data such as curves or images as realizations of random functions and takes into account the functional nature of the data. In this project we are interested in an RKHS approach to learning with functional data and investigating approximation abilities of linear functional spaces. Our study will deepen the understanding of the role played by the covariance operator in functional data analysis. 1-bit compressed sensing aims at recovering sparse vectors from highly quantized linear measurements. In this project a learning theory framework is introduced to analyze 1-bit compressed sensing algorithms, which would lead to error bounds associated with more general measurement vectors. Since 1-bit compressed sensing has natural binary classification data, we shall consider sparse binomial regression problem to further clarify connections between 1-bit compressed sensing and binary classification. The study of this project will enrich the mathematical theory of machine learning and shed light on new theoretical problems in mathematics, design of useful algorithms for big data.