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 39 Citations 11,611 113 World Ranking 1434 National Ranking 641
Computer Science D-index 39 Citations 11,598 110 World Ranking 5945 National Ranking 2868

Overview

What is he best known for?

The fields of study he is best known for:

  • Algebra
  • Combinatorics
  • Mathematical analysis

Alistair Sinclair spends much of his time researching Combinatorics, Markov chain, Discrete mathematics, Time complexity and Computing the permanent. His Combinatorics study incorporates themes from Proper equilibrium, Upper and lower bounds and Lattice. His Markov chain research is multidisciplinary, incorporating elements of Algorithm, Multi-commodity flow problem, Mathematical optimization and Mixing.

His research brings together the fields of Degree and Discrete mathematics. Alistair Sinclair has researched Time complexity in several fields, including Integer lattice, Rate of convergence and Counting problem. As a part of the same scientific study, Alistair Sinclair usually deals with the Computing the permanent, concentrating on Minimax approximation algorithm and frequently concerns with Polynomial-time approximation scheme, Polynomial time approximation algorithm and Scheme.

His most cited work include:

  • Approximating the permanent (685 citations)
  • A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries (671 citations)
  • Approximate counting, uniform generation and rapidly mixing Markov chains (649 citations)

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

His primary areas of investigation include Discrete mathematics, Combinatorics, Ising model, Markov chain and Time complexity. His Discrete mathematics research includes themes of Polynomial, Approximation algorithm and Partition function. His study in Combinatorics is interdisciplinary in nature, drawing from both Probability distribution, Upper and lower bounds and Matrix.

His research in Ising model tackles topics such as Bounded function which are related to areas like Degree and Gibbs measure. His research investigates the connection between Markov chain and topics such as Mixing that intersect with issues in Mean field theory. His Time complexity research integrates issues from Rate of convergence, Graph and Counting problem.

He most often published in these fields:

  • Discrete mathematics (48.67%)
  • Combinatorics (48.67%)
  • Ising model (24.67%)

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

  • Ising model (24.67%)
  • Combinatorics (48.67%)
  • Discrete mathematics (48.67%)

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

His primary scientific interests are in Ising model, Combinatorics, Discrete mathematics, Markov chain and Phase transition. His Ising model study incorporates themes from Integer lattice, Partition function, Pure mathematics and Random graph. The Combinatorics study combines topics in areas such as Matrix and Preconditioner.

Alistair Sinclair has included themes like Local search and Degree in his Discrete mathematics study. His biological study spans a wide range of topics, including Potts model and Statistical physics. Alistair Sinclair combines subjects such as Upper and lower bounds and Lattice with his study of Phase transition.

Between 2013 and 2021, his most popular works were:

  • Approximation Algorithms for Two-State Anti-Ferromagnetic Spin Systems on Bounded Degree Graphs (60 citations)
  • The Ising Partition Function: Zeros and Deterministic Approximation (24 citations)
  • Spatial mixing and the connective constant: optimal bounds (21 citations)

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

  • Algebra
  • Combinatorics
  • Mathematical analysis

Ising model, Combinatorics, Partition function, Lambda and Bounded function are his primary areas of study. He interconnects Discrete mathematics and Phase transition in the investigation of issues within Ising model. In the subject of general Combinatorics, his work in Randomized algorithm is often linked to Glauber, thereby combining diverse domains of study.

His Partition function study integrates concerns from other disciplines, such as Approximation algorithm, Pure mathematics and Extension. As a member of one scientific family, Alistair Sinclair mostly works in the field of Mixing, focusing on Mathematical physics and, on occasion, Markov chain and Random graph. The Markov chain study which covers Polynomial that intersects with Graph coloring and Time complexity.

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

Optimal speedup of Las Vegas algorithms

M. Luby;A. Sinclair;D. Zuckerman.
symposium on the theory of computing (1993)

1245 Citations

Approximating the permanent

M. Jerrum;Alistair Sinclair.
SIAM Journal on Computing (1989)

1130 Citations

Approximate counting, uniform generation and rapidly mixing Markov chains

Alistair Sinclair;Mark Jerrum.
Information & Computation (1989)

1044 Citations

A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries

Mark Jerrum;Alistair Sinclair;Eric Vigoda.
Journal of the ACM (2004)

883 Citations

Polynomial-time approximation algorithms for the Ising model

Mark Jerrum;Alistair Sinclair.
SIAM Journal on Computing (1993)

848 Citations

The Markov chain Monte Carlo method: an approach to approximate counting and integration

Mark Jerrum;Alistair Sinclair.
Approximation algorithms for NP-hard problems (1996)

763 Citations

Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow

Alistair Sinclair.
Combinatorics, Probability & Computing (1992)

683 Citations

Algorithms for Random Generation and Counting: A Markov Chain Approach

Alistair Sinclair.
(1993)

497 Citations

Convergence to approximate Nash equilibria in congestion games

Steve Chien;Alistair Sinclair.
Games and Economic Behavior (2011)

325 Citations

Conductance and the rapid mixing property for Markov chains: the approximation of permanent resolved

Mark Jerrum;Alistair Sinclair.
symposium on the theory of computing (1988)

293 Citations

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

Contact us

Best Scientists Citing Alistair Sinclair

Eric Vigoda

Eric Vigoda

University of California, Santa Barbara

Publications: 77

Alan Frieze

Alan Frieze

Carnegie Mellon University

Publications: 73

Mark Jerrum

Mark Jerrum

Queen Mary University of London

Publications: 71

Leslie Ann Goldberg

Leslie Ann Goldberg

University of Oxford

Publications: 68

Martin Dyer

Martin Dyer

University of Leeds

Publications: 64

Prasad Tetali

Prasad Tetali

Carnegie Mellon University

Publications: 48

Alexander Barvinok

Alexander Barvinok

University of Michigan–Ann Arbor

Publications: 41

Allan Sly

Allan Sly

Princeton University

Publications: 40

Elchanan Mossel

Elchanan Mossel

MIT

Publications: 37

James R. Lee

James R. Lee

University of Washington

Publications: 37

Santosh Vempala

Santosh Vempala

Georgia Institute of Technology

Publications: 33

Devavrat Shah

Devavrat Shah

MIT

Publications: 32

Assaf Naor

Assaf Naor

Princeton University

Publications: 31

Bart Selman

Bart Selman

Cornell University

Publications: 28

Ravi Kannan

Ravi Kannan

Microsoft (United States)

Publications: 27

Carla P. Gomes

Carla P. Gomes

Cornell University

Publications: 27

Trending Scientists

Gong Chen

Gong Chen

Nankai University

Guozhen Fang

Guozhen Fang

Tianjin University of Science and Technology

Elzbieta Frackowiak

Elzbieta Frackowiak

Poznań University of Technology

Liangxue Lai

Liangxue Lai

Guangzhou Institutes of Biomedicine and Health

Masafumi Tsujimoto

Masafumi Tsujimoto

Gifu Pharmaceutical University

Clive N. Svendsen

Clive N. Svendsen

Cedars-Sinai Medical Center

Ian P. Holman

Ian P. Holman

Cranfield University

Stephen C. Heinrichs

Stephen C. Heinrichs

Boston College

Jon L. Pierce

Jon L. Pierce

University of Minnesota

Francesco Benedetti

Francesco Benedetti

Vita-Salute San Raffaele University

Willem Weimar

Willem Weimar

Erasmus University Rotterdam

Yun-Fan Liaw

Yun-Fan Liaw

Chang Gung Memorial Hospital

Andreas Schneeweiss

Andreas Schneeweiss

German Cancer Research Center

Sharan B. Merriam

Sharan B. Merriam

University of Georgia

Milada Anna Vachudova

Milada Anna Vachudova

University of North Carolina at Chapel Hill

Michał K. Szymański

Michał K. Szymański

University of Warsaw

Something went wrong. Please try again later.