Graham Cormode

Available identifiers

zbMath Open cormode.grahamWikidataQ59696755 ScholiaQ59696755MaRDI QIDQ740971

List of research outcomes

Publication	Date of Publication	Type
Towards a theory of parameterized streaming algorithms	2023-02-03	Paper
Efficient interactive proofs for linear algebra	2023-02-03	Paper
https://portal.mardi4nfdi.de/entity/Q5091196	2022-07-21	Paper
Lightweight Query Authentication on Streams	2021-11-25	Paper
PrivBayes	2021-11-25	Paper
Streaming algorithms for bin packing and vector scheduling	2021-09-28	Paper
Correlation clustering in data streams	2021-06-30	Paper
Streaming algorithms for bin packing and vector scheduling	2020-08-24	Paper
https://portal.mardi4nfdi.de/entity/Q3305358	2020-08-06	Paper
On Unifying the Space of ℓ0-Sampling Algorithms	2019-09-12	Paper
Verifiable Stream Computation and Arthur--Merlin Communication	2019-09-02	Paper
Annotations for Sparse Data Streams	2019-06-20	Paper
On the Tradeoff between Stability and Fit	2018-11-05	Paper
Annotations in Data Streams	2018-10-30	Paper
Approximating the Caro-Wei bound for independent sets in graph streams	2018-08-17	Paper
Kernelization via Sampling with Applications to Finding Matchings and Related Problems in Dynamic Graph Streams	2018-07-16	Paper
https://portal.mardi4nfdi.de/entity/Q4601830	2018-01-24	Paper
Parameterized Streaming: Maximal Matching and Vertex Cover	2017-10-05	Paper
A second look at counting triangles in graph streams (corrected)	2017-05-22	Paper
Corrigendum to: ``A second look at counting triangles in graph streams	2017-05-22	Paper
https://portal.mardi4nfdi.de/entity/Q2830872	2016-11-01	Paper
Practical verified computation with streaming interactive proofs	2016-10-07	Paper
Mergeable summaries	2015-09-03	Paper
https://portal.mardi4nfdi.de/entity/Q2934611	2014-12-18	Paper
A near-optimal algorithm for estimating the entropy of a stream	2014-11-18	Paper
A second look at counting triangles in graph streams	2014-09-10	Paper
Time-decaying sketches for sensor data aggregation	2014-03-13	Paper
Summary Data Structures for Massive Data	2013-08-05	Paper
Information Cost Tradeoffs for Augmented Index and Streaming Language Recognition	2013-07-04	Paper
Streaming graph computations with a helpful advisor	2013-03-05	Paper
Synopses for Massive Data: Samples, Histograms, Wavelets, Sketches	2012-08-10	Paper
Streaming graph computations with a helpful advisor	2010-09-06	Paper
Time-decaying Sketches for Robust Aggregation of Sensor Data	2010-09-06	Paper
Annotations in Data Streams	2009-07-14	Paper
On Estimating Frequency Moments of Data Streams	2009-02-17	Paper
https://portal.mardi4nfdi.de/entity/Q5302089	2009-01-05	Paper
https://portal.mardi4nfdi.de/entity/Q4952617	2000-05-10	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: Graham Cormode