Learning via Fourier and Boosting

April 13

Haim Kermany e-mail: haimk at cs

1. Eyal Kushilevitz, Yishay Mansour: Learning Decision Trees Using the Fourier Spectrum. SIAM J. Comput. 22(6): 1331-1348 (1993)

April 13

Roman Gershon e-mail: gershman at tx

2. Avrim Blum, Merrick L. Furst, Jeffrey Jackson, Michael J. Kearns, Yishay Mansour, Steven Rudich: Weakly learning DNF and characterizing statistical query learning using Fourier analysis. STOC 1994: 253-262

April 20

Saeb Mansour e-mail: saib at t2

Reem Ashkar e-mail: sreema at t2

Basma Khalaf e-mail: sbasmaa

3. Yoav Freund: Boosting a Weak Learning Algorithm by Majority. Inf. Comput 121(2): 256-285 (1995)

Yoav Freund: An Improved Boosting Algorithm and Its Implications on Learning Complexity. COLT 1992: 391-398

April 20

Tamar Aizikowitz e-mail: stamar22 at t2

Eitan Yaakobi e-mail: yaakobi at cs

4-5. Jeffrey C. Jackson: An Efficient Membership-Query Algorithm for Learning DNF with Respect to the Uniform Distribution. J. Comput. Syst. Sci. 55(3): 414-440 (1997)

April 29

Shai Berkovich sshayb at t2

Yevgeni Mumblat sym1 at t2

6. Nathan Linial, Yishay Mansour, Noam Nisan: Constant Depth Circuits, Fourier Transform, and Learnability. J. ACM 40(3): 607-620 (1993)

April 29

Danovich Lila slilad at t2

Uliana Popov sabantag at te

7. J. Jackson and A. Klivans and R. Servedio.
Learnability Beyond AC^0. 34th Annual Symposium on Theory of Computing (STOC), 2002, pp. 776-784.

May 4

Lawrance Khoury e-mail: khoury at cs

8. Nader H. Bshouty, Christino Tamon: On the Fourier Spectrum of Monotone Functions. JACM 43(4): 747-770 (1996)

May 4

Meearbaum Orni e-mail: orni at cs

9. Avrim Blum, Carl Burch, John Langford: On Learning Monotone Boolean Functions. FOCS 1998: 408-415

May 11

Hanna Mazzawi e-mail: shannama at t2

10. E. Mossel and R. O'Donnell and R. Servedio.
Learning Juntas.
To appear in Journal of Computer and System Sciences (special issue for STOC 2003). 35th Annual Symposium on Theory of Computing (STOC), 2003, pp. 206-212.

May 18

Ron Maharik

12. R. Servedio.

On Learning Monotone DNF under Product Distributions.
To appear in Information and Computation
Fourteenth Annual Conference on Computational Learning Theory (COLT), 2001, pp. 558-573.

May 18

Itai Sharon e-mail: itaish at cs

13. A. Klivans and R. Servedio.
Boosting and Hard-Core Sets.
Machine Learning 53(3), 2003, pp. 217-238 (special issue on Computational Learning Theory).
Preliminary version in 40th Annual Symposium on Foundations of Computer Science (FOCS), 1999, pp. 624-633

June 8

Natalia Silberstein e-mail: silbnata at t2

14. N. Bshouty and E. Mossel and R. O'Donnell and R. Servedio.
Learning DNF from Random Walks. 44th Annual Symposium on Foundations of Computer Science (FOCS), 2003, pp. 189-198

June 8

Katreen Haddad

Yanai Spinner e-mail: yamai_sh at zahav.net.il

15. Nader H. Bshouty, Vitaly Feldman: On Using Extended Statistical Queries to Avoid Membership Queries. COLT/EuroCOLT 2001: 529-545

June 15

Yahalomit Simionovici e-mail: yallys at cs

11. A. Kalai and R. Servedio.
Boosting in the Presence of Noise.
35th Annual Symposium on Theory of Computing (STOC), 2003, pp. 196-205.

and others . . .