activity
20222026
most citedA single-tree algorithm to compute the Euclidean minimum spanning tree on GPUs

7 citations · 11 across the 10 of their papers we have counts for

collaborators
Showing 2026Show all

8 papers · 1 filter

cs.LG2026

Product-Aware Deterministic Rounding for Quantized Matrix Multiplication

Piyush Sao, Narasinga Miniskar, Pedro Valero-Lara +2

Scalar rounding decisions interact through matrix multiplication. We study deterministic product-aware rounding after scales, clipping bounds, and grids are fixed, with each active…

cs.IT2026

A Nuclear-Norm Lower Bound for Dithered Scalar Quantization of Matrix Products

Piyush Sao, Narasinga Miniskar, Pedro Valero-Lara +2

We consider the problem of minimizing error in quantized matrix multiplication . Scalar quantization of the factors introduces rounding errors whose scale depends on the maxi…

cs.LG2026

Exact Limits of Random Projections for Preserving Geometry: Distance Recovery, Nearest-Neighbor Rankings, and Covariance Shape in Gaussian Models

Piyush Sao

The Johnson-Lindenstrauss (JL) lemma guarantees that a random projection of points to dimensions preserves pairwise squared distances within relat…

math.NA2026

A Second-Moment Theory for Floating-Point Reduction Trees

Piyush Sao, Narasinga Miniskar, Pedro Valero-Lara +2

Summation error depends on partial-sum order, which standard worst-case bounds omit. To capture this dependence, we derive an exact mean-square error (MSE) recurrence for a binary…

cs.LG2026

Contraction-Gauge Preconditioning for Quantized Matrix Multiplication

Piyush Sao, Narasinga Miniskar, Pedro Valero-Lara +2

We study low-precision computation of C=AB with both factors quantized. We derive an exact finite-dimensional identity for the expected squared product error under independent, zer…

cs.LG2026

Ghosts of Softmax: Complex Singularities That Limit Safe Step Sizes in Cross-Entropy

Piyush Sao

Optimization analyses for cross-entropy training rely on local Taylor models of the loss to predict whether a proposed step will decrease the objective. These surrogates are reliab…

math.NA2026

Fast Evaluation of Truncated Neumann Series by Low-Product Radix Kernels

Piyush Sao

Truncated Neumann series are used in approximate matrix inversion and polynomial preconditioning. In dense settings, matrix-matrix products dominate the…

cs.LG2026

What Trace Powers Reveal About Log-Determinants: Closed-Form Estimators, Certificates, and Failure Modes

Piyush Sao

Computing for large symmetric positive definite matrices arises in Gaussian process inference and Bayesian model comparison. Standard methods combine matrix-vector pr…