Rajesh Jayaram

Available identifiers

zbMath Open jayaram.rajeshMaRDI QIDQ5056437

List of research outcomes

Publication	Date of Publication	Type
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
When is approximate counting for conjunctive queries tractable?	2023-11-14	Paper
A polynomial-time approximation algorithm for counting words accepted by an NFA (invited paper)	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

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Rajesh Jayaram