Rutgers University
Download:
|
|
by A. Razborov, A. Wigderson
http://www.mi.ras.ru/~razborov/interval.ps
Add To MetaCart
Abstract:
small sets that are uniform in arithmetic progressions
Citations
| 33 | Diameters and eigenvalues – Chung - 1989 |
| 27 | Roth's estimate on the discrepancy of integer sequences is nearly sharp – Beck - 1981 |
| 23 | Random cayley graphs and expanders – Alon, Roichman - 1994 |
| 22 | Two lower bounds for branching programs – Ajtai, Babai, et al. - 1986 |
| 17 | Remark concerning integer sequences – Roth - 1964 |
| 16 | An estimate for character sums – Katz - 1989 |
| 15 | On nontrivial separators for k-page graphs and simulations by nondeterministic one-tape Turing machines – Galil, Szemeredi - 1989 |
| 6 | Construction of a thin set with small Fourier coefficients – Ajtai, Iwaniec, et al. - 1990 |
| 3 | Essential components – Ruzsa - 1987 |
