Borgs, Christian
- Entropy-SGD: Biasing Gradient Descent Into Wide Valleys
2016/11/06 by Pratik Chaudhari, Anna Choromanska, Chaudhari, Pratik +15 · 48 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, Jennifer Chayes, Borgs, Christian +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, Jennifer Chayes, Borgs, Christian +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, Jennifer Chayes, Borgs, Christian +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, Borgs, Christian, Jennifer Chayes +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
- Multi-Scale Matrix Sampling and Sublinear-Time PageRank Computation
2012/02/13 by Borgs, Christian, Brautbar, Michael, Chayes, Jennifer +1 · 2 citations
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Social and Information Networks (cs.SI)
- 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
- The Kesten-Stigum Reconstruction Bound Is Tight for Roughly Symmetric Binary Channels
2006/04/17 by Borgs, Christian, Chayes, Jennifer, Mossel, Elchanan +1 · 1 citation
#Computational Complexity (cs.CC) #FOS: Biological sciences #FOS: Computer and information sciences #FOS: Mathematics #Populations and Evolution (q-bio.PE) #Probability (math.PR)
- Efficient sampling and counting algorithms for the Potts model on \mathbb Zd at all temperatures
2019/09/20 by Borgs, Christian, Chayes, Jennifer, Helmuth, Tyler +2 · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Probability (math.PR)
- A Multi-Grained Symmetric Differential Equation Model for Learning Protein-Ligand Binding Dynamics
2024/01/26 by Liu, Shengchao, Du, Weitao, Xu, Hannan +8 · 2 citations
#Artificial Intelligence (cs.AI) #Biomolecules (q-bio.BM) #FOS: Biological sciences #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Quantitative Methods (q-bio.QM)
- 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, Borgs, Christian, Jennifer Chayes +3 · 1 citation
Computer Science · Mathematics · #Privacy-Preserving Technologies in Data #Statistical Methods and Inference #Complexity and Algorithms in Graphs
- Symmetry-Informed Geometric Representation for Molecules, Proteins, and Crystalline Materials
2023/06/15 by Liu, Shengchao, Du, Weitao, Li, Yanjing +10 · 1 citation
#Chemical Physics (physics.chem-ph) #FOS: Biological sciences #FOS: Computer and information sciences #FOS: Physical sciences #Machine Learning (cs.LG) #Quantitative Methods (q-bio.QM)
- System of Agentic AI for the Discovery of Metal-Organic Frameworks
2025/04/18 by Inizan, Theo Jaffrelot, Yang, Sherry, Kaplan, Aaron +12 · 3 citations
#Artificial Intelligence (cs.AI) #Computation and Language (cs.CL) #FOS: Computer and information sciences #FOS: Physical sciences #Materials Science (cond-mat.mtrl-sci) #Multiagent Systems (cs.MA)
- Image and Data Mining in Reticular Chemistry Using GPT-4V
2023/12/09 by Zheng, Zhiling, He, Zhiguo, Khattab, Omar +5 · 1 citation
#Artificial Intelligence (cs.AI) #Computer Vision and Pattern Recognition (cs.CV) #FOS: Computer and information sciences #FOS: Physical sciences #Information Retrieval (cs.IR) #Materials Science (cond-mat.mtrl-sci)
- 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