Christian Borgs

ORCID

Publication Activity (10 Years)

Years Active: 1999-2024
Publications (10 Years): 47

Top Venues

University of Duisburg-Essen, Germany (PHD)

Education History

University of Duisburg-Essen, Germany

PHD

Publications

Shengchao Liu, Weitao Du, Yanjing Li, Zhuoxinran Li, Vignesh C. Bhethanabotla, Nakul Rampal, Omar Yaghi, Christian Borgs, Anima Anandkumar, Hongyu Guo, Jennifer T. Chayes
A Multi-Grained Symmetric Differential Equation Model for Learning Protein-Ligand Binding Dynamics. CoRR (2024)
Nakul Rampal, Kaiyu Wang, Matthew Burigana, Lingxiang Hou, Juri Al-Johani, Anna Sackmann, Hanan S. Murayshid, Walaa Abdullah Al-Sumari, Arwa M. Al-Abdulkarim, Nahla Eid Al-Hazmi, Majed O. Al-Awad, Christian Borgs, Jennifer T. Chayes, Omar M. Yaghi
Single and Multi-Hop Question-Answering Datasets for Reticular Chemistry with GPT-4-Turbo. CoRR (2024)
Zhiling Zheng, Zhiguo He, Omar Khattab, Nakul Rampal, Matei A. Zaharia, Christian Borgs, Jennifer T. Chayes, Omar M. Yaghi
Image and Data Mining in Reticular Chemistry Using GPT-4V. CoRR (2023)
Christian Borgs, Jennifer T. Chayes, Tyler Helmuth, Will Perkins, Prasad Tetali
at all temperatures. Random Struct. Algorithms 63 (1) (2023)
Zhiling Zheng, Oufan Zhang, Christian Borgs, Jennifer T. Chayes, Omar M. Yaghi
ChatGPT Chemistry Assistant for Text Mining and Prediction of MOF Synthesis. CoRR (2023)
Younes Saidani, Florian Dumpert, Christian Borgs, Alexander Brand, Andreas Nickl, Alexandra Rittmann, Johannes Rohde, Christian Salwiczek, Nina Storfinger, Selina Straub
Qualitätsdimensionen maschinellen Lernens in der amtlichen Statistik. AStA Wirtschafts und Sozialstatistisches Arch. 17 (3) (2023)
Shengchao Liu, Weitao Du, Yanjing Li, Zhuoxinran Li, Zhiling Zheng, Chenru Duan, Zhiming Ma, Omar Yaghi, Anima Anandkumar, Christian Borgs, Jennifer T. Chayes, Hongyu Guo, Jian Tang
Symmetry-Informed Geometric Representation for Molecules, Proteins, and Crystalline Materials. CoRR (2023)
Christian Borgs, Jennifer T. Chayes, Christian Ikeokwu, Ellen Vitercik
Disincentivizing Polarization in Social Networks. CoRR (2023)
Shengchao Liu, weitao Du, Yanjing Li, Zhuoxinran Li, Zhiling Zheng, Chenru Duan, Zhi-Ming Ma, Omar Yaghi, Animashree Anandkumar, Christian Borgs, Jennifer T. Chayes, Hongyu Guo, Jian Tang
Symmetry-Informed Geometric Representation for Molecules, Proteins, and Crystalline Materials. NeurIPS (2023)
Zhiling Zheng, Zichao Rong, Nakul Rampal, Christian Borgs, Jennifer T. Chayes, Omar M. Yaghi
GPT-4 Reticular Chemist for MOF Discovery. CoRR (2023)
Christian Borgs, Jennifer T. Chayes, Christian Ikeokwu, Ellen Vitercik
Disincentivizing Polarization in Social Networks. AiOfAi@IJCAI (2023)
Christian Borgs, Geng Zhao
Locality via Global Ties: Stability of the 2-Core Against Misspecification. CoRR (2023)
Lydia T. Liu, Nikhil Garg, Christian Borgs
Strategic ranking. AISTATS (2022)
Christina Lee Yu, Edoardo M. Airoldi, Christian Borgs, Jennifer T. Chayes
Graph Agnostic Randomized Experimental Design. CoRR (2022)
Christian Borgs, Jennifer T. Chayes, Devavrat Shah, Christina Lee Yu
Iterative Collaborative Filtering for Sparse Matrix Estimation. Oper. Res. 70 (6) (2022)
Yeganeh Alimohammadi, Christian Borgs, Amin Saberi
Algorithms Using Local Graph Features to Predict Epidemics. SODA (2022)
Yeganeh Alimohammadi, Christian Borgs, Amin Saberi
Algorithms Using Local Graph Features to Predict Epidemics. CoRR (2021)
Lydia T. Liu, Nikhil Garg, Christian Borgs
Strategic Ranking. CoRR (2021)
Yeganeh Alimohammadi, Christian Borgs, Amin Saberi
Locality of Random Digraphs on Expanders. CoRR (2021)
Christian Borgs, Jennifer T. Chayes, Tyler Helmuth, Will Perkins, Prasad Tetali
Efficient sampling and counting algorithms for the Potts model on ℤᵈ at all temperatures. STOC (2020)
Lydia T. Liu, Ashia Wilson, Nika Haghtalab, Adam Tauman Kalai, Christian Borgs, Jennifer T. Chayes
The disparate equilibria of algorithmic decision making when individuals invest rationally. FAT* (2020)
Alexey Romanov, Maria De-Arteaga, Hanna M. Wallach, Jennifer T. Chayes, Christian Borgs, Alexandra Chouldechova, Sahin Cem Geyik, Krishnaram Kenthapadi, Anna Rumshisky, Adam Tauman Kalai
What's in a Name? Reducing Bias in Bios without Access to Protected Attributes. CoRR (2019)
Lydia T. Liu, Ashia Wilson, Nika Haghtalab, Adam Tauman Kalai, Christian Borgs, Jennifer T. Chayes
The Disparate Equilibria of Algorithmic Decision Making when Individuals Invest Rationally. CoRR (2019)
Alexey Romanov, Maria De-Arteaga, Hanna M. Wallach, Jennifer T. Chayes, Christian Borgs, Alexandra Chouldechova, Sahin Cem Geyik, Krishnaram Kenthapadi, Anna Rumshisky, Adam Kalai
What's in a Name? Reducing Bias in Bios without Access to Protected Attributes. NAACL-HLT (1) (2019)
Christian Borgs, Jennifer T. Chayes, Nika Haghtalab, Adam Tauman Kalai, Ellen Vitercik
Algorithmic Greenlining: An Approach to Increase Diversity. AIES (2019)
Maria De-Arteaga, Alexey Romanov, Hanna M. Wallach, Jennifer T. Chayes, Christian Borgs, Alexandra Chouldechova, Sahin Cem Geyik, Krishnaram Kenthapadi, Adam Tauman Kalai
Bias in Bios: A Case Study of Semantic Representation Bias in a High-Stakes Setting. FAT (2019)
Rainer Schnell, Christian Borgs
Encoding Hierarchical Classification Codes for Privacy-Preserving Record Linkage Using Bloom Filters. PKDD/ECML Workshops (2) (2019)
Maria De-Arteaga, Alexey Romanov, Hanna M. Wallach, Jennifer T. Chayes, Christian Borgs, Alexandra Chouldechova, Sahin Cem Geyik, Krishnaram Kenthapadi, Adam Tauman Kalai
Bias in Bios: A Case Study of Semantic Representation Bias in a High-Stakes Setting. CoRR (2019)
Christian Borgs, Jennifer T. Chayes, Tyler Helmuth, Will Perkins, Prasad Tetali
at all temperatures. CoRR (2019)
Rainer Schnell, Christian Borgs
Protecting Record Linkage Identifiers Using a Language Model for Patient Names. GMDS (2018)
Christian Borgs, Jennifer T. Chayes, Adam D. Smith, Ilias Zadik
Private Algorithms Can Always Be Extended. CoRR (2018)
Christian Borgs, Jennifer T. Chayes, Adam D. Smith, Ilias Zadik
Revealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation. CoRR (2018)
Christian Borgs, Jennifer T. Chayes, Adam D. Smith, Ilias Zadik
Revealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation. FOCS (2018)
Rainer Schnell, Christian Borgs
Hardening Encrypted Patient Names Against Cryptographic Attacks Using Cellular Automata. ICDM Workshops (2018)
Christian Borgs, Jennifer T. Chayes, Henry Cohn, Nina Holden
Sparse Exchangeable Graphs and Their Limits via Graphon Processes. J. Mach. Learn. Res. 18 (2017)
Christian Borgs, Jennifer T. Chayes
Graphons: A Nonparametric Method to Model, Estimate, and Design Algorithms for Massive Networks. CoRR (2017)
Pratik Chaudhari, Anna Choromanska, Stefano Soatto, Yann LeCun, Carlo Baldassi, Christian Borgs, Jennifer T. Chayes, Levent Sagun, Riccardo Zecchina
Entropy-SGD: Biasing Gradient Descent Into Wide Valleys. ICLR (Poster) (2017)
Christian Borgs, Jennifer T. Chayes
Graphons: A Nonparametric Method to Model, Estimate, and Design Algorithms for Massive Networks. EC (2017)
Christian Borgs, Jennifer T. Chayes, David Gamarnik
Convergent sequences of sparse graphs: A large deviations approach. Random Struct. Algorithms 51 (1) (2017)
Adrian P. Brown, Christian Borgs, Sean M. Randall, Rainer Schnell
Evaluating privacy-preserving record linkage using cryptographic long-term keys and multibit trees on large medical datasets. BMC Medical Informatics Decis. Mak. 17 (1) (2017)
Christian Borgs, Jennifer T. Chayes, Christina E. Lee, Devavrat Shah
Thy Friend is My Friend: Iterative Collaborative Filtering for Sparse Matrix Estimation. NIPS (2017)
Rainer Schnell, Anke Richter, Christian Borgs
A Comparison of Statistical Linkage Keys with Bloom Filter-based Encryptions for Privacy-preserving Record Linkage using Real-world Mammography Data. HEALTHINF (2017)
Pratik Chaudhari, Anna Choromanska, Stefano Soatto, Yann LeCun, Carlo Baldassi, Christian Borgs, Jennifer T. Chayes, Levent Sagun, Riccardo Zecchina
Entropy-SGD: Biasing Gradient Descent Into Wide Valleys. CoRR (2016)
Rainer Schnell, Christian Borgs
Randomized Response and Balanced Bloom Filters for Privacy Preserving Record Linkage. ICDM Workshops (2016)
Christian Borgs, Jennifer T. Chayes, Adrian Marple, Shang-Hua Teng
An Axiomatic Approach to Community Detection. ITCS (2016)
Carlo Baldassi, Christian Borgs, Jennifer T. Chayes, Alessandro Ingrosso, Carlo Lucibello, Luca Saglietti, Riccardo Zecchina
Unreasonable Effectiveness of Learning Neural Nets: Accessible States and Robust Ensembles. CoRR (2016)
Carlo Baldassi, Christian Borgs, Jennifer T. Chayes, Alessandro Ingrosso, Carlo Lucibello, Luca Saglietti, Riccardo Zecchina
Unreasonable effectiveness of learning neural networks: From accessible states and robust ensembles to basic algorithmic schemes. Proc. Natl. Acad. Sci. USA 113 (48) (2016)
Rainer Schnell, Christian Borgs
Building a National Perinatal Data Base without the Use of Unique Personal Identifiers. ICDM Workshops (2015)
Christian Borgs, Jennifer T. Chayes, Adam D. Smith
Private Graphon Estimation for Sparse Graphs. CoRR (2015)
Mohsen Bayati, Christian Borgs, Jennifer T. Chayes, Yash Kanoria, Andrea Montanari
Bargaining dynamics in exchange networks. J. Econ. Theory 156 (2015)
Christian Borgs, Jennifer T. Chayes, Adam D. Smith
Private Graphon Estimation for Sparse Graphs. NIPS (2015)
Ziad Sehili, Lars Kolb, Christian Borgs, Rainer Schnell, Erhard Rahm
Privacy Preserving Record Linkage with PPJoin. BTW (2015)
Anthony Gitter, Alfredo Braunstein, Andrea Pagnani, Carlo Baldassi, Christian Borgs, Jennifer T. Chayes, Riccardo Zecchina, Ernest Fraenkel
Sharing Information to Reconstruct Patient-Specific Pathways in Heterogeneous Diseases. Pacific Symposium on Biocomputing (2014)
Christian Borgs, Ozan Candogan, Jennifer T. Chayes, Ilan Lobel, Hamid Nazerzadeh
Optimal Multiperiod Pricing with Service Guarantees. Manag. Sci. 60 (7) (2014)
Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Brendan Lucier
Maximizing Social Influence in Nearly Optimal Time. SODA (2014)
Christian Borgs, Jennifer T. Chayes, Adrian Marple, Shang-Hua Teng
Fixed-Points of Social Choice: An Axiomatic Approach to Network Communities. CoRR (2014)
Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Shang-Hua Teng
Multiscale Matrix Sampling and Sublinear-Time PageRank Computation. Internet Math. 10 (1-2) (2014)
Christian Borgs, Jennifer T. Chayes, Jeff Kahn, László Lovász
Left and right convergence of graphs with bounded degree. Random Struct. Algorithms 42 (1) (2013)
Nurcan Tuncbag, Alfredo Braunstein, Andrea Pagnani, Shao-Shan Carol Huang, Jennifer T. Chayes, Christian Borgs, Riccardo Zecchina, Ernest Fraenkel
Simultaneous Reconstruction of Multiple Signaling Pathways via the Prize-Collecting Steiner Forest Problem. J. Comput. Biol. 20 (2) (2013)
Maria-Florina Balcan, Christian Borgs, Mark Braverman, Jennifer T. Chayes, Shang-Hua Teng
Finding Endogenously Formed Communities. SODA (2013)
Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Brendan Lucier
Influence Maximization in Social Networks: Towards an Optimal Algorithmic Solution CoRR (2012)
Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Shang-Hua Teng
A Sublinear Time Algorithm for PageRank Computations. WAW (2012)
Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Sanjeev Khanna, Brendan Lucier
The Power of Local Information in Social Networks. WINE (2012)
Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Shang-Hua Teng
Sublinear Time Algorithm for PageRank Computations and Related Applications CoRR (2012)
Maria-Florina Balcan, Christian Borgs, Mark Braverman, Jennifer T. Chayes, Shang-Hua Teng
I Like Her more than You: Self-determined Communities CoRR (2012)
Christian Borgs, Jennifer T. Chayes, Sherwin Doroudi, Mor Harchol-Balter, Kuang Xu
Pricing and queueing. SIGMETRICS Perform. Evaluation Rev. 40 (3) (2012)
Nurcan Tuncbag, Alfredo Braunstein, Andrea Pagnani, Shao-Shan Carol Huang, Jennifer T. Chayes, Christian Borgs, Riccardo Zecchina, Ernest Fraenkel
Simultaneous Reconstruction of Multiple Signaling Pathways via the Prize-Collecting Steiner Forest Problem. RECOMB (2012)
Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Sanjeev Khanna, Brendan Lucier
The Power of Local Information in Social Networks CoRR (2012)
Marc Bailly-Bechet, Christian Borgs, Alfredo Braunstein, Jennifer T. Chayes, A. Dagkessamanskaia, J.-M. François, Riccardo Zecchina
Finding undetected protein associations in cell signaling by belief propagation CoRR (2011)
Brendan Meeder, Brian Karrer, Amin Sayedi, R. Ravi, Christian Borgs, Jennifer T. Chayes
We know who you followed last summer: inferring social link creation times in twitter. WWW (2011)
Yashodhan Kanoria, Mohsen Bayati, Christian Borgs, Jennifer T. Chayes, Andrea Montanari
Fast Convergence of Natural Bargaining Dynamics in Exchange Networks. SODA (2011)
Christian Borgs, Jennifer T. Chayes, László Lovász, Vera T. Sós, Katalin Vesztergombi
Limits of randomly grown graph sequences. Eur. J. Comb. 32 (7) (2011)
Mohsen Bayati, Christian Borgs, Jennifer T. Chayes, Riccardo Zecchina
Belief Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions. SIAM J. Discret. Math. 25 (2) (2011)
Christian Borgs, Ozan Candogan, Jennifer T. Chayes, Ilan Lobel, Hamid Nazerzadeh
Optimal Multi-period Pricing with Service Guarantees - Working Paper. WINE (2011)
Christian Borgs, Jennifer T. Chayes, Jian Ding, Brendan Lucier
The Hitchhiker's Guide to Affiliation Networks: A Game-Theoretic Approach. ICS (2011)
Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Adam Tauman Kalai, Vahab S. Mirrokni, Christos H. Papadimitriou
The myth of the Folk Theorem. Games Econ. Behav. 70 (1) (2010)
Christian Borgs, Jennifer T. Chayes, Brian Karrer, Brendan Meeder, R. Ravi, Ray E. Reagans, Amin Sayedi
Game-Theoretic Models of Information Overload in Social Networks. WAW (2010)
Christian Borgs, Jennifer T. Chayes, Jian Ding, Brendan Lucier
The Hitchhiker's Guide to Affiliation Networks: A Game-Theoretic Approach CoRR (2010)
Christian Borgs, Jennifer T. Chayes, Ayalvadi Ganesh, Amin Saberi
How to distribute antidote to control epidemics. Random Struct. Algorithms 37 (2) (2010)
Christian Borgs, Jennifer T. Chayes, Prasad Tetali
Tight Bounds for Mixing of the Swendsen-Wang Algorithm at the Potts Transition Point CoRR (2010)
Christian Borgs, Jennifer T. Chayes, Adam Tauman Kalai, Azarakhsh Malekian, Moshe Tennenholtz
A Novel Approach to Propagating Distrust. WINE (2010)
Yashodhan Kanoria, Mohsen Bayati, Christian Borgs, Jennifer T. Chayes, Andrea Montanari
Fast Convergence of Natural Bargaining Dynamics in Exchange Networks CoRR (2010)
Christian Borgs, Jennifer T. Chayes, Stephan Mertens, Chandra Nair
Proof of the local REM conjecture for number partitioning. II. Growing energy scales. Random Struct. Algorithms 34 (2) (2009)
Christian Borgs, Jennifer T. Chayes, Stephan Mertens, Chandra Nair
Proof of the local REM conjecture for number partitioning. I: Constant energy scales. Random Struct. Algorithms 34 (2) (2009)
Yashodhan Kanoria, Mohsen Bayati, Christian Borgs, Jennifer T. Chayes, Andrea Montanari
A Natural Dynamics for Bargaining on Exchange Networks CoRR (2009)
Reid Andersen, Christian Borgs, Jennifer T. Chayes, Uriel Feige, Abraham D. Flaxman, Adam Kalai, Vahab S. Mirrokni, Moshe Tennenholtz
Trust-based recommendation systems: an axiomatic approach. WWW (2008)
Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Kamal Jain, Vahab S. Mirrokni, Shang-Hua Teng
Robust PageRank and locally computable spam detection features. AIRWeb (2008)
Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Adam Tauman Kalai, Vahab S. Mirrokni, Christos H. Papadimitriou
The myth of the folk theorem. STOC (2008)
Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng
On the Stability of Web Crawling and Web Search. ISAAC (2008)
Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng
Local Computation of PageRank Contributions. Internet Math. 5 (1) (2008)
Noam Berger, Béla Bollobás, Christian Borgs, Jennifer T. Chayes, Oliver Riordan
Degree distribution of the FKP network model. Theor. Comput. Sci. 379 (3) (2007)
Christian Borgs, Jennifer T. Chayes, Constantinos Daskalakis, Sebastien Roch
First to Market is not Everything: an Analysis of Preferential Attachment with Fitness. CoRR (2007)
Raissa M. D'Souza, Christian Borgs, Jennifer T. Chayes, Noam Berger, Robert D. Kleinberg
Fitting the WHOIS Internet data CoRR (2007)
Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng
Local Computation of PageRank Contributions. WAW (2007)
Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Adam Kalai, Vahab S. Mirrokni, Christos H. Papadimitriou
The Myth of the Folk Theorem. Electron. Colloquium Comput. Complex. 14 (082) (2007)
Mohsen Bayati, Christian Borgs, Jennifer T. Chayes, Riccardo Zecchina
Belief-Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions CoRR (2007)
Christian Borgs, Jennifer T. Chayes, Constantinos Daskalakis, Sébastien Roch
First to market is not everything: an analysis of preferential attachment with fitness. STOC (2007)
Christian Borgs, Jennifer T. Chayes, Nicole Immorlica, Kamal Jain, Omid Etesami, Mohammad Mahdian
Dynamics of bid optimization in online advertisement auctions. WWW (2007)
Raissa M. D'Souza, Christian Borgs, Jennifer T. Chayes, Noam Berger, Robert D. Kleinberg
Emergence of tempered preferential attachment from optimization. Proc. Natl. Acad. Sci. USA 104 (15) (2007)
Christian Borgs, Jennifer T. Chayes, Elchanan Mossel, Sebastien Roch
The Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary Channels. CoRR (2006)

Christian Borgs.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Christian Borgs