Search Results for author: Eyal En Gad

Found 2 papers, 0 papers with code

Active Learning On Weighted Graphs Using Adaptive And Non-adaptive Approaches

no code implementations18 May 2016 Eyal En Gad, Akshay Gadde, A. Salman Avestimehr, Antonio Ortega

A new sampling algorithm is proposed, which sequentially selects the graph nodes to be sampled, based on an aggressive search for the boundary of the signal over the graph.

Active Learning

Active Learning for Community Detection in Stochastic Block Models

no code implementations8 May 2016 Akshay Gadde, Eyal En Gad, Salman Avestimehr, Antonio Ortega

Our main result is to show that, under certain conditions, sampling the labels of a vanishingly small fraction of nodes (a number sub-linear in $n$) is sufficient for exact community detection even when $D(a, b)<1$.

Active Learning Community Detection +1

Cannot find the paper you are looking for? You can Submit a new open access paper.