Christian Borgs

Microsoft Research, Redmond, WA

Show Academic Trajectory

Ego Network

D-Core

Research Interests

Author Statistics

Experience

Education

Bio

None

Papers177 papers

Sort

By YearBy Citation

A large deviation principle for block models

Christian Borgs,Jennifer Chayes, Julia Gaudio, Samantha Petti, Subhabrata Sen

Bibtex

Sampling perspectives on sparse exchangeable graphs

Christian Borgs,Jennifer T. Chayes,Henry Cohn,Victor Veitch

Annals of Probability, no. 5 (2019): 2754-2800

Cited by3Bibtex

What's in a Name? Reducing Bias in Bios without Access to Protected Attributes

Alexey Romanov,Maria De-Arteaga,Hanna M. Wallach,Jennifer T. Chayes,Christian Borgs,Alexandra Chouldechova,Sahin Cem Geyik,Krishnaram Kenthapadi,Anna Rumshisky,Adam Tauman Kalai

arXiv: Learning, (2019)

Cited by15EIBibtex

Efficient sampling and counting algorithms for the Potts model on $\mathbb Z^d$ at all temperatures

Borgs Christian,Chayes Jennifer, Helmuth Tyler,Perkins Will,Tetali Prasad

Bibtex

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

Maria De-Arteaga, Alexey Romanov,Hanna M. Wallach,Jennifer T. Chayes,Christian Borgs,Alexandra Chouldechova,Sahin Cem Geyik,Krishnaram Kenthapadi,Adam Tauman Kalai

FAT, (2019): 120-128

Cited by38EIBibtex

Iterative Collaborative Filtering for Sparse Matrix Estimation

Borgs Christian,Chayes Jennifer,Shah Devavrat,Yu Christina Lee

Bibtex

A correction to Kallenberg's theorem for jointly exchangeable random measures

Borgs Christian, Chayes Jennifer T., Dhara Souvik,Sen Subhabrata

Bibtex

An ^{} theory of sparse graph convergence I: Limits, sparse random graph models, and power law distributions

Christian Borgs,Jennifer T. Chayes,Henry Cohn,Yufei Zhao

Transactions of the American Mathematical Society, pp.1, (2019)

Cited by76Bibtex

Limits of Sparse Configuration Models and Beyond: Graphexes and Multi-Graphexes

Borgs Christian, Chayes Jennifer T., Dhara Souvik,Sen Subhabrata

Bibtex

Entropy-SGD: biasing gradient descent into wide valleys

Pratik Chaudhari,Anna Choromanska,Stefano Soatto,Yann LeCun,Carlo Baldassi,Christian Borgs,Jennifer Chayes, Levent Sagun,Riccardo Zecchina

Journal of Statistical Mechanics: Theory and Experiment, no. 12 (2019): 124018

Cited by281Bibtex

The Disparate Equilibria of Algorithmic Decision Making when Individuals Invest Rationally

Liu Lydia T., Wilson Ashia, Haghtalab Nika,Kalai Adam Tauman,Borgs Christian,Chayes Jennifer

FAT*, pp.381-391, (2019)

EIBibtex

Entropy-SGD: Biasing gradient descent into wide valleys. International Conference on Learning Representations (ICLR) 2017

Pratik Chaudhari,Anna Choromanska,Stefano Soatto,Yann LeCun,Carlo Baldassi,Christian Borgs,Jennifer Chayes, Levent Sagun,Riccardo Zecchina

international conference on learning representations, (2019)

Bibtex

What’s in a name? Reducing bias in bios without access to protected attributes

Alexey Romanov, Maria De-Arteaga,Hanna M. Wallach,Jennifer T. Chayes,Christian Borgs,Alexandra Chouldechova, Sahin Cem Geyik,Krishnaram Kenthapadi,Anna Rumshisky,Adam Tauman Kalai

north american chapter of the association for computational linguistics, pp.4187-4195, (2019)

Bibtex

Algorithmic Greenlining - An Approach to Increase Diversity

Christian Borgs,Jennifer T. Chayes,Nika Haghtalab,Adam Tauman Kalai,Ellen Vitercik

AIES, pp.69-76, (2019)

EIBibtex

Identifiability for graphexes and the weak kernel metric

Christian Borgs,Jennifer T. Chayes,Henry Cohn,László Lovász

arXiv: Probability, (2018)

Cited by1Bibtex

An $L^{p}$ theory of sparse graph convergence II: LD convergence, quotients and right convergence

Christian Borgs,Jennifer T. Chayes,Henry Cohn,Yufei Zhao

Annals of Probability, no. 1 (2018): 337-396

Cited by32Bibtex

Private Algorithms Can be Always Extended

Christian Borgs,Jennifer Chayes,Adam Smith, Ilias Zadik

arXiv: Statistics Theory, (2018)

Bibtex

Private Algorithms Can Always Be Extended

Christian Borgs,Jennifer T. Chayes,Adam D. Smith,Ilias Zadik

arXiv: Statistics Theory, (2018)

EIBibtex

Revealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation

Christian Borgs,Jennifer T. Chayes,Adam D. Smith,Ilias Zadik

FOCS, (2018): 533-543

EIBibtex

A multifactorial model of T cell expansion and durable clinical benefit in response to a PD-L1 inhibitor

Mark D M Leiserson,Vasilis Syrgkanis, Amy Gilson,Miroslav Dudik, Sharon Gillett,Jennifer Chayes,Christian Borgs,Dean F Bajorin,Jonathan E Rosenberg,Samuel Funt,Alexandra Snyder,Lester Mackey

PloS one, no. 12 (2018): 1-12

Cited by10WOSBibtex

View All

Base Info Papers Patents Projects