conftrace_

average-case analysis

9 papers

Explore in graph

Co-occurring keywords · papers mentioning both

optimization method (2) eigenvalue concentration (1) generalized chebyshev method (1) random priority (1) independent random value (1) polyak momentum (1) constant depth (1) volterra integral equation (1) low-degree polynomial method (1) computational tractability (1)

Papers

Low-Degree Method Fails to Predict Robust Subspace Recovery COLT 2026 Towards Explaining the Power of Constant-depth Graph Neural Networks for Structured Linear Programming ICLR 2025 On the Unlikelihood of D-Separation PGM 2024 Only tails matter: Average-Case Universality and Robustness in the Convex Regime ICML 2022 Average-case Acceleration for Bilinear Games and Normal Matrices ICLR 2021 SGD in the Large: Average-case Analysis, Asymptotics, and Stepsize Criticality COLT 2021 Universal Average-Case Optimality of Polyak Momentum ICML 2020 Average-case Analysis of the Assignment Problem with Independent Preferences IJCAI 2019 Dimensionality reduction: theoretical perspective on practical measures NeurIPS 2019