.png){kind=icon}
返回
On learning sparse linear models from cross samples
.png){kind=icon}
PRE
AI
DOI：10.1016/j.sigpro.2024.109680.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The sample complexity of a sparse linear model where samples are dependent is studied in this paper. We consider a specific dependency structure of the samples which arises in some experimental designs such as drug sensitivity studies, where two sets of objects (drugs and cells) are sampled independently, and after crossing (making all possible combinations of drugs and cells), the resulting output (efficacy of drugs) is measured. We call these types of samples as cross samples. The dependency among such samples is strong, and existing theoretical studies are either inapplicable or fail to provide realistic bounds. We aim at analyzing the performance of the Lasso estimator where the underlying distributions are mixtures of Gaussians and the data dependency arises from the crossing procedure. Our theoretical results show that the performance of the Lasso estimator in case of cross samples follows that of the i.i.d. samples with differences in constant factors. Through numerical results, we observe a phase transition: When datasets are too small, the error for cross samples is much larger than for i.i.d. samples, but once the size is large enough, cross samples are nearly as useful as i.i.d. samples. Our theoretical analysis suggests that the transition threshold is governed by the level of sparsity of the true parameter vector being estimated.
Keyword:
Dependent data
Cross samples
Cancer cell drug response
Sparse linear models
Gaussian mixture model
Lasso estimator
期刊
IF:
3.6
论文数:
9.9K
被引数:
1.7W
机构
引用论文
LE DÉVELOPPEMENT TESTICULAIRE CHEZ LE COQ. II. — MORPHOLOGIE DE L'ÉPITHÉLIUM SÉMINIFÈRE ET ÉTABLISSEMENT DE LA SPERMATOGENÈSE睾丸发育（公鸡）。II. — 生精上皮的形态学与精子发生的建立。
OAAI
OAAI分享收藏Short‐term response of a declining woodland bird assemblage to the removal of a despotic competitor
OAAI
OAAI分享收藏On sparse high-dimensional graphical model learning for dependent time series.png)
SIGNAL PROCESSINGOAAI
SIGNAL PROCESSINGIF3.6
OAAI分享收藏
查看更多内容