Maximizing Social Influence in Nearly Optimal Time
- C. Borgs, Mickey Brautbar, J. Chayes, Brendan Lucier
- Computer ScienceACM-SIAM Symposium on Discrete Algorithms
- 4 December 2012
This work addresses the algorithmic problem of finding a set of k initial seed nodes in a network so that the expected size of the resulting cascade is maximized, under the standard independent cascade model of network diffusion.
Entropy-SGD: biasing gradient descent into wide valleys
- P. Chaudhari, A. Choromańska, R. Zecchina
- Computer ScienceInternational Conference on Learning…
- 6 November 2016
This paper proposes a new optimization algorithm called Entropy-SGD for training deep neural networks that is motivated by the local geometry of the energy landscape and compares favorably to state-of-the-art techniques in terms of generalization error and training time.
GRAPH LIMITS AND EXCHANGEABLE RANDOM GRAPHS
- V. Sós, B. Szegedy, C. Borgs, J. Chayes, K. Vesztergombi, A. Schrijver
- Mathematics
- 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…
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
Directed scale-free graphs
- B. Bollobás, C. Borgs, J. Chayes, O. Riordan
- MathematicsACM-SIAM Symposium on Discrete Algorithms
- 12 January 2003
A model for directed scale-free graphs that grow with preferential attachment depending in a natural way on the in- and out-degrees is introduced, reproducing observed properties of the worldwide web.
Bias in Bios: A Case Study of Semantic Representation Bias in a High-Stakes Setting
- Maria De-Arteaga, Alexey Romanov, A. Kalai
- Psychology, Computer ScienceFAT
- 27 January 2019
A large-scale study of gender bias in occupation classification, a task where the use of machine learning may lead to negative outcomes on peoples' lives, and the impact on occupation classification of including explicit gender indicators in different semantic representations of online biographies.
Local Computation of PageRank Contributions
- R. Andersen, C. Borgs, J. Chayes, J. Hopcroft, V. Mirrokni, S. Teng
- Mathematics, Computer ScienceInternet Mathematics
- 11 December 2007
This work gives an efficient local algorithm that computes an ε-approximation of the contribution vector for a given vertex by adaptively examining O(1/ε) vertices and gives a local approximation algorithm for the primitive defined above.
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…
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…
Dynamics of bid optimization in online advertisement auctions
- C. Borgs, J. Chayes, Nicole Immorlica, K. Jain, O. Etesami, Mohammad Mahdian
- EconomicsThe Web Conference
- 8 May 2007
We consider the problem of online keyword advertising auctions among multiple bidders with limited budgets, and study a natural bidding heuristic in which advertisers attempt to optimize their…
...
...