Graham Cormode

180 Park Ave - Building 103

Florham Park, NJ

http://cormode.org

Patents

Method And Apparatus For Monitoring Functions Of Distributed Data,
November 6, 2012

Methods And Apparatus To Determine Statistical Dominance Point Descriptors For Multidimensional Data,
April 17, 2012

Methods And Apparatus For Representing Probabilistic Data Using A Probabalistic Histogram,
March 27, 2012

Verification Of Outsourced Data Streams,
February 7, 2012

Method And Apparatus For Monitoring Functions Of Distributed Data,
December 13, 2011

System And Method For Encoding A Signal Using Compressed Sensor Measurements,
January 4, 2011

System And Method For Generating Statistical Descriptors For A Data Stream,
February 2, 2010

System and Method For Identifying Hierarchical Heavy Hitters In A Multidimensional Environment,
September 15, 2009

System And Method For Decoding A Signal Using Compressed Sensor Measurements,
September 1, 2009

System and method for encoding a signal using compressed sensor measurements,
November 11, 2008

Publications

On Unifying the Space of $l_0$-Sampling Algorithms

Graham Cormode, Donatella Firmani

SIAM Meeting on Algorithm Engineering and Experiments,
2013.
[PDF]
[BIB]

Finding Interesting Correlations with Conditional Heavy Hitters

Graham Cormode, Katsiaryna Mirylenka, Themis Palpanas, Divesh Srivastava

International Conference on Data Engineering (ICDE),
2013.
[PDF]
[BIB]

Empirical Privacy and Empirical Utility of Anonymized Data

Graham Cormode, Cecilia M. Procopiuc, Entong Shen, Divesh Srivastava, Ting Yu

Privacy-Preserving Data Publication and Analysis (PrivDB),
2013.
[BIB]

Accurate and Efficient Private Release of Datacubes and Contingency Tables

Graham Cormode, Cecilia M. Procopiuc, Divesh Srivastava, Grigory Yaroslavtsev

International Conference on Data Engineering (ICDE),
2013.
[PDF]
[BIB]

Verifying Computations with Streaming Interactive Proofs

Graham Cormode, Justin Thaler, Ke Yi

International Conference on Very Large Data Bases (VLDB),
2012.
[PDF]
[BIB]

Tracking Distributed Aggregates over Time-based Sliding Windows

Graham Cormode, Ke Yi

Scientific and Statistical Database Management (SSDBM),
2012.
[PDF]
[BIB]

Streaming Graph Computations with a Helpful Advisor

Graham Cormode, Michael Mitzenmacher, Justin Thaler

Algorithmica,
2012.
[PDF]
[BIB]

Sketch Algorithms for Estimating Point Queries in NLP

Amit Goyal, Hal Daumé III, Graham Cormode

EMNLP-CoNLL,
pp 1093-1103,
2012.
[PDF]
[BIB]

Scienceography: the study of how science is written

Graham Cormode, S. Muthukrishnan, Jinyun Yan

Proceedings of the International Conference on Fun with Algorithms (FUN),
2012.
[PDF]
[BIB]

Practical Verified Computation with Streaming Interactive Proofs

Graham Cormode, Michael Mitzenmacher, Justin Thaler

Innovations in Theoretical Computer Science (ITCS),
2012.
[PDF]
[BIB]

Mergeable Summaries

Pankaj Agarwal, Graham Cormode, Zengfeng Huang, Jeff Phillips, Zheiwei Wei, Ke Yi

ACM Principles of Database Systems (PODS),
2012.
[PDF]
[BIB]

Don't Let The Negatives Bring You Down: Sampling from Streams of Signed Updates

Edith Cohen, Graham Cormode, Nick Duffield

ACM Conference on Measurement and Modeling of Computer Systems (SIGMETRICS),
2012.
[PDF]
[BIB]

Differentially Private Spatial Decompositions

Graham Cormode, Magda Procopiuc, Entong Shen, Divesh Srivastava, Ting Yu

International Conference on Data Engineering (ICDE),
2012.
[PDF]
[BIB]

Differentially Private Publication of Sparse Data

Graham Cormode, Magda Procopiuc, Divesh Srivastava, Thanh Tran

International Conference on Database Theory (ICDT),
2012.
[PDF]
[BIB]

Continuous sampling from distributed streams

Graham Cormode, S. Muthukrishnan, Ke Yi, Qin Zhang

Journal of the ACM (JACM),
v59,
#2,
2012.
[PDF]
[BIB]

Approximating Data with the Count-Min Data Structure

Graham Cormode, S. Muthukrishnan

IEEE Software,
2012.
[PDF]
[BIB]

Aggregate Query Answering on Possibilistic Data with Cardinality Constraints

Graham Cormode, Entong Shen, Divesh Srivastava, Ting Yu

International Conference on Data Engineering (ICDE),
2012.
[PDF]
[BIB]

A Dataset Search Engine for the Research Document Corpus

Meiyu Lu, Srinivas Bangalore, Graham Cormode, Marios Hadjieleftheriou, Divesh Srivastava

International Conference on Data Engineering (ICDE),
2012.
[PDF]
[BIB]

A Dataset Search Engine for the Research Document Corpus

Meiyu Lu, Srinivas Bangalore, Graham Cormode, Marios Hadjieleftheriou, Divesh Srivastava

International Conference on Data Engineering (ICDE),
2012.
[PDF]
[BIB]

Tracking Distributed Aggregates over Time-based Sliding Windows (Brief Announcement)

Graham Cormode, Ke Yi

ACM Principles of Distributed Computing (PODC),
2011.
[PDF]
[BIB]

Structure-Aware Sampling: Flexible and Accurate Summarization

Edith Cohen, Graham Cormode, Nick Duffield

International Conference on Very Large Data Bases (VLDB),
2011.
[PDF]
[BIB]

Structure-Aware Sampling on Data Streams

Edith Cohen, Graham Cormode, Nick Duffield

ACM Conference on Measurement and Modeling of Computer Systems (SIGMETRICS),
2011.
[PDF]
[BIB]

Semantics of Ranking Queries for Probabilistic Data

Graham Cormode, Jeffrey Jestes, Feifei Li, Ke Yi

IEEE Transactions on Knowledge and Data Engineering,
v23,
#12,
pp 1903--1917,
2011.
[PDF]
[BIB]

Semantics of Ranking Queries for Probabilistic Data

Graham Cormode, Jeffrey Jestes, Feifei Li, Ke Yi

IEEE Transactions on Knowledge and Data Engineering,
v23,
#12,
pp 1903--1917,
2011.
[PDF]
[BIB]

Personal Privacy vs Population Privacy: Learning to Attack Anonymization

Graham Cormode

ACM SIGKDD Conference,
2011.
[PDF]
[BIB]

Mergeable Coresets

Pankaj Agarwal, Graham Cormode, Zengfeng Huang, Jeff Phillips, Zheiwei Wei, Ke Yi

Third Workshop on Massive Data Algorithmics (MASSIVE),
2011.
[PDF]
[BIB]

Algorithms for distributed functional monitoring

Graham Cormode, S. Muthukrishnan, Ke Yi

ACM Transactions on Algorithms,
v7,
#2,
pp 1--21,
2011.
[PDF]
[BIB]

Streaming Graph Computations with a Helpful Advisor

Graham Cormode, Michael Mitzenmacher, Justin Thaler

European Symposium on Algorithms,
2010.
[PDF]
[BIB]

Space-optimal Heavy Hitters with Strong Error Bounds

Radu Berinde, Graham Cormode, Piotr Indyk, Martin Strauss

ACM Transactions on Database Systems,
v35,
#4,
2010.
[PDF]
[BIB]

Set Cover Algorithms For Very Large Datasets

Graham Cormode, Howard Karloff, Tony Wirth

ACM Conference on Information and Knowledge Management (CIKM),
2010.
[PDF]
[BIB]

Privacy in dynamic social networks

Smriti Bhagat, Graham Cormode, Balachander Krishnamurthy, Divesh Srivastava

World Wide Web Conference (WWW),
2010.
[PDF]
[BIB]

Prediction Promotes Privacy In Dynamic Social Networks

Smriti Bhagat, Graham Cormode, Balachander Krishnamurthy, Divesh Srivastava

Workshop on Online Social Networks (WOSN),
2010.
[PDF]
[BIB]

Optimal sampling from distributed streams

Graham Cormode, S. Muthukrishnan, Ke Yi, Qin Zhang

ACM Principles of Database Systems (PODS),
2010.
[PDF]
[BIB]

Minimizing Minimality and Maximizing Utility: Analyzing Method-based attacks on Anonymized Data

Graham Cormode, Ninghui Li, Tiancheng Li, Divesh Srivastava

International Conference on Very Large Data Bases (VLDB),
2010.
[BIB]

Methods for finding frequent items in data streams

Graham Cormode, Marios Hadjieleftheriou

The VLDB Journal,
v19,
#1,
pp 3--20,
2010.
[PDF]
[BIB]

Information Cost Tradeoffs for Augmented Index and Streaming Language Recognition

Amit Chakrabarti, Graham Cormode, Ranga Kondapally, Andrew McGregor

IEEE Foundations of Computer Science (FOCS),
2010.
[PDF]
[BIB]

Histograms and Wavelets on Probabilistic Data

Graham Cormode, Minos Garofalakis

IEEE Transactions on Knowledge and Data Engineering,
v22,
#8,
pp 1142-1157,
2010.
[PDF]
[BIB]

Anonymizing bipartite graph data using safe groupings

Graham Cormode, Divesh Srivastava, Ting Yu, Qing Zhang

The VLDB Journal,
v19,
#1,
pp 115--139,
2010.
[PDF]
[BIB]

Algorithms for Next Generation Networks

G. Cormode and M. Thottan,
Springer,
2010.
[BIB]

A Near-Optimal Algorithm for Computing the Entropy of a Stream

Amit Chakrabarti, Graham Cormode, Andrew McGregor

ACM Transactions on Algorithms,
v6,
#3,
2010.
[PDF]
[BIB]

A Manifesto for Modeling and Measurement in Social Media

Graham Cormode, Balachander Krishnamurthy, Walter Willinger

First Monday,
v15,
#9,
2010.
[PDF]
[BIB]

Time-decaying Sketches for Robust Aggregation of Sensor Data

Graham Cormode, Srikanta Tirthapura, Bojian Xu

SIAM Journal on Computing (SICOMP),
v39,
#4,
pp 1309-1339,
2009.
[PDF]
[BIB]

Time-decayed correlated aggregates over data streams

Graham Cormode, Srikanta Tirthapura, Bojian Xu

Statistical Analysis and Data Mining,
v2,
#5-6,
pp 294-310,
2009.
[PDF]
[BIB]

Time-Decayed Correlated Aggregates over Data Streams

Graham Cormode, Srikanta Tirthapura, Bojian Xu

SIAM Conference on Data Mining (SDM),
2009.
[PDF]
[BIB]

Space-optimal Heavy Hitters with Strong Error Bounds

Radu Berinde, Graham Cormode, Piotr Indyk, Martin Strauss

ACM Principles of Database Systems (PODS),
2009.
[PDF]
[BIB]

Small synopses for group-by query verification on outsourced data streams

Ke Yi, Feifei Li, Graham Cormode, Marios Hadjieleftheriou, George Kollios, Divesh Srivastava

ACM Transactions on Database Systems,
v34,
#3,
2009.
[PDF]
[BIB]

Semantics of Ranking Queries for Probabilistic Data and Expected Ranks

Graham Cormode, Feifei Li, Ke Yi

International Conference on Data Engineering (ICDE),
2009.
[PDF]
[BIB]

Probabilistic Histograms for Probabilistic Data

Graham Cormode, Antonios Deligiannakis, Minos Garofalakis, Andrew McGregor

International Conference on Very Large Data Bases (VLDB),
2009.
[BIB]

Histograms and Wavelets on Probabilistic Data

Graham Cormode, Minos Garofalakis

International Conference on Data Engineering (ICDE),
2009.
[PDF]
[BIB]

Forward Decay: A Practical Time Decay Model for Streaming Systems

Graham Cormode, Vladislav Shkapenyuk, Divesh Srivastava, Bojian Xu

International Conference on Data Engineering (ICDE),
2009.
[PDF]
[BIB]

Finding the frequent items in streams of data

Graham Cormode, Marios Hadjieleftheriou

Communications of the ACM (CACM),
v52,
#10,
pp 97-105,
2009.
[PDF]
[BIB]

Estimating the Confidence of Conditional Functional Dependencies

Graham Cormode, Lukasz Golab, Flip Korn, Andrew McGregor, Divesh Srivastava, Xi Zhang

ACM SIGMOD International Conference on Management of Data (SIGMOD),
2009.
[PDF]
[BIB]

Class-based graph anonymization for social network data

Smriti Bhagat, Graham Cormode, Balachander Krishnamurthy, Divesh Srivastava

International Conference on Very Large Data Bases (VLDB),
2009.
[PDF]
[BIB]

Annotations in Data Streams

Amit Chakrabarti, Graham Cormode, Andrew McGregor

International Colloquium on Automata, Languages and Programming (ICALP),
2009.
[PDF]
[BIB]

Time-Decaying Aggregates in Out-of-order Streams

Graham Cormode, Flip Korn, Srikanta Tirthapura

ACM Principles of Database Systems (PODS),
2008.
[PDF]
[BIB]

Time-Decaying Aggregates in Out-of-order Streams

Graham Cormode, Flip Korn, Srikanta Tirthapura

ACM Principles of Database Systems (PODS),
2008.
[PDF]
[BIB]

Summarizing Two-Dimensional Data with Skyline-based Statistical Descriptors

Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava

Scientific and Statistical Database Management (SSDBM),
2008.
[PDF]
[BIB]

Robust Lower Bounds for Communication and Stream Computation

Amit Chakrabarti, Graham Cormode, Andrew McGregor

ACM Symposium on Theory of Computing (STOC),
2008.
[PDF]
[BIB]

On Signatures for Communication Graphs

Graham Cormode, Flip Korn, S. Muthukrishnan, Yihua Wu

International Conference on Data Engineering (ICDE),
2008.
[PDF]
[BIB]

Key Differences between Web 1.0 and Web 2.0

Graham Cormode, Balachander Krishnamurthy

First Monday,
v13,
#6,
2008.
[PDF]
[BIB]

How NOT to review a paper: The tools and techniques of the adversarial reviewer

Graham Cormode

SIGMOD Record,
v37,
#4,
pp 100-104,
2008.
[PDF]
[BIB]

Finding Hierarchical Heavy Hitters in Streaming Data

Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava

ACM Transactions on Knowledge Discovery from Data (TKDD),
v1,
#4,
2008.
[PDF]
[BIB]

Finding Frequent Items in Data Streams

Graham Cormode, Marios Hadjieleftheriou

International Conference on Very Large Data Bases (VLDB),
2008.
[PDF]
[BIB]

Exponentially Decayed Aggregates on Data Streams

Graham Cormode, Flip Korn, Srikanta Tirthapura

International Conference on Data Engineering (ICDE),
2008.
[PDF]
[BIB]

Approximation Algorithms for Clustering Uncertain Data

Graham Cormode, Andrew McGregor

ACM Principles of Database Systems (PODS),
2008.
[PDF]
[BIB]

Approximate continuous querying over distributed streams

Graham Cormode, Minos Garofalakis

ACM Transactions on Database Systems,
v33,
#2,
2008.
[BIB]

Anonymizing Bipartite Graph Data using Safe Groupings

Graham Cormode, Divesh Srivastava, Ting Yu, Qing Zhang

International Conference on Very Large Data Bases (VLDB),
2008.
[PDF]
[BIB]

Algorithms for Distributed, Functional Monitoring

G. Cormode, S. Muthukrishnan, K. Yi

ACM-SIAM Symposium on Discrete Algorithms (SODA),
2008.
[PDF]
[BIB]

Algorithms for Distributed, Functional Monitoring

G. Cormode, S. Muthukrishnan, K. Yi

ACM-SIAM Symposium on Discrete Algorithms (SODA),
2008.
[PDF]
[BIB]

Time-Decaying Sketches for Sensor Data Aggregation

G. Cormode, S. Tirthapura, B. Xu

ACM Principles of Distributed Computing (PODC),
2007.
[PDF]
[BIB]

The String Edit Distance Matching Problem with Moves

G. Cormode, S. Muthukrishnan

ACM Transactions on Algorithms,
v3,
#1,
2007.
[PDF]
[BIB]

Sketching Probabilistic Data Streams

G. Cormode, M. Garofalakis

ACM SIGMOD International Conference on Management of Data (SIGMOD),
2007.
[PDF]
[BIB]

On Estimating Frequency Moments of Data Streams

S. Ganguly, G. Cormode

Proceedings of RANDOM,
2007.
[PDF]
[BIB]

No Blog is an Island Analyzing Connections Across Information Networks

S. Bhagat, G. Cormode, S. Muthukrishnan, I. Rozenbaum, H. Xue

International Conference on Weblogs and Social Media,
2007.
[PDF]
[BIB]

Conquering the Divide: Continuous Clustering of Distributed Data Streams

G. Cormode, S. Muthukrishnan, W. Zhuang

International Conference on Data Engineering (ICDE),
2007.
[PDF]
[BIB]

Applying Link-based Classification to Label Blogs

S. Bhagat, G. Cormode, I. Rozenbaum

Joint WEBKDD and SNA-KDD Workshop,
2007.
[PDF]
[BIB]

A Near-Optimal Algorithm for Computing the Entropy of a Stream

A. Chakrabarti, G. Cormode, A. McGregor

ACM-SIAM Symposium on Discrete Algorithms (SODA),
2007.
[PDF]
[BIB]

What's Different: Distributed, Continuous Monitoring of Duplicate-Resilient Aggregates on Data Streams

G. Cormode, S. Muthukrishnan, W. Zhuang

International Conference on Data Engineering (ICDE),
pp 20--31,
2006.
[PDF]
[BIB]

Space- and Time-Efficient Deterministic Algorithms for Biased Quantiles over Data Streams

G. Cormode, F. Korn, S. Muthukrishnan, D. Srivastava

ACM Principles of Database Systems (PODS),
2006.
[PDF]
[BIB]

Fast Approximate Wavelet Tracking on Streams

G. Cormode, M. Garofalakis, D. Sacharidis

Extending Database Technology,
pp 4--22,
2006.
[PDF]
[BIB]

Discrete Methods in Epidemiology

J. Abello and G. Cormode,
DIMACS,
AMS,
v70,
2006.
[PDF]
[BIB]

Communication-Efficient Distributed Monitoring of Thresholded Counts

G. Cormode, R. Keralapura, J. Ramimirtham

ACM SIGMOD International Conference on Management of Data (SIGMOD),
2006.
[PDF]
[BIB]

Combinatorial Algorithms for Compressed Sensing

G. Cormode, S. Muthukrishnan

SIROCCO,
2006.
[PDF]
[BIB]

What's New: Finding Significant Differences in Network Data Streams

G. Cormode, S. Muthukrishnan

Transactions on Networking,
v13,
#6,
pp 1219-1232,
2005.
[PDF]
[BIB]

What's Hot and What's Not: Tracking Most Frequent Items Dynamically

G. Cormode, S. Muthukrishnan

ACM Transactions on Database Systems,
v30,
#1,
pp 249--278,
2005.
[PDF]
[BIB]

Summarizing and Mining Skewed Data Streams

G. Cormode, S. Muthukrishnan

SIAM Conference on Data Mining (SDM),
2005.
[PDF]
[BIB]

Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling

G. Cormode, S. Muthukrishnan, I. Rozenbaum

International Conference on Very Large Data Bases (VLDB),
pp 25--36,
2005.
[PDF]
[BIB]

Substring Compression Problems

G. Cormode, S. Muthukrishnan

ACM-SIAM Symposium on Discrete Algorithms (SODA),
pp 321--330,
2005.
[PDF]
[BIB]

Space Efficient Mining of Multigraph Streams

G. Cormode, S. Muthukrishnan

ACM Principles of Database Systems (PODS),
pp 271--282,
2005.
[PDF]
[BIB]

Sketching Streams Through the Net: Distributed Approximate Query Tracking

G. Cormode, M. Garofalakis

International Conference on Very Large Data Bases (VLDB),
pp 13--24,
2005.
[PDF]
[BIB]

Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles

G. Cormode, M. Garofalakis, S. Muthukrishnan, R. Rastogi

ACM SIGMOD International Conference on Management of Data (SIGMOD),
pp 25--36,
2005.
[PDF]
[BIB]

Effective Computation of Biased Quantiles over Data Streams

G. Cormode, F. Korn, S. Muthukrishnan, D. Srivastava

International Conference on Data Engineering (ICDE),
pp 20--31,
2005.
[PDF]
[BIB]

An Improved Data Stream Summary: The Count-Min Sketch and its Applications

G. Cormode, S. Muthukrishnan

Journal of Algorithms,
v55,
#1,
pp 58--75,
2005.
[PDF]
[BIB]

What's New: Finding Significant Differences in Network Data Streams

G. Cormode, S. Muthukrishnan

Proceedings of IEEE Infocom,
pp 1534--1545,
2004.
[PDF]
[BIB]

The Hardness of the Lemmings Game, or Oh no, more NP-Completeness Proofs

G. Cormode

Proceedings of Third International Conference on Fun with Algorithms,
pp 65--76,
2004.
[PDF]
[BIB]

How to *increase* the acceptance ratios of top conferences

G. Cormode, A. Czumaj, S. Muthukrishnan

Proceedings of Third International Conference on Fun with Algorithms,
pp 262--273,
2004.
[PDF]
[BIB]

Holistic UDAFs at streaming speeds

G. Cormode, F. Korn, S. Muthukrishnan, T. Johnson, O. Spatscheck, D. Srivastava

ACM SIGMOD International Conference on Management of Data (SIGMOD),
pp 35--46,
2004.
[PDF]
[BIB]

Electronic Books in Digital Libraries

G. Ozsoyoglu, N. H. Balkir, G. Cormode, Z. M. Ozsoyoglu

IEEE Transactions on Knowledge and Data Engineering,
v16,
#3,
pp 317--331,
2004.
[PDF]
[BIB]

Diamond in the Rough: Finding Hierarchical Heavy Hitters in Multi-Dimensional Data

G. Cormode, F. Korn, S. Muthukrishnan, D. Srivastava

ACM SIGMOD International Conference on Management of Data (SIGMOD),
pp 155--166,
2004.
[PDF]
[BIB]

Diamond in the Rough: Finding Hierarchical Heavy Hitters in Multi-Dimensional Data

G. Cormode, F. Korn, S. Muthukrishnan, D. Srivastava

ACM SIGMOD International Conference on Management of Data (SIGMOD),
pp 155--166,
2004.
[PDF]
[BIB]

An Improved Data Stream Summary: The Count-Min Sketch and its Applications

G. Cormode, S. Muthukrishnan

Proceedings of Latin American Theoretical Informatics (LATIN),
pp 29-38,
2004.
[PDF]
[BIB]

What's Hot and What's Not: Tracking Most Frequent Items Dynamically

G. Cormode, S. Muthukrishnan

ACM Principles of Database Systems (PODS),
pp 296-306,
2003.
[PDF]
[BIB]

Stable distributions for stream computations: it's as easy as 0,1,2

G. Cormode

Workshop on Management and Processing of Massive Data Streams at FCRC,
2003.
[PDF]
[BIB]

Sequence Distance Embeddings

G. Cormode

University of Warwick,
2003.
[PDF]
[BIB]

Finding Hierarchical Heavy Hitters in Data Streams

G. Cormode, F. Korn, S. Muthukrishnan, D. Srivastava

International Conference on Very Large Data Bases (VLDB),
pp 464-475,
2003.
[PDF]
[BIB]

Estimating Dominance Norms of Multiple Data Streams

G. Cormode, S. Muthukrishnan

European Symposium on Algorithms,
LNCS,
v2838,
2003.
[PDF]
[BIB]

Comparing Data Streams Using Hamming Norms

G. Cormode, M. Datar, P. Indyk, S. Muthukrishnan

IEEE Transactions on Knowledge and Data Engineering,
v15,
#3,
pp 529--541,
2003.
[PDF]
[BIB]

The String Edit Distance Matching Problem with Moves

G. Cormode, S. Muthukrishnan

ACM-SIAM Symposium on Discrete Algorithms (SODA),
pp 667--676,
2002.
[PDF]
[BIB]

Fast Mining of Tabular Data via Approximate Distance Computations

G. Cormode, P. Indyk, N. Koudas, S. Muthukrishnan

International Conference on Data Engineering (ICDE),
pp 605--616,
2002.
[PDF]
[BIB]

Comparing Data Streams Using Hamming Norms

G. Cormode, M. Datar, P. Indyk, S. Muthukrishnan

International Conference on Very Large Data Bases (VLDB),
pp 335--345,
2002.
[PDF]
[BIB]

Permutation Editing and Matching via Embeddings

G. Cormode, S Muthukrishnan, S. C. Sahinalp

International Colloquium on Automata, Languages and Programming (ICALP),
v2076,
pp 481--492,
2001.
[PDF]
[BIB]

Electronic Books in Digital Libraries

G. Ozsoyoglu, N. H. Balkir, G. Cormode, Z. M. Ozsoyoglu

Proceedings of IEEE Advances in Digital Libraries (ADL),
pp 5--14,
2000.
[PDF]
[BIB]

Communication Complexity of Document Exchange

G. Cormode, M. Paterson, S. C. Sahinalp, U. Vishkin

ACM-SIAM Symposium on Discrete Algorithms (SODA),
pp 197--206,
2000.
[PDF]
[BIB]

Technical Documents

Accurate and Efficient Private Release of Datacubes and Contingency Tables

Graham Cormode, Cecilia Procopiuc, Divesh Srivastava, Grigory Yaroslavtsev

IEEE International Conference on Data Engineering,
2013.
[PDF]
[BIB]

IEEE Copyright

Don’t Let The Negatives Bring You Down: Algorithms for Sampling from Streams of Signed Updates

Graham Cormode, Edith Cohen, Nicholas Duffield

ACM SIGMETRICS,
2012.
[PDF]
[BIB]

ACM Copyright

A Dataset Search Engine for the Research Document Corpus

Graham Cormode, Divesh Srivastava, Srinivas Bangalore, Marios Hadjieleftheriou

ICDE 2012,
2012.
[PDF]
[BIB]

IEEE Copyright

Structure Aware Sampling on Data Streams

Edith Cohen, Graham Cormode, Nicholas Duffield

ACM Sigmetrics 2011 Conference,
2011.
[PDF]
[BIB]

ACM Copyright

Continuous Distributed Monitoring: A Short Survey

Graham Cormode

AlMoDep Workshop,
2011.
[PDF]
[BIB]

ACM Copyright

Streaming Graph Computations with a Helpful Advisor

Graham Cormode, Michael Mitzenmacher, Justin Thaler

European Symposium on Algorithms (ESA),
2010.
[BIB]

Prediction Promotes Privacy In Dynamic Social Networks

Graham Cormode, Divesh Srivastava, Balachander Krishnamurthy, Smriti Bhagat

3rd Workshop on Online Social Networks,
2010.
[PDF]
[BIB]

USENIX Copyright

Prediction Promotes Privacy In Dynamic Social Networks

Graham Cormode, Divesh Srivastava, Balachander Krishnamurthy, Smriti Bhagat

3rd Workshop on Online Social Networks,
2010.
[PDF]
[BIB]

USENIX Copyright

Connections