75 citations · 347 across the 37 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2018
Tracking the Norm with Constant Update Time
Chi-Ning Chou, Zhixian Lei, Preetum Nakkiran
The \emph{ tracking problem} is the task of obtaining a streaming algorithm that, given access to a stream of items from a universe , outputs at e…
cs.DS2017
Predicting Positive and Negative Links with Noisy Queries: Theory & Practice
Charalampos E. Tsourakakis, Michael Mitzenmacher, Kasper Green Larsen +4
Social networks involve both positive and negative relationships, which can be captured in signed graphs. The {\em edge sign prediction problem} aims to predict whether an interact…