:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Cornacchia, Elisabetta, Mikulincer, Dan, Mossel, Elchanan
Format:	Preprint
Published:	2025
Subjects:	Machine Learning
Online Access:	https://arxiv.org/abs/2502.06443
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

A Mathematical Model for Curriculum Learning for Parities
by: Cornacchia, Elisabetta, et al.
Published: (2023)

Noise Sensitivity and Learning Lower Bounds for Hierarchical Functions
by: Li, Rupert, et al.
Published: (2025)

Reconstructing the Geometry of Random Geometric Graphs
by: Huang, Han, et al.
Published: (2024)

Sample-Efficient Linear Regression with Self-Selection Bias
by: Gaitonde, Jason, et al.
Published: (2024)

Some Theoretical Limitations of t-SNE
by: Li, Rupert, et al.
Published: (2026)

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

Why ReLU? A Bit-Model Dichotomy for Deep Network Training
by: Doron-Arad, Ilan, et al.
Published: (2026)

Online Learning of Neural Networks
by: Daniely, Amit, et al.
Published: (2025)

Denoising distances beyond the volumetric barrier
by: Huang, Han, et al.
Published: (2026)

Is this correct? Let's check!
by: Ben-Eliezer, Omri, et al.
Published: (2022)

Better Models and Algorithms for Learning Ising Models from Dynamics
by: Gaitonde, Jason, et al.
Published: (2025)

Online Realizable Regression and Applications for ReLU Networks
by: Doron-Arad, Ilan, et al.
Published: (2026)

A Theory of Online Learning with Autoregressive Chain-of-Thought Reasoning
by: Doron-Arad, Ilan, et al.
Published: (2026)

Learning with Shallow Neural Networks on Cluster-Structured Features
by: Cornacchia, Elisabetta, et al.
Published: (2026)

Learning and Testing Convex Functions
by: Pinto Jr., Renato Ferreira, et al.
Published: (2025)

Size and depth of monotone neural networks: interpolation and approximation
by: Mikulincer, Dan, et al.
Published: (2022)

A Hierarchical Language Model with Predictable Scaling Laws and Provable Benefits of Reasoning
by: Gaitonde, Jason, et al.
Published: (2026)

Positive Distribution Shift as a Framework for Understanding Tractable Learning
by: Medvedev, Marko, et al.
Published: (2026)

Comparison Theorems for the Mixing Times of Systematic and Random Scan Dynamics
by: Gaitonde, Jason, et al.
Published: (2024)

The Refutability Gap: Challenges in Validating Reasoning by Large Language Models
by: Mossel, Elchanan
Published: (2025)

Low Degree Hardness for Broadcasting on Trees
by: Huang, Han, et al.
Published: (2024)

Optimal Low degree hardness for Broadcasting on Trees
by: Huang, Han, et al.
Published: (2025)

Learning High-Degree Parities: The Crucial Role of the Initialization
by: Abbe, Emmanuel, et al.
Published: (2024)

Monotonicity, Topology, and Convexity of Recurrence in Random Walks
by: Li, Rupert, et al.
Published: (2024)

Reconstructing Riemannian Metrics From Random Geometric Graphs
by: Huang, Han, et al.
Published: (2025)

Random Subwords and Billiard Walks in Affine Weyl Groups
by: Defant, Colin, et al.
Published: (2025)

On the Generalization Properties of Learning the Random Feature Models with Learnable Activation Functions
by: Ma, Zailin, et al.
Published: (2025)

On Algorithmic Robustness of Corrupted Markov Chains
by: Gaitonde, Jason, et al.
Published: (2025)

Two Agents, One Prompt, and Your Weight
by: Mossel, Elchanan, et al.
Published: (2025)

Sharp Threshold for the Convergence of Nonstationary Averaging
by: Lepsveridze, Saba, et al.
Published: (2026)

Gaussian Broadcast on Grids
by: Jiradilok, Pakawut, et al.
Published: (2024)

Finding Super-spreaders in Network Cascades
by: Mossel, Elchanan, et al.
Published: (2024)

Detecting Mutual Excitations in Non-Stationary Hawkes Processes
by: Mossel, Elchanan, et al.
Published: (2026)

Influence Maximization in Ising Models
by: Chen, Zongchen, et al.
Published: (2023)

Rethinking Graph Out-Of-Distribution Generalization: A Learnable Random Walk Perspective
by: Sun, Henan, et al.
Published: (2025)

Robust Learnability of Sample-Compressible Distributions under Noisy or Adversarial Perturbations
by: Boushehrian, Arefe, et al.
Published: (2025)

Theoretical Analysis of Learned Database Operations under Distribution Shift through Distribution Learnability
by: Zeighami, Sepanta, et al.
Published: (2024)

Characterizing Online and Private Learnability under Distributional Constraints via Generalized Smoothness
by: Blanchard, Moïse, et al.
Published: (2026)

Convolutional Persistence Transforms
by: Solomon, Elchanan, et al.
Published: (2022)