Appointed, which declares his dignity,

And the regard of Heaven on all his ways;

While other animals unactive range,

And of their doings God takes no account."

J. Milton, __Paradise Lost__

A. De and I. Diakonikolas and R. Servedio.

S. Chan and I. Diakonikolas and R. Servedio and X. Sun.

X. Chen and R. Servedio and L.-Y. Tan.

E. Blais and J. Håstad and R. Servedio and L.-Y. Tan.

A. De and R. Servedio.

S.O. Chan and I. Diakonikolas and R. Servedio and X. Sun,

A. De and I. Diakonikolas and R. Servedio.

A. De and C. Daskalakis and I. Diakonikolas and A. Moitra and R. Servedio.

C. Canonne and D. Ron and R. Servedio.

C. Daskalakis and I. Diakonikolas and R. O'Donnell and R. Servedio and L.-Y. Tan

A. De and I. Diakonikolas and R. Servedio.

P. Long and R. Servedio.

P. Long and R. Servedio.

Preliminary version appeared as "Low-weight halfspaces for sparse Boolean vectors" in

S. Chan and I. Diakonikolas and R. Servedio and X. Sun.

C. Daskalakis and I. Diakonikolas and R. Servedio and G. Valiant and P. Valiant.

D. Ron and R. Servedio.

R. Servedio and E. Viola.

A. De and I. Diakonikolas and R. Servedio.

R. Servedio and L.-Y. Tan and J. Thaler.

L. Hellerstein and D. Kletenik and R. Servedio and L. Sellie.

C. Daskalakis and I. Diakonikolas and R. Servedio.

A. De and I. Diakonikolas and V. Feldman and R. Servedio.

Preliminary version in

C. Daskalakis and I. Diakonikolas and R. Servedio.

M. Hardt and G. Rothblum and R. Servedio.

P. Long and R. Servedio

Preliminary version in

P. Long and R. Servedio

D. Dachman-Soled and R. Servedio.

V. Feldman and H. Lee and R. Servedio.

I. Diakonikolas and R. O'Donnell and R. Servedio and Y. Wu.

P. Gopalan and R. Servedio.

I. Diakonikolas and R. Servedio and L.-Y. Tan and A. Wan.

Preliminary version in

I. Diakonikolas and P. Harsha and A. Klivans and R. Meka and P. Raghavendra and R. Servedio and L.-Y. Tan

Preliminary version in

P. Long and R. Servedio.

R. Servedio.

K. Matulef and R. O'Donnell and R. Rubinfeld and R. Servedio.

I. Diakonikolas and P. Gopalan and R. Jaiswal and R. Servedio and E. Viola.

Preliminary version in

K. Matulef and R. O'Donnell and R. Rubinfeld and R. Servedio.

I. Diakonikolas and R. Servedio

Preliminary version appeared in

A. Klivans and P. Long and R. Servedio

Preliminary version in

P. Gopalan and R. O'Donnell and R. Servedio and A. Shpilka and K. Wimmer

Preliminary version in

K. Matulef and R. Rubinfeld and R. O'Donnell and R. Servedio

Preliminary version in

P. Long and R. Servedio

A. Klivans and R. O'Donnell and R. Servedio.

J. Jackson and H. Lee and R. Servedio and A. Wan.

Preliminary version in

D. Dachman-Soled and H. Lee and T. Malkin and R. Servedio and A. Wan and H. Wee.

Preliminary version in

I. Diakonikolas and H. Lee and K. Matulef and R. Servedio and A. Wan.

Preliminary version in

P. Long and R. Servedio.

Preliminary version in

R. O'Donnell and R. Servedio.

Preliminary version in

I. Diakonikolas and H. Lee and K. Matulef and K. Onak and R. Rubinfeld and R. Servedio and A. Wan.

Z. Barutcuoglu and P. Long and R. Servedio.

P. Long and R. Servedio.

D. Glasner and R. Servedio.

A. Atici and R. Servedio

M. Rabin and R. Servedio and C. Thorpe.

P. Long, R. Servedio and H.-U. Simon

P. Long and R. Servedio.

A. Atici and R. Servedio.

H. Lee and R. Servedio and A. Wan.

Preliminary version in

J. Feldman and R. O'Donnell and R. Servedio.

R. O'Donnell and R. Servedio.

Preliminary version in

R. Servedio.

Preliminary version in

L. Hellerstein and R. Servedio.

Preliminary version in

A. Atici and R. Servedio.

A. Kalai and A. Klivans and Y. Mansour and R. Servedio.

R. O'Donnell and M. Saks and O. Schramm and R. Servedio.

J. Feldman and R. O'Donnell and R. Servedio.

Preliminary version in

J. Jackson and R. Servedio.

Preliminary version in

P. Long and V. Varadan and S. Gilman and M. Treshock and R. Servedio.

A. Elbaz and H. Lee and R. Servedio and A. Wan.

Preliminary version in

P. Long and R. Servedio.

R. Rubinfeld and R. Servedio.

Preliminary version in

R. Servedio and A. Wan.

J. Feldman and T. Malkin and R. Servedio and C. Stein.

A. Klivans and R. Servedio.

Preliminary version in

A. Klivans and R. Servedio.

Preliminary version in

J. Feldman and T. Malkin and R. Servedio and C. Stein and M. Wainwright.

Preliminary version in

R. Servedio.

N. Bshouty and E. Mossel and R. O'Donnell and R. Servedio.

Preliminary version in

R. Khardon and R. Servedio.

Preliminary version in

M. Arias and A. Feigelson and R. Khardon and R. Servedio.

Preliminary version in

J. Jackson and R. Servedio.

Preliminary version appeared in

R. O'Donnell and R. Servedio.

Preliminary version appeared in

Best Paper award, CCC 2003.

R. O'Donnell and R. Servedio.

Preliminary version in

E. Mossel and R. O'Donnell and R. Servedio.

Preliminary version "Learning Juntas" in

A. Kalai and R. Servedio.

Preliminary version in

R. Servedio.

Preliminary version in

A. Klivans and R. O'Donnell and R. Servedio.

Preliminary version in

J. Jackson and A. Klivans and R. Servedio.

One-page abstract also appeared in

R. Khardon and D. Roth and R. Servedio.

Preliminary version in

A. Klivans and R. Servedio.

Preliminary version in

Best Student Paper award, STOC 2001.

R. Servedio.

Ph.D. thesis, Harvard University, May 2001.

R. Servedio.

R. Servedio.

Preliminary version in

R. Servedio.

Preliminary version in

R. Servedio.

S. Gortler and R. Servedio.

A combined version which also includes results from ICALP 01 paper appeared as

R. Servedio.

Preliminary version in

Best Student Paper award, COLT 2000.

R. Servedio.

Preliminary version in

A. Klivans and R. Servedio.

Preliminary version in

R. Servedio.

Preliminary version in

R. Servedio and Y-N. Yeh.

V. Nabokov, __Lolita__

T. Mann, __The Magic Mountain__