23 citations · 85 across the 22 of their papers we have counts for
4 papers · 1 filter
Optimal Sketching for Kronecker Product Regression and Low Rank Approximation
Huaian Diao, Rajesh Jayaram, Zhao Song +2
We study the Kronecker product regression problem, in which the design matrix is a Kronecker product of two or more matrices. Given for $i=1,2…
Towards Optimal Moment Estimation in Streaming and Distributed Models
Rajesh Jayaram, David P. Woodruff
One of the oldest problems in the data stream model is to approximate the -th moment of an underlying vector $\mathcal{X}…
$\text{#NFA}$ admits an FPRAS: Efficient Enumeration, Counting, and Uniform Generation for Logspace Classes
Marcelo Arenas, Luis Alberto Croquevielle, Rajesh Jayaram +1
In this work, we study two simple yet general complexity classes, based on logspace Turing machines, which provide a unifying framework for efficient query evaluation in areas like…
Weighted Reservoir Sampling from Distributed Streams
Rajesh Jayaram, Gokarna Sharma, Srikanta Tirthapura +1
We consider message-efficient continuous random sampling from a distributed stream, where the probability of inclusion of an item in the sample is proportional to a weight associat…