Christian Borgs
- Entropy-SGD: Biasing Gradient Descent Into Wide Valleys
2016/11/06 by Pratik Chaudhari, Anna Choromanska, Chaudhari, Pratik +15 · 51 citations
Physics and Astronomy · Computer Science · #Model Reduction and Neural Networks #Stochastic Gradient Optimization Techniques #Advanced Neural Network Applications
- Maximizing Social Influence in Nearly Optimal Time
2012/12/04 by Christian Borgs, Borgs, Christian, Michael Brautbar +5 · 7 citations
Computer Science · Physics and Astronomy · #Complex Network Analysis Techniques #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #FOS: Physical sciences #J.4 #Peer-to-Peer Network Technologies #Physics and Society (physics.soc-ph) #Social and Information Networks (cs.SI)
- Moments of Two-Variable Functions and the Uniqueness of Graph Limits
2008/03/08 by Christian Borgs, Borgs, Christian, Jennifer Chayes +3 · 5 citations
Computer Science · Mathematics · #05C99 #28A99 #Classical Analysis and ODEs (math.CA) #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #FOS: Mathematics #Limits and Structures in Graph Theory #Markov Chains and Monte Carlo Methods
- Graphons: A Nonparametric Method to Model, Estimate, and Design Algorithms for Massive Networks
2017/06/04 by Christian Borgs, Borgs, Christian, Jennifer Chayes +1 · 4 citations
Physics and Astronomy · Mathematics · #Complex Network Analysis Techniques #Graph theory and applications #Limits and Structures in Graph Theory
- Random subgraphs of finite graphs: I. The scaling window under the triangle condition
2004/01/08 by Christian Borgs, Borgs, Christian, Jennifer T. Chayes +8 · 4 citations
Computer Science · Mathematics · #05C80 #60K35 #82B43 #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Limits and Structures in Graph Theory #Probability (math.PR) #Topological and Geometric Data Analysis #math.CO #math.PR #msc:05C80 #msc:60K35 #msc:82B43
- Identifiability for graphexes and the weak kernel metric
2018/04/09 by Christian Borgs, Borgs, Christian, Jennifer Chayes +5 · 3 citations
Mathematics · #Graph theory and applications #Limits and Structures in Graph Theory #Stochastic processes and statistical mechanics
- Limits of Sparse Configuration Models and Beyond: Graphexes and Multi-Graphexes
2019/07/02 by Christian Borgs, Jennifer Chayes, Borgs, Christian +5 · 3 citations
Computer Science · Mathematics · Physics and Astronomy · #Advanced Graph Neural Networks #Complex Network Analysis Techniques #FOS: Mathematics #Probability (math.PR) #Stochastic processes and statistical mechanics
- Random subgraphs of finite graphs: III. The phase transition for the n-cube
2004/01/08 by Christian Borgs, Borgs, Christian, Jennifer T. Chayes +7 · 1 citation
Mathematics · #05C80 #60K35 #82B43 #Combinatorics (math.CO) #FOS: Mathematics #Probability (math.PR) #math.CO #math.PR #msc:05C80 #msc:60K35 #msc:82B43
- Tight Bounds for Mixing of the Swendsen-Wang Algorithm at the Potts\n Transition Point
2010/11/12 by Christian Borgs, Borgs, Christian, Jennifer Chayes +3 · 1 citation
Mathematics · Computer Science · #Markov Chains and Monte Carlo Methods #Stochastic processes and statistical mechanics #Algorithms and Data Compression
- Locality of Random Digraphs on Expanders
2021/03/17 by Yeganeh Alimohammadi, Alimohammadi, Yeganeh, Christian Borgs +3 · 1 citation
Mathematics · Physics and Astronomy · #Stochastic processes and statistical mechanics #Complex Network Analysis Techniques #Theoretical and Computational Physics
- Private Graphon Estimation for Sparse Graphs
2015/06/19 by Christian Borgs, Jennifer Chayes, Borgs, Christian +3 · 1 citation
Computer Science · Mathematics · #Privacy-Preserving Technologies in Data #Statistical Methods and Inference #Complexity and Algorithms in Graphs
- Comparison of LLMs in extracting synthesis conditions and generating Q&A datasets for metal–organic frameworks
2025/01/01 by Yuang Shi, Nakul Rampal, Chengbin Zhao +4 · 2 voices · 1 citation
Chemistry · Materials Science · #Metal-Organic Frameworks: Synthesis and Applications #Machine Learning in Materials Science #Zeolite Catalysis and Synthesis
- Left and right convergence of graphs with bounded degree
2010/01/31 by Christian Borgs, Borgs, Christian, Jennifer Chayes +5 · 1 citation
Computer Science · Mathematics · #05C60 #60F99 #Advanced Combinatorial Mathematics #Combinatorics (math.CO) #FOS: Mathematics #Mathematical Dynamics and Fractals #Probability (math.PR) #Topological and Geometric Data Analysis