Concepedia

Alistair Sinclair

AS

68

Publications

6.1K

Citations

34

H-Index

1984

Active since

Affiliations

University of California, Berkeley(Current)

International Computer Science Institute

University of Edinburgh

Roma Tre University

Technion – Israel Institute of Technology

Alistair Sinclair is an author at University of California, Berkeley specializing in engineering, computer science, and combinatorial optimization.

Top concepts

EngineeringComputer ScienceCombinatorial OptimizationDiscrete MathematicsComputational ComplexityGraph TheoryProbabilityMathematical ProgrammingApproximation TheoryEntropy

Publications per year

1984–2022

68

Publications

68

Approximating the Permanent

Mark Jerrum, Alistair Sinclair · SIAM Journal on Computing · 1989 · 776 citations

Pade Approximant, Engineering, Probabilistic Graph Theory +10

Approximate counting, uniform generation and rapidly mixing Markov chains

Alistair Sinclair, Mark Jerrum · Information and Computation · 1989 · 747 citations

Engineering, Markov Kernel, Approximate Counting +4

Polynomial-Time Approximation Algorithms for the Ising Model

Mark Jerrum, Alistair Sinclair · SIAM Journal on Computing · 1993 · 562 citations

Numerical Analysis, Partition Function, Engineering +17

Improved Bounds for Mixing Rates of Markov Chains and Multicommodity Flow

Alistair Sinclair · Combinatorics Probability Computing · 1992 · 496 citations

Mathematical Programming, Engineering, New Upper Bound +20

Optimal speedup of Las Vegas algorithms

Michael Luby, Alistair Sinclair, David Zuckerman · 2002 · 360 citations

Mathematical Programming, Engineering, Game Theory +19

Rows per page

1–5 of 68