Regret minimizing audits: A learning-theoretic basis for privacy protection

• Main Authors: BLOCKI, Jeremiah, CHRISTIN, Nicolas, DATTA, Anupam, SINHA, Arunesh
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2011
• Subjects: Databases and Information Systems
• Online Access: https://ink.library.smu.edu.sg/sis_research/4484; https://ink.library.smu.edu.sg/context/sis_research/article/5487/viewcontent/bcds_csf11_1_.pdf
• Institution: Singapore Management University

Audit mechanisms are essential for privacy protection in permissive access control regimes, such as in hospitals where denying legitimate access requests can adversely affect patient care. Recognizing this need, we develop the first principled learning-theoretic foundation for audits. Our first cont...