Multi-layered network exploration (MuLaNE) problem is an important problem abstracted
from many applications. In MuLaNE, there are multiple network layers where each node has …

Given a graph whose edges are assigned positive-type and negative-type weights, the
problem of correlation clustering aims at grouping the graph vertices so as to minimize (resp …

Our aim is to estimate the largest community (aka, mode) in a population composed of
multiple disjoint communities. This estimation is performed in a fixed confidence setting via …

We consider a population, partitioned into a set of communities, and study the problem of
identifying the largest community within the population via sequential, random sampling of …

There are several interesting applications which are based on sequentially sampling
individuals from an underlying population. Examples include online cardinality estimation [1 …

Several applications in online learning involve sequential sampling/polling of an underlying
population. A classical learning task in this space is online cardinality estimation, where the …