3 papers
cs.DM2026
Functional design of efficient and parallelizable combinatorial generators using convolution
Xi He, Zhenjiang Hu, Max. A. Little
The application of program transformation and algebraic methods to the development of efficient combinatorial optimization (CO) algorithms relies on an exhaustive combinatorial gen…
cs.LG2026
Deep-ICE: the first globally optimal algorithm for minimizing 0-1 loss in two-layer ReLU and maxout networks
Xi He, Yi Miao, Max A. Little
This paper introduces the first globally optimal algorithm for the empirical risk minimization problem of two-layer maxout and ReLU networks, i.e., minimizing the number of misclas…
cs.LG2025
Proper decision trees: An axiomatic framework for solving optimal decision tree problems with arbitrary splitting rules
Xi He, Max A. Little
We present an axiomatic framework for analyzing the algorithmic properties of decision trees. This framework supports the classification of decision tree problems through structura…