An Efficient Noisy Binary Search in Graphs via Median Approximation.

Dariusz Dereniowski Aleksander Lukasiewicz Przemyslaw Uznanski

Published in: IWOCA (2021)

Keyphrases

binary search
approximation error
graph matching
graph mining
relative error
graph theory
directed graph
multiscale
noisy data
bipartite graph
graph structure
learning algorithm
graph model
graph representation
graph theoretic
graph clustering
random graphs
closed form
adjacency matrix
clustering algorithm