Key points are not available for this paper at this time.
في هذه الورقة، نقدم مقياس خطأ ₚᵖ (لـ p 2) عند الإجابة على استفسارات خطية تحت قيود الخصوصية التفاضلية. نحدد مثل هذا الخطأ تحت الخصوصية التفاضلية (, ). قبل هذه الورقة، كانت هناك خصائص دقيقة في صعوبة الإجابة الخاصة عن الاستفسارات الخطية معروفة تحت مقياس خطأ ₂² (Edmonds et al. , STOC 2020) ومقياس خطأ ₚ² للآليات غير المتحيزة (Nikolov و Tang, ITCS 2024). كنتيجة مباشرة لنتائجنا، نقدم حدود دقيقة للإجابة على استفسارات مجموع البادئة والاستفسارات الزوجية تحت الخصوصية التفاضلية لجميع القيم الثابتة p من حيث خطأ ₚᵖ، مع تعميم الحدود في Henzinger et al. (SODA 2023) لـ p=2.
دراسة Liu et al. (Tue,) هذا السؤال.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: