182 citations
- Technicolor (United States)US18 papers
- Technicolor (France)FR14 papers
- Institut national de recherche en sciences et technologies du numériqueFR6 papers
- Stanford UniversityUS5 papers
- École Polytechnique Fédérale de LausanneCH3 papers
- Max Planck Institute for InformaticsDE3 papers
- Rutgers, The State University of New JerseyUS3 papers
- Centre Inria de l'Université de LilleFR2 papers
- Centre Inria de l'Université de RennesFR2 papers
- Max Planck SocietyDE2 papers
- University of California, BerkeleyUS2 papers
- University of PittsburghUS2 papers
4 papers · 1 filter
Compressive Spectral Clustering
Nicolas Tremblay, Gilles Puy, Remi Gribonval +1
Spectral clustering has become a popular technique due to its high performance in many contexts. It comprises three main steps: create a similarity graph between N objects to clust…
Nearly Optimal Private Convolution
Nadia Fawaz, S. Muthukrishnan, Aleksandar Nikolov
We study computing the convolution of a private input with a public input , while satisfying the guarantees of -differential privacy. Convolution is a fundamental op…
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…
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…