Sotabase

Career

· Professor, University of California, Berkeley2020–
· Deputy Managing Director, Microsoft Research2008–2020
· Co-founder and Co-director of the Theory Group, Microsoft Research1997–2008
· Habilitation in Mathematical Physics, Free University in Berlin1993–
· Habilitation in Mathematical Physics, Free University of Berlin1993–
· Ph.D. in Mathematical Physics, University of Munich1987–
· Diplom in Physics, University of Munich1982–
· C4 Chair of Statistical Mechanics, University of Leipzig

Publications (207)

Maximizing Social Influence in Nearly Optimal Time
ACM-SIAM Symposium on Discrete Algorithms · 2012
907
cited
Entropy-SGD: biasing gradient descent into wide valleys
International Conference on Learning Representations · 2016
844
cited
Convergent Sequences of Dense Graphs I: Subgraph Frequencies, Metric Properties and Testing
2007
671
cited
Bias in Bios: A Case Study of Semantic Representation Bias in a High-Stakes Setting
FAT · 2019
531
cited
Directed scale-free graphs
ACM-SIAM Symposium on Discrete Algorithms · 2003
433
cited
ChatGPT Chemistry Assistant for Text Mining and Prediction of MOF Synthesis
Journal of the American Chemical Society · 2023
340
cited
Convergent Sequences of Dense Graphs II. Multiway Cuts and Statistical Physics
2012
339
cited
Dynamics of bid optimization in online advertisement auctions
The Web Conference · 2007
264
cited
Trust-based recommendation systems: an axiomatic approach
The Web Conference · 2008
241
cited
On the spread of viruses on the internet
ACM-SIAM Symposium on Discrete Algorithms · 2005
239
cited
Multi-unit auctions with budget-constrained bidders
ACM Conference on Economics and Computation · 2005
235
cited
The scaling window of the 2‐SAT transition
Random Struct. Algorithms · 1999
225
cited
A rigorous theory of finite-size scaling at first-order phase transitions
1990
221
cited
Counting Graph Homomorphisms
2006
211
cited
Graph limits and parameter testing
Symposium on the Theory of Computing · 2006
191
cited
Local Computation of PageRank Contributions
Internet Mathematics · 2007
188
cited
An $L^p$ theory of sparse graph convergence I: Limits, sparse random graph models, and power law distributions
Transactions of the American Mathematical Society · 2014
174
cited
Unreasonable effectiveness of learning neural networks: From accessible states and robust ensembles to basic algorithmic schemes
Proceedings of the National Academy of Sciences of the United States of America · 2016
174
cited
Moments of Two-Variable Functions and the Uniqueness of Graph Limits
2008
156
cited
A unified approach to phase diagrams in field theory and statistical mechanics
1989
126
cited
Sotabase
Christian Borgs | Researcher Profile | Sotabase | Sotabase