Augustin Chaintreau

Assistant Professor, Computer Science Department
Columbia University

Mail to:
1214 Amsterdam Ave, Mailcode 0401
New York, NY 10027
                         Office: 
Phone: 

CEPSR 610 
+1 212 939-7082

                        

Photo: Augustin Chaintreau

Research Interests

I design algorithms and mathematical analysis of networks. The goal of my research is to reconcile the benefits of leveraging personal data and social networks with a commitment to fairness and privacy. Latest results of my research address transparency in personalization, fairness in personal data markets, efficiency of crowdsourced content curation, and privacy of users across several domains.

Some Recent Papers (complete chronological list)

  • M. Gabielkov, A. Ramachandran, A. Chaintreau, and A. Legout, Social Clicks: What and Who Gets Read on Twitter?, SIGMETRICS '16: Proceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems, Jun. 2016.
  • Y. Zeng, A. Chaintreau, D. Towsley, and C. H. Xia, A Necessary and Sufficient Condition for Throughput Scalability of Fork and Join Networks with Blocking, SIGMETRICS '16: Proceedings of the ACM SIGMETRICS/international conference on Measurement and modeling of computer systems, Jun. 2016.
  • C. Riederer, Y. Kim, A. Chaintreau, N. Korula, and S. Lattanzi, Linking Users Across Domains with Location Data: Theory and Validation, WWW '16: Proceedings of the 25th international conference on World Wide Web, Apr. 2016.
  • A. Ramachandran and A. Chaintreau, Who Contributes to the Knowledge Sharing Economy?, COSN '15: Proceedings of the third ACM conference on Online social networks, pp. 37-48, Nov. 2015.
  • C. J. Riederer, S. Zimmeck, C. Phanord, A. Chaintreau, and S. M. Bellovin, I don't have a photograph, but you can have my footprints.: Revealing the Demographics of Location Data, presented at the COSN '15: Proceedings of the third ACM conference on Online social networks, Nov. 2015, pp. 185-195.
  • M. Lecuyer, R. Spahn, Y. Spiliopolous, A. Chaintreau, R. Geambasu, and D. Hsu, Sunlight: Fine-grained Targeting Detection at Scale with Statistical Confidence, presented at the CCS '15 Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications, Oct. 2015.

Media Coverage of My Research

This year's research community service

Prior to that, I was area editor for ACM SIGCOMM Computer Communication Review, ACM GetMobile, and Program Co-chair (with Luigi Rizzo) of ACM CoNEXT 2014.
I also participated to more than thirty conference program committees for ACM SIGCOMM, ACM SIGMETRICS, ACM WWW, ACM MOBICOM, ACM WSDM, ACM MOBIHOC, ACM COSN, ACM CoNEXT, USENIX/ACM IMC, AAAI ICWSM, IFIP Performance and IEEE INFOCOM.
I also co-organized the student shadow PC for ACM CoNEXT and ACM SIGMETRICS, and the student travel grant for ACM SIGCOMM and ACM COSN.

Teaching

In Fall 2016: COMS 4995: Introduction to Social Networks . Teaching materials available through this link.

In Spring 2015: CSEE 4119: Computer Networks . Teaching materials available through this link.

In Fall 2014: COMS 6998: Social Networks . Teaching materials available through this link.

In Spring 2014: CSEE 4119: Computer Networks . Teaching materials available through this link.

In Fall 2013: COMS 6998-1: Social Networks Economics . Teaching materials available through this link.

In Spring 2013: CSEE 4119: Computer Networks . Teaching materials available through this link.

In Fall 2012: COMS 4995-1: Introduction to Social Networks . Teaching materials available through this link.

In Spring 2012: CSEE 4119: Computer Networks . Teaching materials available through this link.

In Fall 2011: COMS 4995-1: Introduction to Social Networks . Teaching materials available through this link.

In Spring 2011: COMS 6998-2: Analysis of Social Information Networks . Teaching materials available through this link.