ترجمه فارسی مقاله نمونه‌برداری سریع‌تر از چگالی‌های لاگ مقعر بر روی چند توپ از طریق حل‌کننده‌های خطی کارآمد

انتخاب پلن

انتخاب پلن برای ادامه خرید الزامی است.

پرداخت اقساطی
در صورت خرید اقساطی هر قسط: 37,500 تومان
۴ قسط ماهانه. بدون سود، چک و ضامن.
پرداخت اقساطی با دیجی‌پی پرداخت اقساطی با ترب‌پی
عنوان مقاله به انگلیسی Faster Sampling from Log-Concave Densities over Polytopes via Efficient Linear Solvers
عنوان مقاله به فارسی نمونه‌برداری سریع‌تر از چگالی‌های لاگ مقعر بر روی چند توپ از طریق حل‌کننده‌های خطی کارآمد
نویسندگان Oren Mangoubi, Nisheeth K. Vishnoi
فرمت مقاله انگلیسی PDF
تعداد صفحات 22
لینک دانلود رایگان مقاله انگلیسی دانلود مقاله
دسته بندی موضوعات Data Structures and Algorithms,Machine Learning,Machine Learning,ساختار داده ها و الگوریتم ها , یادگیری ماشین , یادگیری ماشین ,
توضیحات Submitted 6 September, 2024; originally announced September 2024. , Comments: The conference version of this paper appears in ICLR 2024
توضیحات به فارسی ارسال شده در 6 سپتامبر 2024 ؛در ابتدا سپتامبر 2024 اعلام شد ، نظرات: نسخه کنفرانس این مقاله در ICLR 2024 ظاهر می شود
اطلاعات بیشتر از این مقاله در پایگاه های علمی INSPIRE HEP
NASA ADS
Google Scholar
Semantic Scholar

📚 محتوای این محصول آموزشی (پکیج کامل)

علاوه بر مقاله اصلی انگلیسی که دریافت می کنید، برای یادگیری عمیق‌تر و تسلط کامل بر مباحث مجموعه‌ای از کتاب‌های آموزشی نیز ارائه می‌شود.

🎯 این بسته یک دورهٔ آموزشی کامل و چندلایه است؛ شامل ویدیوهای آموزشی، کتاب‌ها، تمرین‌ها و خودآزمایی.

ℹ️ نکات مهم هنگام خرید

  • این محصول به صورت فایل دانلودی کامل ارائه می‌شود.
  • توجه: لینک‌های اختصاصی دوره طی حداکثر 24 ساعت پس از ثبت سفارش ارسال می‌شوند.
  • دقت کنید لینک ها به شماره موبایل شما ارسال می شوند. پس در ارائه شماره موبایل صحیح دقت کنید.
  • برای راهنمایی در مورد نحوه دانلود به شماره 09395106248 پیامک دهید یا تماس بگیرید. (ایده آل ترین گزینه ارسال پیام در یکی از پیام رسان ها به همین شماره است تا سریعا لینک های محصول همان جا برای شما ارسال گردد.)
  • اگر پرداخت انجام شده ولی بعد از 24 ساعت هنوز لینک‌ها را دریافت نکرده‌اید، نام و نام خانوادگی و نام محصول را پیامک کنید تا لینک‌ها دوباره ارسال شوند.

💬 راه‌های ارتباطی پشتیبانی:
واتس‌اپ یا هر پیام رسان داخلی یا پیامک: 09395106248
تلگرام: @ma_limbs

چکیده

We consider the problem of sampling from a log-concave distribution $π(θ) \propto e^{-f(θ)}$ constrained to a polytope $K:=\{θ\in \mathbb{R}^d: Aθ\leq b\}$, where $A\in \mathbb{R}^{m\times d}$ and $b \in \mathbb{R}^m$.The fastest-known algorithm \cite{mangoubi2022faster} for the setting when $f$ is $O(1)$-Lipschitz or $O(1)$-smooth runs in roughly $O(md \times md^{ω-1})$ arithmetic operations, where the $md^{ω-1}$ term arises because each Markov chain step requires computing a matrix inversion and determinant (here $ω\approx 2.37$ is the matrix multiplication constant). We present a nearly-optimal implementation of this Markov chain with per-step complexity which is roughly the number of non-zero entries of $A$ while the number of Markov chain steps remains the same. The key technical ingredients are 1) to show that the matrices that arise in this Dikin walk change slowly, 2) to deploy efficient linear solvers that can leverage this slow change to speed up matrix inversion by using information computed in previous steps, and 3) to speed up the computation of the determinantal term in the Metropolis filter step via a randomized Taylor series-based estimator.

چکیده به فارسی (ترجمه ماشینی)

ما مشکل نمونه برداری از توزیع ورود به سیستم $ π (θ) \ propto e^{-f (θ) را در نظر می گیریم} $ محدود به یک پلی تئوپ به $ k: = \ {θ \ in \ mathbb {r}^d:aθ \ leq b \} $ ، که در آن $ a \ in \ mathbb {r}^{m \ times d} $ و $ b \ in \ mathbb {r}^m $.برای تنظیم هنگامی که $ f $ $ O (1) $-Lipschitz یا $ O (1) $-Smooth در تقریباً $ O (MD \ Times MD^{ω-1}) $ عملیات حساب ، جایی که MD $ MD اجرا می شود ، اجرا می شود.^{ω-1} $ اصطلاح بوجود می آید زیرا هر مرحله زنجیره ای مارکوف نیاز به محاسبه وارونگی ماتریس و تعیین کننده دارد (در اینجا $ ω \ تقریبا 2.37 $ ثابت است که ماتریس ثابت است).ما یک اجرای تقریباً بهینه از این زنجیره مارکوف با پیچیدگی هر مرحله را ارائه می دهیم که تقریباً تعداد ورودی های غیر صفر از $ $ است در حالی که تعداد مراحل زنجیره مارکوف یکسان است.مواد اصلی فنی 1) نشان می دهد که ماتریس هایی که در این پیاده روی دیکین بوجود می آیند به آرامی تغییر می کنند ، 2) برای استقرار حل کننده های خطی کارآمد که می توانند با استفاده از اطلاعات محاسبه شده در مراحل قبلی ، این تغییر آهسته را برای سرعت بخشیدن به وارونگی ماتریس افزایش دهند و 3)برای سرعت بخشیدن به محاسبه اصطلاح تعیین کننده در مرحله فیلتر کلانشهر از طریق یک برآوردگر مبتنی بر سری تیلور تصادفی.

📚 محتوای این محصول آموزشی (پکیج کامل)

علاوه بر مقاله اصلی انگلیسی که دریافت می کنید، برای یادگیری عمیق‌تر و تسلط کامل بر مباحث مجموعه‌ای از کتاب‌های آموزشی نیز ارائه می‌شود.

🎯 این بسته یک دورهٔ آموزشی کامل و چندلایه است؛ شامل ویدیوهای آموزشی، کتاب‌ها، تمرین‌ها و خودآزمایی.

ℹ️ نکات مهم هنگام خرید

  • این محصول به صورت فایل دانلودی کامل ارائه می‌شود.
  • توجه: لینک‌های اختصاصی دوره طی حداکثر 24 ساعت پس از ثبت سفارش ارسال می‌شوند.
  • دقت کنید لینک ها به شماره موبایل شما ارسال می شوند. پس در ارائه شماره موبایل صحیح دقت کنید.
  • برای راهنمایی در مورد نحوه دانلود به شماره 09395106248 پیامک دهید یا تماس بگیرید. (ایده آل ترین گزینه ارسال پیام در یکی از پیام رسان ها به همین شماره است تا سریعا لینک های محصول همان جا برای شما ارسال گردد.)
  • اگر پرداخت انجام شده ولی بعد از 24 ساعت هنوز لینک‌ها را دریافت نکرده‌اید، نام و نام خانوادگی و نام محصول را پیامک کنید تا لینک‌ها دوباره ارسال شوند.

💬 راه‌های ارتباطی پشتیبانی:
واتس‌اپ یا هر پیام رسان داخلی یا پیامک: 09395106248
تلگرام: @ma_limbs

نظرات

هنوز نظری ثبت نشده است.

وارد شوید تا نظر ثبت کنید.