`Travelled to:`

1 × Canada

2 × Greece

8 × USA

`Collaborated with:`

M.Jerrum S.Chien F.Martinelli C.Kenyon Y.Rabani L.J.Schulman P.Srivastava C.Mathieu L.E.Rasmussen E.Vigoda Y.Rabinovich D.Randall P.Caputo A.Stauffer P.Harsha S.Srinivasan

`Talks about:`

algorithm (4) approxim (4) perman (3) time (3) polynomi (2) matrix (2) lattic (2) comput (2) solid (2) model (2)

## Person: Alistair Sinclair

### DBLP: Sinclair:Alistair

### Contributed to:

### 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.