Functionally private approximations of negligibly-biased estimators

DOI10.4230/LIPICS.FSTTCS.2009.2329zbMATH Open1248.68191OpenAlexW1480193837MaRDI QIDQ2920140FDOQ2920140

André Madeira, S. Muthukrishnan

Publication date: 24 October 2012

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

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

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)

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)