![](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
Christian Borgs
Person information
- affiliation: University of California, Berkeley, CA, USA
- affiliation: Microsoft Research
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
2020 – today
- 2024
- [i40]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 abs/2401.15122 (2024) - [i39]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 abs/2405.02128 (2024) - 2023
- [j29]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): 253-303 (2023) - [j28]Christian Borgs
, Jennifer T. Chayes, Tyler Helmuth, Will Perkins, Prasad Tetali:
Efficient sampling and counting algorithms for the Potts model on ℤd at all temperatures. Random Struct. Algorithms 63(1): 130-170 (2023) - [c53]Christian Borgs, Jennifer T. Chayes, Christian Ikeokwu, Ellen Vitercik:
Disincentivizing Polarization in Social Networks. AiOfAi@IJCAI 2023: 12-21 - [c52]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 - [i38]Christian Borgs
, Geng Zhao:
Locality via Global Ties: Stability of the 2-Core Against Misspecification. CoRR abs/2304.06170 (2023) - [i37]Christian Borgs, Jennifer T. Chayes, Christian Ikeokwu, Ellen Vitercik:
Disincentivizing Polarization in Social Networks. CoRR abs/2305.14537 (2023) - [i36]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 abs/2306.09375 (2023) - [i35]Zhiling Zheng, Oufan Zhang, Christian Borgs, Jennifer T. Chayes, Omar M. Yaghi:
ChatGPT Chemistry Assistant for Text Mining and Prediction of MOF Synthesis. CoRR abs/2306.11296 (2023) - [i34]Zhiling Zheng, Zichao Rong, Nakul Rampal, Christian Borgs, Jennifer T. Chayes, Omar M. Yaghi:
GPT-4 Reticular Chemist for MOF Discovery. CoRR abs/2306.14915 (2023) - [i33]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 abs/2312.05468 (2023) - 2022
- [j27]Christian Borgs
, Jennifer T. Chayes, Devavrat Shah
, Christina Lee Yu
:
Iterative Collaborative Filtering for Sparse Matrix Estimation. Oper. Res. 70(6): 3143-3175 (2022) - [c51]Lydia T. Liu, Nikhil Garg, Christian Borgs:
Strategic ranking. AISTATS 2022: 2489-2518 - [c50]Yeganeh Alimohammadi, Christian Borgs, Amin Saberi:
Algorithms Using Local Graph Features to Predict Epidemics. SODA 2022: 3430-3451 - [i32]Christina Lee Yu, Edoardo M. Airoldi, Christian Borgs, Jennifer T. Chayes:
Graph Agnostic Randomized Experimental Design. CoRR abs/2205.12803 (2022) - 2021
- [i31]Yeganeh Alimohammadi, Christian Borgs, Amin Saberi:
Locality of Random Digraphs on Expanders. CoRR abs/2103.09952 (2021) - [i30]Lydia T. Liu, Nikhil Garg, Christian Borgs:
Strategic Ranking. CoRR abs/2109.08240 (2021) - [i29]Yeganeh Alimohammadi, Christian Borgs, Amin Saberi:
Algorithms Using Local Graph Features to Predict Epidemics. CoRR abs/2110.08961 (2021) - 2020
- [c49]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: 381-391 - [c48]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: 738-751
2010 – 2019
- 2019
- [b1]Christian Borgs:
Optimal Parameter Choice for Bloom Filter-based Privacy-preserving Record Linkage. University of Duisburg-Essen, Germany, 2019 - [c47]Christian Borgs
, Jennifer T. Chayes, Nika Haghtalab, Adam Tauman Kalai, Ellen Vitercik:
Algorithmic Greenlining: An Approach to Increase Diversity. AIES 2019: 69-76 - [c46]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: 120-128 - [c45]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: 4187-4195 - [c44]Rainer Schnell, Christian Borgs:
Encoding Hierarchical Classification Codes for Privacy-Preserving Record Linkage Using Bloom Filters. PKDD/ECML Workshops (2) 2019: 142-156 - [i28]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 abs/1901.09451 (2019) - [i27]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 abs/1904.05233 (2019) - [i26]Christian Borgs, Jennifer T. Chayes, Tyler Helmuth, Will Perkins, Prasad Tetali:
Efficient sampling and counting algorithms for the Potts model on Zd at all temperatures. CoRR abs/1909.09298 (2019) - [i25]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 abs/1910.04123 (2019) - 2018
- [c43]Christian Borgs
, Jennifer T. Chayes, Adam D. Smith, Ilias Zadik:
Revealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation. FOCS 2018: 533-543 - [c42]Rainer Schnell, Christian Borgs:
Protecting Record Linkage Identifiers Using a Language Model for Patient Names. GMDS 2018: 91-95 - [c41]Rainer Schnell, Christian Borgs:
Hardening Encrypted Patient Names Against Cryptographic Attacks Using Cellular Automata. ICDM Workshops 2018: 518-522 - [i24]Christian Borgs, Jennifer T. Chayes, Adam D. Smith, Ilias Zadik:
Revealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation. CoRR abs/1810.02183 (2018) - [i23]Christian Borgs, Jennifer T. Chayes, Adam D. Smith, Ilias Zadik:
Private Algorithms Can Always Be Extended. CoRR abs/1810.12518 (2018) - 2017
- [j26]Christian Borgs, Jennifer T. Chayes, Henry Cohn, Nina Holden:
Sparse Exchangeable Graphs and Their Limits via Graphon Processes. J. Mach. Learn. Res. 18: 210:1-210:71 (2017) - [j25]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): 83:1-83:7 (2017) - [j24]Christian Borgs
, Jennifer T. Chayes, David Gamarnik:
Convergent sequences of sparse graphs: A large deviations approach. Random Struct. Algorithms 51(1): 52-89 (2017) - [c40]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: 276-283 - [c39]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 - [c38]Christian Borgs, Jennifer T. Chayes, Christina E. Lee, Devavrat Shah:
Thy Friend is My Friend: Iterative Collaborative Filtering for Sparse Matrix Estimation. NIPS 2017: 4715-4726 - [c37]Christian Borgs
, Jennifer T. Chayes:
Graphons: A Nonparametric Method to Model, Estimate, and Design Algorithms for Massive Networks. EC 2017: 665-672 - [i22]Christian Borgs, Jennifer T. Chayes:
Graphons: A Nonparametric Method to Model, Estimate, and Design Algorithms for Massive Networks. CoRR abs/1706.01143 (2017) - 2016
- [j23]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): E7655-E7662 (2016) - [c36]Rainer Schnell, Christian Borgs:
Randomized Response and Balanced Bloom Filters for Privacy Preserving Record Linkage. ICDM Workshops 2016: 218-224 - [c35]Christian Borgs
, Jennifer T. Chayes, Adrian Marple, Shang-Hua Teng:
An Axiomatic Approach to Community Detection. ITCS 2016: 135-146 - [i21]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 abs/1605.06444 (2016) - [i20]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 abs/1611.01838 (2016) - 2015
- [j22]Mohsen Bayati
, Christian Borgs
, Jennifer T. Chayes, Yash Kanoria, Andrea Montanari:
Bargaining dynamics in exchange networks. J. Econ. Theory 156: 417-454 (2015) - [c34]Ziad Sehili, Lars Kolb, Christian Borgs, Rainer Schnell, Erhard Rahm:
Privacy Preserving Record Linkage with PPJoin. BTW 2015: 85-104 - [c33]Rainer Schnell, Christian Borgs:
Building a National Perinatal Data Base without the Use of Unique Personal Identifiers. ICDM Workshops 2015: 232-239 - [c32]Christian Borgs, Jennifer T. Chayes, Adam D. Smith:
Private Graphon Estimation for Sparse Graphs. NIPS 2015: 1369-1377 - [i19]Christian Borgs, Jennifer T. Chayes, Adam D. Smith:
Private Graphon Estimation for Sparse Graphs. CoRR abs/1506.06162 (2015) - 2014
- [j21]Christian Borgs
, Michael Brautbar, Jennifer T. Chayes, Shang-Hua Teng:
Multiscale Matrix Sampling and Sublinear-Time PageRank Computation. Internet Math. 10(1-2): 20-48 (2014) - [j20]Christian Borgs
, Ozan Candogan, Jennifer T. Chayes, Ilan Lobel, Hamid Nazerzadeh:
Optimal Multiperiod Pricing with Service Guarantees. Manag. Sci. 60(7): 1792-1811 (2014) - [c31]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: 39-50 - [c30]Christian Borgs
, Michael Brautbar, Jennifer T. Chayes, Brendan Lucier:
Maximizing Social Influence in Nearly Optimal Time. SODA 2014: 946-957 - [i18]Christian Borgs, Jennifer T. Chayes, Adrian Marple, Shang-Hua Teng:
Fixed-Points of Social Choice: An Axiomatic Approach to Network Communities. CoRR abs/1410.5152 (2014) - 2013
- [j19]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): 124-136 (2013) - [j18]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): 1-28 (2013) - [c29]Maria-Florina Balcan, Christian Borgs
, Mark Braverman, Jennifer T. Chayes, Shang-Hua Teng:
Finding Endogenously Formed Communities. SODA 2013: 767-783 - 2012
- [j17]Christian Borgs
, Jennifer T. Chayes, Sherwin Doroudi
, Mor Harchol-Balter
, Kuang Xu:
Pricing and queueing. SIGMETRICS Perform. Evaluation Rev. 40(3): 71-73 (2012) - [c28]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: 287-301 - [c27]Christian Borgs
, Michael Brautbar, Jennifer T. Chayes, Shang-Hua Teng:
A Sublinear Time Algorithm for PageRank Computations. WAW 2012: 41-53 - [c26]Christian Borgs
, Michael Brautbar, Jennifer T. Chayes, Sanjeev Khanna, Brendan Lucier:
The Power of Local Information in Social Networks. WINE 2012: 406-419 - [i17]Maria-Florina Balcan, Christian Borgs, Mark Braverman, Jennifer T. Chayes, Shang-Hua Teng:
I Like Her more than You: Self-determined Communities. CoRR abs/1201.4899 (2012) - [i16]Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Shang-Hua Teng:
Sublinear Time Algorithm for PageRank Computations and Related Applications. CoRR abs/1202.2771 (2012) - [i15]Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Sanjeev Khanna, Brendan Lucier:
The Power of Local Information in Social Networks. CoRR abs/1202.6033 (2012) - [i14]Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Brendan Lucier:
Influence Maximization in Social Networks: Towards an Optimal Algorithmic Solution. CoRR abs/1212.0884 (2012) - 2011
- [j16]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): 985-999 (2011) - [j15]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): 989-1011 (2011) - [c25]Christian Borgs, Jennifer T. Chayes, Jian Ding, Brendan Lucier:
The Hitchhiker's Guide to Affiliation Networks: A Game-Theoretic Approach. ICS 2011: 389-400 - [c24]Yashodhan Kanoria, Mohsen Bayati, Christian Borgs
, Jennifer T. Chayes, Andrea Montanari:
Fast Convergence of Natural Bargaining Dynamics in Exchange Networks. SODA 2011: 1518-1537 - [c23]Christian Borgs, Ozan Candogan, Jennifer T. Chayes, Ilan Lobel, Hamid Nazerzadeh:
Optimal Multi-period Pricing with Service Guarantees - Working Paper. WINE 2011: 415 - [c22]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: 517-526 - [i13]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 abs/1101.4573 (2011) - 2010
- [j14]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): 34-43 (2010) - [j13]Christian Borgs
, Jennifer T. Chayes, Ayalvadi Ganesh
, Amin Saberi:
How to distribute antidote to control epidemics. Random Struct. Algorithms 37(2): 204-222 (2010) - [c21]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: 146-161 - [c20]Christian Borgs
, Jennifer T. Chayes, Adam Tauman Kalai, Azarakhsh Malekian, Moshe Tennenholtz:
A Novel Approach to Propagating Distrust. WINE 2010: 87-105 - [i12]Yashodhan Kanoria, Mohsen Bayati, Christian Borgs, Jennifer T. Chayes, Andrea Montanari:
Fast Convergence of Natural Bargaining Dynamics in Exchange Networks. CoRR abs/1004.2079 (2010) - [i11]Christian Borgs, Jennifer T. Chayes, Jian Ding, Brendan Lucier:
The Hitchhiker's Guide to Affiliation Networks: A Game-Theoretic Approach. CoRR abs/1008.1516 (2010) - [i10]Christian Borgs, Jennifer T. Chayes, Prasad Tetali:
Tight Bounds for Mixing of the Swendsen-Wang Algorithm at the Potts Transition Point. CoRR abs/1011.3058 (2010)
2000 – 2009
- 2009
- [j12]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): 217-240 (2009) - [j11]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): 241-284 (2009) - [i9]Yashodhan Kanoria, Mohsen Bayati, Christian Borgs, Jennifer T. Chayes, Andrea Montanari:
A Natural Dynamics for Bargaining on Exchange Networks. CoRR abs/0911.1767 (2009) - 2008
- [j10]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): 23-45 (2008) - [c19]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: 69-76 - [c18]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: 680-691 - [c17]Christian Borgs
, Jennifer T. Chayes, Nicole Immorlica, Adam Tauman Kalai, Vahab S. Mirrokni, Christos H. Papadimitriou:
The myth of the folk theorem. STOC 2008: 365-372 - [c16]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: 199-208 - 2007
- [j9]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): 6112-6117 (2007) - [j8]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): 306-316 (2007) - [c15]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: 135-144 - [c14]Reid Andersen, Christian Borgs
, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng:
Local Computation of PageRank Contributions. WAW 2007: 150-165 - [c13]Christian Borgs
, Jennifer T. Chayes, Nicole Immorlica, Kamal Jain, Omid Etesami, Mohammad Mahdian:
Dynamics of bid optimization in online advertisement auctions. WWW 2007: 531-540 - [i8]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 abs/0709.1190 (2007) - [i7]Christian Borgs, Jennifer T. Chayes, Constantinos Daskalakis, Sebastien Roch:
First to Market is not Everything: an Analysis of Preferential Attachment with Fitness. CoRR abs/0710.4982 (2007) - [i6]Raissa M. D'Souza, Christian Borgs, Jennifer T. Chayes, Noam Berger, Robert D. Kleinberg:
Fitting the WHOIS Internet data. CoRR abs/cs/0701198 (2007) - [i5]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. TR07 (2007) - 2006
- [j7]Christian Borgs
, Jennifer T. Chayes, Remco van der Hofstad
, Gordon Slade, Joel Spencer:
Random Subgraphs Of Finite Graphs: III. The Phase Transition For The n-Cube. Comb. 26(4): 395-410 (2006) - [j6]Christian Borgs
:
Absence of Zeros for the Chromatic Polynomial on Bounded Degree Graphs. Comb. Probab. Comput. 15(1-2): 63-74 (2006) - [c12]Christian Borgs
, Jennifer T. Chayes, Elchanan Mossel
, Sébastien Roch:
The Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary Channels. FOCS 2006: 518-530 - [c11]Christian Borgs
, Jennifer T. Chayes, László Lovász, Vera T. Sós, Balázs Szegedy, Katalin Vesztergombi:
Graph limits and parameter testing. STOC 2006: 261-270 - [i4]Christian Borgs, Jennifer T. Chayes, Elchanan Mossel, Sebastien Roch:
The Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary Channels. CoRR abs/math/0604366 (2006) - 2005
- [j5]Christian Borgs
, Jennifer T. Chayes, Remco van der Hofstad
, Gordon Slade, Joel H. Spencer:
Random subgraphs of finite graphs: I. The scaling window under the triangle condition. Random Struct. Algorithms 27(2): 137-184 (2005) - [c10]Christian Borgs
, Jennifer T. Chayes, Nicole Immorlica, Mohammad Mahdian, Amin Saberi:
Multi-unit auctions with budget-constrained bidders. EC 2005: 44-51 - [c9]Noam Berger, Christian Borgs, Jennifer T. Chayes, Amin Saberi:
On the spread of viruses on the internet. SODA 2005: 301-310 - [i3]Noam Berger, Christian Borgs, Jennifer T. Chayes, Raissa M. D'Souza, Robert D. Kleinberg:
Degree Distribution of Competition-Induced Preferential Attachment Graphs. CoRR abs/cond-mat/0502205 (2005) - 2004
- [j4]Christian Borgs
, Jennifer T. Chayes, Stephan Mertens, Boris G. Pittel:
Phase diagram for the constrained integer partitioning problem. Random Struct. Algorithms 24(3): 315-380 (2004) - [c8]Noam Berger, Christian Borgs
, Jennifer T. Chayes, Raissa M. D'Souza, Robert D. Kleinberg:
Competition-Induced Preferential Attachment. ICALP 2004: 208-221 - [c7]Christian Borgs
, Jennifer T. Chayes, Mohammad Mahdian, Amin Saberi:
Exploring the community structure of newsgroups. KDD 2004: 783-787 - [c6]Christian Borgs
, Jennifer T. Chayes, Stephan Mertens, Boris G. Pittel:
Constrained Integer Partitions. LATIN 2004: 59-68 - [i2]Noam Berger, Christian Borgs, Jennifer T. Chayes, Raissa M. D'Souza, Robert D. Kleinberg:
Competition-Induced Preferential Attachment. CoRR cond-mat/0402268 (2004) - 2003
- [c5]Noam Berger, Béla Bollobás, Christian Borgs
, Jennifer T. Chayes, Oliver Riordan:
Degree Distribution of the FKP Network Model. ICALP 2003: 725-738 - [c4]Béla Bollobás, Christian Borgs, Jennifer T. Chayes, Oliver Riordan:
Directed scale-free graphs. SODA 2003: 132-139 - [i1]Christian Borgs, Jennifer T. Chayes, Stephan Mertens, Boris G. Pittel:
Phase Diagram for the Constrained Integer Partitioning Problem. CoRR cond-mat/0302536 (2003) - 2001
- [j3]Béla Bollobás, Christian Borgs
, Jennifer T. Chayes, Jeong Han Kim, David Bruce Wilson:
The scaling window of the 2-SAT transition. Random Struct. Algorithms 18(3): 201-256 (2001) - [j2]Christian Borgs
, Jennifer T. Chayes, Boris G. Pittel:
Phase transition and finite-size scaling for the integer partitioning problem. Random Struct. Algorithms 19(3-4): 247-288 (2001) - [c3]Christian Borgs, Jennifer T. Chayes, Martin E. Dyer, Prasad Tetali:
On the Sampling Problem for H-Colorings on the Hypercubic Lattice. Graphs, Morphisms and Statistical Physics 2001: 13-28 - [c2]Christian Borgs
, Jennifer T. Chayes, Boris G. Pittel:
Sharp threshold and scaling window for the integer partitioning problem. STOC 2001: 330-336
1990 – 1999
- 1999
- [j1]Christian Borgs, Jennifer T. Chayes, Harry Kesten, Joel Spencer:
Uniform boundedness of critical crossing probabilities implies hyperscaling. Random Struct. Algorithms 15(3-4): 368-413 (1999) - [c1]Christian Borgs, Jennifer T. Chayes, Alan M. Frieze, Jeong Han Kim, Prasad Tetali, Eric Vigoda, Van H. Vu:
Torpid Mixing of Some Monte Carlo Markov Chain Algorithms in Statistical Physics. FOCS 1999: 218-229
Coauthor Index
aka: Adam Kalai
![](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-05 21:10 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint