253 citations
- Technicolor (Germany)DE18 papers
- Technicolor (France)FR11 papers
- Stanford UniversityUS7 papers
- Adobe Systems (United States)US6 papers
- Massachusetts Institute of TechnologyUS5 papers
- Rutgers, The State University of New JerseyUS4 papers
- University of MichiganUS4 papers
- Max Planck Institute for InformaticsDE3 papers
- University of AlbertaCA3 papers
- University of Wisconsin–MadisonUS3 papers
- Yahoo (United States)US3 papers
- Centre Inria de l'Université de LilleFR2 papers
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2012
A Time and Space Efficient Algorithm for Contextual Linear Bandits
José Bento, Stratis Ioannidis, S. Muthukrishnan +1
We consider a multi-armed bandit problem where payoffs are a linear function of an observed stochastic contextual variable. In the scenario where there exists a gap between optimal…
cs.DS2011★ 71 cited
Private Decayed Sum Estimation under Continual Observation
Jean Bolot, Nadia Fawaz, S. Muthukrishnan +2
In monitoring applications, recent data is more important than distant data. How does this affect privacy of data analysis? We study a general class of data analyses - computing pr…