output
19962026
most citedDynamic stochastic blockmodels for time-evolving social networks

253 citations

Showing 2012Show all

6 papers · 1 filter

cs.IT2012★ 3 cited

Computation in Multicast Networks: Function Alignment and Converse Theorems

Changho Suh, Naveen Goela, Michael Gastpar

The classical problem in network coding theory considers communication over multicast networks. Multiple transmitters send independent messages to multiple receivers which decode t…

cs.LG2012★ 45 cited

Guess Who Rated This Movie: Identifying Users Through Subspace Clustering

Amy Zhang, Nadia Fawaz, Stratis Ioannidis +1

It is often the case that, within an online recommender system, multiple users share a common account. Can such shared accounts be identified solely on the basis of the user- provi…

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.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…

cs.IT2012★ 1 cited

Reducibility of joint relay positioning and flow optimization problem

Mohit Thakur, Nadia Fawaz, Muriel Médard

This paper shows how to reduce the otherwise hard joint relay positioning and flow optimization problem into a sequence a two simpler decoupled problems. We consider a class of wir…

cs.NI2012★ 2 cited

Topological Trends of Internet Content Providers

Yuval Shavitt, Udi Weinsberg

The Internet is constantly changing, and its hierarchy was recently shown to become flatter. Recent studies of inter-domain traffic showed that large content providers drive this c…