Substring Query Complexity of String Reconstruction.

Gabriele Fici Nicola Prezza Rossano Venturini

Published in: CoRR (2020)

Keyphrases

query complexity
suffix tree
data structure
arbitrary length
data complexity
suffix array
membership queries
pattern matching
exact learning
closest string
concept class
vc dimension
machine learning
expressive power
semi supervised
special case
learning algorithm