Online Matrix Factorization, Online Private Query Release, and Online Discrepancy Minimization

In this paper we consider several related online computation problems. First, we study answering sequences of statistical queries arriving online, and being answered immediately when they arrive with differential privacy. Known matrix factorization mechanisms can answer a set of statistical queries...

Fuld beskrivelse

Guardado en:
Bibliografiske detaljer
Autores principales: Nikolov, Aleksandar, Tang, Haohua, Ullman, Jonathan
Format: Artículo
Udgivet: 2026
Fag:
Online adgang:https://arxiv.org/abs/2605.08358
http://arxiv.org/abs/2605.08358
Tags: Tilføj Tag
Ingen Tags, Vær først til at tagge denne postø!