4 papers
Streaming PCA: averaging from a geometric perspective
Tuan Pham, Alessandro Rinaldo, Purnamrita Sarkar
We study principal component analysis (PCA) under memory constraints, a setting that is increasingly important in large-scale data analysis. Our focus is on Oja's algorithm, which…
A note on time-uniform concentration inequality for matrix products
Tuan Pham, Alessandro Rinaldo
This short note contains a simple argument that allows us to go from fixed-time to any-time bounds for the concentration of matrix products. The result presented here is motivated…
Time-uniform concentration bounds for iterative algorithms
Tuan Pham, Alessandro Rinaldo, Purnamrita Sarkar
We develop a new framework for deriving time-uniform concentration bounds for the output of stochastic sequential algorithms satisfying certain recursive inequalities akin to those…
On the boundary Carrollian conformal algebra
Lucas Buzaglo, Xiao He, Tuan Anh Pham +3
We initiate the mathematical study of the boundary Carrollian conformal algebra (BCCA), an infinite-dimensional Lie algebra recently discovered in the context of Carrollian physics…