Chow Parameters in Threshold Logic

The Activity of a Variable and Its Relation to Decision Trees

ACM Transactions on Programming Languages and Systems (TOPLAS)

Digital Partitions Encoding

Digital and Image Geometry, Advanced Lectures [based on a winter school held at Dagstuhl Castle, Germany in December 2000]

Estimating a Boolean Perceptron from Its Average Satisfying Assignment: A Bound on the Precision Required

COLT '01/EuroCOLT '01 Proceedings of the 14th Annual Conference on Computational Learning Theory and and 5th European Conference on Computational Learning Theory

Digital partitions encoding

Digital and image geometry

Finding Essential Attributes from Binary Data

Annals of Mathematics and Artificial Intelligence

Every Linear Threshold Function has a Low-Weight Approximator

Computational Complexity

Boundary Points of Threshold Functions

IEEE Transactions on Computers

The chow parameters problem

STOC '08 Proceedings of the fortieth annual ACM symposium on Theory of computing

The Chow Parameters Problem

SIAM Journal on Computing

Nearly optimal solutions for the chow parameters problem and low-weight approximation of halfspaces

STOC '12 Proceedings of the forty-fourth annual ACM symposium on Theory of computing

An efficient heuristic to identify threshold logic functions

ACM Journal on Emerging Technologies in Computing Systems (JETC)