Rajesh Jayaram

Available identifiers

Publication	Date of Publication	Type
Fully dynamic consistent \(k\)-center clustering	2024-11-28	Paper
Massively parallel algorithms for high-dimensional Euclidean minimum spanning tree	2024-11-28	Paper
Optimal fully dynamic \(k\)-center clustering for adaptive and oblivious adversaries	2024-05-14	Paper
Streaming Euclidean MST to a constant factor	2024-05-08	Paper
New streaming algorithms for high dimensional EMD and MST	2023-12-08	Paper
An Optimal Algorithm for Triangle Counting in the Stream	2023-11-20	Paper
A polynomial-time approximation algorithm for counting words accepted by an NFA (invited paper)	2023-11-14	Paper
When is approximate counting for conjunctive queries tractable?	2023-11-14	Paper
Towards Optimal Moment Estimation in Streaming and Distributed Models	2023-10-23	Paper
Towards Optimal Moment Estimation in Streaming and Distributed Models	2023-02-03	Paper
#NFA Admits an FPRAS: Efficient Enumeration, Counting, and Uniform Generation for Logspace Classes	2022-12-08	Paper
A Framework for Adversarially Robust Streaming Algorithms	2022-03-31	Paper
Perfect \(L_p\) sampling in a data stream	2021-04-14	Paper
Approximating Language Edit Distance Beyond Fast Matrix Multiplication: Ultralinear Grammars Are Where Parsing Becomes Hard!	2020-05-27	Paper
Learning and Testing Junta Distributions with Subcube Conditioning	2020-04-26	Paper

This page was built for person: Rajesh Jayaram