Theory

Neural Persistence: A Complexity Measure for Deep Neural Networks Using Algebraic Topology ICLR 2019 Neuron birth-death dynamics accelerates gradient descent and converges asymptotically ICML 2019 NLProlog: Reasoning with Weak Unification for Question Answering in Natural Language ACL 2019 Non-Ergodic Convergence Analysis of Heavy-Ball Algorithms AAAI 2019 Non-vacuous Generalization Bounds at the ImageNet Scale: a PAC-Bayesian Compression Approach ICLR 2019 NOODL: Provable Online Dictionary Learning and Sparse Coding ICLR 2019 No-regret algorithms for online k-submodular maximization AISTATS 2019 Number Sequence Prediction Problems for Evaluating Computational Powers of Neural Networks AAAI 2019 Object Reachability via Swaps along a Line AAAI 2019 Observations on Darwiche and Pearl's Approach for Iterated Belief Revision IJCAI 2019 On Communication Complexity of Classification Problems COLT 2019 On Computational Tractability for Rational Verification IJCAI 2019 On Computation and Generalization of Generative Adversarial Networks under Spectrum Control ICLR 2019 On Connected Sublevel Sets in Deep Learning ICML 2019 On Dropout and Nuclear Norm Regularization ICML 2019 On Evaluating Embedding Models for Knowledge Base Completion ACL 2019 On Exact Computation with an Infinitely Wide Neural Net NeurIPS 2019 On Finite and Unrestricted Query Entailment beyond SQ with Number Restrictions on Transitive Roles IJCAI 2019 On Making Stochastic Classifiers Deterministic NeurIPS 2019 On Random Deep Weight-Tied Autoencoders: Exact Asymptotic Analysis, Phase Transitions, and Implications to Training ICLR 2019 On Relating Explanations and Adversarial Examples NeurIPS 2019 On Sampling Complexity of the Semidefinite Affine Rank Feasibility Problem AAAI 2019 On Succinct Encodings for the Tournament Fixing Problem IJCAI 2019 On The Classification-Distortion-Perception Tradeoff NeurIPS 2019 On the Connection Between Learning Two-Layer Neural Networks and Tensor Decomposition AISTATS 2019