Person: Alistair Sinclair

DBLP: Sinclair:Alistair

Contributed to:

2015

2013

2011

2009

2009

2004

2002

2001

1995

1993

1990

1988

Wrote 14 papers:

STOC-2015-SchulmanS #algorithm #analysis #matrix

Analysis of a Classical Matrix Preconditioning Algorithm (LJS, AS), pp. 831–840.

STOC-2013-CaputoMSS #algorithm #random

Random lattice triangulations: structure and algorithms (PC, FM, AS, AS), pp. 615–624.

STOC-2013-SinclairS #complexity #theorem

Lee-Yang theorems and the complexity of computing averages (AS, PS), pp. 625–634.

STOC-2011-ChienHSS #commutative

Almost settling the hardness of noncommutative determinant (SC, PH, AS, SS), pp. 499–508.

ICALP-v1-2009-ChienS #game studies

Strong and Pareto Price of Anarchy in Congestion Games (SC, AS), pp. 279–291.

STOC-2009-MartinelliS

Mixing time for the solid-on-solid model (FM, AS), pp. 571–580.

STOC-2009-MathieuS

Sherali-adams relaxations of the matching polytope (CM, AS), pp. 293–302.

STOC-2004-KenyonRS #set

Low distortion maps between point sets (CK, YR, AS), pp. 272–280.

STOC-2002-ChienRS #algebra #approximate

Clifford algebras and approximating the permanent (SC, LER, AS), pp. 222–231.

STOC-2001-JerrumSV #algorithm #approximate #matrix #polynomial

A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries (MJ, AS, EV), pp. 712–721.

STOC-1995-RabaniRS

A computational view of population genetics (YR, YR, AS), pp. 83–92.

STOC-1993-KenyonRS #graph

Matchings in lattice graphs (CK, DR, AS), pp. 738–746.

ICALP-1990-JerrumS #algorithm #approximate #polynomial

Polynomial-Time Approximation Algorithms for Ising Model (MJ, AS), pp. 462–475.

STOC-1988-JerrumS #agile #approximate #markov

Conductance and the Rapid Mixing Property for Markov Chains: the Approximation of the Permanent Resolved (MJ, AS), pp. 235–244.