Showing cs.LGShow all
2 papers · 1 filter
cs.LG2026
Why Clipping Matters in AdaGrad? Toward a High-Probability Theory under Generalized Smoothness
Alokendu Mazumder, Ayaan Mohd, Harshit Rawat +3
We analyze the original same-step coordinate-wise AdaGrad under generalized smoothness and heavy-tailed noise with bounded variance. In this setting, local curvature may grow sub-q…
cs.LG2026
On Hamming-Lipschitz Type Stability of the Subdominant (Minmax) Ultrametric: Theory and Simple Proofs
Alokendu Mazumder, Arnab Roy, Punit Rathore
The subdominant (minmax) ultrametric is a canonical tree-structured summary of a dissimilarity matrix, arising equivalently as the ultrametric induced by single-linkage clustering.…