Cover Image

Minimax Rates for Learning Pairwise Interactions in Attention-Style Models

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zucker, Shai, Wang, Xiong, Lu, Fei, Seroussi, Inbar
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Probability Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Optimal minimax rate of learning nonlocal interaction kernels
by: Wang, Xiong, et al.
Published: (2023)

The High Line: Exact Risk and Learning Rate Curves of Stochastic Adaptive Learning Rate Algorithms
by: Collins-Woodfin, Elizabeth, et al.
Published: (2024)

Minimax Optimal Estimation of Transport-Growth Pairs in Unbalanced Optimal Transport
by: Ponnoprat, Donlapark, et al.
Published: (2026)

When Stronger Triggers Backfire: A High-Dimensional Theory of Backdoor Attacks
by: Flynn, Donald, et al.
Published: (2026)

An Analysis of Elo Rating Systems via Markov Chains
by: Olesker-Taylor, Sam, et al.
Published: (2024)

Improved Finite-Particle Convergence Rates for Stein Variational Gradient Descent
by: Banerjee, Sayan, et al.
Published: (2024)

Diffusion Models with Heavy-Tailed Targets: Score Estimation and Sampling Guarantees
by: Yu, Yifeng, et al.
Published: (2026)

Optimal Exact Recovery in Semi-Supervised Learning: A Study of Spectral Methods and Graph Convolutional Networks
by: Wang, Hai-Xiao, et al.
Published: (2024)

Optimal and exact recovery on general non-uniform Hypergraph Stochastic Block Model
by: Dumitriu, Ioana, et al.
Published: (2023)

Randomized Midpoint Method for Log-Concave Sampling under Constraints
by: Yu, Yifeng, et al.
Published: (2024)

Partial recovery and weak consistency in the non-uniform hypergraph Stochastic Block Model
by: Dumitriu, Ioana, et al.
Published: (2021)

Hamiltonian Monte Carlo with Asymmetrical Momentum Distributions
by: Ghosh, Soumyadip, et al.
Published: (2021)

On Convergence of the Alternating Directions SGHMC Algorithm
by: Ghosh, Soumyadip, et al.
Published: (2024)

Exact Dynamics of Multi-class Stochastic Gradient Descent
by: Collins-Woodfin, Elizabeth, et al.
Published: (2025)

Learning with Expected Signatures: Theory and Applications
by: Lucchese, Lorenzo, et al.
Published: (2025)

Dynamic Structural Causal Models
by: Boeken, Philip, et al.
Published: (2024)

Boosting Causal Additive Models
by: Kertel, Maximilian, et al.
Published: (2024)

MetaCURL: Non-stationary Concave Utility Reinforcement Learning
by: Moreno, Bianca Marin, et al.
Published: (2024)

High-dimensional Asymptotics of Langevin Dynamics in Spiked Matrix Models
by: Liang, Tengyuan, et al.
Published: (2022)

Phase Transition for Stochastic Block Model with more than $\sqrt{n}$ Communities
by: Carpentier, Alexandra, et al.
Published: (2025)

Scaling Laws from Sequential Feature Recovery: A Solvable Hierarchical Model
by: Wortsman-Zurich, Arie, et al.
Published: (2026)

Phase Transition for Stochastic Block Model with more than $\sqrt{n}$ Communities (II)
by: Carpentier, Alexandra, et al.
Published: (2025)

Lipschitz regularity in Flow Matching and Diffusion Models: sharp sampling rates and functional inequalities
by: Stéphanovitch, Arthur
Published: (2026)

Efficient Online Learning in Interacting Particle Systems
by: Sharrock, Louis, et al.
Published: (2026)

Universality of Kernel Random Matrices and Kernel Regression in the Quadratic Regime
by: Pandit, Parthe, et al.
Published: (2024)

Sampling from Constrained Gibbs Measures: with Applications to High-Dimensional Bayesian Inference
by: Wang, Ruixiao, et al.
Published: (2026)

Nonlinear spiked covariance matrices and signal propagation in deep neural networks
by: Wang, Zhichao, et al.
Published: (2024)

Information-Theoretic Limits and Strong Consistency on Binary Non-uniform Hypergraph Stochastic Block Models
by: Wang, Hai-Xiao
Published: (2023)

Parallelized Midpoint Randomization for Langevin Monte Carlo
by: Yu, Lu, et al.
Published: (2024)

Statistical limits of correlation detection in trees
by: Ganassali, Luca, et al.
Published: (2022)

Eigen-Spike Emergence and Quadratic Equivalents for Conjugate Kernels on Nonlinearly Separable Data
by: Cranston, Collin, et al.
Published: (2026)

Minimax rates for learning kernels in operators
by: Zhang, Sichong, et al.
Published: (2025)

Probabilistic Inference and Learning with Stein's Method
by: Liu, Qiang, et al.
Published: (2026)

Unifying AMP Algorithms for Rotationally-Invariant Models
by: Liu, Songbin, et al.
Published: (2024)

Efficiently matching random inhomogeneous graphs via degree profiles
by: Ding, Jian, et al.
Published: (2023)

Spectral Estimators for Multi-Index Models: Precise Asymptotics and Optimal Weak Recovery
by: Kovačević, Filip, et al.
Published: (2025)

Spectral Estimators for Structured Generalized Linear Models via Approximate Message Passing
by: Zhang, Yihan, et al.
Published: (2023)

Optimality of Approximate Message Passing Algorithms for Spiked Matrix Models with Rotationally Invariant Noise
by: Dudeja, Rishabh, et al.
Published: (2024)

Optimal Estimation in Orthogonally Invariant Generalized Linear Models: Spectral Initialization and Approximate Message Passing
by: Zhang, Yihan, et al.
Published: (2026)

Nonlinear Bayesian Update via Ensemble Kernel Regression with Clustering and Subsampling
by: Lee, Yoonsang
Published: (2025)