Semi-Random Graphs with Planted Sparse Vertex Cuts: Algorithms for Exact and Approximate Recovery.

Anand Louis Rakesh Venkat

Published in: CoRR (2018)

Keyphrases

exact and approximate
random graphs
learning algorithm
data structure
lower bound
string matching
graphical models
query evaluation