Jeffrey C. Jackson

2008
32	EE	Jeffrey C. Jackson, Homin K. Lee, Rocco A. Servedio, Andrew Wan: Learning Random Monotone DNF. APPROX-RANDOM 2008: 483-497
31	EE	Jeffrey C. Jackson: Learning DNF Formulas. Encyclopedia of Algorithms 2008
2007
30	EE	Jeffrey C. Jackson, Homin K. Lee, Rocco A. Servedio, Andrew Wan: Learning Random Monotone DNF. Electronic Colloquium on Computational Complexity (ECCC) 14(129): (2007)
2006
29	EE	Jeffrey C. Jackson: Uniform-Distribution Learnability of Noisy Linear Threshold Functions with Restricted Focus of Attention. COLT 2006: 304-318
28	EE	Jeffrey C. Jackson, Rocco A. Servedio: On Learning Random DNF Formulas Under the Uniform Distribution. Theory of Computing 2(1): 147-172 (2006)
2005
27	EE	Jeffrey C. Jackson, Rocco A. Servedio: On Learning Random DNF Formulas Under the Uniform Distribution. APPROX-RANDOM 2005: 342-353
26	EE	Nader H. Bshouty, Jeffrey C. Jackson, Christino Tamon: Exploring learnability between exact and PAC. J. Comput. Syst. Sci. 70(4): 471-484 (2005)
25	EE	Jeffrey C. Jackson, Rocco A. Servedio: Learning Random Log-Depth Decision Trees under Uniform Distribution. SIAM J. Comput. 34(5): 1107-1128 (2005)
2004
24	EE	Nader H. Bshouty, Jeffrey C. Jackson, Christino Tamon: More efficient PAC-learning of DNF with membership queries under the uniform distribution. J. Comput. Syst. Sci. 68(1): 205-234 (2004)
23	EE	Avrim Blum, Jeffrey C. Jackson, Tuomas Sandholm, Martin Zinkevich: Preference Elicitation and Query Learning. Journal of Machine Learning Research 5: 649-667 (2004)
2003
22	EE	Avrim Blum, Jeffrey C. Jackson, Tuomas Sandholm, Martin Zinkevich: Preference Elicitation and Query Learning. COLT 2003: 13-25
21	EE	Jeffrey C. Jackson, Rocco A. Servedio: Learning Random Log-Depth Decision Trees under the Uniform Distribution. COLT 2003: 610-624
20	EE	Nader H. Bshouty, Jeffrey C. Jackson, Christino Tamon: Uniform-distribution attribute noise learnability. Inf. Comput. 187(2): 277-290 (2003)
2002
19	EE	Jeffrey C. Jackson, Christino Tamon, Tomoyuki Yamakami: Quantum DNF Learnability Revisited. COCOON 2002: 595-604
18	EE	Nader H. Bshouty, Jeffrey C. Jackson, Christino Tamon: Exploring Learnability between Exact and PAC. COLT 2002: 244-254
17	EE	Jeffrey C. Jackson, Adam Klivans, Rocco A. Servedio: Learnability beyond AC0. IEEE Conference on Computational Complexity 2002: 26
16	EE	Jeffrey C. Jackson, Adam Klivans, Rocco A. Servedio: Learnability beyond AC0. STOC 2002: 776-784
1999
15	EE	Nader H. Bshouty, Jeffrey C. Jackson, Christino Tamon: More Efficient PAC-Learning of DNF with Membership Queries Under the Uniform Distribution. COLT 1999: 286-295
14	EE	Nader H. Bshouty, Jeffrey C. Jackson, Christino Tamon: Uniform-Distribution Attribute Noise Learnability. COLT 1999: 75-80
13	EE	Jeffrey C. Jackson, Eli Shamir, Clara Shwartzman: Learning with Queries Corrupted by Classification Noise. Discrete Applied Mathematics 92(2-3): 157-175 (1999)
12		Nader H. Bshouty, Jeffrey C. Jackson: Learning DNF over the Uniform Distribution Using a Quantum Example Oracle. SIAM J. Comput. 28(3): 1136-1153 (1999)
1998
11	EE	Nader H. Bshouty, Jeffrey C. Jackson, Christino Tamon: Attribute Efficient PAC Learning of DNF with Membership Queries under the Uniform Distribution Electronic Colloquium on Computational Complexity (ECCC) 5(76): (1998)
10		Andreas Birkendorf, Eli Dichterman, Jeffrey C. Jackson, Norbert Klasner, Hans-Ulrich Simon: On Restricted-Focus-of-Attention Learnability of Boolean Functions. Machine Learning 30(1): 89-123 (1998)
1997
9	EE	Jeffrey C. Jackson, Eli Shamir, Clara Shwartzman: Learning with Queries Corrupted by Classification Noise. ISTCS 1997: 45-53
8		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)
1996
7	EE	Andreas Birkendorf, Eli Dichterman, Jeffrey C. Jackson, Norbert Klasner, Hans-Ulrich Simon: On Restricted-Focus-of-Attention Learnability of Boolean Functions. COLT 1996: 205-216
1995
6	EE	Nader H. Bshouty, Jeffrey C. Jackson: Learning DNF over the Uniform Distribution using a Quantum Example Oracle. COLT 1995: 118-127
5	EE	Jeffrey C. Jackson, Mark Craven: Learning Sparse Perceptrons. NIPS 1995: 654-660
1994
4		Jeffrey C. Jackson: An Efficient Membership-Query Algorithm for Learning DNF with Respect to the Uniform Distribution FOCS 1994: 42-53
3	EE	Avrim Blum, Merrick L. Furst, Jeffrey C. Jackson, Michael J. Kearns, Yishay Mansour, Steven Rudich: Weakly learning DNF and characterizing statistical query learning using Fourier analysis. STOC 1994: 253-262
1993
2	EE	Avrim Blum, Prasad Chalasani, Jeffrey C. Jackson: On Learning Embedded Symmetric Concepts. COLT 1993: 337-346
1991
1	EE	Merrick L. Furst, Jeffrey C. Jackson, Sean W. Smith: Improved Learning of AC0 Functions. COLT 1991: 317-325

Coauthor Index

1	Andreas Birkendorf	[7] [10]
2	Avrim Blum	[2] [3] [22] [23]
3	Nader H. Bshouty	[6] [11] [12] [14] [15] [18] [20] [24] [26]
4	Prasad Chalasani	[2]
5	Mark Craven	[5]
6	Eli Dichterman	[7] [10]
7	Merrick L. Furst	[1] [3]
8	Michael J. Kearns	[3]
9	Norbert Klasner	[7] [10]
10	Adam R. Klivans (Adam Klivans)	[16] [17]
11	Homin K. Lee	[30] [32]
12	Yishay Mansour	[3]
13	Steven Rudich	[3]
14	Tuomas Sandholm	[22] [23]
15	Rocco A. Servedio	[16] [17] [21] [25] [27] [28] [30] [32]
16	Eli Shamir	[9] [13]
17	Clara Shwartzman	[9] [13]
18	Hans-Ulrich Simon	[7] [10]
19	Sean W. Smith	[1]
20	Christino Tamon	[11] [14] [15] [18] [19] [20] [24] [26]
21	Andrew Wan	[30] [32]
22	Tomoyuki Yamakami	[19]
23	Martin Zinkevich	[22] [23]

Colors in the list of coauthors