output
20042026
most citedMan is to Computer Programmer as Woman is to Homemaker? Debiasing Word Embeddings

1.4k citations

Showing math.COShow all

5 papers · 1 filter

math.CO2016★ 3 cited

Phase transitions of extremal cuts for the configuration model

Souvik Dhara, Debankur Mukherjee, Subhabrata Sen

The -section width and the Max-Cut for the configuration model are shown to exhibit phase transitions according to the values of certain parameters of the asymptotic degree dist…

math.CO2016★ 90 cited

On cap sets and the group-theoretic approach to matrix multiplication

Jonah Blasiak, Thomas Church, Henry Cohn +4

In 2003, Cohn and Umans described a framework for proving upper bounds on the exponent of matrix multiplication by reducing matrix multiplication to group algebra multiplicatio…

math.CO2012★ 11 cited

Energy-minimizing error-correcting codes

Henry Cohn, Yufei Zhao

We study a discrete model of repelling particles, and we show using linear programming bounds that many familiar families of error-correcting codes minimize a broad class of potent…

math.CO2010★ 4 cited

Left and right convergence of graphs with bounded degree

Christian Borgs, Jennifer Chayes, Jeff Kahn +1

The theory of convergent graph sequences has been worked out in two extreme cases, dense graphs and bounded degree graphs. One can define convergence in terms of counting homomorph…

math.CO2008★ 4 cited

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

Christian Borgs, Jennifer Chayes, Laszlo Lovasz

For a symmetric bounded measurable function W on [0,1]^2, "moments" of W can be defined as values t(F,W) indexed by simple graphs. We prove that every such function is determined b…