Christian Borgs
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
35
Venues
17
Active years
1999–2022
Best venue rank
A*
Where they publish
Papers
35 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2022 | AISTATS | Strategic ranking. | Lydia T. Liu, Nikhil Garg, Christian Borgs |
| 2022 | SODA | Algorithms Using Local Graph Features to Predict Epidemics. | Yeganeh Alimohammadi, Christian Borgs, Amin Saberi |
| 2020 | STOC | Efficient sampling and counting algorithms for the Potts model on ℤᵈ at all temperatures. | Christian Borgs, Jennifer T. Chayes, Tyler Helmuth, Will Perkins, Prasad Tetali |
| 2019 | AIES | Algorithmic Greenlining: An Approach to Increase Diversity. | Christian Borgs, Jennifer T. Chayes, Nika Haghtalab, Adam Tauman Kalai, Ellen Vitercik |
| 2019 | NAACL | What's in a Name? Reducing Bias in Bios without Access to Protected Attributes. | Alexey Romanov, Maria De-Arteaga, Hanna M. Wallach, Jennifer T. Chayes, Christian Borgs, Alexandra Chouldechova, Sahin Cem Geyik, Krishnaram Kenthapadi, Anna Rumshisky, Adam Kalai |
| 2018 | FOCS | Revealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation. | Christian Borgs, Jennifer T. Chayes, Adam D. Smith, Ilias Zadik |
| 2018 | ICDM | Hardening Encrypted Patient Names Against Cryptographic Attacks Using Cellular Automata. | Rainer Schnell, Christian Borgs |
| 2017 | ICLR | Entropy-SGD: Biasing Gradient Descent Into Wide Valleys. | Pratik Chaudhari, Anna Choromanska, Stefano Soatto, Yann LeCun, Carlo Baldassi, Christian Borgs, Jennifer T. Chayes, Levent Sagun, Riccardo Zecchina |
| 2016 | ICDM | Randomized Response and Balanced Bloom Filters for Privacy Preserving Record Linkage. | Rainer Schnell, Christian Borgs |
| 2015 | BTW | Privacy Preserving Record Linkage with PPJoin. | Ziad Sehili, Lars Kolb, Christian Borgs, Rainer Schnell, Erhard Rahm |
| 2015 | ICDM | Building a National Perinatal Data Base without the Use of Unique Personal Identifiers. | Rainer Schnell, Christian Borgs |
| 2014 | PSB | Sharing Information to Reconstruct Patient-Specific Pathways in Heterogeneous Diseases. | Anthony Gitter, Alfredo Braunstein, Andrea Pagnani, Carlo Baldassi, Christian Borgs, Jennifer T. Chayes, Riccardo Zecchina, Ernest Fraenkel |
| 2014 | SODA | Maximizing Social Influence in Nearly Optimal Time. | Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Brendan Lucier |
| 2013 | SODA | Finding Endogenously Formed Communities. | Maria-Florina Balcan, Christian Borgs, Mark Braverman, Jennifer T. Chayes, Shang-Hua Teng |
| 2012 | RECOMB | Simultaneous Reconstruction of Multiple Signaling Pathways via the Prize-Collecting Steiner Forest Problem. | Nurcan Tuncbag, Alfredo Braunstein, Andrea Pagnani, Shao-Shan Carol Huang, Jennifer T. Chayes, Christian Borgs, Riccardo Zecchina, Ernest Fraenkel |
| 2012 | WAW | A Sublinear Time Algorithm for PageRank Computations. | Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Shang-Hua Teng |
| 2011 | WWW | We know who you followed last summer: inferring social link creation times in twitter. | Brendan Meeder, Brian Karrer, Amin Sayedi, R. Ravi, Christian Borgs, Jennifer T. Chayes |
| 2011 | SODA | Fast Convergence of Natural Bargaining Dynamics in Exchange Networks. | Yashodhan Kanoria, Mohsen Bayati, Christian Borgs, Jennifer T. Chayes, Andrea Montanari |
| 2010 | WAW | Game-Theoretic Models of Information Overload in Social Networks. | Christian Borgs, Jennifer T. Chayes, Brian Karrer, Brendan Meeder, R. Ravi, Ray E. Reagans, Amin Sayedi |
| 2008 | ISAAC | On the Stability of Web Crawling and Web Search. | Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng |
| 2008 | WWW | Trust-based recommendation systems: an axiomatic approach. | Reid Andersen, Christian Borgs, Jennifer T. Chayes, Uriel Feige, Abraham D. Flaxman, Adam Kalai, Vahab S. Mirrokni, Moshe Tennenholtz |
| 2008 | STOC | The myth of the folk theorem. | Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Adam Tauman Kalai, Vahab S. Mirrokni, Christos H. Papadimitriou |
| 2007 | WWW | Dynamics of bid optimization in online advertisement auctions. | Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Kamal Jain, Omid Etesami, Mohammad Mahdian |
| 2007 | STOC | First to market is not everything: an analysis of preferential attachment with fitness. | Christian Borgs, Jennifer T. Chayes, Constantinos Daskalakis, Sbastien Roch |
| 2007 | WAW | Local Computation of PageRank Contributions. | Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng |
| 2006 | FOCS | The Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary Channels. | Christian Borgs, Jennifer T. Chayes, Elchanan Mossel, Sbastien Roch |
| 2006 | STOC | Graph limits and parameter testing. | Christian Borgs, Jennifer T. Chayes, Lszl Lovsz, Vera T. Ss, Balzs Szegedy, Katalin Vesztergombi |
| 2005 | SODA | On the spread of viruses on the internet. | Noam Berger, Christian Borgs, Jennifer T. Chayes, Amin Saberi |
| 2004 | ICALP | Competition-Induced Preferential Attachment. | Noam Berger, Christian Borgs, Jennifer T. Chayes, Raissa M. D'Souza, Robert D. Kleinberg |
| 2004 | KDD | Exploring the community structure of newsgroups. | Christian Borgs, Jennifer T. Chayes, Mohammad Mahdian, Amin Saberi |
| 2004 | LATIN | Constrained Integer Partitions. | Christian Borgs, Jennifer T. Chayes, Stephan Mertens, Boris G. Pittel |
| 2003 | ICALP | Degree Distribution of the FKP Network Model. | Noam Berger, Bla Bollobs, Christian Borgs, Jennifer T. Chayes, Oliver Riordan |
| 2003 | SODA | Directed scale-free graphs. | Bla Bollobs, Christian Borgs, Jennifer T. Chayes, Oliver Riordan |
| 2001 | STOC | Sharp threshold and scaling window for the integer partitioning problem. | Christian Borgs, Jennifer T. Chayes, Boris G. Pittel |
| 1999 | FOCS | Torpid Mixing of Some Monte Carlo Markov Chain Algorithms in Statistical Physics. | Christian Borgs, Jennifer T. Chayes, Alan M. Frieze, Jeong Han Kim, Prasad Tetali, Eric Vigoda, Van H. Vu |