Theory

Batch-Size Independent Regret Bounds for Combinatorial Semi-Bandits with Probabilistically Triggered Arms or Independent Arms NeurIPS 2022 Bellman Residual Orthogonalization for Offline Reinforcement Learning NeurIPS 2022 Benefits of Additive Noise in Composing Classes with Bounded Capacity NeurIPS 2022 Benefits of Overparameterized Convolutional Residual Networks: Function Approximation under Smoothness Constraint ICML 2022 Benefits of Permutation-Equivariance in Auction Mechanisms NeurIPS 2022 Benign Overfitting in Two-layer Convolutional Neural Networks NeurIPS 2022 Benign, Tempered, or Catastrophic: Toward a Refined Taxonomy of Overfitting NeurIPS 2022 Benign Underfitting of Stochastic Gradient Descent NeurIPS 2022 Better Collective Decisions via Uncertainty Reduction IJCAI 2022 Beyond accuracy: generalization properties of bio-plausible temporal credit assignment rules NeurIPS 2022 Beyond neural scaling laws: beating power law scaling via data pruning NeurIPS 2022 Beyond Sub-Gaussian Noises: Sharp Concentration Analysis for Stochastic Gradient Descent JMLR 2022 Beyond the Return: Off-policy Function Estimation under User-specified Error-measuring Distributions NeurIPS 2022 Beyond Worst-Case Analysis in Stochastic Approximation: Moment Estimation Improves Instance Complexity ICML 2022 Biologically plausible solutions for spiking networks with efficient coding NeurIPS 2022 Blessing of Depth in Linear Regression: Deeper Models Have Flatter Landscape Around the True Solution NeurIPS 2022 Bounding the Difference Between Model Predictive Control and Neural Networks L4DC 2022 Bounding the Width of Neural Networks via Coupled Initialization A Worst Case Analysis ICML 2022 Can Neural Nets Learn the Same Model Twice? Investigating Reproducibility and Double Descent From the Decision Boundary Perspective CVPR 2022 Can Push-forward Generative Models Fit Multimodal Distributions? NeurIPS 2022 Capacity of Group-invariant Linear Readouts from Equivariant Representations: How Many Objects can be Linearly Classified Under All Possible Views? ICLR 2022 Capturing Homomorphism-Closed Decidable Queries with Existential Rules (Extended Abstract) IJCAI 2022 Causal Conceptions of Fairness and their Consequences ICML 2022 Causal forecasting: generalization bounds for autoregressive models UAI 2022 CD-split and HPD-split: Efficient Conformal Regions in High Dimensions JMLR 2022