%% ToC v002/a005.bib

@Article{AjtaiKoSz83,
  AUTHOR = {Mikl{\'o}s Ajtai and J{\'a}nos Koml{\'o}s and Endre Szemer{\'e}di},
   TITLE = {Sorting in $c\,{\rm log}\,n$ parallel steps},
 JOURNAL = {Combinatorica},
 FJOURNAL = {Combinatorica. An International Journal of the J{\'a}nos Bolyai
            Mathematical Society},
  VOLUME = {3},
    YEAR = {1983},
  NUMBER = {1},
   PAGES = {1--19},
    ISSN = {0209-9683},
   CODEN = {COMBDI},
 MRCLASS = {68P10},
 MRNUMBER = {85d:68017},
  MRREVR = {Ernst-Erich Doberkat},
}

@article {Alon86,
  AUTHOR = {Noga Alon},
   TITLE = {Eigenvalues and expanders},
 JOURNAL = {Combinatorica},
 FJOURNAL = {Combinatorica. An International Journal of the J{\'a}nos Bolyai
            Mathematical Society},
  VOLUME = {6},
    YEAR = {1986},
  NUMBER = {2},
   PAGES = {83--96},
    ISSN = {0209-9683},
   CODEN = {COMBDI},
 MRCLASS = {05C50},
 MRNUMBER = {88e:05077},
  MRREVR = {Claude Benzaken},
}

@article {AlonGaMi87,
  AUTHOR = {Alon, Noga and Galil, Zvi and Milman, Vitali D.},
   TITLE = {Better expanders and superconcentrators},
 JOURNAL = {Journal of Algorithms},
  VOLUME = {8},
    YEAR = {1987},
  NUMBER = {3},
   PAGES = {337--347},
    ISSN = {0196-6774},
   CODEN = {JOALDV},
 MRCLASS = {68Q20 (05C75 68R10)},
 MRNUMBER = {89f:68023},
eprint="jalg:10.1016/0196-6774(87)90014-9"
}

@incollection {AlonLuWi01,
   AUTHOR = {Alon, Noga and Lubotzky, Alexander and Wigderson, Avi},
    TITLE = {Semi-direct product in groups and zig-zag product in graphs:
             connections and applications (extended abstract)},
 BOOKTITLE = {Proc. of the 42nd Annual Symposium on Foundations of Computer Science (Las
             Vegas, NV, 2001)},
    PAGES = {630--637},
 PUBLISHER = {IEEE Computer Soc., Los Alamitos, CA},
     YEAR = {2001},
  MRCLASS = {20E22 (05C25 68R10)},
 MRNUMBER = {1 948 752},
 eprint={focs:10.1109/SFCS.2001.959939}
}

@article {AlonMi85,
  AUTHOR = {Alon, Noga and Milman, Vitali D.},
   TITLE = {$\lambda\sb 1,$ isoperimetric inequalities for graphs, and
            superconcentrators},
 JOURNAL = {Journal of Combinatorial Theory. Series B},
  VOLUME = {38},
    YEAR = {1985},
  NUMBER = {1},
   PAGES = {73--88},
    ISSN = {0095-8956},
   CODEN = {JCBTB8},
 MRCLASS = {05C50},
 MRNUMBER = {87b:05092},
  EPRINT = {jcombthb:10.1016/0095-8956(85)90092-9}
}

@article {AmitLin02,
   AUTHOR = {Amit, Alon and Linial, Nathan},
    TITLE = {Random graph coverings. {I}. {G}eneral theory and graph
             connectivity},
  JOURNAL = {Combinatorica},
 FJOURNAL = {Combinatorica. An International Journal on Combinatorics and
             the Theory of Computing},
   VOLUME = {22},
     YEAR = {2002},
   NUMBER = {1},
    PAGES = {1--18},
     ISSN = {0209-9683},
  MRCLASS = {05C80 (05C10 05C40)},
 MRNUMBER = {MR1883559 (2003a:05131)},
MRREVIEWER = {Lauren{\c{t}}iu Modan},
   EPRINT = {combinatorica:er6qljcyq3v8pyd2}
}

@inproceedings{Ben-SassonSuVaWi03,
 author = {Eli Ben-Sasson and Madhu Sudan and Salil Vadhan and Avi Wigderson},
 title = {Randomness-efficient low degree tests and short {PCPs} via
         epsilon-biased sets},
 booktitle = {Proc. of the 35th Annual ACM
             Symposium on Theory of Computing},
 year = {2003},
 isbn = {1-58113-674-9},
 pages = {612--621},
 location = {San Diego, CA, USA},
 publisher = {ACM Press},
 eprint="stoc:780542.780631",
 }

@inproceedings{BiluLin04,
 author = {Yonatan Bilu and Nati Linial},
 title = {Constructing Expander Graphs by 2-lifts and
         Discrepancy vs. Spectral Gap},
 isbn = {},
 pages = {404--412},
 location = {},
 publisher = {},
 crossref={FOCS45},
 eprint="focs:10.1109/FOCS.2004.19"
 }

@InProceedings{BroderSha87,
title={On the Second Eigenvalue of Random Regular Graphs (Preliminary
Version)},
author={Broder, Andrei and Shamir, Eli},
pages={286--294},
crossref={FOCS28},
source={http://theory.lcs.mit.edu/~dmjones/FOCS/focs.bib},
}

@inproceedings{CapalboReVaWi02,
 author = {Michael Capalbo and Omer Reingold and Salil Vadhan
          and Avi Wigderson},
 title = {Randomness conductors and constant-degree lossless expanders},
 booktitle = {Proc. of the 34th Annual ACM Symposium on
             Theory of Computing},
 year = {2002},
 isbn = {1-58113-495-9},
 pages = {659--668},
 location = {Montreal, Quebec, Canada},
 publisher = {ACM Press},
 eprint="stoc:509907.510003",
 }

@article {DiaconisSh94,
   AUTHOR = {Diaconis, Persi and Shahshahani, Mehrdad},
    TITLE = {On the eigenvalues of random matrices},
     OPTNOTE = {Studies in applied probability},
  JOURNAL = {J. Appl. Probab.},
 FJOURNAL = {Journal of Applied Probability},
   VOLUME = {31A},
     YEAR = {1994},
    PAGES = {49--62},
     ISSN = {0021-9002},
    CODEN = {JPRBAM},
  MRCLASS = {60B15 (15A18 15A52 60F05)},
 MRNUMBER = {95m:60011},
MRREVIEWER = {Daniel Rockmore},
}

@article {Eichler54,
   AUTHOR = {Eichler, Martin},
    TITLE = {Quatern\"are quadratische {F}ormen und die {R}iemannsche
             {V}ermutung f\"ur die {K}ongruenzzetafunktion},
  JOURNAL = {Arch. Math.},
   VOLUME = {5},
     YEAR = {1954},
    PAGES = {355--366},
  MRCLASS = {10.0X},
 MRNUMBER = {16,116d},
MRREVIEWER = {L. Carlitz},
}

@article {Friedman04,
   AUTHOR = {Friedman, Joel},
    TITLE = {A proof of {A}lon's second eigenvalue conjecture},
  JOURNAL = {Memoirs of the AMS},
 FJOURNAL = {},
   VOLUME = {},
     YEAR = {to appear},
   NUMBER = {},
    PAGES = {},
     ISSN = {},
  MRCLASS = {},
 MRNUMBER = {},
MRREVIEWER = {},
eprint="arxiv:cs.DM/0405020"
}

@Article{GabberGa81,
title={Explicit Constructions of Linear-Sized Superconcentrators},
author={Ofer Gabber and Zvi Galil},
pages={407--420},
journal=jcss,
year=1981,
month=jun,
volume=22,
number=3,
preliminary={FOCS::GabberG1979},
source={http://theory.lcs.mit.edu/~dmjones/hbp/jcss/jcss.bib},
eprint="jcss:10.1016/0022-0000(81)90040-4"
}

@InProceedings{GoldreichImLeVeZu90,
title={Security Preserving Amplification of Hardness},
author={Goldreich, Oded and Impagliazzo, Russell and Levin, Leonid and
Venkatesan, Ramarathnam and Zuckerman, David},
pages={318--326},
crossref={FOCS31a},
source={http://theory.lcs.mit.edu/~dmjones/FOCS/focs.bib}
}

@article {Gromov00,
   AUTHOR = {Gromov, Misha},
    TITLE = {Spaces and questions},
     NOTE = {Part I of Special Volume on GAFA 2000 (Tel Aviv, 1999)},
  JOURNAL = {Geometric and Functional Analysis},
     YEAR = {2000},
    PAGES = {118--161},
     ISSN = {1016-443X},
    CODEN = {GFANFB},
  MRCLASS = {53C23 (57-XX)},
 MRNUMBER = {1 826 251},
}

@article {Gross77,
   AUTHOR = {Gross, Jonathan L.},
    TITLE = {Every connected regular graph of even degree is a {S}chreier
             coset graph},
  JOURNAL = {Journal of Combinatorial Theory. Series B},
   VOLUME = {22},
     YEAR = {1977},
   NUMBER = {3},
    PAGES = {227--232},
  MRCLASS = {05C25},
 MRNUMBER = {MR0450121 (56 \#8419)},
MRREVIEWER = {A. T. White},
   EPRINT = {jcombthb:10.1016/0095-8956(77)90068-5}
}

@InProceedings{ImpagliazzoNiWi94,
title={Pseudorandomness for Network Algorithms},
author={Russell Impagliazzo and Noam Nisan and Avi Wigderson},
pages={356--364},
crossref={STOC26},
source={http://theory.lcs.mit.edu/~dmjones/STOC/stoc.bib},
eprint="stoc:195058.195190"
}

@InProceedings{ImpagliazzoWi97,
title={{$\mathit{P} = \mathit{BPP}$} if {$E$} Requires Exponential
Circuits: Derandomizing the {XOR} Lemma},
author={Russell Impagliazzo and Avi Wigderson},
pages={220--229},
crossref={STOC29},
source={http://theory.lcs.mit.edu/~dmjones/STOC/stoc.bib},
eprint="stoc:258533.258590"
}

@article {JimboMa87,
  AUTHOR = {Shuji Jimbo and Akira Maruoka},
   TITLE = {Expanders obtained from affine transformations},
 JOURNAL = {Combinatorica},
 FJOURNAL = {Combinatorica. An International Journal of the J{\'a}nos Bolyai
            Mathematical Society},
  VOLUME = {7},
    YEAR = {1987},
  NUMBER = {4},
   PAGES = {343--355},
    ISSN = {0209-9683},
   CODEN = {COMBDI},
 MRCLASS = {68R10 (05C99)},
 MRNUMBER = {89d:68071},
  MRREVR = {Mirko K{\v{r}}iv{\'a}nek},
}

@article {KaltonRo83,
   AUTHOR = {Kalton, Nigel J. and Roberts, James W.},
    TITLE = {Uniformly exhaustive submeasures and nearly additive set
             functions},
 JOURNAL = {Transactions of the American Mathematical Society},
   VOLUME = {278},
     YEAR = {1983},
   NUMBER = {2},
    PAGES = {803--816},
     ISSN = {0002-9947},
    CODEN = {TAMTAM},
  MRCLASS = {28A60 (46A06)},
 MRNUMBER = {85f:28006},
MRREVIEWER = {Z. Lipecki},
}

@misc{Kassabov05,
    author    = "Martin Kassabov",
    title     = "Symmetric Groups and Expander Graphs",
    HOWPUBLISHED = {arxiv:math.GR/0505624},
    eprint="arxiv:math.GR/0505624"
}

@misc{Kassabov_lattices05,
    author    = "Martin Kassabov",
    title     = "Universal lattices and unbounded rank expanders",
    HOWPUBLISHED = {arxiv:math.GR/0502237},
    eprint="arxiv:math.GR/0502237"
}

@article {Kazhdan67,
   AUTHOR = {Kazhdan, David},
    TITLE = {On the connection of the dual space of a group
with the structure of its closed subgroups ({R}ussian)},
  JOURNAL = {Funkcional. Anal. i Prilozh.},
   VOLUME = {1},
     YEAR = {1967},
    PAGES = {71--74},
  MRCLASS = {},
 MRNUMBER = {},
MRREVIEWER = {},
}

@article {Klawe84,
   AUTHOR = {Klawe, Maria},
    TITLE = {Limitations on explicit constructions of expanding graphs},
  JOURNAL = {SIAM J. Comput.},
 FJOURNAL = {SIAM Journal on Computing},
   VOLUME = {13},
     YEAR = {1984},
   NUMBER = {1},
    PAGES = {156--166},
     ISSN = {0097-5397},
    CODEN = {SMJCAT},
  MRCLASS = {68R10 (05C99)},
 MRNUMBER = {85k:68077},
eprint="sicomp:13/0213011"
}

@incollection {LovaszWi98,
   AUTHOR = {Lov{\'a}sz, L{\'a}szl{\'o} and Winkler, Peter},
    TITLE = {Mixing times},
 BOOKTITLE = {Microsurveys in discrete probability (Princeton, NJ, 1997)},
   SERIES = {DIMACS Ser. Discrete Math. Theoret. Comput. Sci.},
   VOLUME = {41},
    PAGES = {85--133},
 PUBLISHER = {Amer. Math. Soc.},
  ADDRESS = {Providence, RI},
     YEAR = {1998},
  MRCLASS = {60J10 (60G40 62L15)},
 MRNUMBER = {99h:60138},
MRREVIEWER = {Mark R. Jerrum},
}

@book {Lubotzky94,
   AUTHOR = {Lubotzky, Alexander},
    TITLE = {Discrete groups, expanding graphs and invariant measures},
 PUBLISHER = {Birkh\"auser Verlag},
  ADDRESS = {Basel},
     YEAR = {1994},
    PAGES = {xii+195},
     ISBN = {3-7643-5075-X},
  MRCLASS = {22E40 (05C25 11F70 28C10 43A07)},
 MRNUMBER = {96g:22018},
MRREVIEWER = {Wolfgang Woess},
}

@article {LubotzkyPa01,
   AUTHOR = {Lubotzky, Alexander and Pak, Igor},
    TITLE = {The product replacement algorithm and {K}azhdan's property
             ({T})},
 JOURNAL = {Journal of the American Mathematical Society},
   VOLUME = {14},
     YEAR = {2001},
   NUMBER = {2},
    PAGES = {347--363 (electronic)},
     ISSN = {0894-0347},
  MRCLASS = {60B15 (05C25 22D10 60J10)},
 MRNUMBER = {1 815 215},
   EPRINT ="jams:jams/2001-14-02/S0894-0347-00-00356-8"
}

@article {LubotzkyPhSa88,
  AUTHOR = {Lubotzky, Alex and Phillips, Ralph and Sarnak, Peter},
   TITLE = {Ramanujan graphs},
 JOURNAL = {Combinatorica},
 FJOURNAL = {Combinatorica. An International Journal of the J{\'a}nos Bolyai
            Mathematical Society},
  VOLUME = {8},
    YEAR = {1988},
  NUMBER = {3},
   PAGES = {261--277},
    ISSN = {0209-9683},
   CODEN = {COMBDI},
 MRCLASS = {05C75 (05C25 05C50)},
 MRNUMBER = {89m:05099},
  MRREVR = {David Riley Witte},
  EPRINT = {combinatorica:k285687344657q53}
}

@incollection {LubotzkyWe93,
   AUTHOR = {Lubotzky, A. and Weiss, B.},
    TITLE = {Groups and expanders},
 BOOKTITLE = {Expanding graphs (Princeton, NJ, 1992)},
   SERIES = {DIMACS Ser. Discrete Math. Theoret. Comput. Sci.},
   VOLUME = {10},
    PAGES = {95--109},
 PUBLISHER = {Amer. Math. Soc.},
  ADDRESS = {Providence, RI},
     YEAR = {1993},
  MRCLASS = {05C25 (20F99 22E40)},
 MRNUMBER = {95b:05097},
}

@article{Margulis73,
  AUTHOR = {Margulis, Gregory A.},
   TITLE = {Explicit constructions of expanders},
 JOURNAL = {Problemy Pereda{\v c}i Informacii},
  VOLUME = {9},
    YEAR = {1973},
  NUMBER = {4},
   PAGES = {71--80},
 MRCLASS = {94A15 (22E45)},
 MRNUMBER = {58 #4643},
  MRREVR = {J. S. Joel},
}

@article {Margulis88,
  AUTHOR = {Margulis, Gregory A.},
   TITLE = {Explicit group-theoretic constructions of combinatorial schemes
            and their applications in the construction of expanders and
            concentrators},
 JOURNAL = {Problemy Peredachi Informatsii},
 FJOURNAL = {Akademiya Nauk SSSR. Institut Problem Peredachi Informatsii
            Akademii Nauk SSSR. Problemy Peredachi Informatsii},
  VOLUME = {24},
    YEAR = {1988},
  NUMBER = {1},
   PAGES = {51--60},
    ISSN = {0555-2923},
 MRCLASS = {68R10 (05C99 94A15)},
 MRNUMBER = {89f:68054},
  MRREVR = {Mirko K{\v{r}}iv{\'a}nek},
}

@inproceedings{MeshulamWi02,
 author = {Roy Meshulam and Avi Wigderson},
 title = {Expanders from symmetric codes},
 booktitle = {Proc. of the 34th Annual ACM
             Symposium on Theory of Computing},
 year = {2002},
 isbn = {1-58113-495-9},
 pages = {669--677},
 location = {Montreal, Quebec, Canada},
  publisher = {ACM Press},
 eprint="stoc:509907.510004",
}

@article {Morgenstern94,
  AUTHOR = {Morgenstern, Moshe},
   TITLE = {Existence and explicit constructions of $q+1$ regular
            {R}amanujan graphs for every prime power $q$},
 JOURNAL = {Journal of Combinatorial Theory. Series B},
  VOLUME = {62},
    YEAR = {1994},
  NUMBER = {1},
   PAGES = {44--62},
    ISSN = {0095-8956},
   CODEN = {JCBTB8},
 MRCLASS = {05C35 (05C25)},
 MRNUMBER = {95h:05089},
  MRREVR = {Marcus du Sautoy},
  EPRINT = {jcombthb:10.1006/jctb.1994.1054}
}

@Article{NaorNa93,
title={Small-Bias Probability Spaces: Efficient Constructions and
Applications},
author={Joseph Naor and Moni Naor},
pages={838--856},
journal=sicomp,
year=1993,
month=aug,
volume=22,
number=4,
source={http://theory.lcs.mit.edu/~dmjones/hbp/sicomp/sicomp.bib},
eprint="sicomp:22/0222053"
}

@article {Nikolov03,
   AUTHOR = {Nikolov, Nikolay},
    TITLE = {On the commutator width of perfect groups},
  JOURNAL = {Bull. London Math. Soc.},
 FJOURNAL = {The Bulletin of the London Mathematical Society},
   VOLUME = {36},
     YEAR = {2004},
   NUMBER = {1},
    PAGES = {30--36},
     ISSN = {0024-6093},
    CODEN = {LMSBBT},
  MRCLASS = {20E22 (20F12)},
 MRNUMBER = {MR2011975 (2004m:20055)},
MRREVIEWER = {Carlo M. Scoppola},
   EPRINT = {blms:10.1112/S0024609303002601}
}

@misc{NikolovKa05,
    author    = "Martin Kassabov and Nikolay Nikolov",
    title     = "Universal lattices and Property $\tau$",
    HOWPUBLISHED = {arxiv:math.GR/0502112},
    eprint="arxiv:math.GR/0502112"
}

@article {Ore51,
   AUTHOR = {Ore, Oystein},
    TITLE = {Some remarks on commutators},
  JOURNAL = {Proc. Amer. Math. Soc.},
   VOLUME = {2},
     YEAR = {1951},
    PAGES = {307--314},
  MRCLASS = {20.0X},
 MRNUMBER = {12,671e},
MRREVIEWER = {G. Higman},
}

@InProceedings{Pinsker73,
 author =       {Mark S. Pinsker},
 title =        {On the Complexity of a Concentrator},
 booktitle =    {Proc. of the 7th Annual Teletraffic Conference},
 OPTcrossref =  {},
 OPTkey =       {},
 pages =        {318/1--318/4},
 year =         {1973},
 OPTeditor =    {},
 OPTvolume =    {},
 OPTnumber =    {},
 OPTseries =    {},
 address =      {Stockholm},
 OPTmonth =     {},
 OPTorganization = {},
 OPTpublisher = {},
 OPTnote =      {},
 OPTannote =    {}
}

@Article{Pippenger87,
title={Sorting and Selecting in Rounds},
author={Nicholas Pippenger},
pages={1032--1038},
journal=sicomp,
year=1987,
month=dec,
volume=16,
number=6,
source={http://theory.lcs.mit.edu/~dmjones/hbp/sicomp/sicomp.bib},
eprint="sicomp:16/0216066"
}

@Article{PippengerYa82,
 author =       {Nicholas Pippenger and Andrew C. Yao},
 title =        {Rearrangeable Networks with Limited Depth},
 journal =      {{SIAM} Journal on Algebraic and Discrete Methods},
 year =         {1982},
 OPTkey =       {},
 volume =       {3},
 number =    {4},
 pages =        {411--417},
 OPTmonth =     {},
 OPTnote =      {},
 OPTannote =    {},
eprint="simax:03/0603041"
}

@article {ReingoldVaWi02,
   AUTHOR = {Reingold, Omer and Vadhan, Salil and Wigderson, Avi},
    TITLE = {Entropy waves, the zig-zag graph product, and new
             constant-degree expanders},
  JOURNAL = {Ann. of Math. (2)},
 FJOURNAL = {Annals of Mathematics. Second Series},
   VOLUME = {155},
     YEAR = {2002},
   NUMBER = {1},
    PAGES = {157--187},
     ISSN = {0003-486X},
    CODEN = {ANMAAH},
  MRCLASS = {05C50 (60C05)},
 MRNUMBER = {2003c:05145},
MRREVIEWER = {Sandi Klav{\v{z}}ar},
eprint="arxiv:math.CO/0406038"
}

@incollection {Selberg65,
   AUTHOR = {Selberg, Atle},
    TITLE = {On the estimation of {F}ourier coefficients of modular forms},
 BOOKTITLE = {Proc. of the Sympos. Pure Math.},
volume={VIII},
    PAGES = {1--15},
 PUBLISHER = {Amer. Math. Soc.},
  ADDRESS = {Providence, R.I.},
     YEAR = {1965},
  MRCLASS = {10.20},
 MRNUMBER = {32 \#93},
MRREVIEWER = {J. R. Smart},
}

@Article{Sipser88,
title={Expanders, Randomness, or Time versus Space},
author={Michael Sipser},
pages={379--383},
journal=jcss,
year=1988,
month=jun,
volume=36,
number=3,
source={http://theory.lcs.mit.edu/~dmjones/hbp/jcss/jcss.bib},
eprint="jcss:10.1016/0022-0000(88)90035-9"
}

@article{SipserSp96,
  AUTHOR = {Sipser, Michael and Spielman, Daniel A.},
   TITLE = {Expander codes},
 JOURNAL = {IEEE Transactions on Information Theory},
  VOLUME = 42,
    YEAR = 1996,
  NUMBER = {6, part 1},
   PAGES = {1710--1722},
    ISSN = {0018-9448},
   CODEN = {IETTAW},
 MRCLASS = {94B05},
 MRNUMBER = {98d:94031},
 EPRINT   = {tit:10.1109/18.556667}
}

@article {Spielman96,
  AUTHOR = {Spielman, Daniel A.},
   TITLE = {Linear-time encodable and decodable error-correcting codes},
 JOURNAL = {IEEE Transactions on Information Theory},
  VOLUME = 42,
    YEAR = 1996,
  NUMBER = {6, part 1},
   PAGES = {1723--1731},
    ISSN = {0018-9448},
   CODEN = {IETTAW},
 MRCLASS = {94B05 (68Q25)},
 MRNUMBER= {98g:94034},
 EPRINT  = {tit:10.1109/18.556668}
}

@Article{Tanner84,
 author =       {Michael R. Tanner},
 title =        {Explicit Concentrators from Generalized $N$-gons},
 journal =      {SIAM Journal on Algebraic Discrete Methods},
 year =         {1984},
 OPTkey =       {},
 volume =       {5},
 number =       {3},
 pages =        {287--293},
 OPTmonth =     {},
 OPTnote =      {},
 OPTannote =    {},
 eprint="simax:05/0605030"
}

@article{Urquhart87,
  AUTHOR = {Urquhart, Alasdair},
   TITLE = {Hard examples for resolution},
 JOURNAL = {Journal of the Association for Computing Machinery},
  VOLUME = {34},
    YEAR = {1987},
  NUMBER = {1},
   PAGES = {209--219},
    ISSN = {0004-5411},
   CODEN = {JACOAH},
 MRCLASS = {68Q25 (03B05 03B35 03D15 68R10 68T15)},
 MRNUMBER = {89e:68056},
  MRREVR = {Alexander Leitsch},
eprint="jacm:7531.8928"
}

@InCollection{Valiant77,
 author =       {Valiant, Leslie G.},
 title =        {Graph-theoretic arguments in low-level complexity},
 booktitle =    {Proc. of the 6th Symposium on Mathematical Foundations of Computer Science},
 OPTcrossref =  {},
 OPTkey =       {},
 pages =        {162--176},
series = {Lecture Notes in Comput. Sci.},
volume=53,
 publisher =    {Springer},
 year =         {1977},
 OPTeditor =    {},
 OPTvolume =    {},
 OPTnumber =    {},
 OPTseries =    {},
 OPTtype =      {},
 OPTchapter =   {},
 address =      {Berlin},
 OPTedition =   {},
 OPTmonth =     {},
 OPTnote =      {},
 OPTannote =    {}
}

@article {WigdersonZu99,
  AUTHOR = {Wigderson, Avi and Zuckerman, David},
   TITLE = {Expanders that beat the eigenvalue bound: explicit construction
            and applications},
 JOURNAL = {Combinatorica},
 FJOURNAL = {Combinatorica. An International Journal on Combinatorics and
            the Theory of Computing},
  VOLUME = {19},
    YEAR = {1999},
  NUMBER = {1},
   PAGES = {125--138},
    ISSN = {0209-9683},
 MRCLASS = {15-XX},
 MRNUMBER= {1 722 214},
 EPRINT  = {combinatorica:wcjlnyjmdxf30b9x}
}

@Proceedings{FOCS28,
title={28th Annual Symposium on Foundations of Computer Science},
booktitle={Proc. of the 28th Annual Symposium on Foundations of Computer
Science},
month={12--14 } # oct,
year=1987,
address={Los Angeles, California},
organization={IEEE},
crossrefonly=1,
source={http://theory.lcs.mit.edu/~dmjones/FOCS/focs.bib}
}

@Proceedings{FOCS31a,
title={31st Annual Symposium on Foundations of Computer Science},
booktitle={Proc. of the 31st Annual Symposium on Foundations of Computer Science},
volume={I},
month={22--24 } # oct,
year=1990,
address={St. Louis, Missouri},
organization={IEEE},
crossrefonly=1,
source={http://theory.lcs.mit.edu/~dmjones/FOCS/focs.bib}
}

@Proceedings{FOCS45,
title={45th Annual Symposium on Foundations of Computer Science},
booktitle={Proc. of the 45th Annual Symposium on Foundations of Computer Science},
month={17-19 } # oct,
year=2004,
address={Rome, Italy},
organization={IEEE},
crossrefonly=1,
}

@Proceedings{STOC26,
title={Proceedings of the Twenty-Sixth Annual ACM Symposium on the
Theory of Computing},
booktitle={Proc. of the 26th Annual ACM Symposium on
the Theory of Computing},
month={23--25 } # may,
year=1994,
address={Montr{\'e}al, Qu{\'e}bec, Canada},
c-organization={ACM},
key={ACM},
crossrefonly=1,
source={http://theory.lcs.mit.edu/~dmjones/STOC/stoc.bib}
}

@Proceedings{STOC29,
title={Proceedings of the Twenty-Ninth Annual ACM Symposium on
Theory of Computing},
booktitle={Proc. of the 29th Annual ACM Symposium on
Theory of Computing},
month={4--6 } # may,
year=1997,
address={El Paso, Texas},
c-organization={ACM},
key={ACM},
crossrefonly=1,
source={http://theory.lcs.mit.edu/~dmjones/STOC/stoc.bib}
}