Theory

Bounds on Over-Parameterization for Guaranteed Existence of Descent Paths in Shallow ReLU Networks ICLR 2020 Budget Learning via Bracketing AISTATS 2020 Calibration, Entropy Rates, and Memory in Language Models ICML 2020 Can Graph Neural Networks Count Substructures? NeurIPS 2020 Can Implicit Bias Explain Generalization? Stochastic Convex Optimization as a Case Study NeurIPS 2020 Can Temporal-Difference and Q-Learning Learn Representation? A Mean-Field Theory NeurIPS 2020 Can the Brain Do Backpropagation? --- Exact Implementation of Backpropagation in Predictive Coding Networks NeurIPS 2020 Causal Estimation with Functional Confounders NeurIPS 2020 Causal inference in degenerate systems: An impossibility result AISTATS 2020 Certified Defense to Image Transformations via Randomized Smoothing NeurIPS 2020 Certified Robustness for Top-k Predictions against Adversarial Perturbations via Randomized Smoothing ICLR 2020 Certified Robustness to Label-Flipping Attacks via Randomized Smoothing ICML 2020 Certifying Strategyproof Auction Networks NeurIPS 2020 Channel Equilibrium Networks for Learning Deep Representation ICML 2020 Characterizing Optimal Mixed Policies: Where to Intervene and What to Observe NeurIPS 2020 Circuit-Based Intrinsic Methods to Detect Overfitting ICML 2020 Closing the convergence gap of SGD without replacement ICML 2020 Co-exposure Maximization in Online Social Networks NeurIPS 2020 COGS: A Compositional Generalization Challenge Based on Semantic Interpretation EMNLP 2020 Collapsing Bandits and Their Application to Public Health Intervention NeurIPS 2020 Communication, Distortion, and Randomness in Metric Voting AAAI 2020 Complex Dynamics in Simple Neural Networks: Understanding Gradient Flow in Phase Retrieval NeurIPS 2020 Complexity of Computing the Shapley Value in Games with Externalities AAAI 2020 Complex Markov Logic Networks: Expressivity and Liftability UAI 2020 Compositional Explanations of Neurons NeurIPS 2020