Publications (31)
Independent Sets in Vertex-Arrival Streams
Graham Cormode, Jacques Dark, Christian Konrad
Differentially Private Publication of Sparse Data
Graham Cormode, Magda Procopiuc, Divesh Srivastava +1
Practical Verified Computation with Streaming Interactive Proofs
Graham Cormode, Michael Mitzenmacher, Justin Thaler
Socializing the h-index
Graham Cormode, Qiang Ma, S. Muthukrishnan +1
Verifying Computations with Streaming Interactive Proofs
Graham Cormode, Justin Thaler, Ke Yi
Answering Range Queries Under Local Differential Privacy
Tejas Kulkarni, Graham Cormode, Divesh Srivastava
Differentially Private Spatial Decompositions
Graham Cormode, Magda Procopiuc, Entong Shen +2
Modeling Collaboration in Academia: A Game Theoretic Approach
Graham Cormode, Qiang Ma, S. Muthukrishnan +1
Leveraging Well-Conditioned Bases: Streaming \& Distributed Summaries in Minkowski $p$-Norms
Graham Cormode, Charlie Dickens, David P. Woodruff
Annotations for Sparse Data Streams
Amit Chakrabarti, Graham Cormode, Navin Goyal +1
Streaming Graph Computations with a Helpful Advisor
Graham Cormode, Michael Mitzenmacher, Justin Thaler
Independent Set Size Approximation in Graph Streams
Graham Cormode, Jacques Dark, Christian Konrad
Accurate and Efficient Private Release of Datacubes and Contingency Tables
Graham Cormode, Cecilia M. Procopiuc, Divesh Srivastava +1
The Sparse Awakens: Streaming Algorithms for Matching Size Estimation in Sparse Graphs
Graham Cormode, Hossein Jowhari, Morteza Monemizadeh +1
On the Tradeoff between Stability and Fit
Edith Cohen, Graham Cormode, Nick Duffield +1
Correlation Clustering in Data Streams
Kook Jin Ahn, Graham Cormode, Sudipto Guha +2
Learning Graphical Models from a Distributed Stream
Yu Zhang, Srikanta Tirthapura, Graham Cormode
Marginal Release Under Local Differential Privacy
Tejas Kulkarni, Graham Cormode, Divesh Srivastava
First Author Advantage: Citation Labeling in Research
Graham Cormode, S. Muthukrishnan, Jinyun Yan
Information Cost Tradeoffs for Augmented Index and Streaming Language Recognition
Amit Chakrabarti, Graham Cormode, Ranganath Kondapally +1
Histograms and Wavelets on Probabilistic Data
Graham Cormode, Minos Garofalakis
Individual Privacy vs Population Privacy: Learning to Attack Anonymization
Graham Cormode
Constrained Differential Privacy for Count Data
Graham Cormode, Tejas Kulkarni, Divesh Srivastava
Parameterized Streaming Algorithms for Vertex Cover
Rajesh Chitnis, Graham Cormode, MohammadTaghi Hajiaghayi +1
Scienceography: the study of how science is written
Graham Cormode, S. Muthukrishnan, Jinyun Yan
Kernelization via Sampling with Applications to Dynamic Graph Streams
Rajesh Chitnis, Graham Cormode, Hossein Esfandiari +4
People Like Us: Mining Scholarly Data for Comparable Researchers
Graham Cormode, S. Muthukrishnan, Jinyun Yan
Structure-Aware Sampling: Flexible and Accurate Summarization
Edith Cohen, Graham Cormode, Nick Duffield
Fast Sketch-based Recovery of Correlation Outliers
Graham Cormode, Jacques Dark
A Second Look at Counting Triangles in Graph Streams (revised)
Graham Cormode, Hossein Jowhari
Node Classification in Social Networks
Smriti Bhagat, Graham Cormode, S. Muthukrishnan