Author pages are created from data sourced from our academic publisher partnerships and public sources.

Publications Influence

Share This Author

Maximizing Social Influence in Nearly Optimal Time

- C. Borgs, Mickey Brautbar, J. Chayes, Brendan Lucier
- Mathematics, Computer ScienceSODA
- 4 December 2012

TLDR

Entropy-SGD: Biasing Gradient Descent Into Wide Valleys

- P. Chaudhari, A. Choromańska, +6 authors R. Zecchina
- Computer Science, MathematicsICLR
- 6 November 2016

TLDR

GRAPH LIMITS AND EXCHANGEABLE RANDOM GRAPHS

- V. Sós, B. Szegedy, C. Borgs, J. Chayes, K. Vesztergombi, A. Schrijver
- 2008

We develop a clear connection between de Finetti’s theorem for exchangeable arrays (work of Aldous–Hoover–Kallenberg) and the emerging area of graph limits (work of Lovász and many coauthors). Along… Expand

Directed scale-free graphs

- B. Bollobás, C. Borgs, J. Chayes, O. Riordan
- Mathematics, Computer ScienceSODA '03
- 12 January 2003

TLDR

Convergent Sequences of Dense Graphs I: Subgraph Frequencies, Metric Properties and Testing

- C. Borgs, J. Chayes, L. Lovász, V. Sós, K. Vesztergombi
- Mathematics
- 31 January 2007

We consider sequences of graphs (Gn) and define various notions of convergence related to these sequences: “left convergence” defined in terms of the densities of homomorphisms from small graphs into… Expand

Connectivity properties of Mandelbrot's percolation process

- J. Chayes, L. Chayes, R. Durrett
- Mathematics
- 1 March 1988

SummaryIn 1974, Mandelbrot introduced a process in [0, 1]2 which he called “canonical curdling” and later used in this book(s) on fractals to generate self-similar random sets with Hausdorff… Expand

Moments of Two-Variable Functions and the Uniqueness of Graph Limits

AbstractFor a symmetric bounded measurable function W on [0, 1]2 and a simple graph F, the homomorphism density
$$t(F,W) = \int _{[0,1]^{V (F)}} \prod_ {i j\in E(F)} W(x_i, x_j)dx .$$ can be thought… Expand

Bias in Bios: A Case Study of Semantic Representation Bias in a High-Stakes Setting

- Maria De-Arteaga, Alexey Romanov, +6 authors A. Kalai
- Computer Science, MathematicsFAT
- 27 January 2019

TLDR

Local Computation of PageRank Contributions

- R. Andersen, C. Borgs, J. Chayes, J. Hopcroft, V. Mirrokni, S. Teng
- Computer Science, MathematicsInternet Math.
- 1 January 2008

TLDR

Convergent Sequences of Dense Graphs II. Multiway Cuts and Statistical Physics

- C. Borgs, J. Chayes, L. Lovász, V. Sós, K. Vesztergombi
- Mathematics
- 1 July 2012

We consider sequences of graphs (Gn) and dene various notions of convergence related to these sequences including \left-convergence," dened in terms of the densities of homomorphisms from small… Expand

...

1

2

3

4

5

...