D-Index & Metrics Best Publications

D-Index & Metrics D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines.

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Mathematics D-index 52 Citations 9,703 168 World Ranking 692 National Ranking 350
Computer Science D-index 55 Citations 9,818 162 World Ranking 2910 National Ranking 1528

Research.com Recognitions

Awards & Achievements

2014 - Fellow of the American Mathematical Society For contributions bringing together analysis, probability theory, graph theory and combinatorics with mathematical statistical physics and rigorous computer science.

2013 - Fellow of the American Association for the Advancement of Science (AAAS)

Overview

What is he best known for?

The fields of study he is best known for:

  • Quantum mechanics
  • Statistics
  • Mathematical analysis

Christian Borgs mostly deals with Combinatorics, Discrete mathematics, Phase transition, Scaling and Statistical physics. His Random graph, Vertex, Preferential attachment, Graph and Voltage graph study are his primary interests in Combinatorics. His study in Continuum percolation theory extends to Discrete mathematics with its themes.

Christian Borgs has researched Phase transition in several fields, including Internal energy, Torus and Periodic boundary conditions. The study incorporates disciplines such as Dimension, Percolation, Percolation theory and Position in addition to Scaling. His Statistical physics study combines topics in areas such as Algorithm, Modular decomposition, Field theory and Lévy family of graphs.

His most cited work include:

  • Convergent sequences of dense graphs I: Subgraph frequencies, metric properties and testing (486 citations)
  • Maximizing social influence in nearly optimal time (370 citations)
  • Directed scale-free graphs (302 citations)

What are the main themes of his work throughout his whole career to date?

Christian Borgs mainly investigates Combinatorics, Discrete mathematics, Phase transition, Random graph and Scaling. His studies deal with areas such as Bounded function and Lattice as well as Combinatorics. His work in Discrete mathematics addresses issues such as Computation, which are connected to fields such as Logarithm.

His Phase transition research incorporates themes from Periodic boundary conditions, Ising model and Mathematical physics. His Random graph research is multidisciplinary, incorporating perspectives in Preferential attachment and Network model. His biological study spans a wide range of topics, including Upper and lower bounds and Statistical physics.

He most often published in these fields:

  • Combinatorics (30.80%)
  • Discrete mathematics (22.36%)
  • Phase transition (11.81%)

What were the highlights of his more recent work (between 2014-2021)?

  • Discrete mathematics (22.36%)
  • Statistical model (3.38%)
  • Random graph (10.13%)

In recent papers he was focusing on the following fields of study:

His primary areas of study are Discrete mathematics, Statistical model, Random graph, Combinatorics and Theoretical computer science. His study in Discrete mathematics focuses on Dense graph in particular. He has researched Statistical model in several fields, including Vertex, Graph, Graph and Nonparametric statistics.

His Random graph study also includes fields such as

  • Rate function which is related to area like Convergence of random variables, Weak convergence, Compact convergence, Normal convergence and Operator norm,
  • Large deviations theory together with Homomorphism, Phase transition and Symmetry breaking,
  • Network model that connect with fields like Stochastic process and Differential privacy. His Combinatorics research is multidisciplinary, relying on both Social choice theory, Independence of irrelevant alternatives, Point process, Axiomatic system and Aggregation problem. As a part of the same scientific study, he usually deals with the Theoretical computer science, concentrating on Finite set and frequently concerns with Gradient descent.

Between 2014 and 2021, his most popular works were:

  • Entropy-SGD: Biasing Gradient Descent Into Wide Valleys. (168 citations)
  • Entropy-SGD: Biasing Gradient Descent Into Wide Valleys (115 citations)
  • Unreasonable Effectiveness of Learning Neural Networks: From Accessible States and Robust Ensembles to Basic Algorithmic Schemes (95 citations)

In his most recent research, the most cited papers focused on:

  • Quantum mechanics
  • Statistics
  • Mathematical analysis

The scientist’s investigation covers issues in Discrete mathematics, Combinatorics, Gradient descent, Statistical model and Vertex. The Discrete mathematics study combines topics in areas such as Identifiability and Degree distribution. In his articles, he combines various disciplines, including Combinatorics and Context.

His work deals with themes such as Langevin dynamics, Hessian matrix, Applied mathematics and Maxima and minima, which intersect with Gradient descent. His Statistical model study integrates concerns from other disciplines, such as Lebesgue measure, Point process, Poisson point process and Subsequence. His Vertex study incorporates themes from Bounded function and Nonparametric model.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Best Publications

Maximizing social influence in nearly optimal time

Christian Borgs;Michael Brautbar;Jennifer Chayes;Brendan Lucier.
symposium on discrete algorithms (2014)

719 Citations

Convergent sequences of dense graphs I: Subgraph frequencies, metric properties and testing

C. Borgs;Jennifer T. Chayes;László Lovász;Vera T. Sós.
Advances in Mathematics (2008)

620 Citations

Directed scale-free graphs

Béla Bollobás;Christian Borgs;Jennifer Chayes;Oliver Riordan.
symposium on discrete algorithms (2003)

447 Citations

A Rigorous Theory of Finite-Size Scaling at First-Order Phase Transitions

Christian Borgs;Roman Kotecký.
Journal of Statistical Physics (1990)

339 Citations

Convergent Sequences of Dense Graphs II. Multiway Cuts and Statistical Physics

Christian Borgs;Jennifer T. Chayes;László Lovász;Vera T. Sós.
Annals of Mathematics (2012)

304 Citations

Trust-based recommendation systems: an axiomatic approach

Reid Andersen;Christian Borgs;Jennifer Chayes;Uriel Feige.
the web conference (2008)

278 Citations

Dynamics of bid optimization in online advertisement auctions

Christian Borgs;Jennifer Chayes;Nicole Immorlica;Kamal Jain.
the web conference (2007)

267 Citations

Multi-unit auctions with budget-constrained bidders

Christian Borgs;Jennifer Chayes;Nicole Immorlica;Mohammad Mahdian.
electronic commerce (2005)

258 Citations

On the spread of viruses on the internet

Noam Berger;Christian Borgs;Jennifer T. Chayes;Amin Saberi.
symposium on discrete algorithms (2005)

245 Citations

The scaling window of the 2-SAT transition

Béla Bollobás;Béla Bollobás;Christian Borgs;Jennifer T. Chayes;Jeong Han Kim.
Random Structures and Algorithms (2001)

244 Citations

If you think any of the details on this page are incorrect, let us know.

Contact us

Best Scientists Citing Christian Borgs

Remco van der Hofstad

Remco van der Hofstad

Eindhoven University of Technology

Publications: 60

Svante Janson

Svante Janson

Uppsala University

Publications: 51

Kurt Binder

Kurt Binder

Johannes Gutenberg University of Mainz

Publications: 46

Marc Davis

Marc Davis

Yahoo (United Kingdom)

Publications: 38

László Lovász

László Lovász

Eötvös Loránd University

Publications: 30

Riccardo Zecchina

Riccardo Zecchina

Bocconi University

Publications: 30

Christopher William Higgins

Christopher William Higgins

Yahoo (United Kingdom)

Publications: 29

Devavrat Shah

Devavrat Shah

MIT

Publications: 27

Allan Sly

Allan Sly

Princeton University

Publications: 27

Xiaokui Xiao

Xiaokui Xiao

National University of Singapore

Publications: 25

Ronald Martinez

Ronald Martinez

Yahoo (United Kingdom)

Publications: 24

Béla Bollobás

Béla Bollobás

University of Memphis

Publications: 22

Elchanan Mossel

Elchanan Mossel

MIT

Publications: 22

Sidney I. Resnick

Sidney I. Resnick

Cornell University

Publications: 21

Marcus Müller

Marcus Müller

University of Göttingen

Publications: 21

Weili Wu

Weili Wu

The University of Texas at Dallas

Publications: 21

Trending Scientists

Michael Wirthlin

Michael Wirthlin

Brigham Young University

Chieh-Li Chen

Chieh-Li Chen

National Cheng Kung University

Nikolai Lebovka

Nikolai Lebovka

University of Technology of Compiègne

Masatoshi Osawa

Masatoshi Osawa

Hokkaido University

Keith O. Hodgson

Keith O. Hodgson

Stanford University

Virender K. Sharma

Virender K. Sharma

Texas A&M University

Pengtao Ma

Pengtao Ma

Henan University

M. Mar Albà

M. Mar Albà

Pompeu Fabra University

Eoin J. O'Gorman

Eoin J. O'Gorman

University of Essex

Yulia Y. Tyurina

Yulia Y. Tyurina

University of Pittsburgh

Bronwyn MacInnis

Bronwyn MacInnis

Broad Institute

James L. Davis

James L. Davis

Lamont-Doherty Earth Observatory

James C. McPartland

James C. McPartland

Yale University

Uichi Ikeda

Uichi Ikeda

Shinshu University

Victor W. Henderson

Victor W. Henderson

Stanford University

John G. Webb

John G. Webb

University of British Columbia

Something went wrong. Please try again later.