Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
[1]
Hilfe
Suche: Author="Jackson, Jeffrey"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Exploring learnability between exact and PAC
Nader H. Bshouty
,
Jeffrey C. Jackson
,
Christino Tamon
Journal of Computer and System Sciences
70
(4), 2005, pp. 471-484
Learning random log-depth decision trees under uniform distribution
Jeffrey C. Jackson
,
Rocco A. Servedio
SIAM Journal on Computing
34
(5), 2005, pp. 1107-1128
More efficient PAC-learning of DNF with membership queries under the uniform distribution
Nader H. Bshouty
,
Jeffrey C. Jackson
,
Christino Tamon
Journal of Computer and System Sciences
68
(1), 2004, pp. 205-234
Uniform-distribution attribute noise learnability
Nader H. Bshouty
,
Jeffrey C. Jackson
,
Christino Tamon
Information and Computation
187
(2), 2003, pp. 277-290
Learnability beyond
AC^0
Jeffrey C. Jackson
,
Adam R. Klivans
,
Rocco A. Servedio
Proceedings of the 34th Annual ACM Symposium on Theory of Computing, STOC'2002 (Montreal, Quebec, Canada, May 19-21, 2002)
, 2002, pp. 776-784
Quantum DNF learnability revisited
Jeffrey C. Jackson
,
Christino Tamon
,
Tomoyuki Yamakami
Lecture Notes in Computer Science
2387
, 2002, pp. 595-604
Learning with queries corrupted by classification noise
Jeffrey Jackson
,
Eli Shamir
,
Clara Shwartzman
Discrete Applied Mathematics
92
(2-3), 1999, pp. 157-175
Learning DNF over the uniform distribution using a quantum example oracle
Nader H. Bshouty
,
Jeffrey C. Jackson
SIAM Journal on Computing
28
(3), 1998-1999, pp. 1136-1153
Learning with queries corrupted by classification noise
Jeffrey Jackson
,
Eli Shamir
,
Clara Shwartzman
Proceedings of the 5th Israel Symposium on Theory of Computing and Systems, ISTCS'97 (Ramat-Gan, Israel, June 17-19, 1997)
, 1997, pp. 45-53
An efficient membership-query algorithm for learning DNF with respect to the uniform distribution
Jeffrey C. Jackson
Journal of Computer and System Sciences
55
(3), 1997, pp. 414-440
Weakly learning DNF and characterizing statistical query learning using Fourier analysis
Avrim Blum
,
Merrick Furst
,
Jeffrey Jackson
,
Michael Kearns
,
Yishay Mansour
,
Steven Rudich
Proceedings of the 26th Annual ACM Symposium on Theory of Computing, STOC'94 (Montréal, Québec, Canada, May 23-25, 1994)
, 1994, pp. 253-262
An efficient membership-query algorithm for learning DNF with respect to the uniform distribution
Jeffrey Jackson
Proceedings of the 35th Annual IEEE Symposium on Foundations of Computer Science, FOCS'94 (Santa Fe, New Mexico, November 20-22, 1994)
, 1994, pp. 42-53