conftrace_

exponential lower bound

7 papers

Explore in graph

Co-occurring keywords · papers mentioning both

convergence rate (2) softmax policy gradient (1) double oracle algorithm (1) negation normal form (1) bottom-up compilation (1) gaussian vector (1) normalized adjacency matrix (1) unweighted graph (1) top eigenvalues (1) biased pauli analysis (1)

Papers

An Exponential Lower Bound for Spectral Density Estimation on Unweighted Graphs COLT 2026 Predicting quantum channels over general product distributions COLT 2025 Understanding the Kronecker Matrix-Vector Complexity of Linear Algebra ICML 2025 Exponential Lower Bounds on the Double Oracle Algorithm in Zero-Sum Games IJCAI 2024 Exponential Lower Bounds for Fictitious Play in Potential Games NeurIPS 2023 Lower Bounds on Intermediate Results in Bottom-Up Knowledge Compilation AAAI 2022 Softmax Policy Gradient Methods Can Take Exponential Time to Converge COLT 2021