pith. sign in

Christian Borgs

Identifiers

  • name variant Christian Borgs 0.60 · backfill

Papers (43)

  1. Auditing the Auditors: Does Community-based Moderation Get It Right? cs.SI · 2026 · author #3
  2. Travel Bans vs. Other Disease Mitigation Measures: A Mathematical Analysis math.PR · 2025 · author #1
  3. A correction to Kallenberg's theorem for jointly exchangeable random measures math.PR · 2019 · author #1
  4. Limits of Sparse Configuration Models and Beyond: Graphexes and Multi-Graphexes math.PR · 2019 · author #1
  5. What's in a Name? Reducing Bias in Bios without Access to Protected Attributes cs.LG · 2019 · author #5
  6. Bias in Bios: A Case Study of Semantic Representation Bias in a High-Stakes Setting cs.IR · 2019 · author #5
  7. Private Algorithms Can Always Be Extended math.ST · 2018 · author #1
  8. Revealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation math.ST · 2018 · author #1
  9. Identifiability for graphexes and the weak kernel metric math.PR · 2018 · author #1
  10. Graphons: A Nonparametric Method to Model, Estimate, and Design Algorithms for Massive Networks cs.SI · 2017 · author #1
  11. Entropy-SGD: Biasing Gradient Descent Into Wide Valleys cs.LG · 2016 · author #6
  12. Unreasonable Effectiveness of Learning Neural Networks: From Accessible States and Robust Ensembles to Basic Algorithmic Schemes stat.ML · 2016 · author #2
  13. Discovering Neuronal Cell Types and Their Gene Expression Profiles Using a Spatial Point Process Mixture Model q-bio.NC · 2016 · author #3
  14. Sparse exchangeable graphs and their limits via graphon processes math.PR · 2016 · author #1
  15. Consistent nonparametric estimation for heavy-tailed sparse graphs math.ST · 2015 · author #1
  16. Private Graphon Estimation for Sparse Graphs math.ST · 2015 · author #1
  17. Fixed-Points of Social Choice: An Axiomatic Approach to Network Communities cs.SI · 2014 · author #1
  18. An $L^p$ theory of sparse graph convergence II: LD convergence, quotients, and right convergence math.CO · 2014 · author #1
  19. Asymptotic behavior and distributional limits of preferential attachment graphs math.PR · 2014 · author #2
  20. Convergent sequences of sparse graphs: A large deviations approach math.PR · 2013 · author #1
  21. Maximizing Social Influence in Nearly Optimal Time cs.DS · 2012 · author #1
  22. The Power of Local Information in Social Networks cs.SI · 2012 · author #1
  23. Multi-Scale Matrix Sampling and Sublinear-Time PageRank Computation cs.DS · 2012 · author #1
  24. Finding Endogenously Formed Communities cs.DS · 2012 · author #2
  25. Tight Bounds for Mixing of the Swendsen-Wang Algorithm at the Potts Transition Point math.PR · 2010 · author #1
  26. The Hitchhiker's Guide to Affiliation Networks: A Game-Theoretic Approach cs.GT · 2010 · author #1
  27. Bargaining dynamics in exchange networks cs.GT · 2010 · author #2
  28. Left and right convergence of graphs with bounded degree math.CO · 2010 · author #1
  29. A Natural Dynamics for Bargaining on Exchange Networks cs.GT · 2009 · author #3
  30. Moments of Two-Variable Functions and the Uniqueness of Graph Limits math.CO · 2008 · author #1
  31. First to Market is not Everything: an Analysis of Preferential Attachment with Fitness math.PR · 2007 · author #1
  32. Belief-Propagation for Weighted b-Matchings on Arbitrary Graphs and its Relation to Linear Programs with Integer Solutions cs.IT · 2007 · author #2
  33. Percolation on dense graph sequences math.PR · 2007 · author #2
  34. The Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary Channels math.PR · 2006 · author #1
  35. Proof of the local REM conjecture for number partitioning II: growing energy scales cond-mat.dis-nn · 2005 · author #1
  36. Proof of the local REM conjecture for number partitioning I: Constant energy scales cond-mat.dis-nn · 2005 · author #1
  37. Random subgraphs of finite graphs: III. The phase transition for the $n$-cube math.PR · 2004 · author #1
  38. Random subgraphs of finite graphs: II. The lace expansion and the triangle condition math.PR · 2004 · author #1
  39. Random subgraphs of finite graphs: I. The scaling window under the triangle condition math.PR · 2004 · author #1
  40. Partition function zeros at first-order phase transitions: Pirogov-Sinai theory math-ph · 2003 · author #2
  41. Partition function zeros at first-order phase transitions: A general analysis math-ph · 2003 · author #2
  42. General Theory of Lee-Yang Zeros in Models with First-Order Phase Transitions math-ph · 2000 · author #2
  43. The Scaling Window of the 2-SAT Transition math.CO · 1999 · author #2

Mentions

  • 1302.4615 #1 · backfill · confidence 0.70 Christian Borgs
  • 1212.0884 #1 · backfill · confidence 0.70 Christian Borgs
  • 1202.6033 #1 · backfill · confidence 0.70 Christian Borgs
  • 1202.2771 #1 · backfill · confidence 0.70 Christian Borgs
  • 1201.4899 #2 · backfill · confidence 0.70 Christian Borgs
  • 2603.18053 #3 · arxiv_oai · confidence 0.70 Christian Borgs
  • 1011.3058 #1 · backfill · confidence 0.70 Christian Borgs
  • 1008.1516 #1 · backfill · confidence 0.70 Christian Borgs
  • 1004.2079 #2 · backfill · confidence 0.70 Christian Borgs
  • 1002.0115 #1 · backfill · confidence 0.70 Christian Borgs
  • 0911.1767 #3 · backfill · confidence 0.70 Christian Borgs
  • 0803.1244 #1 · backfill · confidence 0.70 Christian Borgs
  • 0710.4982 #1 · backfill · confidence 0.70 Christian Borgs
  • 0709.1190 #2 · backfill · confidence 0.70 Christian Borgs

Frequent Coauthors