% csauthors.net - beta - BibTeX bibliography of Joel H. Spencer
@article{journals/networks/ErdosS71,
title = {Imbalances in k-colorations.},
year = {1971},
journal = {Networks},
author = {{Paul Erdös} and {Joel H. Spencer}}
}
@article{journals/networks/Spencer71,
title = {Optimal ranking of tournaments.},
year = {1971},
journal = {Networks},
author = {{Joel H. Spencer}}
}
@article{journals/dm/Spencer72,
title = {Turán's theorem for k-graphs.},
year = {1972},
journal = {Discret. Math.},
author = {{Joel Spencer}}
}
@article{journals/dm/KleitmanS73,
title = {Families of k-independent sets.},
year = {1973},
journal = {Discret. Math.},
author = {{Daniel J. Kleitman} and {Joel H. Spencer}}
}
@article{journals/jct/ErdosGMRSS73,
title = {Euclidean Ramsey Theorems I.},
year = {1973},
journal = {J. Comb. Theory, Ser. A},
author = {{Paul Erdös} and {Ronald L. Graham} and {Peter Montgomery} and {Bruce Lee Rothschild} and {Joel Spencer} and {Ernst G. Straus}}
}
@article{journals/jct/Spencer74,
title = {Puncture Sets.},
year = {1974},
journal = {J. Comb. Theory, Ser. A},
author = {{Joel Spencer}}
}
@article{journals/ior/KeelerS75,
title = {Optimal Doubling in Backgammon.},
year = {1975},
journal = {Oper. Res.},
author = {{Emmett B. Keeler} and {Joel Spencer}}
}
@article{journals/jct/Spencer75,
title = {Ramsey's Theorem - A New Lower Bound.},
year = {1975},
journal = {J. Comb. Theory, Ser. A},
author = {{Joel Spencer}}
}
@article{journals/jct/Spencer75a,
title = {Restricted Ramsey Configurations.},
year = {1975},
journal = {J. Comb. Theory, Ser. A},
author = {{Joel Spencer}}
}
@article{journals/dm/Spencer77,
title = {Asymptotic lower bounds for Ramsey functions.},
year = {1977},
journal = {Discret. Math.},
author = {{Joel Spencer}}
}
@article{journals/jct/Spencer77,
title = {Balancing games.},
year = {1977},
journal = {J. Comb. Theory, Ser. B},
author = {{Joel Spencer}}
}
@inproceedings{conf/stoc/RivestMKWS78,
title = {Coping with Errors in Binary Search Procedures (Preliminary Report)},
year = {1978},
booktitle = {STOC},
author = {{Ronald L. Rivest} and {Albert R. Meyer} and {Daniel J. Kleitman} and {Karl Winklmann} and {Joel Spencer}},
publisher = {ACM},
booktitle = {Proceedings of the 10th Annual ACM Symposium on Theory of Computing, May 1-3, 1978, San Diego, California, USA}
}
@article{journals/jct/OlsonS78,
title = {Balancing Families of Sets.},
year = {1978},
journal = {J. Comb. Theory, Ser. A},
author = {{John E. Olson} and {Joel H. Spencer}}
}
@article{journals/jct/SauerS78,
title = {Edge disjoint placement of graphs.},
year = {1978},
journal = {J. Comb. Theory, Ser. B},
author = {{Norbert Sauer} and {Joel Spencer}}
}
@article{journals/jct/Spencer79,
title = {All Finite Configurations are Almost Ramsey.},
year = {1979},
journal = {J. Comb. Theory, Ser. A},
author = {{Joel Spencer}}
}
@article{journals/jcss/RivestMKWS80,
title = {Coping with Errors in Binary Search Procedures.},
year = {1980},
journal = {J. Comput. Syst. Sci.},
author = {{Ronald L. Rivest} and {Albert R. Meyer} and {Daniel J. Kleitman} and {Karl Winklmann} and {Joel Spencer}}
}
@article{journals/combinatorica/Spencer81,
title = {Suresums.},
year = {1981},
journal = {Comb.},
author = {{Joel Spencer}}
}
@article{journals/combinatorica/Spencer81a,
title = {Extremal problems, partition theorems, symmetric hypergraphs.},
year = {1981},
journal = {Comb.},
author = {{Joel Spencer}}
}
@article{journals/ejc/Spencer81,
title = {Discrete Ham Sandwich Theorems.},
year = {1981},
journal = {Eur. J. Comb.},
author = {{Joel Spencer}}
}
@article{journals/jct/Spencer81,
title = {Coloring n-Sets Red and Blue.},
year = {1981},
journal = {J. Comb. Theory, Ser. A},
author = {{Joel Spencer}}
}
@article{journals/jct/Spencer81a,
title = {Balancing Unit Vectors.},
year = {1981},
journal = {J. Comb. Theory, Ser. A},
author = {{Joel Spencer}}
}
@article{journals/jct/AjtaiKPSS82,
title = {Extremal Uncrowded Hypergraphs.},
year = {1982},
journal = {J. Comb. Theory, Ser. A},
author = {{Miklós Ajtai} and {János Komlós} and {Janos Pintz} and {Joel Spencer} and {Endre Szemerédi}}
}
@article{journals/combinatorica/BeckS83,
title = {Balancing matrices with line shifts.},
year = {1983},
journal = {Comb.},
author = {{József Beck} and {Joel Spencer}}
}
@article{journals/combinatorica/Spencer83,
title = {What's not inside a Cayley graph.},
year = {1983},
journal = {Comb.},
author = {{Joel Spencer}}
}
@article{journals/jct/Spencer83,
title = {Canonical Configurations.},
year = {1983},
journal = {J. Comb. Theory, Ser. A},
author = {{Joel Spencer}}
}
@article{journals/jgt/Spencer83,
title = {Ramsey theory and Ramsey theoreticians.},
year = {1983},
journal = {J. Graph Theory},
author = {{Joel Spencer}}
}
@article{journals/jct/BeckS84,
title = {Unit Distances.},
year = {1984},
journal = {J. Comb. Theory, Ser. A},
author = {{József Beck} and {Joel Spencer}}
}
@article{journals/mp/BeckS84,
title = {Integral approximation sequences.},
year = {1984},
journal = {Math. Program.},
author = {{József Beck} and {Joel Spencer}}
}
@article{journals/gc/Spencer85,
title = {Probabilistic methods.},
year = {1985},
journal = {Graphs Comb.},
author = {{Joel Spencer}}
}
@article{journals/jct/ChungES85,
title = {Extremal subgraphs for two graphs.},
year = {1985},
journal = {J. Comb. Theory, Ser. B},
author = {{Fan R. K. Chung} and {Paul Erdös} and {Joel H. Spencer}}
}
@article{journals/combinatorica/Spencer86,
title = {Balancing vectors in the max norm.},
year = {1986},
journal = {Comb.},
author = {{Joel Spencer}}
}
@article{journals/dm/PalkaRS86,
title = {On a method for random graphs.},
year = {1986},
journal = {Discret. Math.},
author = {{Zbigniew Palka} and {Andrzej Rucinski 001} and {Joel Spencer}}
}
@article{journals/ejc/CalderbankFS86,
title = {Functions that Never Agree.},
year = {1986},
journal = {Eur. J. Comb.},
author = {{A. Robert Calderbank} and {Peter C. Fishburn} and {Joel H. Spencer}}
}
@article{journals/ejc/LovaszSV86,
title = {Discrepancy of Set-systems and Matrices.},
year = {1986},
journal = {Eur. J. Comb.},
author = {{László Lovász 001} and {Joel Spencer} and {Katalin Vesztergombi}}
}
@inproceedings{conf/stoc/ShelahS87,
title = {Threshold Spectra for Random Graphs},
year = {1987},
booktitle = {STOC},
author = {{Saharon Shelah} and {Joel Spencer}},
publisher = {ACM},
booktitle = {Proceedings of the 19th Annual ACM Symposium on Theory of Computing, 1987, New York, New York, USA}
}
@article{journals/combinatorica/ShamirS87,
title = {Sharp concentration of the chromatic number on random graphs Gn, p.},
year = {1987},
journal = {Comb.},
author = {{Eli Shamir 001} and {Joel Spencer}}
}
@inproceedings{conf/iccc/Spencer88,
title = {The design of a resilient network concentrator.},
year = {1988},
booktitle = {ICCC},
author = {{Joel Spencer}},
publisher = {International Council for Computer Communication / Elsevier},
booktitle = {Computer Communication Technologies for the 90's, Proceedings of the Ninth International Conference on Computer Communication, Tel Aviv, Israel, October 30 - November 3, 1988}
}
@article{journals/jct/ErdosFPS88,
title = {How to make a graph bipartite.},
year = {1988},
journal = {J. Comb. Theory, Ser. B},
author = {{Paul Erdös} and {Ralph J. Faudree} and {János Pach} and {Joel H. Spencer}}
}
@article{journals/jct/Spencer88,
title = {Three hundred million points suffice.},
year = {1988},
journal = {J. Comb. Theory, Ser. A},
author = {{Joel H. Spencer}}
}
@article{journals/jgt/ErdosGPS88,
title = {Cutting a graph into two dissimilar halves.},
year = {1988},
journal = {J. Graph Theory},
author = {{Paul Erdös} and {Mark Goldberg} and {János Pach} and {Joel Spencer}}
}
@article{journals/siamdm/PoljakRS88,
title = {Tournament Ranking with Expected Profit in Polynomial Time.},
year = {1988},
journal = {SIAM J. Discret. Math.},
author = {{Svatopluk Poljak} and {Vojtech Rödl} and {Joel Spencer}}
}
@article{journals/tit/PachS88,
title = {Explicit codes with low covering radius.},
year = {1988},
journal = {IEEE Trans. Inf. Theory},
author = {{János Pach} and {Joel Spencer}}
}
@article{journals/dm/Spencer89,
title = {Coloring the projective plane.},
year = {1989},
journal = {Discret. Math.},
author = {{Joel Spencer}}
}
@article{journals/jct/AlonS89,
title = {Ascending waves.},
year = {1989},
journal = {J. Comb. Theory, Ser. A},
author = {{Noga Alon} and {Joel H. Spencer}}
}
@article{journals/jct/BopponaS89,
title = {A useful elementary correlation inequality.},
year = {1989},
journal = {J. Comb. Theory, Ser. A},
author = {{Ravi Boppona} and {Joel H. Spencer}}
}
@article{journals/jct/ErdosS89,
title = {Monochromatic sumsets.},
year = {1989},
journal = {J. Comb. Theory, Ser. A},
author = {{Paul Erdös} and {Joel H. Spencer}}
}
@article{journals/jct/PippengerS89,
title = {Asymptotic behavior of the chromatic index for hypergraphs.},
year = {1989},
journal = {J. Comb. Theory, Ser. A},
author = {{Nicholas Pippenger} and {Joel H. Spencer}}
}
@inproceedings{conf/dimacs/ErdosMPS90,
title = {Gaps in Difference Sets, and the Graph of Nearly Equal Distances.},
year = {1990},
booktitle = {Applied Geometry And Discrete Mathematics},
author = {{Paul Erdös} and {Endre Makai} and {János Pach} and {Joel H. Spencer}},
publisher = {DIMACS/AMS},
booktitle = {Applied Geometry And Discrete Mathematics, Proceedings of a DIMACS Workshop, Providence, Rhode Island, USA, September 18, 1990}
}
@article{journals/combinatorica/Spencer90,
title = {Infinite spectra in the first order theory of graphs.},
year = {1990},
journal = {Comb.},
author = {{Joel Spencer}}
}
@article{journals/dm/PachS90,
title = {Note on vertex-partitions of infinite graphs.},
year = {1990},
journal = {Discret. Math.},
author = {{János Pach} and {Joel H. Spencer}}
}
@article{journals/jct/Spencer90,
title = {Counting extensions.},
year = {1990},
journal = {J. Comb. Theory, Ser. A},
author = {{Joel H. Spencer}}
}
@article{journals/jct/Spencer90a,
title = {Threshold functions for extension statements.},
year = {1990},
journal = {J. Comb. Theory, Ser. A},
author = {{Joel H. Spencer}}
}
@article{journals/jgt/BabaiSS90,
title = {Extremal subgraphs of random graphs.},
year = {1990},
journal = {J. Graph Theory},
author = {{László Babai} and {Miklós Simonovits} and {Joel Spencer}}
}
@article{journals/rsa/Spencer90,
title = {Countable Sparse Random Graphs.},
year = {1990},
journal = {Random Struct. Algorithms},
author = {{Joel Spencer}}
}
@article{journals/dam/ErdosS91,
title = {Lopsided Lovász Local Lemma and Latin transversals.},
year = {1991},
journal = {Discret. Appl. Math.},
author = {{Paul Erdös} and {Joel Spencer}}
}
@article{journals/dam/Spencer91,
title = {Threshold spectra via the Ehrenfeucht game.},
year = {1991},
journal = {Discret. Appl. Math.},
author = {{Joel Spencer}}
}
@article{journals/gc/AlonKLMRS91,
title = {Set systems with no union of cardinality 0 modulom.},
year = {1991},
journal = {Graphs Comb.},
author = {{Noga Alon} and {Daniel J. Kleitman} and {Richard J. Lipton} and {Roy Meshulam} and {Michael O. Rabin} and {Joel H. Spencer}}
}
@book{books/wi/AlonS92,
title = {The Probabilistic Method},
year = {1992},
isbn = {0-471-53588-5},
publisher = {John Wiley},
author = {{Noga Alon} and {Joel Spencer}}
}
@inproceedings{conf/soda/Spencer92,
title = {The Probabilistic Method.},
year = {1992},
booktitle = {SODA},
author = {{Joel Spencer}},
publisher = {ACM/SIAM},
booktitle = {Proceedings of the Third Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 27-29 January 1992, Orlando, Florida, USA.}
}
@article{journals/cpc/SpencerW92,
title = {Three Thresholds for a Liar.},
year = {1992},
journal = {Comb. Probab. Comput.},
author = {{Joel Spencer} and {Peter Winkler 001}}
}
@article{journals/rsa/JansonS92,
title = {Probabilistic Construction of Proportional Graphs.},
year = {1992},
journal = {Random Struct. Algorithms},
author = {{Svante Janson} and {Joel Spencer}}
}
@article{journals/tcs/Spencer92,
title = {Ulam's Searching Game with a Fixed Number of Lies.},
year = {1992},
journal = {Theor. Comput. Sci.},
author = {{Joel Spencer}}
}
@article{journals/combinatorica/BollobasESW93,
title = {Clique coverings of the edges of a random graph.},
year = {1993},
journal = {Comb.},
author = {{Béla Bollobás} and {Paul Erdös} and {Joel Spencer} and {Douglas B. West}}
}
@article{journals/jsyml/Spencer93,
title = {Zero-One Laws with Variable Probability.},
year = {1993},
journal = {J. Symb. Log.},
author = {{Joel Spencer}}
}
@article{journals/dm/Spencer94,
title = {From Erdös to algorithms.},
year = {1994},
journal = {Discret. Math.},
author = {{Joel Spencer}}
}
@article{journals/rsa/ShelahS94,
title = {Can You Feel the Double Jump?},
year = {1994},
journal = {Random Struct. Algorithms},
author = {{Saharon Shelah} and {Joel Spencer}}
}
@article{journals/rsa/ShelahS94a,
title = {Random Sparse Unary Predicates.},
year = {1994},
journal = {Random Struct. Algorithms},
author = {{Saharon Shelah} and {Joel Spencer}}
}
@article{journals/tcs/Spencer94,
title = {Randomization, Derandomization and Antirandomization: Three Games.},
year = {1994},
journal = {Theor. Comput. Sci.},
author = {{Joel Spencer}}
}
@inproceedings{conf/dimacs/BoppanaS95,
title = {Smoothness laws for random ordered graphs.},
year = {1995},
booktitle = {Logic and Random Structures},
author = {{Ravi Bopu Boppana} and {Joel Spencer}},
publisher = {DIMACS/AMS},
booktitle = {Logic and Random Structures, Proceedings of a DIMACS Workshop, New Brunswick, New Jersey, USA, November 5-7, 1995}
}
@article{journals/dam/AlonST95,
title = {Covering with Latin Transversals.},
year = {1995},
journal = {Discret. Appl. Math.},
author = {{Noga Alon} and {Joel Spencer} and {Prasad Tetali}}
}
@article{journals/jal/BlumS95,
title = {Coloring Random and Semi-Random k-Colorable Graphs.},
year = {1995},
journal = {J. Algorithms},
author = {{Avrim Blum} and {Joel Spencer}}
}
@article{journals/rsa/Spencer95,
title = {Asymptotic Packing via a Branching Process.},
year = {1995},
journal = {Random Struct. Algorithms},
author = {{Joel Spencer}}
}
@article{journals/jct/GordonPKS96,
title = {Asymptotically Optimal Covering Designs.},
year = {1996},
journal = {J. Comb. Theory, Ser. A},
author = {{Daniel M. Gordon} and {Oren Patashnik} and {Greg Kuperberg} and {Joel Spencer}}
}
@article{journals/jct/PittelSW96,
title = {Sudden Emergence of a Giantk-Core in a Random Graph.},
year = {1996},
journal = {J. Comb. Theory, Ser. B},
author = {{Boris G. Pittel} and {Joel Spencer} and {Nicholas C. Wormald}}
}
@inproceedings{conf/dimacs/SpencerT97,
title = {On the limit values of probabilities for the first order properties of graphs.},
year = {1997},
booktitle = {Contemporary Trends in Discrete Mathematics},
author = {{Joel Spencer} and {Lubos Thoma}},
publisher = {DIMACS/AMS},
booktitle = {Contemporary Trends in Discrete Mathematics: From DIMACS and DIMATIA to the Future, Proceedings of a DIMACS Workshop, Stirín Castle, Czech Republic, May 19-25, 1997}
}
@article{journals/combinatorics/Spencer97,
title = {Real time asymptotic packing.},
year = {1997},
journal = {Electron. J. Comb.},
author = {{Joel H. Spencer}}
}
@inproceedings{conf/stacs/SpencerJ98,
title = {Random Sparse Bit Strings at the Threshold of Adjacency.},
year = {1998},
booktitle = {STACS},
author = {{Joel Spencer} and {Katherine St. John}},
publisher = {Springer},
booktitle = {STACS 98, 15th Annual Symposium on Theoretical Aspects of Computer Science, Paris, France, February 25-27, 1998, Proceedings}
}
@article{journals/jct/Spencer98,
title = {A Useful Elementary Correlation Inequality, II.},
year = {1998},
journal = {J. Comb. Theory, Ser. A},
author = {{Joel Spencer}}
}
@article{journals/rsa/SpencerJ98,
title = {Random unary predicates: Almost sure theories and countable models.},
year = {1998},
journal = {Random Struct. Algorithms},
author = {{Joel Spencer} and {Katherine St. John}}
}
@article{journals/combinatorica/PachS99,
title = {Uniformly Distributed Distances - a Geometric Application of Janson's Inequality.},
year = {1999},
journal = {Comb.},
author = {{János Pach} and {Joel Spencer}}
}
@article{journals/rsa/BorgsCKS99,
title = {Uniform boundedness of critical crossing probabilities implies hyperscaling.},
year = {1999},
journal = {Random Struct. Algorithms},
author = {{Christian Borgs} and {Jennifer T. Chayes} and {Harry Kesten} and {Joel Spencer}}
}
@book{books/wi/AlonS00,
title = {The Probabilistic Method, Second Edition},
year = {2000},
isbn = {978-0-47172215-1},
publisher = {John Wiley},
author = {{Noga Alon} and {Joel H. Spencer}}
}
@inproceedings{conf/latin/CoffmanLSW00,
title = {Average-Case Analysis of Retangle Packings.},
year = {2000},
booktitle = {LATIN},
author = {{Edward G. Coffman Jr.} and {George S. Lueker} and {Joel Spencer} and {Peter M. Winkler}},
publisher = {Springer},
booktitle = {LATIN 2000: Theoretical Informatics, 4th Latin American Symposium, Punta del Este, Uruguay, April 10-14, 2000, Proceedings}
}
@article{journals/combinatorica/SpencerT00,
title = {Ups and Downs of First Order Sentences on Random Graphs.},
year = {2000},
journal = {Comb.},
author = {{Joel Spencer} and {Gábor Tardos}}
}
@article{journals/cpc/AlonBS00,
title = {Packing Ferrers Shapes.},
year = {2000},
journal = {Comb. Probab. Comput.},
author = {{Noga Alon} and {Miklós Bóna} and {Joel Spencer}}
}
@article{journals/dcg/PachST00,
title = {New Bounds on Crossing Numbers.},
year = {2000},
journal = {Discret. Comput. Geom.},
author = {{János Pach} and {Joel Spencer} and {Géza Tóth 001}}
}
@article{journals/rsa/KaronskiS00,
title = {Ten Years!},
year = {2000},
journal = {Random Struct. Algorithms},
author = {{Michal Karonski} and {Joel Spencer}}
}
@article{journals/combinatorics/SpencerJ01,
title = {The Tenacity of Zero-One Laws.},
year = {2001},
journal = {Electron. J. Comb.},
author = {{Joel H. Spencer} and {Katherine St. John}}
}
@article{journals/rsa/BollobasRST01,
title = {The degree sequence of a scale-free random graph process.},
year = {2001},
journal = {Random Struct. Algorithms},
author = {{Béla Bollobás} and {Oliver Riordan} and {Joel Spencer} and {Gábor E. Tusnády}}
}
@inproceedings{conf/focs/DodisS02,
title = {On the (non)Universality of the One-Time Pad.},
year = {2002},
booktitle = {FOCS},
author = {{Yevgeniy Dodis} and {Joel Spencer}},
publisher = {IEEE Computer Society},
booktitle = {43rd Symposium on Foundations of Computer Science (FOCS 2002), 16-19 November 2002, Vancouver, BC, Canada, Proceedings}
}
@inproceedings{conf/latin/Spencer02,
title = {Erdős Magic.},
year = {2002},
booktitle = {LATIN},
author = {{Joel Spencer}},
publisher = {Springer},
booktitle = {LATIN 2002: Theoretical Informatics, 5th Latin American Symposium, Cancun, Mexico, April 3-6, 2002, Proceedings}
}
@article{journals/dm/LagariasSV02,
title = {Counting dyadic equipartitions of the unit square.},
year = {2002},
journal = {Discret. Math.},
author = {{Jeffrey C. Lagarias} and {Joel H. Spencer} and {Jade P. Vinson}}
}
@article{journals/rsa/JansonRS02,
title = {Random dyadic tilings of the unit square.},
year = {2002},
journal = {Random Struct. Algorithms},
author = {{Svante Janson} and {Dana Randall} and {Joel Spencer}}
}
@article{journals/rsa/SpencerT02,
title = {Crossing numbers of random graphs.},
year = {2002},
journal = {Random Struct. Algorithms},
author = {{Joel Spencer} and {Géza Tóth 001}}
}
@inproceedings{conf/cocoon/Spencer03,
title = {LIAR!},
year = {2003},
booktitle = {COCOON},
author = {{Joel Spencer}},
publisher = {Springer},
booktitle = {Computing and Combinatorics, 9th Annual International Conference, COCOON 2003, Big Sky, MT, USA, July 25-28, 2003, Proceedings}
}
@article{journals/jct/SpencerY03,
title = {The halflie problem.},
year = {2003},
journal = {J. Comb. Theory, Ser. A},
author = {{Joel Spencer} and {Catherine H. Yan}}
}
@article{journals/combinatorics/MitzenmacherOS04,
title = {A Scaling Result for Explosive Processes.},
year = {2004},
journal = {Electron. J. Comb.},
author = {{Michael Mitzenmacher} and {Roberto Imbuzeiro Oliveira} and {Joel H. Spencer}}
}
@article{journals/tcs/DumitriuS04,
title = {A Halfliar's game.},
year = {2004},
journal = {Theor. Comput. Sci.},
author = {{Ioana Dumitriu} and {Joel Spencer}}
}
@article{journals/combinatorica/DumitriuS05,
title = {The Liar Game Over an Arbitrary Channel.},
year = {2005},
journal = {Comb.},
author = {{Ioana Dumitriu} and {Joel H. Spencer}}
}
@article{journals/combinatorics/AlonKSS05,
title = {Discrepancy Games.},
year = {2005},
journal = {Electron. J. Comb.},
author = {{Noga Alon} and {Michael Krivelevich} and {Joel Spencer} and {Tibor Szabó}}
}
@inproceedings{journals/entcs/SpencerJ06,
title = {The Complexity of Random Ordered Structures.},
year = {2005},
booktitle = {WoLLIC},
author = {{Joel H. Spencer} and {Katherine St. John}},
publisher = {Elsevier},
booktitle = {Proceedings of the 12th Workshop on Logic, Language, Information and Computation, WoLLIC 2005, Florianópolis, Santa Catarina, Brazil, July 19-22, 2005}
}
@article{journals/im/OliveiraS05,
title = {Connectivity Transitions in Networks with Super-Linear Preferential Attachment.},
year = {2005},
journal = {Internet Math.},
author = {{Roberto Imbuzeiro Oliveira} and {Joel H. Spencer}}
}
@article{journals/rsa/BorgsCHSS05,
title = {Random subgraphs of finite graphs: I. The scaling window under the triangle condition.},
year = {2005},
journal = {Random Struct. Algorithms},
author = {{Christian Borgs} and {Jennifer T. Chayes} and {Remco van der Hofstad} and {Gordon Slade} and {Joel H. Spencer}}
}
@article{journals/rsa/KimPSV05,
title = {How complex are random graphs in first order logic?},
year = {2005},
journal = {Random Struct. Algorithms},
author = {{Jeong Han Kim} and {Oleg Pikhurko} and {Joel H. Spencer} and {Oleg Verbitsky 001}}
}
@article{journals/siamdm/DumitriuS05,
title = {The Two-Batch Liar Game over an Arbitrary Channel.},
year = {2005},
journal = {SIAM J. Discret. Math.},
author = {{Ioana Dumitriu} and {Joel H. Spencer}}
}
@inproceedings{conf/analco/CooperDST06,
title = {Deterministic Random Walks.},
year = {2006},
booktitle = {ANALCO},
author = {{Joshua N. Cooper} and {Benjamin Doerr} and {Joel Spencer} and {Gábor Tardos}},
publisher = {SIAM},
booktitle = {Proceedings of the Third Workshop on Analytic Algorithmics and Combinatorics, ANALCO 2006, Miami, Florida, USA, January 21, 2006}
}
@article{journals/apal/PikhurkoSV06,
title = {Succinct definitions in the first order theory of graphs.},
year = {2006},
journal = {Ann. Pure Appl. Log.},
author = {{Oleg Pikhurko} and {Joel Spencer} and {Oleg Verbitsky 001}}
}
@article{journals/combinatorica/BorgsCHSS06,
title = {Random Subgraphs Of Finite Graphs: III. The Phase Transition For The n-Cube.},
year = {2006},
journal = {Comb.},
author = {{Christian Borgs} and {Jennifer T. Chayes} and {Remco van der Hofstad} and {Gordon Slade} and {Joel Spencer}}
}
@article{journals/cpc/CooperS06,
title = {Simulating a Random Walk with Constant Error.},
year = {2006},
journal = {Comb. Probab. Comput.},
author = {{Joshua N. Cooper} and {Joel Spencer}}
}
@article{journals/ejc/HofstadS06,
title = {Counting connected graphs asymptotically.},
year = {2006},
journal = {Eur. J. Comb.},
author = {{Remco van der Hofstad} and {Joel Spencer}}
}
@article{journals/combinatorica/SpencerW07,
title = {Birth control for giants.},
year = {2007},
journal = {Comb.},
author = {{Joel H. Spencer} and {Nicholas C. Wormald}}
}
@article{journals/cpc/BohmanFLPSSV07,
title = {First-Order Definability of Trees and Sparse Random Graphs.},
year = {2007},
journal = {Comb. Probab. Comput.},
author = {{Tom Bohman} and {Alan M. Frieze} and {Tomasz Luczak 001} and {Oleg Pikhurko} and {Clifford D. Smyth} and {Joel Spencer} and {Oleg Verbitsky 001}}
}
@article{journals/cpc/JansonS07,
title = {A Point Process Describing the Component Sizes in the Critical Window of the Random Graph Evolution.},
year = {2007},
journal = {Comb. Probab. Comput.},
author = {{Svante Janson} and {Joel Spencer}}
}
@article{journals/ejc/CooperDST07,
title = {Deterministic random walks on the integers.},
year = {2007},
journal = {Eur. J. Comb.},
author = {{Joshua N. Cooper} and {Benjamin Doerr} and {Joel H. Spencer} and {Gábor Tardos}}
}
@article{journals/ejc/PikhurkoSV07,
title = {Decomposable graphs and definitions with no quantifier alternation.},
year = {2007},
journal = {Eur. J. Comb.},
author = {{Oleg Pikhurko} and {Joel Spencer} and {Oleg Verbitsky 001}}
}
@article{journals/endm/CooperDFS07,
title = {Deterministic Random Walks on Regular Trees.},
year = {2007},
journal = {Electron. Notes Discret. Math.},
author = {{Joshua N. Cooper} and {Benjamin Doerr} and {Tobias Friedrich 001} and {Joel Spencer}}
}
@book{series/txtcs/GradelKLMSVVW07,
title = {Finite Model Theory and Its Applications},
year = {2007},
isbn = {978-3-540-68804-4},
publisher = {Springer},
series = {Texts in Theoretical Computer Science. An EATCS Series},
author = {{Erich Grädel} and {Phokion G. Kolaitis} and {Leonid Libkin} and {Maarten Marx} and {Joel Spencer} and {Moshe Y. Vardi} and {Yde Venema} and {Scott Weinstein}}
}
@book{books/daglib/0021015,
title = {The Probabilistic Method, Third Edition.},
year = {2008},
isbn = {978-0-470-17020-5},
publisher = {Wiley},
series = {Wiley-Interscience series in discrete mathematics and optimization},
author = {{Noga Alon} and {Joel H. Spencer}}
}
@article{journals/dmtcs/SpencerS08,
title = {On the Size of Induced Acyclic Subgraphs in Random Digraphs.},
year = {2008},
journal = {Discret. Math. Theor. Comput. Sci.},
author = {{Joel Spencer} and {C. R. Subramanian 001}}
}
@inproceedings{conf/soda/KuhnPSS10,
title = {Synchrony and Asynchrony in Neural Networks.},
year = {2010},
booktitle = {SODA},
author = {{Fabian Kuhn} and {Konstantinos Panagiotou} and {Joel Spencer} and {Angelika Steger}},
publisher = {SIAM},
booktitle = {Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2010, Austin, Texas, USA, January 17-19, 2010}
}
@article{journals/geb/NeymanS10,
title = {Complexity and effective prediction.},
year = {2010},
journal = {Games Econ. Behav.},
author = {{Abraham Neyman} and {Joel Spencer}}
}
@article{journals/rsa/HofstadLS10,
title = {The second largest component in the supercritical 2D Hamming graph.},
year = {2010},
journal = {Random Struct. Algorithms},
author = {{Remco van der Hofstad} and {Malwina J. Luczak} and {Joel Spencer}}
}
@article{journals/rsa/Spencer10,
title = {Phase transitions for random structures and algorithms.},
year = {2010},
journal = {Random Struct. Algorithms},
author = {{Joel Spencer}}
}
@article{journals/dm/FreireS11,
title = {Proppian random walks in Z.},
year = {2011},
journal = {Discret. Math.},
author = {{Juliana Freire} and {Joel Spencer}}
}
@incollection{books/daglib/p/Spencer13,
title = {Erdős Magic.},
year = {2013},
booktitle = {The Mathematics of Paul Erdős I},
author = {{Joel Spencer}},
publisher = {Springer},
booktitle = {The Mathematics of Paul Erdős I}
}
@incollection{books/daglib/p/Spencer13a,
title = {The Erdős Existence Argument.},
year = {2013},
booktitle = {The Mathematics of Paul Erdős I},
author = {{Joel Spencer}},
publisher = {Springer},
booktitle = {The Mathematics of Paul Erdős I}
}
@article{journals/algorithmica/BansalS13,
title = {Deterministic Discrepancy Minimization.},
year = {2013},
journal = {Algorithmica},
author = {{Nikhil Bansal 001} and {Joel Spencer}}
}
@article{journals/rsa/KangPS13,
title = {The Bohman-Frieze process near criticality.},
year = {2013},
journal = {Random Struct. Algorithms},
author = {{Mihyun Kang} and {Will Perkins 001} and {Joel Spencer}}
}
@article{journals/sigmetrics/SpencerSX13,
title = {Queueing with future information.},
year = {2013},
journal = {SIGMETRICS Perform. Evaluation Rev.},
author = {{Joel Spencer} and {Madhu Sudan 001} and {Kuang Xu}}
}
@article{journals/cpc/CooperFIJS16,
title = {On the Length of a Random Minimum Spanning Tree.},
year = {2016},
journal = {Comb. Probab. Comput.},
author = {{Colin Cooper} and {Alan M. Frieze} and {Nate Ince} and {Svante Janson} and {Joel Spencer}}
}
@article{journals/dm/SpencerZ16,
title = {Bounded quantifier depth spectra for random graphs.},
year = {2016},
journal = {Discret. Math.},
author = {{Joel H. Spencer} and {Maksim E. Zhukovskii}}
}
@article{journals/corr/abs-1805-10653,
title = {Preferential Attachment When Stable.},
year = {2018},
journal = {CoRR},
author = {{Svante Janson} and {Subhabrata Sen} and {Joel Spencer}}
}
@article{journals/dm/HolroydLPS19,
title = {Existential monadic second order logic on random rooted trees.},
year = {2019},
journal = {Discret. Math.},
author = {{Alexander E. Holroyd} and {Avi Levy} and {Moumanti Podder} and {Joel Spencer}}
}
@article{journals/rsa/BansalS20,
title = {On-line balancing of random inputs.},
year = {2020},
journal = {Random Struct. Algorithms},
author = {{Nikhil Bansal 001} and {Joel H. Spencer}}
}