boolean function

Sufficient Reasons for Classifier Decisions in the Presence of Domain Constraints AAAI 2022 Size and Depth Separation in Approximating Benign Functions with Neural Networks COLT 2021 FourierSAT: A Fourier Expansion-Based Algebraic Framework for Solving Hybrid Boolean Constraints AAAI 2020 ID3 Learns Juntas for Smoothed Product Distributions COLT 2020 Plan-Space Explanation via Plan-Property Dependencies: Faster Algorithms & More Powerful Properties IJCAI 2020 Switch-List Representations in a Knowledge Compilation Map IJCAI 2020 Bi-Kronecker Functional Decision Diagrams: A Novel Canonical Representation of Boolean Functions AAAI 2019 Is your function low dimensional? COLT 2019 Monotone Learning with Rectified Wire Networks JMLR 2019 Open Problem: Is Margin Sufficient for Non-Interactive Private Distributed Learning? COLT 2019 Behavior of Analogical Inference w.r.t. Boolean Functions IJCAI 2018 Analogy-preserving functions: A way to extend Boolean samples IJCAI 2017 Learning Disjunctions of Predicates COLT 2017 Specifying a positive threshold function via extremal points ALT 2017 Cortical Computation via Iterative Constructions COLT 2016 MCMC Learning COLT 2015 Sparse Polynomial Learning and Graph Sketching NeurIPS 2014 Learning Functions of Halfspaces Using Prefix Covers COLT 2012 Spiking and saturating dendrites differentially expand single neuron computation capacity NeurIPS 2012 Tight Bounds on Proper Equivalence Query Learning of DNF COLT 2012 Exploiting Product Distributions to Identify Relevant Variables of Correlation Immune Functions JMLR 2009 Attribute-efficient learning of decision lists and linear threshold functions under unconcentrated distributions NeurIPS 2006 Learning Monotone DNF from a Teacher that Almost Does Not Answer Membership Queries JMLR 2002