11 citations · 11 across the 4 of their papers we have counts for
4 papers
Service Placement with Provable Guarantees in Heterogeneous Edge Computing Systems
Stephen Pasteris, Shiqiang Wang, Mark Herbster +1
Mobile edge computing (MEC) is a promising technique for providing low-latency access to services at the network edge. The services are hosted at various types of edge nodes with b…
On Pairwise Clustering with Side Information
Stephen Pasteris, Fabio Vitale, Claudio Gentile +1
Pairwise clustering, in general, partitions a set of items via a known similarity function. In our treatment, clustering is modeled as a transductive prediction problem. Thus rathe…
The VC-Dimension of Similarity Hypotheses Spaces
Mark Herbster, Paul Rubenstein, James Townsend
Given a set and a function which labels each element of with either or , we may define a function to measure the similarity of…
Online Similarity Prediction of Networked Data from Known and Unknown Graphs
Claudio Gentile, Mark Herbster, Stephen Pasteris
We consider online similarity prediction problems over networked data. We begin by relating this task to the more standard class prediction problem, showing that, given an arbitrar…