کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4652790 | 1632595 | 2010 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Submodularity and Randomized rounding techniques for Optimal Experimental Design
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We review recent results obtained by the authors on the approximability of a family of combinatorial problems arising in optimal experimental design. We first recall a result based on submodularity, which states that the greedy approach always gives a design within 1−1/e of the optimal solution. Then, we present a new result on the design found by rounding the solution of the continuous relaxed problem, an approach which has been applied by several authors: When the goal is to select n out of s experiments, the D-optimal design may be rounded to a design for which the dimension of the observable subspace is within of the optimum.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 36, 1 August 2010, Pages 679-686
Journal: Electronic Notes in Discrete Mathematics - Volume 36, 1 August 2010, Pages 679-686