Tree Learning: Optimal Algorithms and Sample Complexity

Dmitrii Avdiukhin, Grigory Yaroslavtsev, Danny Vainstein +3

We study the problem of learning a hierarchical tree representation of data from labeled samples, taken from an arbitrary (and possibly adversarial) distribution. Consider a collec…