Cover Image

Binary Hypothesis Testing for Softmax Models and Leverage Score Models

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gu, Yuzhou, Song, Zhao, Yin, Junze
Format:	Preprint
Published:	2024
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Inverting the Leverage Score Gradient: An Efficient Approximate Newton Method
by: Li, Chenyang, et al.
Published: (2024)

How to Inverting the Leverage Score Distribution?
by: Li, Zhihang, et al.
Published: (2024)

Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time
by: Gu, Yuzhou, et al.
Published: (2023)

Solving Attention Kernel Regression Problem via Pre-conditioner
by: Song, Zhao, et al.
Published: (2023)

An Iterative Algorithm for Rescaled Hyperbolic Functions Regression
by: Gao, Yeqi, et al.
Published: (2023)

ScoreFusion: Fusing Score-based Generative Models via Kullback-Leibler Barycenters
by: Liu, Hao, et al.
Published: (2024)

Exploring the Frontiers of Softmax: Provable Optimization, Applications in Diffusion Model, and Beyond
by: Cao, Yang, et al.
Published: (2024)

Fast and Efficient Matching Algorithm with Deadline Instances
by: Song, Zhao, et al.
Published: (2023)

Faster Algorithms for Structured Linear and Kernel Support Vector Machines
by: Gu, Yuzhou, et al.
Published: (2023)

Linear Representation Transferability Hypothesis: Leveraging Small Models to Steer Large Models
by: Bello, Femi, et al.
Published: (2025)

The Sample Complexity of Simple Binary Hypothesis Testing
by: Pensia, Ankit, et al.
Published: (2024)

On the Sample Complexity of Robust Binary Hypothesis Testing
by: Vallinayagam, Shankar, et al.
Published: (2026)

Efficient Alternating Minimization with Applications to Weighted Low Rank Approximation
by: Song, Zhao, et al.
Published: (2023)

Dynamic Maintenance of Kernel Density Estimation Data Structure: From Practice to Theory
by: Liang, Jiehao, et al.
Published: (2022)

Hypothesis Testing for Generalized Thurstone Models
by: Makur, Anuran, et al.
Published: (2025)

Density-Softmax: Efficient Test-time Model for Uncertainty Estimation and Robustness under Distribution Shifts
by: Bui, Ha Manh, et al.
Published: (2023)

Why Softmax Attention Outperforms Linear Attention
by: Deng, Yichuan, et al.
Published: (2023)

Adaptive Sparse Softmax: An Effective and Efficient Softmax Variant
by: Lv, Qi, et al.
Published: (2025)

To Softmax, or not to Softmax: that is the question when applying Active Learning for Transformer Models
by: Gonsior, Julius, et al.
Published: (2022)

Local Linear Attention: An Optimal Interpolation of Linear and Softmax Attention For Test-Time Regression
by: Zuo, Yifei, et al.
Published: (2025)

Strategic Hypothesis Testing
by: Hossain, Safwan, et al.
Published: (2025)

Hypothesis Testing over Observable Regimes in Singular Models
by: Plummer, Sean
Published: (2026)

Hypothesis Testing the Circuit Hypothesis in LLMs
by: Shi, Claudia, et al.
Published: (2024)

The Query/Hit Model for Sequential Hypothesis Testing
by: Shariatnasab, Mahshad, et al.
Published: (2025)

A Faster $k$-means++ Algorithm
by: Liang, Jiehao, et al.
Published: (2022)

The Sample Complexity of Distributed Simple Binary Hypothesis Testing under Information Constraints
by: Kazemi, Hadi, et al.
Published: (2025)

Adaptive, Rate-Optimal Hypothesis Testing in Nonparametric IV Models
by: Breunig, Christoph, et al.
Published: (2020)

Minimalist Softmax Attention Provably Learns Constrained Boolean Functions
by: Hu, Jerry Yao-Chieh, et al.
Published: (2025)

Is Softmax Loss All You Need? A Principled Analysis of Softmax-family Loss
by: Pu, Yuanhao, et al.
Published: (2026)

Minimax Hypothesis Testing for the Bradley-Terry-Luce Model
by: Makur, Anuran, et al.
Published: (2024)

A Vulnerability of Attribution Methods Using Pre-Softmax Scores
by: Lerma, Miguel, et al.
Published: (2023)

Conv-Basis: A New Paradigm for Efficient Attention Inference and Gradient Computation in Transformers
by: Liang, Yingyu, et al.
Published: (2024)

Hypothesis Testing in Imaging Inverse Problems
by: Xi, Yiming, et al.
Published: (2025)

High-Dimensional Robust Mean Estimation with Untrusted Batches
by: Aliakbarpour, Maryam, et al.
Published: (2026)

Support Basis: Fast Attention Beyond Bounded Entries
by: Aliakbarpour, Maryam, et al.
Published: (2025)

Vertex-Softmax: Tight Transformer Verification via Exact Softmax Optimization
by: Rezazadeh, Navid, et al.
Published: (2026)

Sublinear Time Algorithm for Online Weighted Bipartite Matching
by: Hu, Hang, et al.
Published: (2022)

When Scores Learn Geometry: Rate Separations under the Manifold Hypothesis
by: Li, Xiang, et al.
Published: (2025)

Softmax as a Lagrangian-Legendrian Seam
by: Lee-Jenkins, Christopher R.
Published: (2025)

Score-based Generative Modeling for Conditional Independence Testing
by: Ren, Yixin, et al.
Published: (2025)