I would like to know if there are known results for bounding eigenvalues of positive-definite matrices, in particular gram matrices $AA^T$ based on easily computable functions of $A$.
Gershgorin bounds are too loose for the smallest eigenvalue of a gram matrix, typically giving negative bounds, which are of course vacuous for a gram matrix.