most citedLeveraging Side Observations in Stochastic Bandits

67 citations

researchers with a paper here
collaborating institutions

6 papers

cs.DS2013

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…

cs.NI2012★ 3 cited

Mixture Models of Endhost Network Traffic

John Mark Agosta, Jaideep Chandrashekar, Mark Crovella +2

In this work we focus on modeling a little studied type of traffic, namely the network traffic generated from endhosts. We introduce a parsimonious parametric model of the marginal…

cs.LG2012★ 67 cited

Leveraging Side Observations in Stochastic Bandits

Stephane Caron, Branislav Kveton, Marc Lelarge +1

This paper considers stochastic bandits with side observations, a model that accounts for both the exploration/exploitation dilemma and relationships between arms. In this setting,…

cs.IR2012

Identifying Users From Their Rating Patterns

José Bento, Nadia Fawaz, Andrea Montanari +1

This paper reports on our analysis of the 2011 CAMRa Challenge dataset (Track 2) for context-aware movie recommendation systems. The train dataset comprises 4,536,891 ratings provi…

math.PR2012★ 8 cited

Convergence of multivariate belief propagation, with applications to cuckoo hashing and load balancing

Mathieu Leconte, Marc Lelarge, Laurent Massoulié

This paper is motivated by two applications, namely i) generalizations of cuckoo hashing, a computationally simple approach to assigning keys to objects, and ii) load balancing in…

cs.LG2012★ 14 cited

Comparison-Based Learning with Rank Nets

Amin Karbasi, Stratis Ioannidis, laurent Massoulie

We consider the problem of search through comparisons, where a user is presented with two candidate objects and reveals which is closer to her intended target. We study adaptive st…