کتاب الکترونیکی

غلظت اندازه گیری برای تجزیه و تحلیل الگوریتم های تصادفی

Concentration of Measure for the Analysis of Randomized Algorithms

دانلود کتاب Concentration of Measure for the Analysis of Randomized Algorithms (به فارسی: غلظت اندازه گیری برای تجزیه و تحلیل الگوریتم های تصادفی) نوشته شده توسط «Devdatt P. Dubhashi – Alessandro Panconesi»

اطلاعات کتاب غلظت اندازه گیری برای تجزیه و تحلیل الگوریتم های تصادفی

موضوع اصلی: الگوریتم ها و ساختارهای داده

نوع: کتاب الکترونیکی

ناشر: Cambridge University Press

نویسنده: Devdatt P. Dubhashi – Alessandro Panconesi

زبان: English

فرمت کتاب: pdf (قابل تبدیل به سایر فرمت ها)

سال انتشار: 2009

تعداد صفحه: 213

حجم کتاب: 3 مگابایت

کد کتاب: 9780521884273 , 9780511581274 , 0521884276

نوبت چاپ: 1

توضیحات کتاب غلظت اندازه گیری برای تجزیه و تحلیل الگوریتم های تصادفی

الگوریتم‌های تصادفی‌سازی‌شده به دلیل استفاده گسترده‌تر از آنها در کاربردهای مدرن، به بخش مرکزی برنامه درسی الگوریتم‌ها تبدیل شده‌اند. این کتاب یک درمان منسجم و یکپارچه از تکنیک‌های احتمالی برای به دست آوردن تخمین‌هایی با احتمال بالا در عملکرد الگوریتم‌های تصادفی ارائه می‌کند. این کیت ابزار اصلی از Chernoff-Hoeffding (CH) محدود به تکنیک های پیچیده تر مانند Martingales و نابرابری های isoperimetric، و همچنین برخی از پیشرفت های اخیر مانند نابرابری Talagrand، نابرابری هزینه حمل و نقل، و نابرابری log-Sobolev را پوشش می دهد. در طول مسیر، تغییرات در موضوع اصلی مورد بررسی قرار می گیرد، مانند کران های CH در تنظیمات وابسته. نویسندگان بر مطالعه تطبیقی ​​روش‌های مختلف تاکید می‌کنند و نقاط قوت و ضعف مربوطه را در کاربردهای مثال مشخص برجسته می‌کنند. این نمایشگاه با تنظیمات گسسته ای که برای تجزیه و تحلیل الگوریتم ها کافی است طراحی شده است، از جزئیات غیر ضروری اندازه گیری-نظری اجتناب می کند، بنابراین کتاب را برای دانشمندان رایانه و همچنین احتمال ها و ریاضیدانان گسسته قابل دسترس می کند.

Randomized algorithms have become a central part of the algorithms curriculum based on their increasingly widespread use in modern applications. This book presents a coherent and unified treatment of probabilistic techniques for obtaining high- probability estimates on the performance of randomized algorithms. It covers the basic tool kit from the Chernoff-Hoeffding (CH) bounds to more sophisticated techniques like Martingales and isoperimetric inequalities, as well as some recent developments like Talagrand’s inequality, transportation cost inequalities, and log-Sobolev inequalities. Along the way, variations on the basic theme are examined, such as CH bounds in dependent settings. The authors emphasize comparative study of the different methods, highlighting respective strengths and weaknesses in concrete example applications. The exposition is tailored to discrete settings sufficient for the analysis of algorithms, avoiding unnecessary measure-theoretic details, thus making the book accessible to computer scientists as well as probabilists and discrete mathematicians.

دانلود کتاب «غلظت اندازه گیری برای تجزیه و تحلیل الگوریتم های تصادفی»

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.
برچسب ها
مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.
کتابخانه دیجیتال بَلیان