In this paper we observe a set, possibly a continuum, of signals corrupted by noise. Each signal is a finite mixture of an unknown number of features belonging to a continuous dictionary. The continuous dictionary is parametrized by a real non-linear parameter. We shall assume that the signals share an underlying structure by saying that the union of active features in the whole dataset is finite. We formulate regularized optimization problems to estimate simultaneously the linear coefficients in the mixtures and the non-linear parameters of the features. The optimization problems are composed of a data fidelity term and a (l1 , Lp)-penalty. We prove high probability bounds on the prediction errors associated to our estimators. The proof is based on the existence of certificate functions. Following recent works on the geometry of off-the-grid methods, we show that such functions can be constructed provided the parameters of the active features are pairwise separated by a constant with respect to a Riemannian metric. When the number of signals is finite and the noise is assumed Gaussian, we give refinements of our results for p = 1 and p = 2 using tail bounds on suprema of Gaussian and $\chi$2 random processes. When p = 2, our prediction error reaches the rates obtained by the Group-Lasso estimator in the multi-task linear regression model.
翻译:在本文中,我们观察一组被噪音腐蚀的信号,可能是一个连续的信号。每个信号是属于连续字典的未知数特征的有限混合体。连续字典被一个真正的非线性参数对称。我们将假设信号有一个共同的基本结构,即整个数据集中活动特征的结合是有限的。我们提出常规化优化问题,以同时估计混合物中的线性系数和特征的非线性参数。优化问题由数据忠诚术语和(l1,Lp)-penalty组成。我们证明与我们估算仪相关的预测错误的概率界限很高。证据以证书功能的存在为基础。根据最近关于离网方法的几何测量工作,我们表明这些功能是可以构建的,而活动特征的参数与Riemanna 模型和非线性参数是相分离的。当信号数量有限且噪音被假定为高山时,我们用Sqoural = 1 和 pzima = 2 orma orma 的直径直径直线性预测结果,我们用Squs orimal oral oral rass oral oral oral orims oral orpres= 2,我们Gebas pma mass = 2,我们用Sims mass mass ps= plimalbalbass ps pma mass subild pma pma mass robal robal robal = 2 ps robal robal robil = plim = plim = ps robild robild robild mass = ps robild = 2,我们用高 = 2,我们Gs = ps = ps = = = = = = = = = = = = plim = = = = robalbalbal robal robal robal robal robal robal robal robal robal robal robal robal robal robal robal robal =