Buchumschlag

A Mathematical Model for Curriculum Learning for Parities

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Cornacchia, Elisabetta, Mossel, Elchanan
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The Benefits of Temporal Correlations: SGD Learns k-Juntas from Random Walks Efficiently
von: Cornacchia, Elisabetta, et al.
Veröffentlicht: (2026)

Low-dimensional Functions are Efficiently Learnable under Randomly Biased Distributions
von: Cornacchia, Elisabetta, et al.
Veröffentlicht: (2025)

Bypassing the Noisy Parity Barrier: Learning Higher-Order Markov Random Fields from Dynamics
von: Gaitonde, Jason, et al.
Veröffentlicht: (2024)

Why ReLU? A Bit-Model Dichotomy for Deep Network Training
von: Doron-Arad, Ilan, et al.
Veröffentlicht: (2026)

Learning High-Degree Parities: The Crucial Role of the Initialization
von: Abbe, Emmanuel, et al.
Veröffentlicht: (2024)

Noise Sensitivity and Learning Lower Bounds for Hierarchical Functions
von: Li, Rupert, et al.
Veröffentlicht: (2025)

Some Theoretical Limitations of t-SNE
von: Li, Rupert, et al.
Veröffentlicht: (2026)

Better Models and Algorithms for Learning Ising Models from Dynamics
von: Gaitonde, Jason, et al.
Veröffentlicht: (2025)

Online Learning of Neural Networks
von: Daniely, Amit, et al.
Veröffentlicht: (2025)

A Theory of Online Learning with Autoregressive Chain-of-Thought Reasoning
von: Doron-Arad, Ilan, et al.
Veröffentlicht: (2026)

Sample-Efficient Linear Regression with Self-Selection Bias
von: Gaitonde, Jason, et al.
Veröffentlicht: (2024)

Learning with Shallow Neural Networks on Cluster-Structured Features
von: Cornacchia, Elisabetta, et al.
Veröffentlicht: (2026)

Denoising distances beyond the volumetric barrier
von: Huang, Han, et al.
Veröffentlicht: (2026)

Reconstructing the Geometry of Random Geometric Graphs
von: Huang, Han, et al.
Veröffentlicht: (2024)

Online Realizable Regression and Applications for ReLU Networks
von: Doron-Arad, Ilan, et al.
Veröffentlicht: (2026)

A Hierarchical Language Model with Predictable Scaling Laws and Provable Benefits of Reasoning
von: Gaitonde, Jason, et al.
Veröffentlicht: (2026)

Learning and Testing Convex Functions
von: Pinto Jr., Renato Ferreira, et al.
Veröffentlicht: (2025)

The Refutability Gap: Challenges in Validating Reasoning by Large Language Models
von: Mossel, Elchanan
Veröffentlicht: (2025)

Positive Distribution Shift as a Framework for Understanding Tractable Learning
von: Medvedev, Marko, et al.
Veröffentlicht: (2026)

Influence Maximization in Ising Models
von: Chen, Zongchen, et al.
Veröffentlicht: (2023)

Convolutional Persistence Transforms
von: Solomon, Elchanan, et al.
Veröffentlicht: (2022)

Sharp Threshold for the Convergence of Nonstationary Averaging
von: Lepsveridze, Saba, et al.
Veröffentlicht: (2026)

Gaussian Broadcast on Grids
von: Jiradilok, Pakawut, et al.
Veröffentlicht: (2024)

Low Degree Hardness for Broadcasting on Trees
von: Huang, Han, et al.
Veröffentlicht: (2024)

Comparison Theorems for the Mixing Times of Systematic and Random Scan Dynamics
von: Gaitonde, Jason, et al.
Veröffentlicht: (2024)

On Algorithmic Robustness of Corrupted Markov Chains
von: Gaitonde, Jason, et al.
Veröffentlicht: (2025)

Finding Super-spreaders in Network Cascades
von: Mossel, Elchanan, et al.
Veröffentlicht: (2024)

Detecting Mutual Excitations in Non-Stationary Hawkes Processes
von: Mossel, Elchanan, et al.
Veröffentlicht: (2026)

Optimal Low degree hardness for Broadcasting on Trees
von: Huang, Han, et al.
Veröffentlicht: (2025)

Two Agents, One Prompt, and Your Weight
von: Mossel, Elchanan, et al.
Veröffentlicht: (2025)

Hardness of Learning Fixed Parities with Neural Networks
von: Shoshani, Itamar, et al.
Veröffentlicht: (2025)

Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees
von: Mossel, Elchanan, et al.
Veröffentlicht: (2022)

Loss Gap Parity for Fairness in Heterogeneous Federated Learning
von: Erraji, Brahim, et al.
Veröffentlicht: (2026)

MathMixup: Boosting LLM Mathematical Reasoning with Difficulty-Controllable Data Synthesis and Curriculum Learning
von: Li, Xuchen, et al.
Veröffentlicht: (2026)

Learning Optimal Individualized Decision Rules with Conditional Demographic Parity
von: Cui, Wenhai, et al.
Veröffentlicht: (2026)

Differential Adjusted Parity for Learning Fair Representations
von: Sahyouni, Bucher, et al.
Veröffentlicht: (2025)

Computationally Efficient Replicable Learning of Parities and Applications
von: Noivirt, Moshe, et al.
Veröffentlicht: (2026)

Demographic Parity Tails for Regression
von: Le, Naht Sinh, et al.
Veröffentlicht: (2026)

Approximating the Number of Relevant Variables in a Parity Implies Proper Learning
von: Bshouty, Nader H., et al.
Veröffentlicht: (2024)

Modeling Transformers as complex networks to analyze learning dynamics
von: Rocchetti, Elisabetta
Veröffentlicht: (2025)