Loading...

Information Theoretic Strategies in Private Distributed Hypothesis Testing

Abbasalipour, Reza | 2021

177 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 54835 (05)
  4. University: Sharif University of Technology
  5. Department: Electrical Engineering
  6. Advisor(s): Mirmohseni, Mahtab
  7. Abstract:
  8. The problem of distributed binary hypothesis testing in the Gray-Wyner network with side information is studied in this dissertation. An observer agent has access to a discrete memoryless and stationary source and describes its observation to two detecting agents via one common and two private channels. The channels are considered error-free but rate-limited. Each detecting agent also has access to its own discrete memoryless and stationary source, i.e., the side information. The goal is to perform two distinct binary hypothesis testings on the joint distribution of observations at detecting agents. Additionally, the observing agent aims to keep a correlated latent source private against the detecting agents. Equivocation is used as the measure of the privacy preserved for the latent source. An achievable inner bound is derived for the general case by introducing a non-asymptotic account of the output statistics of the random binning. Also, the acquired bound is used to derive another inner bound for the simpler case of distributed hypothesis testing in the Wyner-Ziv network with side information. Also, it is shown that the soft covering lemma, i.e., channel resolvability, could be used to craft another technique similar to that of the output statistics of the random binning. By using this technique, another inner bound for the Wyner-Ziv network with side information is derived
  9. Keywords:
  10. Privacy ; Soft Covering ; Wyner-Ziv Network ; Gray-Wyner Network ; Random Binning ; Binary Hypothesis Testing ; Equivocation

 Digital Object List

 Bookmark

  • مقدمه
    • تعریف مسئله
    • اهمیت موضوع
    • اهداف پایان‌نامه
    • نوآوری‌های پایان‌نامه
    • ساختار پایان‌نامه
  • مفاهیم اولیه
    • مقدمات ریاضی
      • نمادگذاری
      • تعاریف ریاضی
      • قضایای مقدماتی
      • آزمون فرض محلی
    • کارهای پیشین
      • آزمون فرض توزیع‌شده
      • آزمون فرض توزیع‌شده در شبکه واینر-زیو
      • پاسخ چند-حرفی بهینه
      • آزمون فرض توزیع‌شده در شبکه‌های پخشی
      • اضافه کردن قیود محرمانگی به مسأله
      • سنجش محرمانگی
      • آزمون فرض محلی همراه با قیود محرمانگی
      • آزمون فرض توزیع‌شده همراه با قیود محرمانگی
    • نتیجه‌گیری
  • نتایج جدید
    • شبکه‌ی گری-واینر به همراه اطلاعات جانبی
      • تعریف مسئله
      • نتایج
    • شبکه‌ی واینر-زیو به همراه اطلاعات جانبی
      • تعریف مسئله
      • نتایج
    • نتیجه‌گیری
  • اثبات نتایج جدید
    • اثبات قضیه‌ی 3-1
      • آمارگان غیرمجانبی خروجی سبدگذاری تصادفی
      • بدنه اثبات
      • ملاحظات محرمانگی
    • اثبات قضیه‌ی 3-3
    • اثبات قضیه‌ی 3-4
  • جمع‌بندی و پیشنهادات آتی
    • جمع‌بندی
    • پیشنهادات آتی
  • اثبات قضیه‌ی 4-2
  • اثبات قضیه‌ی 4-3
  • کران‌هایی برای شبکه تعمیم یافته واینر-زیو
    • اولین کران برای حالت کلی
    • بهبود کران حالت کلی
    • کران‌هایی بهبودیافته به کمک الگوریتم‌های تصادفی
    • قابلیت حصول و ناحیه قابل حصول
    • مدل تعمیم یافته کدگذار-L
    • کران خارجی و داخلی حالت خاص آزمون در مقابل استقلال شرطی
      • کران داخلی
      • کران خارجی
      • آزمون در مقابل استقلال شرطی در حالت L=1
    • کران خارجی مسأله تعمیم ‌یافته کدگذار-L
  • تقریب اقلیدسی
    • مقدمه
    • روش تقریب اقلیدسی
  • رویکرد محرمانگی در آزمون فرض محلی
...see more