Private Center Points and Learning of Halfspaces

Keyphrases

• Agnostic 50%
• Approximate Centers 50%
• Approximate Differential Privacy 50%
• Convex Hull 50%
• Differential Privacy 50%
• Differentially Private 100%
• Finite Domain 50%
• Further Application 50%
• Half-space 100%
• Median Function 50%
• Private Centre 100%
• Sample Complexity 100%
• X-point 50%

Mathematics

• Approximates 66%
• Building Block 33%
• Center Point 100%
• Convex Hull 33%
• Finite Domain 33%
• Median 33%

Computer Science

• Building-Blocks 50%
• Differential Privacy 100%