کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777182 | 1632572 | 2017 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Improvements to exact Boltzmann sampling using probabilistic divide-and-conquer and the recursive method
ترجمه فارسی عنوان
بهبودی برای نمونه گیری بولتزمن دقیق با استفاده از روش تقسیم و تسخیر احتمالی و روش بازگشتی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمونه گیری دقیق، شبیه سازی کامل، احتمال تقسیم و تسخیر، نمونه بولتزمن، ساختار ترکیبی تصادفی نمونه برداری رد، روش بازگشتی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We demonstrate an approach for exact sampling of certain discrete combinatorial distributions, which is a hybrid of exact Boltzmann sampling and the recursive method, using probabilistic divide-and-conquer (PDC). The approach specializes to exact Boltzmann sampling in the trivial setting, and specializes to PDC deterministic second half in the first non-trivial application. A large class of examples is given for which this method broadly applies, and several examples are worked out explicitly.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 59, June 2017, Pages 65-77
Journal: Electronic Notes in Discrete Mathematics - Volume 59, June 2017, Pages 65-77
نویسندگان
Stephen DeSalvo,