BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
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 DBLP: Sinclair:Alistair

Contributed to:

STOC 20152015
STOC 20132013
STOC 20112011
ICALP (1) 20092009
STOC 20092009
STOC 20042004
STOC 20022002
STOC 20012001
STOC 19951995
STOC 19931993
ICALP 19901990
STOC 19881988

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.
Mixing time for the solid-on-solid model (FM, AS), pp. 571–580.
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.
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.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.