Functionally private approximations of negligibly-biased estimators

DOI10.4230/LIPICS.FSTTCS.2009.2329MaRDI QIDQ2920140zbMATHOpenAlexFDO

Authors André Madeira, S. Muthukrishnan

Publication date 24 October 2012

Full work available at URL http://subs.emis.de/LIPIcs/frontdoor_4852.html

zbMATH Keywords

data streamsprivacy\(\sharp\mathrm{P} \)-completefunctional privacy

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Recommendations

• Near-optimal private approximation protocols via a black box transformation
• Private approximation of NP-hard functions
• Theory of Cryptography
• Private Approximation of Search Problems
• Private approximation of search problems

This page was built for publication: Functionally private approximations of negligibly-biased estimators

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2920140)