Theory Seminar

Wednesday, February 24, 2021 - 12:00pm to 1:00pm


Virtual Presentation - ET Remote Access - Zoom


GUY BLANC, Computer Science Department

Decision tree splitting criteria: Theory and applications

Decision trees have applications throughout computer science. A natural approach for constructing a decision tree to approximate some function f is recursive: Use a splitting criterion to decide what variable to put at the root and then recurse on the left and right subtrees. We prove the existence of an efficient splitting criterion for which the resulting tree well-approximates f and apply it to solve problems in diverse areas such as property testing, explainable machine learning, and query strategies for priced information.

About the Speaker.

Joint work with Neha Gupta, Jane Lange, and Li-Yang Tan.

Zoom Participation. See announcement.

Event Website:

For More Information, Contact:


Seminar Series