标题： Pac-bayesian 界限用于稀疏回归估计的指数权重 显示英文标题

标题： Pac-bayesian bounds for sparse regression estimation with exponential weights

摘要： 我们考虑稀疏回归模型，其中参数的数量$p$大于样本量$n$。 在考虑高维问题时，困难在于提出能够在统计性能和计算性能之间取得良好平衡的估计量。 例如，BIC 估计量从统计角度来看表现良好\cite{BTW07}，但只能计算$p$值最多为几十的情况。 Lasso 估计量是凸优化问题的解，因此可以计算较大的$p$值。 然而，为了建立该估计量的快速收敛速率，需要对设计施加严格的条件。 Dalalyan 和 Tsybakov\cite{arnak}提出了一种方法，在问题的统计和计算方面取得了良好的平衡。 他们的估计量可以计算合理大的$p$并且在设计的弱假设下满足良好的统计性质。 然而，\cite{arnak}仅在经验超出风险方面提出了稀疏性oracle不等式。 在本文中，我们提出了一种类似于\cite{arnak}的聚合过程，但具有改进的统计性能。 我们的主要理论结果是针对一种指数权重估计器版本的真实超出风险的概率稀疏性oracle不等式。 我们还提出了一种MCMC方法来计算我们估计器在合理大的$p$值下的估计。 显示英文摘要

摘要： We consider the sparse regression model where the number of parameters $p$ is larger than the sample size $n$. The difficulty when considering high-dimensional problems is to propose estimators achieving a good compromise between statistical and computational performances. The BIC estimator for instance performs well from the statistical point of view \cite{BTW07} but can only be computed for values of $p$ of at most a few tens. The Lasso estimator is solution of a convex minimization problem, hence computable for large value of $p$. However stringent conditions on the design are required to establish fast rates of convergence for this estimator. Dalalyan and Tsybakov \cite{arnak} propose a method achieving a good compromise between the statistical and computational aspects of the problem. Their estimator can be computed for reasonably large $p$ and satisfies nice statistical properties under weak assumptions on the design. However, \cite{arnak} proposes sparsity oracle inequalities in expectation for the empirical excess risk only. In this paper, we propose an aggregation procedure similar to that of \cite{arnak} but with improved statistical performances. Our main theoretical result is a sparsity oracle inequality in probability for the true excess risk for a version of exponential weight estimator. We also propose a MCMC method to compute our estimator for reasonably large values of $p$.