Rajesh Jayaram

activity

20182026

most citedA Framework for Adversarially Robust Streaming Algorithms

23 citations · 85 across the 22 of their papers we have counts for

collaborators

Showing 2018Show all

3 papers · 1 filter

cs.DS2018★ 11 cited

Learning Two Layer Rectified Neural Networks in Polynomial Time

Ainesh Bakshi, Rajesh Jayaram, David P. Woodruff

Consider the following fundamental learning problem: given input examples $x \in R^{d}$ and their vector-valued labels, as defined by an underlying generative neural network…

cs.DS2018

Perfect $L_{p}$ Sampling in a Data Stream

Rajesh Jayaram, David P. Woodruff

In this paper, we resolve the one-pass space complexity of $L_{p}$ sampling for $p \in (0, 2)$ . Given a stream of updates (insertions and deletions) to the coordinates of an underlyin…

cs.DS2018

Data Streams with Bounded Deletions

Rajesh Jayaram, David P. Woodruff

Two prevalent models in the data stream literature are the insertion-only and turnstile models. Unfortunately, many important streaming problems require a $Θ (lo g (n))$ multiplicati…

Learning Two Layer Rectified Neural Networks in Polynomial Time

Perfect Lp​ Sampling in a Data Stream

Data Streams with Bounded Deletions

Perfect $L_{p}$ Sampling in a Data Stream