#### Filter Results:

- Full text PDF available (47)

#### Publication Year

1978

2017

- This year (0)
- Last 5 years (5)
- Last 10 years (20)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Joel Spencer
- 2010

Given n sets on n elements it is shown that there exists a two-coloring such that all sets have discrepancy at most Kn>/2, K an absolute constant. This improves the basic probabilistic method withâ€¦ (More)

- Christian Borgs, JENNIFER, +4 authors Joel Spencer
- 2003

â€¢ A submitted manuscript is the author's version of the article upon submission and before peer-review. There can be important differences between the submitted version and the official publishedâ€¦ (More)

- Joel Spencer
- 1995

It is proven that there is a two-coloring of the first n integers for which all arithmetic progressions have discrepancy less than const.n1/4. This shows that a 1964 result of K. F. Roth is, up toâ€¦ (More)

- Dimitris Achlioptas, Raissa M. D'Souza, Joel Spencer
- Science
- 2009

Networks in which the formation of connections is governed by a random process often undergo a percolation transition, wherein around a critical point, the addition of a small number of connectionsâ€¦ (More)

- William Oakes, Joel Spencer
- 34th Annual Frontiers in Education, 2004. FIEâ€¦
- 2004

Multidisciplinary, multi-semester design projects with real customers and a compelling context create a rich environment for engineering, technology and computer science students to learn aboutâ€¦ (More)

- Joel Spencer
- 2008

A fundamental and very well studied region of the ErdÅ‘sRÃ©nyi process is the phase transition at m âˆ¼ n 2 edges in which a giant component suddenly appears. We examine the process beginning with anâ€¦ (More)

Let H be a finite graph on v vertices . We define a function CH , with domain the set of all finite graphs, by letting cH(G) denote the fraction of subgraphs of G on v vertices isomorphic to H. Ourâ€¦ (More)

- Bradford A. Smith, Laurence A. Soderblom, +62 authors Joseph F. Veverka
- Science
- 1989

Voyager 2 images of Neptune reveal a windy planet characterized by bright clouds of methane ice suspended in an exceptionally clear atmosphere above a lower deck of hydrogen sulfide or ammonia ices.â€¦ (More)

We analyze an evolving network model of Krapivsky and Redner in which new nodes arrive sequentially, each connecting to a previously existing node b with probability proportional to the p-th power ofâ€¦ (More)

- J. N. Cooper, Joel Spencer
- 2006

We analyze Jim Proppâ€™s P -machine, a simple deterministic process that simulates a random walk on Zd to within a constant. The proof of the error bound relies on several estimates in the theory ofâ€¦ (More)