![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Graham Cormode
Person information
- affiliation: University of Warwick, UK
- affiliation (former): Rutgers University, USA
Refine list
![note](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
Books and Theses
- 2003
- [b1]Graham Cormode:
Sequence distance embeddings. University of Warwick, Coventry, UK, 2003
Journal Articles
- 2024
- [j79]Akash Bharadwaj, Graham Cormode
:
Federated computation: a survey of concepts and challenges. Distributed Parallel Databases 42(3): 299-335 (2024) - [j78]Graham Cormode:
Technical Perspective on 'Better Differentially Private Approximate Histograms and Heavy Hitters using the Misra-Gries Sketch'. SIGMOD Rec. 53(1): 6 (2024) - 2023
- [j77]Karthik Prasad, Sayan Ghosh, Graham Cormode, Ilya Mironov, Ashkan Yousefpour, Pierre Stock:
Reconciling Security and Communication Efficiency in Federated Learning. IEEE Data Eng. Bull. 46(1): 67-78 (2023) - [j76]Graham Cormode
, Zohar S. Karnin
, Edo Liberty
, Justin Thaler
, Pavel Veselý
:
Relative Error Streaming Quantiles. J. ACM 70(5): 30:1-30:48 (2023) - [j75]Kuntai Cai
, Xiaokui Xiao
, Graham Cormode
:
PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy. Proc. ACM Manag. Data 1(2): 142:1-142:25 (2023) - [j74]Graham Cormode, Igor L. Markov:
Federated Calibration and Evaluation of Binary Classifiers. Proc. VLDB Endow. 16(11): 3253-3265 (2023) - [j73]Graham Cormode:
Technical Perspective on 'R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys. SIGMOD Rec. 52(1): 114 (2023) - 2022
- [j72]Ziyue Huang, Yuan Qiu
, Ke Yi, Graham Cormode:
Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming. Proc. VLDB Endow. 15(10): 2058-2070 (2022) - [j71]Graham Cormode, Zohar S. Karnin, Edo Liberty, Justin Thaler, Pavel Veselý
:
Relative Error Streaming Quantiles. SIGMOD Rec. 51(1): 69-76 (2022) - [j70]Mary Scott
, Graham Cormode, Carsten Maple:
Aggregation and Transformation of Vector-Valued Messages in the Shuffle Model of Differential Privacy. IEEE Trans. Inf. Forensics Secur. 17: 612-627 (2022) - 2021
- [j69]Kook Jin Ahn, Graham Cormode
, Sudipto Guha, Andrew McGregor, Anthony Wirth
:
Correlation Clustering in Data Streams. Algorithmica 83(7): 1980-2017 (2021) - [j68]Peter Kairouz, H. Brendan McMahan, Brendan Avent, Aurélien Bellet, Mehdi Bennis
, Arjun Nitin Bhagoji
, Kallista A. Bonawitz, Zachary Charles, Graham Cormode, Rachel Cummings, Rafael G. L. D'Oliveira, Hubert Eichner, Salim El Rouayheb, David Evans, Josh Gardner, Zachary Garrett, Adrià Gascón, Badih Ghazi, Phillip B. Gibbons, Marco Gruteser, Zaïd Harchaoui, Chaoyang He, Lie He, Zhouyuan Huo, Ben Hutchinson, Justin Hsu, Martin Jaggi, Tara Javidi
, Gauri Joshi, Mikhail Khodak, Jakub Konecný, Aleksandra Korolova, Farinaz Koushanfar, Sanmi Koyejo, Tancrède Lepoint, Yang Liu, Prateek Mittal, Mehryar Mohri, Richard Nock, Ayfer Özgür, Rasmus Pagh
, Hang Qi, Daniel Ramage, Ramesh Raskar, Mariana Raykova, Dawn Song, Weikang Song, Sebastian U. Stich, Ziteng Sun, Ananda Theertha Suresh, Florian Tramèr
, Praneeth Vepakomma
, Jianyu Wang, Li Xiong, Zheng Xu, Qiang Yang, Felix X. Yu, Han Yu
, Sen Zhao:
Advances and Open Problems in Federated Learning. Found. Trends Mach. Learn. 14(1-2): 1-210 (2021) - [j67]Graham Cormode, Pavel Veselý
:
Streaming Algorithms for Bin Packing and Vector Scheduling. Theory Comput. Syst. 65(6): 916-942 (2021) - [j66]Graham Cormode, Samuel Maddock
, Carsten Maple:
Frequency Estimation under Local Differential Privacy. Proc. VLDB Endow. 14(11): 2046-2058 (2021) - [j65]Teddy Cunningham
, Graham Cormode, Hakan Ferhatosmanoglu, Divesh Srivastava:
Real-World Trajectory Sharing with Local Differential Privacy. Proc. VLDB Endow. 14(11): 2283-2295 (2021) - [j64]Graham Cormode:
Technical Perspective: A Framework for Adversarially Robust Streaming Algorithms. SIGMOD Rec. 50(1): 5 (2021) - [j63]Graham Cormode:
Current Trends in Data Summaries. SIGMOD Rec. 50(4): 6-15 (2021) - [j62]Graham Cormode
, Tejas Kulkarni
, Divesh Srivastava
:
Constrained Private Mechanisms for Count Data. IEEE Trans. Knowl. Data Eng. 33(2): 415-430 (2021) - 2019
- [j61]Graham Cormode:
Technical perspective: The true cost of popularity. Commun. ACM 62(8): 94 (2019) - [j60]Graham Cormode
, Hossein Jowhari
:
Lp Samplers and Their Applications: A Survey. ACM Comput. Surv. 52(1): 16:1-16:31 (2019) - [j59]Graham Cormode, Tejas Kulkarni, Divesh Srivastava:
Answering Range Queries Under Local Differential Privacy. Proc. VLDB Endow. 12(10): 1126-1138 (2019) - [j58]Amit Chakrabarti
, Graham Cormode, Andrew McGregor, Justin Thaler, Suresh Venkatasubramanian
:
Verifiable Stream Computation and Arthur-Merlin Communication. SIAM J. Comput. 48(4): 1265-1299 (2019) - [j57]Graham Cormode:
Technical Perspective: #8712;KTELO. SIGMOD Rec. 48(1): 14 (2019) - 2017
- [j56]Graham Cormode
:
Data sketching. Commun. ACM 60(9): 48-55 (2017) - [j55]Graham Cormode:
Data Sketching. ACM Queue 15(2): 60 (2017) - [j54]Graham Cormode
, Hossein Jowhari
:
A second look at counting triangles in graph streams (corrected). Theor. Comput. Sci. 683: 22-30 (2017) - [j53]Graham Cormode
, Hossein Jowhari
:
Corrigendum to "A second look at counting triangles in graph streams" [Theoret. Comput. Sci. 552 (2014) 44-51]. Theor. Comput. Sci. 683: 31-32 (2017) - [j52]Jun Zhang, Graham Cormode, Cecilia M. Procopiuc, Divesh Srivastava, Xiaokui Xiao
:
PrivBayes: Private Data Release via Bayesian Networks. ACM Trans. Database Syst. 42(4): 25:1-25:41 (2017) - 2016
- [j51]Edith Cohen, Graham Cormode
, Nick G. Duffield
, Carsten Lund:
On the Tradeoff between Stability and Fit. ACM Trans. Algorithms 13(1): 7:1-7:24 (2016) - [j50]Amit Chakrabarti, Graham Cormode, Andrew McGregor:
Robust Lower Bounds for Communication and Stream Computation. Theory Comput. 12(1): 1-35 (2016) - [j49]Ge Luo
, Lu Wang
, Ke Yi, Graham Cormode:
Quantiles over data streams: experimental comparisons, new analyses, and further improvements. VLDB J. 25(4): 449-472 (2016) - 2015
- [j48]Xi He, Graham Cormode
, Ashwin Machanavajjhala, Cecilia M. Procopiuc, Divesh Srivastava:
DPT: Differentially Private Trajectory Synthesis Using Hierarchical Reference Systems. Proc. VLDB Endow. 8(11): 1154-1165 (2015) - [j47]Katsiaryna Mirylenka
, Graham Cormode
, Themis Palpanas, Divesh Srivastava:
Conditional heavy hitters: detecting interesting correlations in data streams. VLDB J. 24(3): 395-414 (2015) - 2014
- [j46]Graham Cormode
, Donatella Firmani
:
A unifying framework for ℓ 0-sampling algorithms. Distributed Parallel Databases 32(3): 315-335 (2014) - [j45]Graham Cormode:
Front Matter. Proc. VLDB Endow. 7(6): i-ix (2014) - [j44]Amit Chakrabarti
, Graham Cormode, Andrew McGregor, Justin Thaler:
Annotations in Data Streams. ACM Trans. Algorithms 11(1): 7:1-7:30 (2014) - [j43]Graham Cormode
, Hossein Jowhari:
A second look at counting triangles in graph streams. Theor. Comput. Sci. 552: 44-51 (2014) - [j42]Stavros Papadopoulos, Graham Cormode, Antonios Deligiannakis, Minos N. Garofalakis:
Lightweight Query Authentication on Streams. ACM Trans. Database Syst. 39(4): 30:1-30:45 (2014) - 2013
- [j41]Graham Cormode
, Michael Mitzenmacher, Justin Thaler:
Streaming Graph Computations with a Helpful Advisor. Algorithmica 65(2): 409-442 (2013) - [j40]Graham Cormode
, Qiang Ma, S. Muthukrishnan, Brian Thompson:
Socializing the h-index. J. Informetrics 7(3): 718-721 (2013) - [j39]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) - [j38]Graham Cormode
:
The continuous distributed monitoring model. SIGMOD Rec. 42(1): 5-14 (2013) - [j37]Graham Cormode
:
What does an associate editor actually do? SIGMOD Rec. 42(2): 52-58 (2013) - [j36]Pankaj K. Agarwal, Graham Cormode
, Zengfeng Huang
, Jeff M. Phillips, Zhewei Wei, Ke Yi:
Mergeable summaries. ACM Trans. Database Syst. 38(4): 26 (2013) - 2012
- [j35]Graham Cormode
, Minos N. Garofalakis, Peter J. Haas, Chris Jermaine:
Synopses for Massive Data: Samples, Histograms, Wavelets, Sketches. Found. Trends Databases 4(1-3): 1-294 (2012) - [j34]Graham Cormode
, S. Muthukrishnan, Ke Yi, Qin Zhang
:
Continuous sampling from distributed streams. J. ACM 59(2): 10:1-10:25 (2012) - [j33]Graham Cormode
, S. Muthukrishnan, Jinyun Yan:
Studying the source code of scientific research. SIGKDD Explor. 14(2): 59-62 (2012) - [j32]Graham Cormode
, S. Muthu Muthukrishnan:
Approximating Data with the Count-Min Sketch. IEEE Softw. 29(1): 64-69 (2012) - 2011
- [j31]Edith Cohen, Graham Cormode, Nick G. Duffield:
Structure-Aware Sampling: Flexible and Accurate Summarization. Proc. VLDB Endow. 4(11): 819-830 (2011) - [j30]Graham Cormode
, Justin Thaler, Ke Yi:
Verifying Computations with Streaming Interactive Proofs. Proc. VLDB Endow. 5(1): 25-36 (2011) - [j29]Graham Cormode
, S. Muthukrishnan, Ke Yi:
Algorithms for distributed functional monitoring. ACM Trans. Algorithms 7(2): 21:1-21:20 (2011) - [j28]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) - 2010
- [j27]Graham Cormode
, Balachander Krishnamurthy, Walter Willinger:
A manifesto for modeling and measurement in social media. First Monday 15(9) (2010) - [j26]Graham Cormode
, Ninghui Li, Tiancheng Li, Divesh Srivastava:
Minimizing Minimality and Maximizing Utility: Analyzing Method-based attacks on Anonymized Data. Proc. VLDB Endow. 3(1): 1045-1056 (2010) - [j25]Amit Chakrabarti
, Graham Cormode
, Andrew McGregor:
A near-optimal algorithm for estimating the entropy of a stream. ACM Trans. Algorithms 6(3): 51:1-51:21 (2010) - [j24]Graham Cormode, Minos N. Garofalakis:
Histograms and Wavelets on Probabilistic Data. IEEE Trans. Knowl. Data Eng. 22(8): 1142-1157 (2010) - [j23]Radu Berinde, Piotr Indyk, Graham Cormode, Martin J. Strauss:
Space-optimal heavy hitters with strong error bounds. ACM Trans. Database Syst. 35(4): 26:1-26:28 (2010) - [j22]Graham Cormode
, Marios Hadjieleftheriou:
Methods for finding frequent items in data streams. VLDB J. 19(1): 3-20 (2010) - [j21]Graham Cormode
, Divesh Srivastava, Ting Yu, Qing Zhang:
Anonymizing bipartite graph data using safe groupings. VLDB J. 19(1): 115-139 (2010) - 2009
- [j20]Graham Cormode
, Marios Hadjieleftheriou:
Finding the frequent items in streams of data. Commun. ACM 52(10): 97-105 (2009) - [j19]Graham Cormode
, Antonios Deligiannakis, Minos N. Garofalakis, Andrew McGregor:
Probabilistic Histograms for Probabilistic Data. Proc. VLDB Endow. 2(1): 526-537 (2009) - [j18]Graham Cormode
, Divesh Srivastava, Smriti Bhagat, Balachander Krishnamurthy:
Class-based graph anonymization for social network data. Proc. VLDB Endow. 2(1): 766-777 (2009) - [j17]Graham Cormode
, Srikanta Tirthapura
, Bojian Xu:
Time-decayed correlated aggregates over data streams. Stat. Anal. Data Min. 2(5-6): 294-310 (2009) - [j16]Graham Cormode, Srikanta Tirthapura
, Bojian Xu:
Time-decaying Sketches for Robust Aggregation of Sensor Data. SIAM J. Comput. 39(4): 1309-1339 (2009) - [j15]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): 15:1-15:42 (2009) - 2008
- [j14]Graham Cormode
, Balachander Krishnamurthy:
Key differences between Web 1.0 and Web 2.0. First Monday 13(6) (2008) - [j13]Graham Cormode
, Divesh Srivastava, Ting Yu, Qing Zhang:
Anonymizing bipartite graph data using safe groupings. Proc. VLDB Endow. 1(1): 833-844 (2008) - [j12]Graham Cormode
, Marios Hadjieleftheriou:
Finding frequent items in data streams. Proc. VLDB Endow. 1(2): 1530-1541 (2008) - [j11]Graham Cormode
:
How NOT to review a paper: the tools and techniques of the adversarial reviewer. SIGMOD Rec. 37(4): 100-104 (2008) - [j10]Graham Cormode
, Flip Korn, S. Muthukrishnan, Divesh Srivastava:
Finding hierarchical heavy hitters in streaming data. ACM Trans. Knowl. Discov. Data 1(4): 2:1-2:48 (2008) - [j9]Graham Cormode
, Minos N. Garofalakis:
Approximate continuous querying over distributed streams. ACM Trans. Database Syst. 33(2): 9:1-9:39 (2008) - 2007
- [j8]Graham Cormode:
Fundamentals of analyzing and mining data streams. Monde des Util. Anal. Données 36: 1-5 (2007) - [j7]Graham Cormode
, S. Muthukrishnan:
The string edit distance matching problem with moves. ACM Trans. Algorithms 3(1): 2:1-2:19 (2007) - 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) - 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) - 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)
Conference and Workshop Papers
- 2024
- [c136]Wei-Ning Chen, Graham Cormode, Akash Bharadwaj, Peter Romov, Ayfer Özgür:
Federated Experiment Design under Distributed Differential Privacy. AISTATS 2024: 2458-2466 - [c135]Graham Cormode, Marcel Dall'Agnol, Tom Gur
, Chris Hickey:
Streaming Zero-Knowledge Proofs. CCC 2024: 2:1-2:66 - [c134]Graham Cormode, Igor L. Markov, Harish Srinivas:
Private and Efficient Federated Numerical Aggregation. EDBT 2024: 734-742 - [c133]Samuel Maddock, Graham Cormode, Carsten Maple:
FLAIM: AIM-based Synthetic Data Generation in the Federated Setting. KDD 2024: 2165-2176 - 2023
- [c132]Wei-Ning Chen, Ayfer Özgür, Graham Cormode, Akash Bharadwaj:
The communication cost of security and privacy in federated frequency estimation. AISTATS 2023: 4247-4274 - [c131]Ari Biswas
, Graham Cormode
:
Interactive Proofs For Differentially Private Counting. CCS 2023: 1919-1933 - [c130]Michael Shekelyan, Graham Cormode, Qingzhi Ma, Ali Mohammadi Shanghooshabad, Peter Triantafillou:
Streaming Weighted Sampling over Join Queries. EDBT 2023: 298-310 - [c129]Jonathan Hehir, Daniel Ting, Graham Cormode:
Sketch-Flip-Merge: Mergeable Sketches for Private Distinct Counting. ICML 2023: 12846-12865 - [c128]Graham Cormode
:
Applications of Sketching and Pathways to Impact. PODS 2023: 5-10 - 2022
- [c127]Graham Cormode, Akash Bharadwaj:
Sample-and-threshold differential privacy: Histograms and applications. AISTATS 2022: 1420-1431 - [c126]Samuel Maddock
, Graham Cormode, Tianhao Wang, Carsten Maple, Somesh Jha:
Federated Boosted Decision Trees with Differential Privacy. CCS 2022: 2249-2263 - [c125]Lauren Watson, Chuan Guo, Graham Cormode, Alexandre Sablayrolles:
On the Importance of Difficulty Calibration in Membership Inference Attacks. ICLR 2022 - [c124]Akash Bharadwaj, Graham Cormode:
An Introduction to Federated Computation. SIGMOD Conference 2022: 2448-2451 - [c123]Riccardo Tommasini, Senjuti Basu Roy, Xuan Wang
, Hongwei Wang, Heng Ji, Jiawei Han, Preslav Nakov, Giovanni Da San Martino, Firoj Alam, Markus Schedl, Elisabeth Lex, Akash Bharadwaj, Graham Cormode, Milan Dojchinovski, Jan Forberg, Johannes Frey, Pieter Bonte, Marco Balduini, Matteo Belcao, Emanuele Della Valle, Junliang Yu, Hongzhi Yin, Tong Chen, Haochen Liu, Yiqi Wang, Wenqi Fan, Xiaorui Liu, Jamell Dacon, Lingjuan Lye, Jiliang Tang, Aristides Gionis, Stefan Neumann, Bruno Ordozgoiti, Simon Razniewski, Hiba Arnaout, Shrestha Ghosh, Fabian M. Suchanek, Lingfei Wu, Yu Chen, Yunyao Li, Bang Liu, Filip Ilievski, Daniel Garijo, Hans Chalupsky, Pedro A. Szekely, Ilias Kanellos, Dimitris Sacharidis, Thanasis Vergoulis, Nurendra Choudhary, Nikhil Rao, Karthik Subbian, Srinivasan H. Sengamedu, Chandan K. Reddy, Friedhelm Victor, Bernhard Haslhofer, George Katsogiannis-Meimarakis, Georgia Koutrika, Shengmin Jin, Danai Koutra, Reza Zafarani, Yulia Tsvetkov, Vidhisha Balachandran, Sachin Kumar, Xiangyu Zhao, Bo Chen, Huifeng Guo, Yejing Wang, Ruiming Tang, Yang Zhang
, Wenjie Wang, Peng Wu, Fuli Feng, Xiangnan He:
Accepted Tutorials at The Web Conference 2022. WWW (Companion Volume) 2022: 391-399 - 2021
- [c122]Michael Shekelyan, Graham Cormode:
Sequential Random Sampling Revisited: Hidden Shuffle Method. AISTATS 2021: 3628-3636 - [c121]Mary Scott, Graham Cormode, Carsten Maple:
Applying the Shuffle Model of Differential Privacy to Vector Aggregation. BICOD 2021: 50-59 - [c120]Graham Cormode, Abhinav Mishra, Joseph Ross, Pavel Veselý
:
Theory meets Practice at the Median: A Worst Case Comparison of Relative Error Quantile Algorithms. KDD 2021: 2722-2731 - [c119]Graham Cormode, Zohar S. Karnin, Edo Liberty, Justin Thaler, Pavel Veselý
:
Relative Error Streaming Quantiles. PODS 2021: 96-108 - [c118]Graham Cormode, Charlie Dickens, David P. Woodruff:
Subspace Exploration: Bounds on Projected Frequency Estimation. PODS 2021: 273-284 - [c117]Graham Cormode, Minos N. Garofalakis, Michael Shekelyan
:
Data-Independent Space Partitionings for Summaries. PODS 2021: 285-298 - [c116]Teddy Cunningham
, Graham Cormode, Hakan Ferhatosmanoglu:
Privacy-Preserving Synthetic Location Data in the Real World. SSTD 2021: 23-33 - 2020
- [c115]Graham Cormode, Pavel Veselý
:
A Tight Lower Bound for Comparison-Based Quantile Summaries. PODS 2020: 81-93 - 2019
- [c114]Graham Cormode
, Jacques Dark, Christian Konrad
:
Independent Sets in Vertex-Arrival Streams. ICALP 2019: 45:1-45:14 - [c113]Graham Cormode
, Chris Hickey:
Efficient Interactive Proofs for Linear Algebra. ISAAC 2019: 48:1-48:19 - [c112]Rajesh Chitnis
, Graham Cormode:
Towards a Theory of Parameterized Streaming Algorithms. IPEC 2019: 7:1-7:15 - [c111]Graham Cormode, Pavel Veselý
:
Streaming Algorithms for Bin Packing and Vector Scheduling. WAOA 2019: 72-88 - 2018
- [c110]Chris Hickey, Graham Cormode:
Cheap Checking for Cloud Computing: Statistical Analysis via Annotated Data Streams. AISTATS 2018: 1318-1326 - [c109]Yu Zhang, Srikanta Tirthapura, Graham Cormode:
Learning Graphical Models from a Distributed Stream. ICDE 2018: 725-736 - [c108]Graham Cormode, Tejas Kulkarni, Divesh Srivastava:
Constrained Private Mechanisms for Count Data. ICDE 2018: 845-856 - [c107]Graham Cormode, Chris Hickey:
You Can Check Others' Work More Quickly Than Doing It Yourself. ICDE 2018: 1681 - [c106]Graham Cormode, Jacques Dark:
Fast Sketch-based Recovery of Correlation Outliers. ICDT 2018: 13:1-13:18 - [c105]Graham Cormode, Charlie Dickens, David P. Woodruff:
Leveraging Well-Conditioned Bases: Streaming and Distributed Summaries in Minkowski p-Norms. ICML 2018: 1048-1056 - [c104]Graham Cormode, Jacques Dark, Christian Konrad:
Approximating the Caro-Wei Bound for Independent Sets in Graph Streams. ISCO 2018: 101-114 - [c103]Graham Cormode:
Data Summarization and Distributed Computation. PODC 2018: 167-168 - [c102]Graham Cormode, Tejas Kulkarni, Divesh Srivastava:
Marginal Release Under Local Differential Privacy. SIGMOD Conference 2018: 131-146 - [c101]Graham Cormode
, Somesh Jha, Tejas Kulkarni, Ninghui Li, Divesh Srivastava, Tianhao Wang
:
Privacy at Scale: Local Differential Privacy in Practice. SIGMOD Conference 2018: 1655-1658 - 2017
- [c100]Graham Cormode, Hossein Jowhari
, Morteza Monemizadeh, S. Muthukrishnan:
The Sparse Awakens: Streaming Algorithms for Matching Size Estimation in Sparse Graphs. ESA 2017: 29:1-29:15 - [c99]Graham Cormode:
Engineering Streaming Algorithms. SEA 2017: 3:1-3:1 - 2016
- [c98]Zach Jorgensen, Ting Yu, Graham Cormode:
Publishing Attributed Social Graphs with Formal Privacy Guarantees. SIGMOD Conference 2016: 107-122 - [c97]Rajesh Chitnis
, Graham Cormode, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Andrew McGregor, Morteza Monemizadeh, Sofya Vorotnikova:
Kernelization via Sampling with Applications to Finding Matchings and Related Problems in Dynamic Graph Streams. SODA 2016: 1326-1344 - 2015
- [c96]Graham Cormode
:
Streaming Methods in Data Analysis. BICOD 2015: 3-6 - [c95]Amit Chakrabarti
, Graham Cormode, Andrew McGregor, Justin Thaler, Suresh Venkatasubramanian
:
Verifiable Stream Computation and Arthur-Merlin Communication. CCC 2015: 217-243 - [c94]Zach Jorgensen, Ting Yu, Graham Cormode
:
Conservative or liberal? Personalized differential privacy. ICDE 2015: 1023-1034 - [c93]Graham Cormode:
The Confounding Problem of Private Data Release (Invited Talk). ICDT 2015: 1-12 - [c92]Kook Jin Ahn, Graham Cormode, Sudipto Guha, Andrew McGregor, Anthony Wirth:
Correlation Clustering in Data Streams. ICML 2015: 2237-2246 - [c91]Graham Cormode:
Compact Summaries over Large Datasets. PODS 2015: 157-158 - [c90]Jun Zhang, Graham Cormode, Cecilia M. Procopiuc, Divesh Srivastava, Xiaokui Xiao
:
Private Release of Graph Statistics using Ladder Functions. SIGMOD Conference 2015: 731-745 - [c89]Rajesh Hemant Chitnis
, Graham Cormode
, Mohammad Taghi Hajiaghayi, Morteza Monemizadeh:
Parameterized Streaming: Maximal Matching and Vertex Cover. SODA 2015: 1234-1251 - [c88]Rajesh Hemant Chitnis
, Graham Cormode, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Morteza Monemizadeh:
Brief Announcement: New Streaming Algorithms for Parameterized Maximal Matching & Beyond. SPAA 2015: 56-58 - 2014
- [c87]Graham Cormode
, Nick G. Duffield
:
Sampling for big data: a tutorial. KDD 2014: 1975 - [c86]Jun Zhang, Graham Cormode
, Cecilia M. Procopiuc, Divesh Srivastava, Xiaokui Xiao:
PrivBayes: private data release via bayesian networks. SIGMOD Conference 2014: 1423-1434 - [c85]Amit Chakrabarti, Graham Cormode
, Navin Goyal, Justin Thaler:
Annotations for Sparse Data Streams. SODA 2014: 687-706 - [c84]Qiang Ma, S. Muthukrishnan, Brian Thompson, Graham Cormode
:
Modeling collaboration in academia: a game theoretic approach. WWW (Companion Volume) 2014: 1177-1182 - [c83]Graham Cormode
, S. Muthukrishnan, Jinyun Yan:
People like us: mining scholarly data for comparable researchers. WWW (Companion Volume) 2014: 1227-1232 - 2013
- [c82]Graham Cormode
, Donatella Firmani
:
On Unifying the Space of ℓ0-Sampling Algorithms. ALENEX 2013: 163-172 - [c81]Graham Cormode
:
Summary Data Structures for Massive Data. CiE 2013: 78-86 - [c80]Graham Cormode
, S. Muthukrishnan, Jinyun Yan:
First author advantage: citation labeling in research. CompSci@CIKM 2013: 13-18 - [c79]Graham Cormode
, Entong Shen, Xi Gong, Ting Yu, Cecilia M. Procopiuc, Divesh Srivastava:
UMicS: from anonymized data to usable microdata. CIKM 2013: 2255-2260 - [c78]Graham Cormode
, Cecilia M. Procopiuc, Entong Shen, Divesh Srivastava, Ting Yu:
Empirical privacy and empirical utility of anonymized data. ICDE Workshops 2013: 77-82 - [c77]Grigory Yaroslavtsev, Graham Cormode
, Cecilia M. Procopiuc, Divesh Srivastava:
Accurate and efficient private release of datacubes and contingency tables. ICDE 2013: 745-756 - [c76]Katsiaryna Mirylenka
, Themis Palpanas, Graham Cormode, Divesh Srivastava:
Finding interesting correlations with conditional heavy hitters. ICDE 2013: 1069-1080 - [c75]Lu Wang
, Ge Luo, Ke Yi, Graham Cormode
:
Quantiles over data streams: an experimental study. SIGMOD Conference 2013: 737-748 - [c74]Stavros Papadopoulos, Graham Cormode
, Antonios Deligiannakis, Minos N. Garofalakis:
Lightweight authentication of linear algebraic queries on data streams. SIGMOD Conference 2013: 881-892 - 2012
- [c73]Amit Goyal, Hal Daumé III, Graham Cormode:
Sketch Algorithms for Estimating Point Queries in NLP. EMNLP-CoNLL 2012: 1093-1103 - [c72]Graham Cormode, S. Muthukrishnan, Jinyun Yan:
Scienceography: The Study of How Science Is Written. FUN 2012: 379-391 - [c71]Graham Cormode
, Cecilia M. Procopiuc, Divesh Srivastava, Entong Shen, Ting Yu:
Differentially Private Spatial Decompositions. ICDE 2012: 20-31 - [c70]Graham Cormode
, Divesh Srivastava, Entong Shen, Ting Yu:
Aggregate Query Answering on Possibilistic Data with Cardinality Constraints. ICDE 2012: 258-269 - [c69]Meiyu Lu, Srinivas Bangalore, Graham Cormode
, Marios Hadjieleftheriou, Divesh Srivastava:
A Dataset Search Engine for the Research Document Corpus. ICDE 2012: 1237-1240 - [c68]Graham Cormode, Cecilia M. Procopiuc, Divesh Srivastava, Thanh T. L. Tran:
Differentially private summaries for sparse data. ICDT 2012: 299-311 - [c67]Graham Cormode
, Michael Mitzenmacher, Justin Thaler:
Practical verified computation with streaming interactive proofs. ITCS 2012: 90-112 - [c66]Pankaj K. Agarwal, Graham Cormode
, Zengfeng Huang
, Jeff M. Phillips, Zhewei Wei, Ke Yi:
Mergeable summaries. PODS 2012: 23-34 - [c65]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 - [c64]Graham Cormode, Ke Yi:
Tracking Distributed Aggregates over Time-Based Sliding Windows. SSDBM 2012: 416-430 - 2011
- [c63]Graham Cormode
:
Algorithms for Continuous Distributing Monitoring: A survey. AlMoDEP 2011: 1-10 - [c62]Graham Cormode
:
Personal privacy vs population privacy: learning to attack anonymization. KDD 2011: 1253-1261 - [c61]Graham Cormode, Ke Yi:
Tracking distributed aggregates over time-based sliding windows. PODC 2011: 213-214 - [c60]Edith Cohen, Graham Cormode
, Nick G. Duffield:
Structure-aware sampling on data streams. SIGMETRICS 2011: 197-208 - 2010
- [c59]Graham Cormode
, Howard J. Karloff, Anthony Wirth
:
Set cover algorithms for very large datasets. CIKM 2010: 479-488 - [c58]Graham Cormode
, Michael Mitzenmacher, Justin Thaler:
Streaming Graph Computations with a Helpful Advisor. ESA (1) 2010: 231-242 - [c57]Amit Chakrabarti
, Graham Cormode
, Ranganath Kondapally, Andrew McGregor:
Information Cost Tradeoffs for Augmented Index and Streaming Language Recognition. FOCS 2010: 387-396 - [c56]Graham Cormode
, Divesh Srivastava:
Anonymized Data: Generation, models, usage. ICDE 2010: 1211-1212 - [c55]Graham Cormode
, S. Muthukrishnan, Ke Yi, Qin Zhang
:
Optimal sampling from distributed streams. PODS 2010: 77-86 - [c54]Smriti Bhagat, Graham Cormode, Divesh Srivastava:
Prediction Promotes Privacy in Dynamic Social Networks. WOSN 2010 - [c53]Smriti Bhagat, Graham Cormode
, Balachander Krishnamurthy, Divesh Srivastava:
Privacy in dynamic social networks. WWW 2010: 1059-1060 - 2009
- [c52]Amit Chakrabarti
, Graham Cormode
, Andrew McGregor:
Annotations in Data Streams. ICALP (1) 2009: 222-234 - [c51]Graham Cormode
, Vladislav Shkapenyuk, Divesh Srivastava, Bojian Xu:
Forward Decay: A Practical Time Decay Model for Streaming Systems. ICDE 2009: 138-149 - [c50]Graham Cormode
, Minos N. Garofalakis:
Histograms and Wavelets on Probabilistic Data. ICDE 2009: 293-304 - [c49]Graham Cormode
, Feifei Li, Ke Yi:
Semantics of Ranking Queries for Probabilistic Data and Expected Ranks. ICDE 2009: 305-316 - [c48]Radu Berinde, Graham Cormode
, Piotr Indyk, Martin J. Strauss:
Space-optimal heavy hitters with strong error bounds. PODS 2009: 157-166 - [c47]Graham Cormode
, Srikanta Tirthapura, Bojian Xu:
Time-Decayed Correlated Aggregates over Data Streams. SDM 2009: 271-282 - [c46]Graham Cormode
, Lukasz Golab, Flip Korn, Andrew McGregor, Divesh Srivastava, Xi Zhang:
Estimating the confidence of conditional functional dependencies. SIGMOD Conference 2009: 469-482 - [c45]Graham Cormode
, Divesh Srivastava:
Anonymized data: generation, models, usage. SIGMOD Conference 2009: 1015-1018 - 2008
- [c44]Graham Cormode
, Minos N. Garofalakis:
Streaming in a connected world: querying and tracking distributed data streams. EDBT 2008: 745 - [c43]Graham Cormode
, Flip Korn, S. Muthukrishnan, Yihua Wu:
On Signatures for Communication Graphs. ICDE 2008: 189-198 - [c42]Graham Cormode
, Flip Korn, Srikanta Tirthapura
:
Exponentially Decayed Aggregates on Data Streams. ICDE 2008: 1379-1381 - [c41]Graham Cormode, Flip Korn, Srikanta Tirthapura
:
Time-decaying aggregates in out-of-order streams. PODS 2008: 89-98 - [c40]Graham Cormode
, Andrew McGregor:
Approximation algorithms for clustering uncertain data. PODS 2008: 191-200 - [c39]Graham Cormode, S. Muthukrishnan, Ke Yi:
Algorithms for distributed functional monitoring. SODA 2008: 1076-1085 - [c38]Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava:
Summarizing Two-Dimensional Data with Skyline-Based Statistical Descriptors. SSDBM 2008: 42-60 - [c37]Amit Chakrabarti, Graham Cormode, Andrew McGregor:
Robust lower bounds for communication and stream computation. STOC 2008: 641-650 - 2007
- [c36]Sumit Ganguly, Graham Cormode:
On Estimating Frequency Moments of Data Streams. APPROX-RANDOM 2007: 479-493 - [c35]Graham Cormode
, S. Muthukrishnan, Wei Zhuang:
Conquering the Divide: Continuous Clustering of Distributed Data Streams. ICDE 2007: 1036-1045 - [c34]Smriti Bhagat, Graham Cormode, S. Muthukrishnan, Irina Rozenbaum, Hongyi Xue:
No Blog is an Island - Analyzing Connections Across Information Networks. ICWSM 2007 - [c33]Smriti Bhagat, Graham Cormode, Irina Rozenbaum:
Applying Link-Based Classification to Label Blogs. WebKDD/SNA-KDD 2007: 97-117 - [c32]Graham Cormode
, Srikanta Tirthapura
, Bojian Xu:
Time-decaying sketches for sensor data aggregation. PODC 2007: 215-224 - [c31]Graham Cormode
, Minos N. Garofalakis:
Sketching probabilistic data streams. SIGMOD Conference 2007: 281-292 - [c30]Graham Cormode, Minos N. Garofalakis:
Streaming in a connected world: querying and tracking distributed data streams. SIGMOD Conference 2007: 1178-1181 - [c29]Amit Chakrabarti, Graham Cormode, Andrew McGregor:
A near-optimal algorithm for computing the entropy of a stream. SODA 2007: 328-335 - 2006
- [c28]Graham Cormode
, S. Muthukrishnan:
Combinatorial Algorithms for Compressed Sensing. CISS 2006: 198-201 - [c27]Graham Cormode
, Minos N. Garofalakis, Dimitris Sacharidis
:
Fast Approximate Wavelet Tracking on Streams. EDBT 2006: 4-22 - [c26]Graham Cormode, S. Muthukrishnan, Wei Zhuang:
What's Different: Distributed, Continuous Monitoring of Duplicate-Resilient Aggregates on Data Streams. ICDE 2006: 57 - [c25]Graham Cormode
, Flip Korn, S. Muthukrishnan, Divesh Srivastava:
Space- and time-efficient deterministic algorithms for biased quantiles over data streams. PODS 2006: 263-272 - [c24]Ram Keralapura, Graham Cormode
, Jeyashankher Ramamirtham:
Communication-efficient distributed monitoring of thresholded counts. SIGMOD Conference 2006: 289-300 - [c23]Graham Cormode
, S. Muthukrishnan:
Combinatorial Algorithms for Compressed Sensing. SIROCCO 2006: 280-294 - [c22]Graham Cormode, Minos N. Garofalakis:
Streaming in a Connected World. VLDB 2006: 1266 - 2005
- [c21]Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava:
Effective Computation of Biased Quantiles over Data Streams. ICDE 2005: 20-31 - [c20]Graham Cormode, S. Muthukrishnan:
Space efficient mining of multigraph streams. PODS 2005: 271-282 - [c19]Graham Cormode
, S. Muthukrishnan:
Summarizing and Mining Skewed Data Streams. SDM 2005: 44-55 - [c18]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 - [c17]Graham Cormode, S. Muthukrishnan:
Substring compression problems. SODA 2005: 321-330 - [c16]Graham Cormode, Minos N. Garofalakis:
Sketching Streams Through the Net: Distributed Approximate Query Tracking. VLDB 2005: 13-24 - [c15]Graham Cormode, S. Muthukrishnan, Irina Rozenbaum:
Summarizing and Mining Inverse Distributions on Data Streams via Dynamic Inverse Sampling. VLDB 2005: 25-36 - 2004
- [c14]James Abello, Graham Cormode
, Dmitriy Fradkin, David Madigan, Ofer Melnik, Ilya B. Muchnik:
Selected Data Mining Concepts. Discrete Methods in Epidemiology 2004: 1-40 - [c13]Graham Cormode
, S. Muthukrishnan:
What's New: Finding Significant Differences in Network Data Streams. INFOCOM 2004: 1534-1545 - [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
- [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
Parts in Books or Collections
- 2016
- [p3]Graham Cormode
, Minos N. Garofalakis:
Join Sizes, Frequency Moments, and Applications. Data Stream Management 2016: 87-102 - [p2]Graham Cormode
, Piotr Indyk:
Stable Distributions in Streaming Computations. Data Stream Management 2016: 283-300 - 2011
- [p1]Smriti Bhagat, Graham Cormode, S. Muthukrishnan:
Node Classification in Social Networks. Social Network Data Analytics 2011: 115-148
Editorship
- 2024
- [e4]Graham Cormode
, Michael Shekelyan
:
27th International Conference on Database Theory, ICDT 2024, March 25-28, 2024, Paestum, Italy. LIPIcs 290, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2024, ISBN 978-3-95977-312-6 [contents] - 2013
- [e3]Graham Cormode, Ke Yi, Antonios Deligiannakis, Minos N. Garofalakis:
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 [contents] - 2010
- [e2]Graham Cormode
, Marina Thottan:
Algorithms for Next Generation Networks. Computer Communications and Networks, Springer 2010, ISBN 978-1-84882-764-6 [contents] - 2005
- [e1]James Abello, Graham Cormode
:
Discrete Methods in Epidemiology, Proceedings of a DIMACS Workshop, New Brunswick, New Jersey, USA, March 18-19, 2004. DIMACS Series in Discrete Mathematics and Theoretical Computer Science 70, DIMACS/AMS 2005, ISBN 978-0-8218-4379-6 [contents]
Reference Works
- 2018
- [r5]Graham Cormode:
Count-Min Sketch. Encyclopedia of Database Systems (2nd ed.) 2018 - 2016
- [r4]Graham Cormode
:
AMS Sketch. Encyclopedia of Algorithms 2016: 76-78 - [r3]Graham Cormode:
Count-Min Sketch. Encyclopedia of Algorithms 2016: 464-468 - [r2]Graham Cormode
:
Misra-Gries Summaries. Encyclopedia of Algorithms 2016: 1334-1337 - 2009
- [r1]Graham Cormode:
Count-Min Sketch. Encyclopedia of Database Systems 2009: 511-516
Informal and Other Publications
- 2024
- [i72]Harsh Kasyap, Ugur-Ilker Atmaca, Carsten Maple, Graham Cormode, Jiancong He:
Private and Secure Fuzzy Name Matching. CoRR abs/2407.19979 (2024) - 2023
- [i71]Graham Cormode, Marcel Dall'Agnol, Tom Gur, Chris Hickey:
Streaming Zero-Knowledge Proofs. CoRR abs/2301.02161 (2023) - [i70]Sayan Ghosh, Karthik Prasad, Xiaoliang Dai, Peizhao Zhang, Bichen Wu, Graham Cormode, Peter Vajda:
Pruning Compact ConvNets for Efficient Inference. CoRR abs/2301.04502 (2023) - [i69]Jonathan Hehir, Daniel Ting, Graham Cormode:
Sketch-Flip-Merge: Mergeable Sketches for Private Distinct Counting. CoRR abs/2302.02056 (2023) - [i68]Kuntai Cai, Xiaokui Xiao, Graham Cormode:
PrivLava: Synthesizing Relational Data with Foreign Keys under Differential Privacy. CoRR abs/2304.04545 (2023) - [i67]Samuel Maddock, Graham Cormode, Carsten Maple:
FLAIM: AIM-based Synthetic Data Generation in the Federated Setting. CoRR abs/2310.03447 (2023) - [i66]Wei-Ning Chen, Graham Cormode, Akash Bharadwaj, Peter Romov, Ayfer Özgür:
Federated Experiment Design under Distributed Differential Privacy. CoRR abs/2311.04375 (2023) - 2022
- [i65]Michael Shekelyan, Graham Cormode, Peter Triantafillou, Ali Mohammadi Shanghooshabad, Qingzhi Ma:
Weighted Random Sampling over Joins. CoRR abs/2201.02670 (2022) - [i64]Mary Scott, Graham Cormode, Carsten Maple:
Aggregation and Transformation of Vector-Valued Messages in the Shuffle Model of Differential Privacy. CoRR abs/2201.13266 (2022) - [i63]Saeed Mahloujifar, Alexandre Sablayrolles, Graham Cormode, Somesh Jha:
Optimal Membership Inference Bounds for Adaptive Composition of Sampled Gaussian Mechanisms. CoRR abs/2204.06106 (2022) - [i62]Sayan Biswas, Graham Cormode, Carsten Maple:
Impact of Sampling on Locally Differentially Private Data Collection. CoRR abs/2206.01028 (2022) - [i61]Karthik Prasad, Sayan Ghosh, Graham Cormode, Ilya Mironov, Ashkan Yousefpour, Pierre Stock:
Reconciling Security and Communication Efficiency in Federated Learning. CoRR abs/2207.12779 (2022) - [i60]Ari Biswas, Graham Cormode:
Verifiable Differential Privacy For When The Curious Become Dishonest. CoRR abs/2208.09011 (2022) - [i59]Samuel Maddock, Graham Cormode, Tianhao Wang, Carsten Maple, Somesh Jha:
Federated Boosted Decision Trees with Differential Privacy. CoRR abs/2210.02910 (2022) - [i58]Graham Cormode, Igor L. Markov:
Federated Calibration and Evaluation of Binary Classifiers. CoRR abs/2210.12526 (2022) - [i57]Wei-Ning Chen, Ayfer Özgür, Graham Cormode, Akash Bharadwaj:
The communication cost of security and privacy in federated frequency estimation. CoRR abs/2211.10041 (2022) - 2021
- [i56]Graham Cormode, Charlie Dickens, David P. Woodruff:
Subspace exploration: Bounds on Projected Frequency Estimation. CoRR abs/2101.07546 (2021) - [i55]Graham Cormode, Abhinav Mishra, Joseph Ross, Pavel Veselý:
Theory meets Practice: worst case behavior of quantile algorithms. CoRR abs/2102.09299 (2021) - [i54]Graham Cormode, Samuel Maddock, Carsten Maple:
Frequency Estimation under Local Differential Privacy [Experiments, Analysis and Benchmarks]. CoRR abs/2103.16640 (2021) - [i53]Ziyue Huang, Yuan Qiu
, Ke Yi, Graham Cormode:
Frequency Estimation Under Multiparty Differential Privacy: One-shot and Streaming. CoRR abs/2104.01808 (2021) - [i52]Graham Cormode, Igor L. Markov:
Bit-efficient Numerical Aggregation and Stronger Privacy for Trust in Federated Analytics. CoRR abs/2108.01521 (2021) - [i51]Teddy Cunningham, Graham Cormode, Hakan Ferhatosmanoglu, Divesh Srivastava:
Real-World Trajectory Sharing with Local Differential Privacy. CoRR abs/2108.02084 (2021) - [i50]Teddy Cunningham, Graham Cormode, Hakan Ferhatosmanoglu:
Privacy-Preserving Synthetic Location Data in the Real World. CoRR abs/2108.02089 (2021) - [i49]Ashkan Yousefpour, Igor Shilov, Alexandre Sablayrolles, Davide Testuggine, Karthik Prasad, Mani Malek, John Nguyen, Sayan Ghosh, Akash Bharadwaj, Jessica Zhao, Graham Cormode, Ilya Mironov:
Opacus: User-Friendly Differential Privacy Library in PyTorch. CoRR abs/2109.12298 (2021) - [i48]Lauren Watson, Chuan Guo, Graham Cormode, Alexandre Sablayrolles:
On the Importance of Difficulty Calibration in Membership Inference Attacks. CoRR abs/2111.08440 (2021) - [i47]Mary Scott, Graham Cormode, Carsten Maple:
Applying the Shuffle Model of Differential Privacy to Vector Aggregation. CoRR abs/2112.05464 (2021) - [i46]Akash Bharadwaj, Graham Cormode:
Sample and Threshold Differential Privacy: Histograms and applications. CoRR abs/2112.05693 (2021) - 2020
- [i45]Graham Cormode, Zohar S. Karnin, Edo Liberty, Justin Thaler, Pavel Veselý:
Relative Error Streaming Quantiles. CoRR abs/2004.01668 (2020) - 2019
- [i44]Graham Cormode, Pavel Veselý
:
Tight Lower Bound for Comparison-Based Quantile Summaries. CoRR abs/1905.03838 (2019) - [i43]Graham Cormode, Pavel Veselý:
Streaming Algorithms for Bin Packing and Vector Scheduling. CoRR abs/1905.04897 (2019) - [i42]Graham Cormode, Charlie Dickens:
Iterative Hessian Sketch in Input Sparsity Time. CoRR abs/1910.14166 (2019) - [i41]Rajesh Chitnis, Graham Cormode:
Towards a Theory of Parameterized Streaming Algorithms. CoRR abs/1911.09650 (2019) - [i40]Peter Kairouz, H. Brendan McMahan, Brendan Avent, Aurélien Bellet, Mehdi Bennis, Arjun Nitin Bhagoji, Kallista A. Bonawitz, Zachary Charles, Graham Cormode, Rachel Cummings, Rafael G. L. D'Oliveira, Salim El Rouayheb, David Evans, Josh Gardner, Zachary Garrett
, Adrià Gascón, Badih Ghazi, Phillip B. Gibbons, Marco Gruteser, Zaïd Harchaoui, Chaoyang He, Lie He, Zhouyuan Huo, Ben Hutchinson, Justin Hsu, Martin Jaggi, Tara Javidi, Gauri Joshi, Mikhail Khodak, Jakub Konecný, Aleksandra Korolova, Farinaz Koushanfar, Sanmi Koyejo, Tancrède Lepoint, Yang Liu, Prateek Mittal, Mehryar Mohri, Richard Nock, Ayfer Özgür, Rasmus Pagh, Mariana Raykova, Hang Qi, Daniel Ramage, Ramesh Raskar, Dawn Song, Weikang Song, Sebastian U. Stich, Ziteng Sun, Ananda Theertha Suresh, Florian Tramèr, Praneeth Vepakomma, Jianyu Wang, Li Xiong, Zheng Xu, Qiang Yang, Felix X. Yu, Han Yu, Sen Zhao:
Advances and Open Problems in Federated Learning. CoRR abs/1912.04977 (2019) - 2018
- [i39]Graham Cormode, Charlie Dickens, David P. Woodruff:
Leveraging Well-Conditioned Bases: Streaming \& Distributed Summaries in Minkowski p-Norms. CoRR abs/1807.02571 (2018) - [i38]Graham Cormode, Jacques Dark, Christian Konrad:
Independent Sets in Vertex-Arrival Streams. CoRR abs/1807.08331 (2018) - [i37]Kook Jin Ahn, Graham Cormode, Sudipto Guha, Andrew McGregor, Anthony Wirth:
Correlation Clustering in Data Streams. CoRR abs/1812.02023 (2018) - [i36]Tejas Kulkarni, Graham Cormode, Divesh Srivastava:
Answering Range Queries Under Local Differential Privacy. CoRR abs/1812.10942 (2018) - 2017
- [i35]Graham Cormode, Jacques Dark, Christian Konrad:
Independent Set Size Approximation in Graph Streams. CoRR abs/1702.08299 (2017) - [i34]Graham Cormode, Tejas Kulkarni, Divesh Srivastava:
Constrained Differential Privacy for Count Data. CoRR abs/1710.00608 (2017) - [i33]Graham Cormode, Jacques Dark:
Fast Sketch-based Recovery of Correlation Outliers. CoRR abs/1710.01985 (2017) - [i32]Yu Zhang, Srikanta Tirthapura, Graham Cormode:
Learning Graphical Models from a Distributed Stream. CoRR abs/1710.02103 (2017) - [i31]Tejas Kulkarni, Graham Cormode, Divesh Srivastava:
Marginal Release Under Local Differential Privacy. CoRR abs/1711.02952 (2017) - 2016
- [i30]Graham Cormode, Hossein Jowhari, Morteza Monemizadeh, S. Muthukrishnan:
The Sparse Awakens: Streaming Algorithms for Matching Size Estimation in Sparse Graphs. CoRR abs/1608.03118 (2016) - 2015
- [i29]Rajesh Hemant Chitnis, Graham Cormode, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Andrew McGregor, Morteza Monemizadeh, Sofya Vorotnikova:
Kernelization via Sampling with Applications to Dynamic Graph Streams. CoRR abs/1505.01731 (2015) - 2014
- [i28]Graham Cormode, Hossein Jowhari:
A Second Look at Counting Triangles in Graph Streams. CoRR abs/1401.2175 (2014) - [i27]Graham Cormode, S. Muthukrishnan, Jinyun Yan:
People Like Us: Mining Scholarly Data for Comparable Researchers. CoRR abs/1403.2941 (2014) - [i26]Rajesh Hemant Chitnis, Graham Cormode, Mohammad Taghi Hajiaghayi, Morteza Monemizadeh:
Parameterized Streaming Algorithms for Vertex Cover. CoRR abs/1405.0093 (2014) - [i25]Graham Cormode, Qiang Ma, S. Muthukrishnan, Brian Thompson:
Modeling Collaboration in Academia: A Game Theoretic Approach. CoRR abs/1407.2220 (2014) - [i24]Amit Chakrabarti, Graham Cormode, Andrew McGregor, Justin Thaler, Suresh Venkatasubramanian:
Verifiable Stream Computation and Arthur-Merlin Communication. Electron. Colloquium Comput. Complex. TR14 (2014) - 2013
- [i23]Edith Cohen, Graham Cormode, Nick G. Duffield, Carsten Lund:
On the Tradeoff between Stability and Fit. CoRR abs/1302.2137 (2013) - [i22]Amit Chakrabarti, Graham Cormode, Navin Goyal, Justin Thaler:
Annotations for Sparse Data Streams. CoRR abs/1304.3816 (2013) - [i21]Graham Cormode, S. Muthukrishnan, Jinyun Yan:
First Author Advantage: Citation Labeling in Research. CoRR abs/1310.1968 (2013) - [i20]Amit Chakrabarti, Graham Cormode, Andrew McGregor, Justin Thaler, Suresh Venkatasubramanian:
On Interactivity in Arthur-Merlin Communication and Stream Computation. Electron. Colloquium Comput. Complex. TR13 (2013) - 2012
- [i19]Graham Cormode, S. Muthukrishnan, Jinyun Yun:
Scienceography: the study of how science is written. CoRR abs/1202.2638 (2012) - [i18]Graham Cormode, Cecilia M. Procopiuc, Divesh Srivastava, Grigory Yaroslavtsev:
Accurate and Efficient Private Release of Datacubes and Contingency Tables. CoRR abs/1207.6096 (2012) - [i17]Graham Cormode, Qiang Ma, S. Muthukrishnan, Brian Thompson:
Socializing the h-index. CoRR abs/1211.7133 (2012) - [i16]Amit Chakrabarti, Graham Cormode, Andrew McGregor, Justin Thaler:
Annotations in Data Streams. Electron. Colloquium Comput. Complex. TR12 (2012) - [i15]Graham Cormode, S. Muthukrishnan, Ke Yi:
Large-Scale Distributed Computation (NII Shonan Meeting 2012-1). NII Shonan Meet. Rep. 2012 (2012) - 2011
- [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. Electron. Colloquium Comput. Complex. TR11 (2011) - [i7]Graham Cormode, Michael Mitzenmacher, Justin Thaler:
Streaming Graph Computations with a Helpful Advisor. Electron. Colloquium Comput. Complex. TR11 (2011) - 2010
- [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. Electron. Colloquium Comput. Complex. TR10 (2010) - [i2]Graham Cormode, Justin Thaler, Ke Yi:
Verifying Computations with Streaming Interactive Proofs. Electron. Colloquium Comput. Complex. TR10 (2010) - 2008
- [i1]Graham Cormode, Minos N. Garofalakis:
Histograms and Wavelets on Probabilistic Data. CoRR abs/0806.1071 (2008)
Coauthor Index
aka: S. Muthu Muthukrishnan
aka: Cecilia Magdalena Procopiuc
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-08-28 23:33 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint