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 2022Show all

2 papers · 1 filter

cs.DS2022

Streaming Euclidean MST to a Constant Factor

Vincent Cohen-Addad, Xi Chen, Rajesh Jayaram +2

We study streaming algorithms for the fundamental geometric problem of computing the cost of the Euclidean Minimum Spanning Tree (MST) on an $n$ -point set $X \subset R^{d}$ .…

cs.DB2022★ 1 cited

Adore: Differentially Oblivious Relational Database Operators

Lianke Qin, Rajesh Jayaram, Elaine Shi +3

There has been a recent effort in applying differential privacy on memory access patterns to enhance data privacy. This is called differential obliviousness. Differential oblivious…