ترجمه فارسی مقاله شمارش خصوصی عناصر متمایز در مدل تورنستیله و پسوندها

انتخاب پلن

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

عنوان مقاله به انگلیسی Private Counting of Distinct Elements in the Turnstile Model and Extensions
عنوان مقاله به فارسی شمارش خصوصی عناصر متمایز در مدل تورنستیله و پسوندها
نویسندگان Monika Henzinger, A. R. Sricharan, Teresa Anna Steiner
فرمت مقاله انگلیسی PDF
تعداد صفحات 21
لینک دانلود رایگان مقاله انگلیسی دانلود مقاله
دسته بندی موضوعات Data Structures and Algorithms,Cryptography and Security,ساختار داده ها و الگوریتم ها , رمزنگاری و امنیت ,
توضیحات Submitted 21 August, 2024; originally announced August 2024. , Comments: accepted at RANDOM 2024
توضیحات به فارسی ارائه شده 21 اوت 2024 ؛در ابتدا اوت 2024 اعلام شد ، نظرات: به طور تصادفی 2024 پذیرفته شده است
اطلاعات بیشتر از این مقاله در پایگاه های علمی INSPIRE HEP
NASA ADS
Google Scholar
Semantic Scholar

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

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

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

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

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

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

چکیده

Privately counting distinct elements in a stream is a fundamental data analysis problem with many applications in machine learning. In the turnstile model, Jain et al. [NeurIPS2023] initiated the study of this problem parameterized by the maximum flippancy of any element, i.e., the number of times that the count of an element changes from 0 to above 0 or vice versa. They give an item-level $(ε,δ)$-differentially private algorithm whose additive error is tight with respect to that parameterization. In this work, we show that a very simple algorithm based on the sparse vector technique achieves a tight additive error for item-level $(ε,δ)$-differential privacy and item-level $ε$-differential privacy with regards to a different parameterization, namely the sum of all flippancies. Our second result is a bound which shows that for a large class of algorithms, including all existing differentially private algorithms for this problem, the lower bound from item-level differential privacy extends to event-level differential privacy. This partially answers an open question by Jain et al. [NeurIPS2023].

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

شمارش خصوصی عناصر مجزا در یک جریان یک مشکل اساسی تجزیه و تحلیل داده ها با بسیاری از برنامه های کاربردی در یادگیری ماشین است.در مدل Turnstile ، Jain et al.[Neurips2023] مطالعه این مسئله را با حداکثر لکه دار شدن هر عنصر ، یعنی تعداد دفعاتی که تعداد یک عنصر از 0 به بالاتر از 0 یا برعکس تغییر می کند ، آغاز کرد.آنها یک الگوریتم خصوصی به طور متفاوت (ε ، δ) $ (ε ، δ) $-که خطای افزودنی آن با توجه به پارامتر سازی محکم است ، می دهند.در این کار ، ما نشان می دهیم که یک الگوریتم بسیار ساده مبتنی بر تکنیک وکتور پراکنده ، یک خطای افزودنی محکم برای سطح کالای مورد (ε ، δ) $-حریم خصوصی دیفرانسیل و سطح $ ε $-differential با توجه به یک مورد به دست می آورد.پارامترهای مختلف ، یعنی مجموع کلیه فلایپ ها.نتیجه دوم ما محدودیتی است که نشان می دهد برای یک کلاس بزرگ از الگوریتم ها ، از جمله تمام الگوریتم های خصوصی متفاوت برای این مشکل ، محدودیت پایین تر از حریم خصوصی دیفرانسیل سطح مورد تا حریم خصوصی دیفرانسیل در سطح رویداد گسترش می یابد.این تا حدی به یک سوال باز توسط جین و همکاران پاسخ می دهد.[Neurips2023].

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

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

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

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

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

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

نظرات

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

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