Covert Learning: How to Learn with an Untrusted Intermediary

Autor: Ran Canetti, Ari Karchmer
Rok vydání: 2021
Předmět:
Zdroj: Theory of Cryptography ISBN: 9783030904555
TCC (3)
DOI: 10.1007/978-3-030-90456-2_1
Popis: We consider the task of learning a function via oracle queries, where the queries and responses are monitored (and perhaps also modified) by an untrusted intermediary. Our goal is twofold: First, we would like to prevent the intermediary from gaining any information about either the function or the learner’s intentions (e.g. the particular hypothesis class the learner is considering). Second, we would like to curb the intermediary’s ability to meaningfully interfere with the learning process, even when it can modify the oracles’ responses.
Databáze: OpenAIRE