Christian Borgs
Christian Borgs
Principal Researcher, Microsoft Research
Verified email at microsoft.com - Homepage
Title
Cited by
Cited by
Year
Convergent sequences of dense graphs I: Subgraph frequencies, metric properties and testing
C Borgs, JT Chayes, L Lovász, VT Sós, K Vesztergombi
Advances in Mathematics 219 (6), 1801-1851, 2008
4882008
Maximizing social influence in nearly optimal time
C Borgs, M Brautbar, J Chayes, B Lucier
Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014
4792014
Directed scale-free graphs
B Bollobás, C Borgs, J Chayes, O Riordan
Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete …, 2003
3642003
A rigorous theory of finite-size scaling at first-order phase transitions
C Borgs, R Kotecký
Journal of statistical physics 61 (1-2), 79-119, 1990
3181990
Entropy-sgd: Biasing gradient descent into wide valleys
P Chaudhari, A Choromanska, S Soatto, Y LeCun, C Baldassi, C Borgs, ...
arXiv preprint arXiv:1611.01838, 2016
2472016
Trust-based recommendation systems: an axiomatic approach
R Andersen, C Borgs, J Chayes, U Feige, A Flaxman, A Kalai, V Mirrokni, ...
Proceedings of the 17th international conference on World Wide Web, 199-208, 2008
2462008
Multi-unit auctions with budget-constrained bidders
C Borgs, J Chayes, N Immorlica, M Mahdian, A Saberi
Proceedings of the 6th ACM conference on Electronic commerce, 44-51, 2005
2312005
Convergent sequences of dense graphs II. Multiway cuts and statistical physics
C Borgs, JT Chayes, L Lovász, VT Sós, K Vesztergombi
Annals of Mathematics 176 (1), 151-219, 2012
2272012
The scaling window of the 2‐SAT transition
B Bollobás, C Borgs, JT Chayes, JH Kim, DB Wilson
Random Structures & Algorithms 18 (3), 201-256, 2001
2242001
Dynamics of bid optimization in online advertisement auctions
C Borgs, J Chayes, N Immorlica, K Jain, O Etesami, M Mahdian
Proceedings of the 16th international conference on World Wide Web, 531-540, 2007
2222007
On the spread of viruses on the internet
N Berger, C Borgs, JT Chayes, A Saberi
Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete …, 2005
2152005
Graph limits and parameter testing
C Borgs, J Chayes, L Lovász, VT Sós, B Szegedy, K Vesztergombi
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing …, 2006
1982006
Finite-size effects at asymmetric first-order phase transitions
C Borgs, R Kotecký
Physical review letters 68 (11), 1734, 1992
1911992
Counting graph homomorphisms
C Borgs, J Chayes, L Lovász, VT Sós, K Vesztergombi
Topics in discrete mathematics, 315-371, 2006
1772006
Finite-size scaling for Potts models
C Borgs, R Kotecký, S Miracle-Solé
Journal of statistical physics 62 (3-4), 529-551, 1991
1621991
A unified approach to phase diagrams in field theory and statistical mechanics
C Borgs, JZ Imbrie
Communications in mathematical physics 123 (2), 305-328, 1989
1251989
Moments of two-variable functions and the uniqueness of graph limits
C Borgs, J Chayes, L Lovász
Geometric And Functional Analysis 19 (6), 1597-1619, 2010
1222010
Emergence of tempered preferential attachment from optimization
RM D'souza, C Borgs, JT Chayes, N Berger, RD Kleinberg
Proceedings of the National Academy of Sciences 104 (15), 6112-6117, 2007
1212007
Finding undetected protein associations in cell signaling by belief propagation
M Bailly-Bechet, C Borgs, A Braunstein, J Chayes, A Dagkessamanskaia, ...
Proceedings of the National Academy of Sciences 108 (2), 882-887, 2011
1182011
Torpid mixing of some Monte Carlo Markov chain algorithms in statistical physics
C Borgs, JT Chayes, A Frieze, JH Kim, P Tetali, E Vigoda, VH Vu
40th Annual Symposium on Foundations of Computer Science (Cat. No. 99CB37039 …, 1999
1161999
The system can't perform the operation now. Try again later.
Articles 1–20