Unknown

Dataset Information

0

Experimental Design on a Budget for Sparse Linear Models and Applications.


ABSTRACT: Budget constrained optimal design of experiments is a well studied problem. Although the literature is very mature, not many strategies are available when these design problems appear in the context of sparse linear models commonly encountered in high dimensional machine learning. In this work, we study this budget constrained design where the underlying regression model involves a ?1-regularized linear function. We propose two novel strategies: the first is motivated geometrically whereas the second is algebraic in nature. We obtain tractable algorithms for this problem which also hold for a more general class of sparse linear models. We perform a detailed set of experiments, on benchmarks and a large neuroimaging study, showing that the proposed models are effective in practice. The latter experiment suggests that these ideas may play a small role in informing enrollment strategies for similar scientific studies in the future.

SUBMITTER: Ravi SN 

PROVIDER: S-EPMC5415092 | biostudies-literature | 2016 Jun

REPOSITORIES: biostudies-literature

altmetric image

Publications

Experimental Design on a Budget for Sparse Linear Models and Applications.

Ravi Sathya N SN   Ithapu Vamsi K VK   Johnson Sterling C SC   Singh Vikas V  

JMLR workshop and conference proceedings 20160601


Budget constrained optimal design of experiments is a well studied problem. Although the literature is very mature, not many strategies are available when these design problems appear in the context of sparse linear models commonly encountered in high dimensional machine learning. In this work, we study this budget constrained design where the underlying regression model involves a <i>ℓ</i><sub>1</sub>-regularized linear function. We propose two novel strategies: the first is motivated geometric  ...[more]

Similar Datasets

| S-EPMC5764221 | biostudies-literature
| S-EPMC2233642 | biostudies-literature
| S-EPMC3567190 | biostudies-literature
| S-EPMC9122737 | biostudies-literature
| S-EPMC3897384 | biostudies-literature
| S-EPMC5154917 | biostudies-literature
| S-EPMC5008843 | biostudies-literature
| S-EPMC1172251 | biostudies-literature
| S-EPMC7493359 | biostudies-literature
| S-EPMC5889139 | biostudies-literature