people

Graham Cormode

Cormode, Graham
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

graphviz

Connections

Graphviz