Follow
Christian Borgs
Christian Borgs
Professor, UC Berkeley
Verified email at christianborgs.com - Homepage
Title
Cited by
Cited by
Year
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
9662014
Entropy-sgd: Biasing gradient descent into wide valleys
P Chaudhari, A Choromanska, S Soatto, Y LeCun, C Baldassi, C Borgs, ...
Journal of Statistical Mechanics: Theory and Experiment 2019 (12), 124018, 2019
7542019
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
7392008
Directed scale-free graphs.
B Bollobás, C Borgs, JT Chayes, O Riordan
SODA 3, 132-139, 2003
5412003
Bias in bios: A case study of semantic representation bias in a high-stakes setting
M De-Arteaga, A Romanov, H Wallach, J Chayes, C Borgs, ...
proceedings of the Conference on Fairness, Accountability, and Transparency …, 2019
3972019
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, 151-219, 2012
3712012
A rigorous theory of finite-size scaling at first-order phase transitions
C Borgs, R Kotecký
Journal of statistical physics 61 (1), 79-119, 1990
3491990
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
2962008
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
2952007
On the spread of viruses on the internet
N Berger, C Borgs, J Chayes, A Saberi
Proceedings of the 16th ACM-SIAM Symposium on Discrete Algorithm (SODA), 301-310, 2005
2742005
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
2662001
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
2642005
Counting graph homomorphisms
C Borgs, J Chayes, L Lovász, VT Sós, K Vesztergombi
Topics in Discrete Mathematics: Dedicated to Jarik Nešetřil on the Occasion …, 2006
2462006
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
2282006
An 𝐿^{𝑝} theory of sparse graph convergence I: Limits, sparse random graph models, and power law distributions
C Borgs, J Chayes, H Cohn, Y Zhao
Transactions of the American Mathematical Society 372 (5), 3019-3062, 2019
2162019
Finite-size effects at asymmetric first-order phase transitions
C Borgs, R Kotecký
Physical review letters 68 (11), 1734, 1992
2001992
Unreasonable effectiveness of learning neural networks: From accessible states and robust ensembles to basic algorithmic schemes
C Baldassi, C Borgs, JT Chayes, A Ingrosso, C Lucibello, L Saglietti, ...
Proceedings of the National Academy of Sciences 113 (48), E7655-E7662, 2016
1862016
Finite-size scaling for Potts models
C Borgs, R Kotecký, S Miracle-Solé
Journal of statistical physics 62, 529-551, 1991
180*1991
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
1542007
Moments of two-variable functions and the uniqueness of graph limits
C Borgs, J Chayes, L Lovász
Geometric and functional analysis 19, 1597-1619, 2010
1512010
The system can't perform the operation now. Try again later.
Articles 1–20