ترجمه فارسی مقاله مرزهای واضح تر برای تطابق لحظه چبیشف با برنامه های کاربردی برای حریم خصوصی متفاوت و فراتر از آن

انتخاب پلن

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

پرداخت اقساطی
در صورت خرید اقساطی هر قسط: 37,500 تومان
۴ قسط ماهانه. بدون سود، چک و ضامن.
پرداخت اقساطی با دیجی‌پی پرداخت اقساطی با ترب‌پی
عنوان مقاله به انگلیسی Sharper Bounds for Chebyshev Moment Matching with Applications to Differential Privacy and Beyond
عنوان مقاله به فارسی مرزهای واضح تر برای تطابق لحظه چبیشف با برنامه های کاربردی برای حریم خصوصی متفاوت و فراتر از آن
نویسندگان Cameron Musco, Christopher Musco, Lucas Rosenblatt, Apoorv Vikram Singh
فرمت مقاله انگلیسی PDF
تعداد صفحات 28
لینک دانلود رایگان مقاله انگلیسی دانلود مقاله
دسته بندی موضوعات Data Structures and Algorithms,Machine Learning,ساختار داده ها و الگوریتم ها , یادگیری ماشین ,
توضیحات Submitted 22 August, 2024; originally announced August 2024.
توضیحات به فارسی ارسال شده در 22 اوت 2024 ؛در ابتدا اوت 2024 اعلام شد.
اطلاعات بیشتر از این مقاله در پایگاه های علمی INSPIRE HEP
NASA ADS
Google Scholar
Semantic Scholar

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

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

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

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

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

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

چکیده

We study the problem of approximately recovering a probability distribution given noisy measurements of its Chebyshev polynomial moments. We sharpen prior work, proving that accurate recovery in the Wasserstein distance is possible with more noise than previously known. As a main application, our result yields a simple "linear query" algorithm for constructing a differentially private synthetic data distribution with Wasserstein-1 error $\tilde{O}(1/n)$ based on a dataset of $n$ points in $[-1,1]$. This bound is optimal up to log factors and matches a recent breakthrough of Boedihardjo, Strohmer, and Vershynin [Probab. Theory. Rel., 2024], which uses a more complex "superregular random walk" method to beat an $O(1/\sqrt{n})$ accuracy barrier inherent to earlier approaches. We illustrate a second application of our new moment-based recovery bound in numerical linear algebra: by improving an approach of Braverman, Krishnan, and Musco [STOC 2022], our result yields a faster algorithm for estimating the spectral density of a symmetric matrix up to small error in the Wasserstein distance.

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

ما با توجه به اندازه گیری پر سر و صدا از لحظات چند جمله ای چبیسف آن ، مشکل تقریباً بازیابی توزیع احتمال را بررسی می کنیم.ما کار قبلی را تیز می کنیم و ثابت می کنیم که بهبودی دقیق در فاصله Wasserstein با سر و صدای بیشتر از آنچه قبلاً شناخته شده بود امکان پذیر است.به عنوان یک برنامه اصلی ، نتیجه ما یک الگوریتم ساده "پرس و جو خطی" برای ساخت توزیع داده های مصنوعی متفاوت با خطای Wasserstein-1 $ \ tilde {O} (1/n) $ بر اساس مجموعه داده های $ n $ در نقاط $ $ ارائه می دهد.$ [-1،1] $.این محدودیت بهینه برای فاکتورهای ورود به سیستم است و با پیشرفت اخیر Boedihardjo ، Strohmer و Vershynin مطابقت دارد [Probab.نظریهRel. ، 2024] ، که از یک روش پیچیده تر "پیاده روی تصادفی فوق العاده" برای ضرب و شتم یک $ O (1/\ SQRT {n}) $ سد دقت ذاتی برای رویکردهای قبلی استفاده می کند.ما یک کاربرد دوم از بازیابی مبتنی بر لحظه جدید خود را در جبر خطی عددی نشان می دهیم: با بهبود رویکرد Braverman ، Krishnan و Musco [Stoc 2022] ، نتیجه ما یک الگوریتم سریعتر برای برآورد چگالی طیفی یک ماتریس متقارن به بالا می دهدبه خطای کوچک در فاصله Wasserstein.

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

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

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

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

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

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

نظرات

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

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