Learning Theory

Smoothed Analysis of Sequential Probability Assignment NeurIPS 2023 Smoothing the Landscape Boosts the Signal for SGD: Optimal Sample Complexity for Learning Single Index Models NeurIPS 2023 Smooth Non-stationary Bandits ICML 2023 Some General Identification Results for Linear Latent Hierarchical Causal Structure IJCAI 2023 Sparse Learning of Dynamical Systems in RKHS: An Operator-Theoretic Approach ICML 2023 Sparsity-aware generalization theory for deep neural networks COLT 2023 Spatial-frequency channels, shape bias, and adversarial robustness NeurIPS 2023 Speed-Oblivious Online Scheduling: Knowing (Precise) Speeds is not Necessary ICML 2023 Spuriosity Didn’t Kill the Classifier: Using Invariant Predictions to Harness Spurious Features NeurIPS 2023 Spurious Valleys and Clustering Behavior of Neural Networks ICML 2023 SQ Lower Bounds for Learning Mixtures of Linear Classifiers NeurIPS 2023 SQ Lower Bounds for Learning Mixtures of Separated and Bounded Covariance Gaussians COLT 2023 SQ Lower Bounds for Non-Gaussian Component Analysis with Weaker Assumptions NeurIPS 2023 SQ Lower Bounds for Random Sparse Planted Vector Problem ALT 2023 Squeeze All: Novel Estimator and Self-Normalized Bound for Linear Contextual Bandits AISTATS 2023 Stability and Generalization of lp-Regularized Stochastic Learning for GCN IJCAI 2023 Stability and Generalization of Stochastic Optimization with Nonconvex and Nonsmooth Problems COLT 2023 Stability and Generalization of the Decentralized Stochastic Gradient Descent Ascent Algorithm NeurIPS 2023 Stability-Based Generalization Analysis for Mixtures of Pointwise and Pairwise Learning AAAI 2023 Stability of Random Forests and Coverage of Random-Forest Prediction Intervals NeurIPS 2023 State-space models with layer-wise nonlinearity are universal approximators with exponential decaying memory NeurIPS 2023 Statistical Analysis of Quantum State Learning Process in Quantum Neural Networks NeurIPS 2023 Statistical and Computational Limits for Tensor-on-Tensor Association Detection COLT 2023 Statistical-Computational Tradeoffs in Mixed Sparse Linear Regression COLT 2023 Statistical Indistinguishability of Learning Algorithms ICML 2023