A generalization of Witsenhausen's zero-error rate for directed graphs.

Gábor Simonyi Ágnes Tóth

Published in: ISIT (2014)

Keyphrases

error rate
directed graph
training error
random walk
test set
directed acyclic graph
graph structure
undirected graph
strongly connected
misclassification rate
rule sets
cost sensitive classification
lower bound
markov chain
equal error rate
word error rate