Jennifer T. Chayes

发表

I Like Her more than You: Self-determined Communities pdf

Mark Braverman, Maria-Florina Balcan, Shang-Hua Teng, 2012, ArXiv.

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

Christian Borgs, Jennifer T. Chayes, Adam D. Smith, 2018, 2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS).

Graphons and Machine Learning: Modeling and Estimation of Sparse Massive Networks

Jennifer T. Chayes, 2016, KDD.

Fast convergence of natural bargaining dynamics in exchange networks

Yashodhan Kanoria, Andrea Montanari, Christian Borgs, 2010, SODA '11.

Proof of the local REM conjecture for number partitioning. II. Growing energy scales

Christian Borgs, Jennifer T. Chayes, Chandra Nair, 2005, Random Struct. Algorithms.

The Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary Channels

Elchanan Mossel, Christian Borgs, Jennifer T. Chayes, 2006, 2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS'06).

Degree Distribution of Competition-Induced Preferential Attachment Graphs pdf

Christian Borgs, Jennifer T. Chayes, Robert D. Kleinberg, 2005, Combinatorics, Probability and Computing.

Maximizing Social Influence in Nearly Optimal Time

Christian Borgs, Jennifer T. Chayes, Brendan Lucier, 2012, SODA.

Sparse Exchangeable Graphs and Their Limits via Graphon Processes

Christian Borgs, Jennifer T. Chayes, Henry Cohn, 2016, J. Mach. Learn. Res..

On the spread of viruses on the internet

Amin Saberi, Christian Borgs, Jennifer T. Chayes, 2005, SODA '05.

The Road for Recovery: Aligning COVID-19 efforts and building a more resilient future

Katherine A. Yelick, Jennifer T. Chayes, Meredith M. Lee, 2020, IEEE Data Eng. Bull..

The Hitchhiker's Guide to Affiliation Networks: A Game-Theoretic Approach pdf

Christian Borgs, Jennifer T. Chayes, Brendan Lucier, 2010, ICS.

Entropy-SGD: biasing gradient descent into wide valleys pdf

Stefano Soatto, Yann LeCun, Christian Borgs, 2016, ICLR.

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

Alexandra Chouldechova, Adam Tauman Kalai, Anna Rumshisky, 2019, NAACL.

Thy Friend is My Friend: Iterative Collaborative Filtering for Sparse Matrix Estimation

Devavrat Shah, Christian Borgs, Jennifer T. Chayes, 2017, NIPS.

Sharp threshold and scaling window for the integer partitioning problem

Christian Borgs, Jennifer T. Chayes, Boris G. Pittel, 2001, STOC '01.

Tight bounds for mixing of the Swendsen–Wang algorithm at the Potts transition point

Christian Borgs, Jennifer T. Chayes, Prasad Tetali, 2010, ArXiv.

Exploring the community structure of newsgroups

Amin Saberi, Christian Borgs, Jennifer T. Chayes, 2004, KDD.

On the Stability of Web Crawling and Web Search

Vahab S. Mirrokni, Shang-Hua Teng, Christian Borgs, 2008, ISAAC.

Degree Distribution of the FKP Network Model

Béla Bollobás, Christian Borgs, Jennifer T. Chayes, 2003, ICALP.

Convergent sequences of sparse graphs: A large deviations approach

David Gamarnik, Christian Borgs, Jennifer T. Chayes, 2013, Random Struct. Algorithms.

Phase transition and finite‐size scaling for the integer partitioning problem

Christian Borgs, Jennifer T. Chayes, Boris G. Pittel, 2001, Random Struct. Algorithms.

Dynamics of bid optimization in online advertisement auctions

Nicole Immorlica, Christian Borgs, Jennifer T. Chayes, 2007, WWW '07.

The Power of Local Information in Social Networks pdf

Sanjeev Khanna, Christian Borgs, Jennifer T. Chayes, 2012, WINE.

Phase Transitions in Computer Science

Jennifer T. Chayes, 2002, LATIN.

Torpid mixing of some Monte Carlo Markov chain algorithms in statistical physics

Alan M. Frieze, Eric Vigoda, Christian Borgs, 1999, 40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039).

Phase diagram for the constrained integer partitioning problem

Christian Borgs, Jennifer T. Chayes, Boris G. Pittel, 2003, Random Struct. Algorithms.

Trust-based recommendation systems: an axiomatic approach

Adam Tauman Kalai, Moshe Tennenholtz, Vahab S. Mirrokni, 2008, WWW.

Constrained Integer Partitions

Christian Borgs, Jennifer T. Chayes, Boris G. Pittel, 2004, LATIN.

The myth of the folk theorem

Adam Tauman Kalai, Nicole Immorlica, Vahab S. Mirrokni, 2008, Games Econ. Behav..

Proof of the local REM conjecture for number partitioning. I: Constant energy scales

Christian Borgs, Jennifer T. Chayes, Chandra Nair, 2009 .

Pricing and queueing

Mor Harchol-Balter, Christian Borgs, Jennifer T. Chayes, 2012, PERV.

Private Algorithms Can Always Be Extended pdf

Christian Borgs, Jennifer T. Chayes, Adam D. Smith, 2018, ArXiv.

Bargaining dynamics in exchange networks

Yashodhan Kanoria, Andrea Montanari, Christian Borgs, 2010, J. Econ. Theory.

A Sublinear Time Algorithm for PageRank Computations

Shang-Hua Teng, Christian Borgs, Jennifer T. Chayes, 2012, WAW.

Fitting the WHOIS Internet data pdf

Christian Borgs, Jennifer T. Chayes, Robert D. Kleinberg, 2007, ArXiv.

Directed scale-free graphs

Béla Bollobás, Christian Borgs, Jennifer T. Chayes, 2003, SODA '03.

Left and right convergence of graphs with bounded degree

László Lovász, Jeff Kahn, Christian Borgs, 2010, Random Struct. Algorithms.

Belief Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions pdf

Christian Borgs, Jennifer T. Chayes, Riccardo Zecchina, 2007, SIAM J. Discret. Math..

Robust PageRank and locally computable spam detection features

Vahab S. Mirrokni, Shang-Hua Teng, Christian Borgs, 2008, AIRWeb '08.

Local Computation of PageRank Contributions

Vahab S. Mirrokni, Shang-Hua Teng, Christian Borgs, 2007, Internet Math..

We know who you followed last summer: inferring social link creation times in twitter

Christian Borgs, Jennifer T. Chayes, Brian Karrer, 2011, WWW.

Simultaneous Reconstruction of Multiple Signaling Pathways via the Prize-Collecting Steiner Forest Problem

Christian Borgs, Jennifer T. Chayes, Ernest Fraenkel, 2012, J. Comput. Biol..

Optimal Multi-period Pricing with Service Guarantees - Working Paper

Christian Borgs, Jennifer T. Chayes, Ilan Lobel, 2011, WINE.

On the Sampling Problem for H-Colorings on the Hypercubic Lattice

Martin E. Dyer, Christian Borgs, Jennifer T. Chayes, 2001, Graphs, Morphisms and Statistical Physics.

Game-Theoretic Models of Information Overload in Social Networks

R. Ravi, Christian Borgs, Jennifer T. Chayes, 2010, WAW.

Finding undetected protein associations in cell signaling by belief propagation

Christian Borgs, Jennifer T. Chayes, Riccardo Zecchina, 2010, Proceedings of the National Academy of Sciences.

Random Subgraphs Of Finite Graphs: III. The Phase Transition For The n-Cube

Joel H. Spencer, Remco van der Hofstad, Christian Borgs, 2006, Comb..

Uniform boundedness of critical crossing probabilities implies hyperscaling

Joel H. Spencer, Christian Borgs, Jennifer T. Chayes, 1999, Random Struct. Algorithms.

Graphons: A Nonparametric Method to Model, Estimate, and Design Algorithms for Massive Networks

Christian Borgs, Jennifer T. Chayes, C. Borgs, 2017, EC.

Efficient sampling and counting algorithms for the Potts model on ℤᵈ at all temperatures

Will Perkins, Christian Borgs, Jennifer T. Chayes, 2020, STOC.

Private Graphon Estimation for Sparse Graphs

Christian Borgs, Jennifer T. Chayes, Adam D. Smith, 2015, NIPS.

Optimal Multiperiod Pricing with Service Guarantees

Christian Borgs, Jennifer T. Chayes, Ilan Lobel, 2013, Manag. Sci..

Sublinear Time Algorithm for PageRank Computations and Related Applications pdf

Shang-Hua Teng, Christian Borgs, Jennifer T. Chayes, 2012, ArXiv.

The scaling window of the 2‐SAT transition

Béla Bollobás, David Bruce Wilson, Christian Borgs, 1999, Random Struct. Algorithms.

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

Alexandra Chouldechova, Adam Tauman Kalai, Christian Borgs, 2019, FAT.

Influence Maximization in Social Networks: Towards an Optimal Algorithmic Solution pdf

Christian Borgs, Jennifer T. Chayes, Brendan Lucier, 2012, ArXiv.

Random subgraphs of finite graphs: I. The scaling window under the triangle condition

Joel H. Spencer, Remco van der Hofstad, Christian Borgs, 2005, Random Struct. Algorithms.

An Axiomatic Approach to Community Detection

Shang-Hua Teng, Christian Borgs, Jennifer T. Chayes, 2016, ITCS.

Finding Endogenously Formed Communities

Mark Braverman, Maria-Florina Balcan, Shang-Hua Teng, 2012, SODA.

A Novel Approach to Propagating Distrust

Adam Tauman Kalai, Moshe Tennenholtz, Christian Borgs, 2010, WINE.

How to distribute antidote to control epidemics

Amin Saberi, Christian Borgs, Jennifer T. Chayes, 2010, Random Struct. Algorithms.

Sharing Information to Reconstruct Patient-Specific Pathways in Heterogeneous Diseases

Christian Borgs, Jennifer T. Chayes, Ernest Fraenkel, 2014, Pacific Symposium on Biocomputing.

Degree distribution of the FKP network model

Béla Bollobás, Christian Borgs, Jennifer T. Chayes, 2003, Theor. Comput. Sci..

Competition-Induced Preferential Attachment

Christian Borgs, Jennifer T. Chayes, Robert D. Kleinberg, 2004, ICALP.

Multiscale Matrix Sampling and Sublinear-Time PageRank Computation

Shang-Hua Teng, Christian Borgs, Jennifer T. Chayes, 2012, Internet Math..

Fixed-Points of Social Choice: An Axiomatic Approach to Network Communities pdf

Shang-Hua Teng, Christian Borgs, Jennifer T. Chayes, 2014, ArXiv.

Local Computation of PageRank Contributions

Vahab S. Mirrokni, Shang-Hua Teng, Christian Borgs, 2007, WAW.

Limits of randomly grown graph sequences

László Lovász, Christian Borgs, Jennifer T. Chayes, 2009, Eur. J. Comb..

Graph limits and parameter testing

László Lovász, Christian Borgs, Jennifer T. Chayes, 2006, STOC '06.

A Natural Dynamics for Bargaining on Exchange Networks pdf

Yashodhan Kanoria, Andrea Montanari, Christian Borgs, 2009, ArXiv.

Emergence of tempered preferential attachment from optimization

Christian Borgs, Jennifer T. Chayes, Robert D. Kleinberg, 2007, Proceedings of the National Academy of Sciences.

First to market is not everything: an analysis of preferential attachment with fitness

Christian Borgs, Jennifer T. Chayes, Constantinos Daskalakis, 2007, STOC '07.

Multi-unit auctions with budget-constrained bidders

Nicole Immorlica, Amin Saberi, Christian Borgs, 2005, EC '05.

Limits of sparse configuration models and beyond: Graphexes and MultiGraphexes

Christian Borgs, Jennifer T. Chayes, Subhabrata Sen, 2021, The Annals of Probability.

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

Christian Borgs, Jennifer T. Chayes, Henry Cohn, 2014, 1408.0744.

A Weak Local Limit for Preferential Attachment Graphs

Amin Saberi, Christian Borgs, Jennifer T. Chayes, 2009 .

Random subgraphs of finite graphs : II. The lace expansion and the triangle condition

Remco van der Hofstad, Christian Borgs, Jennifer T. Chayes, 2003 .

Asymptotic behavior and distributional limits of preferential attachment graphs

Amin Saberi, Christian Borgs, Jennifer T. Chayes, 2014, 1401.2792.

Sampling perspectives on sparse exchangeable graphs

Christian Borgs, Jennifer T. Chayes, Victor Veitch, 2017, The Annals of Probability.