Low-Degree Learning from Localization Schemes
cs.LG, cs.DS
Submitted: 2026-04-07
Updated: 2026-11-03
Terminology
Sources
- Learning Juntas under Markov Random Fields
- Estimating Ising Models in Total Variation Distance
- The Polynomial Method is Universal for Distribution-Free Correlational SQ Learning
- Better Models and Algorithms for Learning Ising Models from Dynamics
- Smoothed Agnostic Learning of Halfspaces over the Hypercube
- Computational Complexity of Statistics: New Insights from Low-Degree Polynomials
Related papers
- A Physics-Regulated Neural Framework for Learning 3D Grain Growth Dynamics
- FlexMoE: Learning One-for-All Multi-Budget Expert Pruning for Flexible MoE Deployment
- OptiMind: Improving Small Language Models for Optimization Modeling through Formulation Guidance and Multi-Turn Learning
- Staying in the Sweet Spot: Boost Reasoning Evolution via Responsive Rollout Difficulty Manipulation
- Examining the Impact of Data and Training Methods on Emergent and Subliminal Misalignment
- Rethinking Black-Box On-Policy Distillation: A Rubric-based Analysis