109 citations · 266 across the 23 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DS2016
Submodular Optimization over Sliding Windows
Alessandro Epasto, Silvio Lattanzi, Sergei Vassilvitskii +1
Maximizing submodular functions under cardinality constraints lies at the core of numerous data mining and machine learning applications, including data diversification, data summa…
cs.DS2016★ 21 cited
TRIÈST: Counting Local and Global Triangles in Fully-dynamic Streams with Fixed Memory Size
Lorenzo De Stefani, Alessandro Epasto, Matteo Riondato +1
We present TRIÈST, a suite of one-pass streaming algorithms to compute unbiased, low-variance, high-quality approximations of the global and local (i.e., incident to each vertex) n…