Please note: This is a beta version of the new dblp website.
You can find the classic dblp view of this page here.
You can find the classic dblp view of this page here.
Graham Cormode
2010 – today
- 2013
[j38]Graham Cormode, Michael Mitzenmacher, Justin Thaler: Streaming Graph Computations with a Helpful Advisor. Algorithmica 65(2): 409-442 (2013)- [j37]Graham Cormode, Qiang Ma, S. Muthukrishnan, Brian Thompson: Socializing the h-index. J. Informetrics 7(3): 718-721 (2013)
- [j36]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)
- [j35]
- [c77]Graham Cormode, Donatella Firmani: On Unifying the Space of ℓ0-Sampling Algorithms. ALENEX 2013: 163-172
- [c76]
- [c75]Graham Cormode, Cecilia M. Procopiuc, Entong Shen, Divesh Srivastava, Ting Yu: Empirical privacy and empirical utility of anonymized data. ICDE Workshops 2013: 77-82
- [c74]Grigory Yaroslavtsev, Graham Cormode, Cecilia M. Procopiuc, Divesh Srivastava: Accurate and efficient private release of datacubes and contingency tables. ICDE 2013: 745-756
- [c73]Katsiaryna Mirylenka, Themis Palpanas, Graham Cormode, Divesh Srivastava: Finding interesting correlations with conditional heavy hitters. ICDE 2013: 1069-1080
- [c72]Lu Wang, Ge Luo, Ke Yi, Graham Cormode: Quantiles over data streams: an experimental study. SIGMOD Conference 2013: 737-748
- [c71]Stavros Papadopoulos, Graham Cormode, Antonios Deligiannakis, Minos N. Garofalakis: Lightweight authentication of linear algebraic queries on data streams. SIGMOD Conference 2013: 881-892
- [e1]Graham Cormode, Ke Yi, Antonios Deligiannakis, Minos N. Garofalakis (Eds.): Proceedings of the First International Workshop on Big Dynamic Distributed Data, Riva del Garda, Italy, August 30, 2013. CEUR Workshop Proceedings 1018, CEUR-WS.org 2013
- [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
- [j34]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)
- [j33]Graham Cormode, S. Muthukrishnan, Ke Yi, Qin Zhang: Continuous sampling from distributed streams. J. ACM 59(2): 10 (2012)
- [j32]Graham Cormode, S. Muthukrishnan, Jinyun Yan: Studying the source code of scientific research. SIGKDD Explorations 14(2): 59-62 (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)
- [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
- [p1]Smriti Bhagat, Graham Cormode, S. Muthukrishnan: Node Classification in Social Networks. Social Network Data Analytics 2011: 115-148
- [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)
2000 – 2009
- 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
Coauthor Index
data released under the ODC-BY 1.0 license. See also our legal information page
last updated on 2013-10-02 11:23 CEST by the dblp team