Theory

On the Global Convergence Rates of Decentralized Softmax Gradient Play in Markov Potential Games NeurIPS 2022 On the Identifiability of Nonlinear ICA: Sparsity and Beyond NeurIPS 2022 On the Importance of Gradient Norm in PAC-Bayesian Bounds NeurIPS 2022 On the Impossibility of Non-trivial Accuracy in Presence of Fairness Constraints AAAI 2022 On the Interplay between Information Loss and Operation Loss in Representations for Classification AISTATS 2022 On the non-universality of deep learning: quantifying the cost of symmetry NeurIPS 2022 On the Optimal Memorization Power of ReLU Neural Networks ICLR 2022 On the Optimization Landscape of Neural Collapse under MSE Loss: Global Optimality with Unconstrained Features ICML 2022 On the Pitfalls of Using the Residual Error as Anomaly Score MIDL 2022 On the role of overparameterization in off-policy Temporal Difference learning with linear function approximation NeurIPS 2022 On the Sample Complexity of Learning Infinite-horizon Discounted Linear Kernel MDPs ICML 2022 On the Strong Correlation Between Model Invariance and Generalization NeurIPS 2022 On the symmetries of the synchronization problem in Cryo-EM: Multi-Frequency Vector Diffusion Maps on the Projective Plane NeurIPS 2022 On the Transformation of Latent Space in Fine-Tuned NLP Models EMNLP 2022 On the Uncomputability of Partition Functions in Energy-Based Sequence Models ICLR 2022 Optimal Binary Classification Beyond Accuracy NeurIPS 2022 Optimal Rates for Regularized Conditional Mean Embedding Learning NeurIPS 2022 Oracle Complexity in Nonsmooth Nonconvex Optimization JMLR 2022 Oracle-Efficient Online Learning for Smoothed Adversaries NeurIPS 2022 Outlier Dimensions that Disrupt Transformers are Driven by Frequency EMNLP 2022 Overcoming a Theoretical Limitation of Self-Attention ACL 2022 Overparameterization from Computational Constraints NeurIPS 2022 Overparameterization of Deep ResNet: Zero Loss and Mean-field Analysis JMLR 2022 PAC-Bayesian Bounds on Rate-Efficient Classifiers ICML 2022 PAC-Bayes Information Bottleneck ICLR 2022