:: Library Catalog

Image de couverture de livre

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Cornacchia, Elisabetta, Mossel, Elchanan
Format:	Preprint
Publié:	2023
Sujets:	Machine Learning
Accès en ligne:	https://arxiv.org/abs/2301.13833
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

The Benefits of Temporal Correlations: SGD Learns k-Juntas from Random Walks Efficiently
par: Cornacchia, Elisabetta, et autres
Publié: (2026)

Low-dimensional Functions are Efficiently Learnable under Randomly Biased Distributions
par: Cornacchia, Elisabetta, et autres
Publié: (2025)

Bypassing the Noisy Parity Barrier: Learning Higher-Order Markov Random Fields from Dynamics
par: Gaitonde, Jason, et autres
Publié: (2024)

Why ReLU? A Bit-Model Dichotomy for Deep Network Training
par: Doron-Arad, Ilan, et autres
Publié: (2026)

Noise Sensitivity and Learning Lower Bounds for Hierarchical Functions
par: Li, Rupert, et autres
Publié: (2025)

Learning High-Degree Parities: The Crucial Role of the Initialization
par: Abbe, Emmanuel, et autres
Publié: (2024)

Some Theoretical Limitations of t-SNE
par: Li, Rupert, et autres
Publié: (2026)

Better Models and Algorithms for Learning Ising Models from Dynamics
par: Gaitonde, Jason, et autres
Publié: (2025)

Online Learning of Neural Networks
par: Daniely, Amit, et autres
Publié: (2025)

Sample-Efficient Linear Regression with Self-Selection Bias
par: Gaitonde, Jason, et autres
Publié: (2024)

A Theory of Online Learning with Autoregressive Chain-of-Thought Reasoning
par: Doron-Arad, Ilan, et autres
Publié: (2026)

Learning with Shallow Neural Networks on Cluster-Structured Features
par: Cornacchia, Elisabetta, et autres
Publié: (2026)

Denoising distances beyond the volumetric barrier
par: Huang, Han, et autres
Publié: (2026)

Reconstructing the Geometry of Random Geometric Graphs
par: Huang, Han, et autres
Publié: (2024)

Online Realizable Regression and Applications for ReLU Networks
par: Doron-Arad, Ilan, et autres
Publié: (2026)

A Hierarchical Language Model with Predictable Scaling Laws and Provable Benefits of Reasoning
par: Gaitonde, Jason, et autres
Publié: (2026)

Learning and Testing Convex Functions
par: Pinto Jr., Renato Ferreira, et autres
Publié: (2025)

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

Positive Distribution Shift as a Framework for Understanding Tractable Learning
par: Medvedev, Marko, et autres
Publié: (2026)

Influence Maximization in Ising Models
par: Chen, Zongchen, et autres
Publié: (2023)

Sharp Threshold for the Convergence of Nonstationary Averaging
par: Lepsveridze, Saba, et autres
Publié: (2026)

Gaussian Broadcast on Grids
par: Jiradilok, Pakawut, et autres
Publié: (2024)

Low Degree Hardness for Broadcasting on Trees
par: Huang, Han, et autres
Publié: (2024)

Comparison Theorems for the Mixing Times of Systematic and Random Scan Dynamics
par: Gaitonde, Jason, et autres
Publié: (2024)

On Algorithmic Robustness of Corrupted Markov Chains
par: Gaitonde, Jason, et autres
Publié: (2025)

Finding Super-spreaders in Network Cascades
par: Mossel, Elchanan, et autres
Publié: (2024)

Detecting Mutual Excitations in Non-Stationary Hawkes Processes
par: Mossel, Elchanan, et autres
Publié: (2026)

Optimal Low degree hardness for Broadcasting on Trees
par: Huang, Han, et autres
Publié: (2025)

Two Agents, One Prompt, and Your Weight
par: Mossel, Elchanan, et autres
Publié: (2025)

Convolutional Persistence Transforms
par: Solomon, Elchanan, et autres
Publié: (2022)

Exact Phase Transitions for Stochastic Block Models and Reconstruction on Trees
par: Mossel, Elchanan, et autres
Publié: (2022)

Sharp Thresholds Imply Circuit Lower Bounds: from random 2-SAT to Planted Clique
par: Gamarnik, David, et autres
Publié: (2023)

Stable matchings with correlated Preferences
par: Hoffman, Christopher, et autres
Publié: (2023)

Multiplayer Games of War
par: Adjei, Axel, et autres
Publié: (2024)

Detecting Abrupt Changes in Point Processes: Fundamental Limits and Applications
par: Brandenberger, Anna, et autres
Publié: (2025)

Reconstructing Riemannian Metrics From Random Geometric Graphs
par: Huang, Han, et autres
Publié: (2025)

Random Subwords and Billiard Walks in Affine Weyl Groups
par: Defant, Colin, et autres
Publié: (2025)

Asymptotics for the harmonic descent chain and applications to critical beta-splitting trees
par: Brandenberger, Anna, et autres
Publié: (2025)

Monotonicity, Topology, and Convexity of Recurrence in Random Walks
par: Li, Rupert, et autres
Publié: (2024)

Almost‐Linear Planted Cliques Elude the Metropolis Process
par: Zongchen Chen, et autres
Publié: (2025)