NeurIPS 2026 reviews are up: reviews, scores, rebuttals and meta-reviews for 7,877 papers. See the highest rated
acceptodds: the papers of ICLR 2027
260 results for “keyword:"complexity"” in ICLR 2027. 36 withdrawn or desk rejected listed apart. clearsort:relevanceratingnewestmost read
[PDF]Read Depth and Broadcast Depth: What Sharing Keys and Values Across Layers Costs a Transformer▲3.0k2.33
[PDF]Low-Rank Matrix Recovery with Partial Subspace Priors: Degrees of Freedom and Recovery Guarantees▲9.2k2.67
[PDF]Exact Softmax Attention Has the Rectangular Matrix-Multiplication Exponent in Extended Arithmetic Circuits▼1.2k3.00
[PDF]On computing Goldstein approximate second-order stationary points of structured nonsmooth nonconvex programs▲452.75
[PDF]On the hardness of deterministic second-order optimization of functions with Lipschitz gradients▼1.2k1.67
[PDF]Dense Weak Hiding: Closing Complexity Gaps in Nonconvex and PL Finite-Sum Optimization under Individual Smoothness▼2433.33
[PDF]REVEALING AFTER OVERWRITING: AN EXPONENTIAL POMDP OPE LOWER BOUND UNDER HISTORY-DEPENDENT LOGGING▲153.33
[PDF]Cheap in Memory, Not in Capacity: Depth-Weighted Sample Complexity of Gated Lookup Injection▲4.6k3.00
[PDF]A Claim-Centered Publication Framework for Efficient Auditing of AI-Assisted Theoretical Research▼4.3k2.00
[PDF]MoCE: Mixture of Communitified Experts for Continual Vision-Language Learning under Task-Complexity Flux▲3.0k2.33
[PDF]A Structural Runtime Law for Scalable Exact Inference in Two-Layer Noisy-OR Bayesian Networks▼4.3k2.00
Withdrawn or desk rejected (36)
[PDF]Exact Recovery Thresholds for Weighted Data Selection in Vector-Valued Linear RegressionDesk rejected
[PDF]Physical and Evolutionary Constraints on Machine Learning Priors: Reconciling No Free Lunch with Real-World GeneralizationWithdrawn
[PDF]Diffusion Composition as an Inverse Problem: Noise Resolution and Low-Rank RecoveryDesk rejected
[PDF]The Horizon of Reward GuidanceDesk rejected