| 2013 | ||
|---|---|---|
| j35 | Graham Cormode, Michael Mitzenmacher, Justin Thaler: Streaming Graph Computations with a Helpful Advisor. Algorithmica 65(2): 409-442 (2013) | |
| j34 | Amit Chakrabarti, Graham Cormode, Ranganath Kondapally, Andrew McGregor: Information Cost Tradeoffs for Augmented Index and Streaming Language Recognition. SIAM J. Comput. 42(1): 61-83 (2013) | |
| c71 | Graham Cormode, Donatella Firmani: On Unifying the Space of ℓ0-Sampling Algorithms. ALENEX 2013: 163-172 | |
| i19 | Edith Cohen, Graham Cormode, Nick G. Duffield, Carsten Lund: On the Tradeoff between Stability and Fit. CoRR abs/1302.2137 (2013) | |
| i18 | Amit Chakrabarti, Graham Cormode, Navin Goyal, Justin Thaler: Annotations for Sparse Data Streams. CoRR abs/1304.3816 (2013) | |
| 2012 | ||
| j33 | Graham Cormode, Minos N. Garofalakis, Peter J. Haas, Chris Jermaine: Synopses for Massive Data: Samples, Histograms, Wavelets, Sketches. Foundations and Trends in Databases 4(1-3): 1-294 (2012) | |
| j32 | Graham Cormode, S. Muthukrishnan, Ke Yi, Qin Zhang: Continuous sampling from distributed streams. J. ACM 59(2): 10 (2012) | |
| j31 | Graham Cormode, Muthu Muthukrishnan: Approximating Data with the Count-Min Sketch. IEEE Software 29(1): 64-69 (2012) | |
| c70 | Amit Goyal, Hal Daumé III, Graham Cormode: Sketch Algorithms for Estimating Point Queries in NLP. EMNLP-CoNLL 2012: 1093-1103 | |
| c69 | Graham Cormode, S. Muthukrishnan, Jinyun Yan: Scienceography: The Study of How Science Is Written. FUN 2012: 379-391 | |
| c68 | Graham Cormode, Cecilia M. Procopiuc, Divesh Srivastava, Entong Shen, Ting Yu: Differentially Private Spatial Decompositions. ICDE 2012: 20-31 | |
| c67 | Graham Cormode, Divesh Srivastava, Entong Shen, Ting Yu: Aggregate Query Answering on Possibilistic Data with Cardinality Constraints. ICDE 2012: 258-269 | |
| c66 | Meiyu Lu, Srinivas Bangalore, Graham Cormode, Marios Hadjieleftheriou, Divesh Srivastava: A Dataset Search Engine for the Research Document Corpus. ICDE 2012: 1237-1240 | |
| c65 | Graham Cormode, Cecilia M. Procopiuc, Divesh Srivastava, Thanh T. L. Tran: Differentially private summaries for sparse data. ICDT 2012: 299-311 | |
| c64 | Graham Cormode, Michael Mitzenmacher, Justin Thaler: Practical verified computation with streaming interactive proofs. ITCS 2012: 90-112 | |
| c63 | Pankaj K. Agarwal, Graham Cormode, Zengfeng Huang, Jeff M. Phillips, Zhewei Wei, Ke Yi: Mergeable summaries. PODS 2012: 23-34 | |
| c62 | Edith Cohen, Graham Cormode, Nick G. Duffield: Don't let the negatives bring you down: sampling from streams of signed updates. SIGMETRICS 2012: 343-354 | |
| c61 | Graham Cormode, Ke Yi: Tracking Distributed Aggregates over Time-Based Sliding Windows. SSDBM 2012: 416-430 | |
| i17 | Graham Cormode, S. Muthukrishnan, Jinyun Yun: Scienceography: the study of how science is written. CoRR abs/1202.2638 (2012) | |
| i16 | Graham Cormode, Cecilia M. Procopiuc, Divesh Srivastava, Grigory Yaroslavtsev: Accurate and Efficient Private Release of Datacubes and Contingency Tables. CoRR abs/1207.6096 (2012) | |
| i15 | Amit Chakrabarti, Graham Cormode, Andrew McGregor, Justin Thaler: Annotations in Data Streams. Electronic Colloquium on Computational Complexity (ECCC) 19: 22 (2012) | |
| 2011 | ||
| j30 | Edith Cohen, Graham Cormode, Nick G. Duffield: Structure-Aware Sampling: Flexible and Accurate Summarization. PVLDB 4(11): 819-830 (2011) | |
| j29 | Graham Cormode, Justin Thaler, Ke Yi: Verifying Computations with Streaming Interactive Proofs. PVLDB 5(1): 25-36 (2011) | |
| j28 | Graham Cormode, S. Muthukrishnan, Ke Yi: Algorithms for distributed functional monitoring. ACM Transactions on Algorithms 7(2): 21 (2011) | |
| j27 | Jeffrey Jestes, Graham Cormode, Feifei Li, Ke Yi: Semantics of Ranking Queries for Probabilistic Data. IEEE Trans. Knowl. Data Eng. 23(12): 1903-1917 (2011) | |
| p1 | Smriti Bhagat, Graham Cormode, S. Muthukrishnan: Node Classification in Social Networks. Social Network Data Analytics 2011: 115-148 | |
| c60 | ||
| c59 | Graham Cormode: Personal privacy vs population privacy: learning to attack anonymization. KDD 2011: 1253-1261 | |
| c58 | ||
| c57 | Edith Cohen, Graham Cormode, Nick G. Duffield: Structure-aware sampling on data streams. SIGMETRICS 2011: 197-208 | |
| i14 | Smriti Bhagat, Graham Cormode, S. Muthukrishnan: Node Classification in Social Networks. CoRR abs/1101.3291 (2011) | |
| i13 | Edith Cohen, Graham Cormode, Nick G. Duffield: Structure-Aware Sampling: Flexible and Accurate Summarization. CoRR abs/1102.5146 (2011) | |
| i12 | Graham Cormode, Cecilia Magdalena Procopiuc, Divesh Srivastava, Thanh T. L. Tran: Differentially Private Publication of Sparse Data. CoRR abs/1103.0825 (2011) | |
| i11 | Graham Cormode, Magda Procopiuc, Entong Shen, Divesh Srivastava, Ting Yu: Differentially Private Spatial Decompositions. CoRR abs/1103.5170 (2011) | |
| i10 | Graham Cormode, Michael Mitzenmacher, Justin Thaler: Practical Verified Computation with Streaming Interactive Proofs. CoRR abs/1105.2003 (2011) | |
| i9 | Graham Cormode, Justin Thaler, Ke Yi: Verifying Computations with Streaming Interactive Proofs. CoRR abs/1109.6882 (2011) | |
| i8 | Amit Chakrabarti, Graham Cormode, Andrew McGregor: Robust Lower Bounds for Communication and Stream Computation. Electronic Colloquium on Computational Complexity (ECCC) 18: 62 (2011) | |
| i7 | Graham Cormode, Michael Mitzenmacher, Justin Thaler: Streaming Graph Computations with a Helpful Advisor. Electronic Colloquium on Computational Complexity (ECCC) 18: 105 (2011) | |
| 2010 | ||
| j26 | Graham Cormode, Balachander Krishnamurthy, Walter Willinger: A manifesto for modeling and measurement in social media. First Monday 15(9) (2010) | |
| j25 | Graham Cormode, Ninghui Li, Tiancheng Li, Divesh Srivastava: Minimizing Minimality and Maximizing Utility: Analyzing Method-based attacks on Anonymized Data. PVLDB 3(1): 1045-1056 (2010) | |
| j24 | Amit Chakrabarti, Graham Cormode, Andrew McGregor: A near-optimal algorithm for estimating the entropy of a stream. ACM Transactions on Algorithms 6(3) (2010) | |
| j23 | Graham Cormode, Minos N. Garofalakis: Histograms and Wavelets on Probabilistic Data. IEEE Trans. Knowl. Data Eng. 22(8): 1142-1157 (2010) | |
| j22 | Radu Berinde, Piotr Indyk, Graham Cormode, Martin J. Strauss: Space-optimal heavy hitters with strong error bounds. ACM Trans. Database Syst. 35(4): 26 (2010) | |
| j21 | Graham Cormode, Marios Hadjieleftheriou: Methods for finding frequent items in data streams. VLDB J. 19(1): 3-20 (2010) | |
| j20 | Graham Cormode, Divesh Srivastava, Ting Yu, Qing Zhang: Anonymizing bipartite graph data using safe groupings. VLDB J. 19(1): 115-139 (2010) | |
| c56 | Graham Cormode, Howard J. Karloff, Anthony Wirth: Set cover algorithms for very large datasets. CIKM 2010: 479-488 | |
| c55 | Graham Cormode, Michael Mitzenmacher, Justin Thaler: Streaming Graph Computations with a Helpful Advisor. ESA (1) 2010: 231-242 | |
| c54 | Amit Chakrabarti, Graham Cormode, Ranganath Kondapally, Andrew McGregor: Information Cost Tradeoffs for Augmented Index and Streaming Language Recognition. FOCS 2010: 387-396 | |
| c53 | ||
| c52 | Graham Cormode, S. Muthukrishnan, Ke Yi, Qin Zhang: Optimal sampling from distributed streams. PODS 2010: 77-86 | |
| c51 | Smriti Bhagat, Graham Cormode, Balachander Krishnamurthy, Divesh Srivastava: Privacy in dynamic social networks. WWW 2010: 1059-1060 | |
| i6 | Graham Cormode, Michael Mitzenmacher, Justin Thaler: Streaming Graph Computations with a Helpful Advisor. CoRR abs/1004.2899 (2010) | |
| i5 | Amit Chakrabarti, Graham Cormode, Ranganath Kondapally, Andrew McGregor: Information Cost Tradeoffs for Augmented Index and Streaming Language Recognition. CoRR abs/1004.3304 (2010) | |
| i4 | Graham Cormode: Individual Privacy vs Population Privacy: Learning to Attack Anonymization. CoRR abs/1011.2511 (2010) | |
| i3 | Amit Chakrabarti, Graham Cormode, Ranganath Kondapally, Andrew McGregor: Information Cost Tradeoffs for Augmented Index and Streaming Language Recognition. Electronic Colloquium on Computational Complexity (ECCC) 17: 76 (2010) | |
| i2 | Graham Cormode, Justin Thaler, Ke Yi: Verifying Computations with Streaming Interactive Proofs. Electronic Colloquium on Computational Complexity (ECCC) 17: 159 (2010) | |
| 2009 | ||
| j19 | Graham Cormode, Marios Hadjieleftheriou: Finding the frequent items in streams of data. Commun. ACM 52(10): 97-105 (2009) | |
| j18 | Graham Cormode, Antonios Deligiannakis, Minos N. Garofalakis, Andrew McGregor: Probabilistic Histograms for Probabilistic Data. PVLDB 2(1): 526-537 (2009) | |
| j17 | Graham Cormode, Divesh Srivastava, Smriti Bhagat, Balachander Krishnamurthy: Class-based graph anonymization for social network data. PVLDB 2(1): 766-777 (2009) | |
| j16 | Graham Cormode, Srikanta Tirthapura, Bojian Xu: Time-decayed correlated aggregates over data streams. Statistical Analysis and Data Mining 2(5-6): 294-310 (2009) | |
| j15 | Graham Cormode, Srikanta Tirthapura, Bojian Xu: Time-decaying Sketches for Robust Aggregation of Sensor Data. SIAM J. Comput. 39(4): 1309-1339 (2009) | |
| j14 | Ke Yi, Feifei Li, Graham Cormode, Marios Hadjieleftheriou, George Kollios, Divesh Srivastava: Small synopses for group-by query verification on outsourced data streams. ACM Trans. Database Syst. 34(3) (2009) | |
| c50 | Amit Chakrabarti, Graham Cormode, Andrew McGregor: Annotations in Data Streams. ICALP (1) 2009: 222-234 | |
| c49 | Graham Cormode, Vladislav Shkapenyuk, Divesh Srivastava, Bojian Xu: Forward Decay: A Practical Time Decay Model for Streaming Systems. ICDE 2009: 138-149 | |
| c48 | Graham Cormode, Minos N. Garofalakis: Histograms and Wavelets on Probabilistic Data. ICDE 2009: 293-304 | |
| c47 | ||
| c46 | Radu Berinde, Graham Cormode, Piotr Indyk, Martin J. Strauss: Space-optimal heavy hitters with strong error bounds. PODS 2009: 157-166 | |
| c45 | Graham Cormode, Srikanta Tirthapura, Bojian Xu: Time-Decayed Correlated Aggregates over Data Streams. SDM 2009: 269-280 | |
| c44 | Graham Cormode, Lukasz Golab, Flip Korn, Andrew McGregor, Divesh Srivastava, Xi Zhang: Estimating the confidence of conditional functional dependencies. SIGMOD Conference 2009: 469-482 | |
| c43 | Graham Cormode, Divesh Srivastava: Anonymized data: generation, models, usage. SIGMOD Conference 2009: 1015-1018 | |
| r1 | ||
| 2008 | ||
| j13 | Graham Cormode, Balachander Krishnamurthy: Key differences between Web 1.0 and Web 2.0. First Monday 13(6) (2008) | |
| j12 | Graham Cormode, Divesh Srivastava, Ting Yu, Qing Zhang: Anonymizing bipartite graph data using safe groupings. PVLDB 1(1): 833-844 (2008) | |
| j11 | Graham Cormode, Marios Hadjieleftheriou: Finding frequent items in data streams. PVLDB 1(2): 1530-1541 (2008) | |
| j10 | Graham Cormode: How NOT to review a paper: the tools and techniques of the adversarial reviewer. SIGMOD Record 37(4): 100-104 (2008) | |
| j9 | Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava: Finding hierarchical heavy hitters in streaming data. TKDD 1(4) (2008) | |
| j8 | Graham Cormode, Minos N. Garofalakis: Approximate continuous querying over distributed streams. ACM Trans. Database Syst. 33(2) (2008) | |
| c42 | Graham Cormode, Minos N. Garofalakis: Streaming in a connected world: querying and tracking distributed data streams. EDBT 2008: 745 | |
| c41 | Graham Cormode, Flip Korn, S. Muthukrishnan, Yihua Wu: On Signatures for Communication Graphs. ICDE 2008: 189-198 | |
| c40 | Graham Cormode, Flip Korn, Srikanta Tirthapura: Exponentially Decayed Aggregates on Data Streams. ICDE 2008: 1379-1381 | |
| c39 | Graham Cormode, Flip Korn, Srikanta Tirthapura: Time-decaying aggregates in out-of-order streams. PODS 2008: 89-98 | |
| c38 | Graham Cormode, Andrew McGregor: Approximation algorithms for clustering uncertain data. PODS 2008: 191-200 | |
| c37 | Graham Cormode, S. Muthukrishnan, Ke Yi: Algorithms for distributed functional monitoring. SODA 2008: 1076-1085 | |
| c36 | Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava: Summarizing Two-Dimensional Data with Skyline-Based Statistical Descriptors. SSDBM 2008: 42-60 | |
| c35 | Amit Chakrabarti, Graham Cormode, Andrew McGregor: Robust lower bounds for communication and stream computation. STOC 2008: 641-650 | |
| i1 | Graham Cormode, Minos N. Garofalakis: Histograms and Wavelets on Probabilistic Data. CoRR abs/0806.1071 (2008) | |
| 2007 | ||
| j7 | Graham Cormode, S. Muthukrishnan: The string edit distance matching problem with moves. ACM Transactions on Algorithms 3(1) (2007) | |
| c34 | Sumit Ganguly, Graham Cormode: On Estimating Frequency Moments of Data Streams. APPROX-RANDOM 2007: 479-493 | |
| c33 | Graham Cormode, S. Muthukrishnan, Wei Zhuang: Conquering the Divide: Continuous Clustering of Distributed Data Streams. ICDE 2007: 1036-1045 | |
| c32 | Smriti Bhagat, Graham Cormode, S. Muthukrishnan, Irina Rozenbaum, Hongyi Xue: No Blog is an Island - Analyzing Connections Across Information Networks. ICWSM 2007 | |
| c31 | Smriti Bhagat, Graham Cormode, Irina Rozenbaum: Applying Link-Based Classification to Label Blogs. WebKDD/SNA-KDD 2007: 97-117 | |
| c30 | Graham Cormode, Srikanta Tirthapura, Bojian Xu: Time-decaying sketches for sensor data aggregation. PODC 2007: 215-224 | |
| c29 | Graham Cormode, Minos N. Garofalakis: Sketching probabilistic data streams. SIGMOD Conference 2007: 281-292 | |
| c28 | Graham Cormode, Minos N. Garofalakis: Streaming in a connected world: querying and tracking distributed data streams. SIGMOD Conference 2007: 1178-1181 | |
| c27 | Amit Chakrabarti, Graham Cormode, Andrew McGregor: A near-optimal algorithm for computing the entropy of a stream. SODA 2007: 328-335 | |
| 2006 | ||
| c26 | Graham Cormode, Minos N. Garofalakis, Dimitris Sacharidis: Fast Approximate Wavelet Tracking on Streams. EDBT 2006: 4-22 | |
| c25 | Graham Cormode, S. Muthukrishnan, Wei Zhuang: What's Different: Distributed, Continuous Monitoring of Duplicate-Resilient Aggregates on Data Streams. ICDE 2006: 57 | |
| c24 | Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava: Space- and time-efficient deterministic algorithms for biased quantiles over data streams. PODS 2006: 263-272 | |
| c23 | Ram Keralapura, Graham Cormode, Jeyashankher Ramamirtham: Communication-efficient distributed monitoring of thresholded counts. SIGMOD Conference 2006: 289-300 | |
| c22 | Graham Cormode, S. Muthukrishnan: Combinatorial Algorithms for Compressed Sensing. SIROCCO 2006: 280-294 | |
| c21 | ||
| 2005 | ||
| j6 | Graham Cormode, Minos N. Garofalakis: Efficient Strategies for Continuous Distributed Tracking Tasks. IEEE Data Eng. Bull. 28(1): 33-39 (2005) | |
| j5 | Graham Cormode, S. Muthukrishnan: An improved data stream summary: the count-min sketch and its applications. J. Algorithms 55(1): 58-75 (2005) | |
| j4 | Graham Cormode, S. Muthukrishnan: What's hot and what's not: tracking most frequent items dynamically. ACM Trans. Database Syst. 30(1): 249-278 (2005) | |
| j3 | Graham Cormode, S. Muthukrishnan: What's new: finding significant differences in network data streams. IEEE/ACM Trans. Netw. 13(6): 1219-1232 (2005) | |
| c20 | Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava: Effective Computation of Biased Quantiles over Data Streams. ICDE 2005: 20-31 | |
| c19 | ||
| c18 | ||
| c17 | Graham Cormode, Minos N. Garofalakis, S. Muthukrishnan, Rajeev Rastogi: Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles. SIGMOD Conference 2005: 25-36 | |
| c16 | ||
| c15 | Graham Cormode, Minos N. Garofalakis: Sketching Streams Through the Net: Distributed Approximate Query Tracking. VLDB 2005: 13-24 | |
| c14 | Graham Cormode, S. Muthukrishnan, Irina Rozenbaum: Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling. VLDB 2005: 25-36 | |
| 2004 | ||
| j2 | Gultekin Özsoyoglu, Nevzat Hurkan Balkir, Z. Meral Özsoyoglu, Graham Cormode: On Automated Lesson Construction from Electronic Textbooks. IEEE Trans. Knowl. Data Eng. 16(3): 317-331 (2004) | |
| c13 | Graham Cormode, S. Muthukrishnan: What's New: Finding Significant Differences in Network Data Streams. INFOCOM 2004 | |
| c12 | Graham Cormode, S. Muthukrishnan: An Improved Data Stream Summary: The Count-Min Sketch and Its Applications. LATIN 2004: 29-38 | |
| c11 | Graham Cormode, Theodore Johnson, Flip Korn, S. Muthukrishnan, Oliver Spatscheck, Divesh Srivastava: Holistic UDAFs at streaming speeds. SIGMOD Conference 2004: 35-46 | |
| c10 | Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava: Diamond in the Rough: Finding Hierarchical Heavy Hitters in Multi-Dimensional Data. SIGMOD Conference 2004: 155-166 | |
| 2003 | ||
| j1 | Graham Cormode, Mayur Datar, Piotr Indyk, S. Muthukrishnan: Comparing Data Streams Using Hamming Norms (How to Zero In). IEEE Trans. Knowl. Data Eng. 15(3): 529-540 (2003) | |
| c9 | Graham Cormode, S. Muthukrishnan: Estimating Dominance Norms of Multiple Data Streams. ESA 2003: 148-160 | |
| c8 | Graham Cormode, S. Muthukrishnan: What's hot and what's not: tracking most frequent items dynamically. PODS 2003: 296-306 | |
| c7 | Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava: Finding Hierarchical Heavy Hitters in Data Streams. VLDB 2003: 464-475 | |
| 2002 | ||
| c6 | Graham Cormode, Piotr Indyk, Nick Koudas, S. Muthukrishnan: Fast Mining of Massive Tabular Data via Approximate Distance Computations. ICDE 2002: 605-614 | |
| c5 | Graham Cormode, S. Muthukrishnan: The string edit distance matching problem with moves. SODA 2002: 667-676 | |
| c4 | Graham Cormode, Mayur Datar, Piotr Indyk, S. Muthukrishnan: Comparing Data Streams Using Hamming Norms (How to Zero In). VLDB 2002: 335-345 | |
| 2001 | ||
| c3 | Graham Cormode, S. Muthukrishnan, Süleyman Cenk Sahinalp: Permutation Editing and Matching via Embeddings. ICALP 2001: 481-492 | |
| 2000 | ||
| c2 | Gultekin Özsoyoglu, Nevzat Hurkan Balkir, Graham Cormode, Z. Meral Özsoyoglu: Electronic Books in Digital Libraries. ADL 2000: 5-14 | |
| c1 | Graham Cormode, Mike Paterson, Süleyman Cenk Sahinalp, Uzi Vishkin: Communication complexity of document exchange. SODA 2000: 197-206 | |
Data released under the ODC-BY 1.0 license — See also our legal information page