Graham Cormode

Q: What Schools Are Affiliated With Graham Cormode

Graham Cormode is affiliated with the following schools: University of Warwick, Rutgers University

Graham Cormode's AcademicInfluence.com Rankings

Graham Cormode

Computer Science

#5999

World Rank

#6326

Historical Rank

Data Mining

#130

World Rank

#130

Historical Rank

Database

#3123

World Rank

#3254

Historical Rank

computer-science Degrees

Download Badge

Computer Science

Why Is Graham Cormode Influential?

(Suggest an Edit or Addition)

(See a Problem?)

Graham Cormode's Published Works

Number of citations in a given year to any of this author's works

Total number of citations to an author for the works they published in a given year. This highlights publication of the most important work(s) by the author

Published Works

Advances and Open Problems in Federated Learning (2019) (2826)
An improved data stream summary: the count-min sketch and its applications (2004) (2036)
Key differences between Web 1.0 and Web 2.0 (2008) (660)
Node Classification in Social Networks (2011) (468)
PrivBayes: private data release via bayesian networks (2014) (418)
Differentially Private Spatial Decompositions (2011) (370)
What's hot and what's not: tracking most frequent items dynamically (2003) (358)
What's hot and what's not: tracking most frequent items dynamically (2003) (272)
What's new: finding significant differences in network data streams (2004) (260)
Anonymizing bipartite graph data using safe groupings (2008) (241)
Class-based graph anonymization for social network data (2009) (236)
Sketching Streams Through the Net: Distributed Approximate Query Tracking (2005) (228)
Practical verified computation with streaming interactive proofs (2011) (226)
Holistic aggregates in a networked world: distributed tracking of approximate quantiles (2005) (218)
Combinatorial Algorithms for Compressed Sensing (2006) (217)
The string edit distance matching problem with moves (2002) (216)
Communication-efficient distributed monitoring of thresholded counts (2006) (205)
Finding Hierarchical Heavy Hitters in Data Streams (2003) (202)
Finding frequent items in data streams (2008) (202)
Semantics of Ranking Queries for Probabilistic Data and Expected Ranks (2009) (201)
Sketching probabilistic data streams (2007) (188)
DPT: Differentially Private Trajectory Synthesis Using Hierarchical Reference Systems (2015) (182)
Algorithms for distributed functional monitoring (2008) (181)
Approximation algorithms for clustering uncertain data (2008) (180)
Comparing Data Streams Using Hamming Norms (How to Zero In) (2002) (168)
Methods for finding frequent items in data streams (2010) (165)
Conservative or liberal? Personalized differential privacy (2015) (164)
Space efficient mining of multigraph streams (2005) (154)
Communication complexity of document exchange (1999) (152)
Privacy at Scale: Local Differential Privacy in Practice (2018) (151)
Mergeable summaries (2012) (148)
A near-optimal algorithm for computing the entropy of a stream (2007) (135)
Summarizing and Mining Skewed Data Streams (2005) (130)
Conquering the Divide: Continuous Clustering of Distributed Data Streams (2007) (128)
Diamond in the rough: finding Hierarchical Heavy Hitters in multi-dimensional data (2004) (123)
Finding the frequent items in streams of data (2009) (121)
Holistic UDAFs at streaming speeds (2004) (119)
Personal privacy vs population privacy: learning to attack anonymization (2011) (105)
Opacus: User-Friendly Differential Privacy Library in PyTorch (2021) (102)
Kernelization via Sampling with Applications to Finding Matchings and Related Problems in Dynamic Graph Streams (2016) (102)
Marginal Release Under Local Differential Privacy (2017) (97)
Sketch Techniques for Approximate Query Processing (2010) (95)
Forward Decay: A Practical Time Decay Model for Streaming Systems (2009) (90)
Differentially private summaries for sparse data (2012) (90)
Set cover algorithms for very large datasets (2010) (90)
Finding hierarchical heavy hitters in streaming data (2008) (89)
Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling (2005) (87)
Sketch Algorithms for Estimating Point Queries in NLP (2012) (86)
Anonymized Data: Generation, models, usage (2009) (85)
Private Release of Graph Statistics using Ladder Functions (2015) (84)
Optimal sampling from distributed streams (2010) (82)
Space-optimal heavy hitters with strong error bounds (2010) (80)
Space- and time-efficient deterministic algorithms for biased quantiles over data streams (2006) (79)
Answering Range Queries Under Local Differential Privacy (2018) (78)
The continuous distributed monitoring model (2013) (73)
Whats Different: Distributed, Continuous Monitoring of Duplicate-Resilient Aggregates on Data Streams (2006) (73)
Semantics of Ranking Queries for Probabilistic Data (2011) (72)
PrivBayes (2017) (71)
Verifying Computations with Streaming Interactive Proofs (2011) (71)
Approximate continuous querying over distributed streams (2008) (69)
Sequence distance embeddings (2003) (68)
Parameterized Streaming: Maximal Matching and Vertex Cover (2015) (67)
Applying link-based classification to label blogs (2007) (64)
Mergeable summaries (2013) (62)
Annotations in Data Streams (2009) (62)
Correlation Clustering in Data Streams (2015) (61)
The string edit distance matching problem with moves (2007) (60)
Histograms and Wavelets on Probabilistic Data (2008) (59)
Continuous sampling from distributed streams (2012) (59)
Publishing Attributed Social Graphs with Formal Privacy Guarantees (2016) (58)
Privacy in dynamic social networks (2010) (57)
Chapter 30 – Comparing Data Streams Using Hamming Norms (How to Zero In) (2002) (57)
Quantiles over data streams: an experimental study (2013) (55)
Fast Approximate Wavelet Tracking on Streams (2006) (54)
Exponentially Decayed Aggregates on Data Streams (2008) (53)
Estimating Dominance Norms of Multiple Data Streams (2003) (51)
Time-decaying aggregates in out-of-order streams (2008) (51)
Robust lower bounds for communication and stream computation (2008) (51)
Estimating the confidence of conditional functional dependencies (2009) (51)
Effective computation of biased quantiles over data streams (2005) (50)
Differentially Private Publication of Sparse Data (2011) (49)
A unifying framework for ℓ0-sampling algorithms (2014) (48)
Sampling for big data: a tutorial (2014) (48)
Prediction Promotes Privacy in Dynamic Social Networks (2010) (47)
Accurate and efficient private release of datacubes and contingency tables (2012) (46)
A near-optimal algorithm for estimating the entropy of a stream (2010) (46)
Data sketching (2017) (45)
Towards an Algorithmic Theory of Compressed Sensing (2005) (44)
On Estimating Frequency Moments of Data Streams (2007) (44)
Streaming in a connected world: querying and tracking distributed data streams (2006) (42)
Count-Min Sketch (2016) (42)
Empirical privacy and empirical utility of anonymized data (2013) (41)
Minimizing minimality and maximizing utility (2010) (40)
Quantiles over data streams: experimental comparisons, new analyses, and further improvements (2016) (39)
A second look at counting triangles in graph streams (2014) (39)
Streaming Graph Computations with a Helpful Advisor (2010) (38)
Independent Sets in Vertex-Arrival Streams (2018) (37)
The Sparse Awakens: Streaming Algorithms for Matching Size Estimation in Sparse Graphs (2016) (37)
A manifesto for modeling and measurement in social media (2010) (37)
Small synopses for group-by query verification on outsourced data streams (2009) (35)
Permutation Editing and Matching via Embeddings (2001) (34)
Continuous distributed monitoring: a short survey (2011) (33)
Time-decaying sketches for sensor data aggregation (2007) (33)
Small Summaries for Big Data (2020) (32)
Fast mining of massive tabular data via approximate distance computations (2002) (32)
Information Cost Tradeoffs for Augmented Index and Streaming Language Recognition (2010) (31)
Tracking distributed aggregates over time-based sliding windows (2011) (31)
Verifiable Stream Computation and Arthur-Merlin Communication (2015) (30)
Approximating Data with the Count-Min Sketch (2012) (29)
Substring compression problems (2005) (29)
Lightweight authentication of linear algebraic queries on data streams (2013) (29)
OPEN PROBLEMS IN DATA STREAMS AND RELATED TOPICS IITK WORKSHOP ON ALGORITHMS FOR DATA STREAMS ’06 (2007) (29)
Conditional heavy hitters: detecting interesting correlations in data streams (2015) (28)
Synopses for Massive Data (2012) (27)
The Hardness of the Lemmings Game, or "Oh no, more NP-Completeness Proofs" (2004) (24)
Frequency Estimation under Local Differential Privacy (2021) (24)
Probabilistic Histograms for Probabilistic Data (2009) (24)
Don't let the negatives bring you down: sampling from streams of signed updates (2012) (23)
Space-optimal heavy hitters with strong error bounds (2009) (23)
Connectionist Model (2009) (22)
Algorithms for Next Generation Networks (2010) (22)
Open Problems in Data Streams, Property Testing, and Related Topics (2011) (21)
Time-decaying Sketches for Robust Aggregation of Sensor Data (2009) (21)
Kernelization via Sampling with Applications to Dynamic Graph Streams (2015) (21)
Structure-aware sampling on data streams (2011) (20)
On the Importance of Difficulty Calibration in Membership Inference Attacks (2021) (20)
No Blog is an Island - Analyzing Connections Across Information Networks (2007) (20)
Structure-Aware Sampling: Flexible and Accurate Summarization (2011) (19)
On automated lesson construction from electronic textbooks (2004) (18)
Annotations for Sparse Data Streams (2013) (18)
A Tight Lower Bound for Comparison-Based Quantile Summaries (2019) (17)
New Streaming Algorithms for Parameterized Maximal Matching & Beyond (2015) (17)
Correlation Clustering (2009) (17)
Relative Error Streaming Quantiles (2020) (17)
Electronic books in digital libraries (2000) (17)
Discrete methods in epidemiology (2007) (16)
A Dataset Search Engine for the Research Document Corpus (2012) (15)
Streaming in a connected world: querying and tracking distributed data streams (2008) (14)
Conditional Routing (2009) (14)
Efficient Strategies for Continuous Distributed Tracking Tasks (2005) (13)
Time‐decayed correlated aggregates over data streams (2009) (13)
Socializing the h-index (2012) (13)
Approximating Data with the Count-Min Data Structure (2011) (12)
Fundamentals of analyzing and mining data streams (2007) (12)
Finding interesting correlations with conditional heavy hitters (2013) (12)
Real-World Trajectory Sharing with Local Differential Privacy (2021) (12)
How NOT to review a paper: the tools and techniques of the adversarial reviewer (2009) (11)
Stable Distributions for Stream Computations : it ’ s as easyas 0 , 1 , 2 (2003) (10)
On the Tradeoff between Stability and Fit (2013) (10)
Leveraging Well-Conditioned Bases: Streaming and Distributed Summaries in Minkowski p-Norms (2018) (10)
Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming (2021) (10)
On Signatures for Communication Graphs (2008) (10)
Optimal Membership Inference Bounds for Adaptive Composition of Sampled Gaussian Mechanisms (2022) (9)
Aggregate Query Answering on Possibilistic Data with Cardinality Constraints (2012) (9)
On Interactivity in Arthur-Merlin Communication and Stream Computation (2013) (8)
People like us: mining scholarly data for comparable researchers (2014) (8)
Algorithms for Continuous Distributing Monitoring: A survey. (2011) (8)
Individual Privacy vs Population Privacy: Learning to Attack Anonymization (2010) (8)
Towards a Theory of Parameterized Streaming Algorithms (2019) (7)
Summarizing Two-Dimensional Data with Skyline-Based Statistical Descriptors (2008) (7)
Constrained Private Mechanisms for Count Data (2018) (7)
Approximating the Caro-Wei Bound for Independent Sets in Graph Streams (2018) (6)
Data Sketching (2017) (6)
Parameterized Streaming Algorithms for Vertex Cover (2014) (6)
Privacy-Preserving Synthetic Location Data in the Real World (2021) (6)
Scienceography: The Study of How Science Is Written (2012) (6)
Lp Samplers and Their Applications (2019) (6)
Constrained Differential Privacy for Count Data (2017) (6)
A unifying framework for ℓ0-sampling algorithms (2013) (6)
What does an associate editor actually do? (2013) (5)
Theory meets Practice at the Median: A Worst Case Comparison of Relative Error Quantile Algorithms (2021) (5)
Bit-efficient Numerical Aggregation and Stronger Privacy for Trust in Federated Analytics (2021) (5)
Independent Set Size Approximation in Graph Streams (2017) (5)
Content-based Retrieval (2009) (5)
What's new: finding significant differences in network data streams (2004) (5)
Iterative Hessian Sketch in Input Sparsity Time (2019) (4)
Discrete Methods in Epidemiology: Dimacs Workshop, Date Mining And Epidemioloogy, March 18-19, 2004, Dimacs Center, Rutgers University (Dimacs Series in ... and Theoretical Computer Science) (2006) (4)
Reconciling Security and Communication Efficiency in Federated Learning (2022) (4)
Cheap Checking for Cloud Computing: Statistical Analysis via Annotated Data Streams (2018) (4)
Stable Distributions in Streaming Computations (2016) (4)
Conceptual Data Model (2009) (4)
Streaming in a connected world: querying and tracking distributed data streams (2007) (4)
Learning Graphical Models from a Distributed Stream (2017) (3)
Modeling collaboration in academia: a game theoretic approach (2014) (3)
Large-Scale Distributed Computation (NII Shonan Meeting 2012-1) (2012) (3)
Misra-Gries Summaries (2016) (3)
Weighted Random Sampling over Joins (2022) (3)
Sample and Threshold Differential Privacy: Histograms and applications (2021) (3)
Streaming Algorithms for Bin Packing and Vector Scheduling (2019) (3)
Compact Summaries over Large Datasets (2015) (3)
Pruning Compact ConvNets for Efficient Inference (2023) (3)
An evaluation of multi-probe locality sensitive hashing for computing similarities over web-scale query logs (2018) (3)
Structure-aware sampling (2011) (3)
Streaming Methods in Data Analysis (2015) (2)
Lightweight Query Authentication on Streams (2014) (2)
Aggregation and Transformation of Vector-Valued Messages in the Shuffle Model of Differential Privacy (2022) (2)
How to Increase the Acceptance Ratios of Top Conferences ? (2004) (2)
Frequency estimation under multiparty differential privacy (2022) (2)
Streaming in a Connected World. (2006) (2)
First author advantage: citation labeling in research (2013) (2)
Summary Data Structures for Massive Data (2013) (2)
Subspace Exploration: Bounds on Projected Frequency Estimation (2021) (2)
On Unifying the Space of ℓ0-Sampling Algorithms (2013) (2)
Computer Human Interaction (CHI) (2009) (2)
UMicS: from anonymized data to usable microdata (2013) (2)
The Confounding Problem of Private Data Release (Invited Talk) (2015) (2)
Data-Independent Space Partitionings for Summaries (2021) (2)
Current Trends in Data Summaries (2022) (1)
Fast Sketch-based Recovery of Correlation Outliers (2017) (1)
Technical perspective: The true cost of popularity (2019) (1)
Applying the Shuffle Model of Differential Privacy to Vector Aggregation (2021) (1)
Join Sizes, Frequency Moments, and Applications (2016) (1)
Relative Error Streaming Quantiles (2022) (1)
Streaming Graph Computations with a Helpful Advisor (2011) (1)
Federated Calibration and Evaluation of Binary Classifiers (2022) (1)
Cache Performance (2009) (1)
How to make the journal review process seamless: Recommendations from a journal editor (2016) (1)
Topic Dependencies for Electronic Books (2002) (1)
References for Data Stream Algorithms (2007) (1)
An Introduction to Federated Computation (2022) (1)
Sequential Random Sampling Revisited: Hidden Shuffle Method (2021) (1)
Obliviously Approximating Sequence Distances (2000) (1)
The communication cost of security and privacy in federated frequency estimation (2022) (1)
What is Data Sketching , and Why Should I Care ? (2017) (1)
MODEL AND PRELIMINARIES 3 . 1 Local Differential Privacy (2019) (0)
Title : Count-Min Sketch Name : (2014) (0)
Accepted Tutorials at The Web Conference 2022 (2022) (0)
Technical Perspective: #8712;KTELO (2019) (0)
Constrained Private Mechanisms for Count Data (2019) (0)
Engineering Streaming Algorithms (2017) (0)
How to select peer reviewers: Advice from an expert journal editor (2017) (0)
Verifiable Differential Privacy For When The Curious Become Dishonest (2022) (0)
Report on DIMACS Working Group Meeting: Data Mining and Epidemiology March 18-19, 2004 (2004) (0)
Behind the scenes: How a journal editor selects peer reviewers (2016) (0)
Efficient Interactive Proofs for Linear Algebra (2019) (0)
Techniques and Applications for ApproximatingString Distances { Rough Draft ( April 11 2000 ) (2007) (0)
45 : 2 Independent Sets in Vertex-Arrival Streams 1 (2019) (0)
Session details: Query processing & optimization (2008) (0)
Corrigendum to "A second look at counting triangles in graph streams" [Theoret. Comput. Sci. 552 (2014) 44-51] (2017) (0)
Conditional heavy hitters: detecting interesting correlations in data streams (2015) (0)
Clinical Data Management Systems (2009) (0)
Mergeable Coresets (2011) (0)
Cda R2 (2009) (0)
Representations of the Research Student in Popular Culture (2004) (0)
Time-Decayed Correlated Aggregates over Data Streams (2009) (0)
Technical Perspective (2021) (0)
Classification Tree (2009) (0)
Behind the scenes: A journal editor's insight into what happens post manuscript submission (2016) (0)
Cooperative Content Distribution (2009) (0)
Front matter (2008) (0)
2 The Confounding Problem of Private Data Release (2015) (0)
Cross-lingual Text Mining (2009) (0)
AMS Sketch (2016) (0)
Computational Ontology (2009) (0)
Session details: Graph data & querying (2010) (0)
Session details: Privacy (2010) (0)
XX : 2 Towards a Theory of Parameterized Streaming Algorithms (2019) (0)
University of Birmingham Towards a theory of parameterized streaming algorithms (2019) (0)
Quantiles over data streams: experimental comparisons, new analyses, and further improvements (2016) (0)
Cross-media Information Retrieval (2009) (0)
PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy (2023) (0)
You Can Check Others' Work More Quickly Than Doing It Yourself (2018) (0)
Session details: Industrial session 5: stream processing (2010) (0)
Streaming Zero-Knowledge Proofs (2023) (0)
Sketch-Flip-Merge: Mergeable Sketches for Private Distinct Counting (2023) (0)
Data Summarization and Distributed Computation (2018) (0)
Streaming Weighted Sampling over Join Queries (2023) (0)
Continuous Distributed Stream Querying using Sketches 1 (2008) (0)
Conceptual Modeling (1999) (0)
Theory meets Practice: worst case behavior of quantile algorithms (2021) (0)
Behind the scenes: How a journal editor reaches a decision on a manuscript after peer review (2016) (0)
Dependencies for Electronic Books (2002) (0)
Current Time (2009) (0)
O N THE I MPORTANCE OF D IFFICULTY C ALIBRATION IN M EMBERSHIP I NFERENCE A TTACKS (2022) (0)
Impact of Sampling on Locally Differentially Private Data Collection (2022) (0)
Verifiable Differential Privacy (2022) (0)
Large-Scale Distributed Computation (2012) (0)
Studying the source code of scientific research (2013) (0)
Relative Error StreamingQuantiles (2021) (0)
Relative Error StreamingQuantiles (2021) (0)
The confounding problem of private data release (2015) (0)
1 L p Samplers and Their Applications : A Survey GRAHAM CORMODE (2018) (0)
- Gries Summaries (2014) (0)
Some Key Concepts in Data Mining – Clustering (2006) (0)
Computer-based Provider Order Entry (2009) (0)
Selected Data Mining Concepts (2004) (0)
Conflict Serializability (2009) (0)
A Tight Lower Bound for Comparison-BasedQuantile Summaries (2020) (0)
Program Committees and External Reviewers (2007) (0)
Federated Boosted Decision Trees with Differential Privacy (2022) (0)
Empirical Investigation on Certain Anonymization Strategies for Preserving Privacy of Social Network Data (2013) (0)

This paper list is powered by the following services:

Other Resources About Graham Cormode

dimacs.rutgers.edu

What Schools Are Affiliated With Graham Cormode?

Graham Cormode is affiliated with the following schools:

Graham Cormode's Academic­Influence.com Rankings

Why Is Graham Cormode Influential?

Graham Cormode's Published Works

Published Works

Other Resources About Graham Cormode

What Schools Are Affiliated With Graham Cormode?

Graham Cormode's AcademicInfluence.com Rankings