| 2008 |
|---|
| 25 | EE | Christino Tamon:
Learning with the Aid of an Oracle.
Encyclopedia of Algorithms 2008 |
| 2005 |
|---|
| 24 | EE | Nader H. Bshouty,
Jeffrey C. Jackson,
Christino Tamon:
Exploring learnability between exact and PAC.
J. Comput. Syst. Sci. 70(4): 471-484 (2005) |
| 2004 |
|---|
| 23 | 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) |
| 2003 |
|---|
| 22 | EE | Nader H. Bshouty,
Jeffrey C. Jackson,
Christino Tamon:
Uniform-distribution attribute noise learnability.
Inf. Comput. 187(2): 277-290 (2003) |
| 2002 |
|---|
| 21 | EE | Jeffrey C. Jackson,
Christino Tamon,
Tomoyuki Yamakami:
Quantum DNF Learnability Revisited.
COCOON 2002: 595-604 |
| 20 | EE | Nader H. Bshouty,
Jeffrey C. Jackson,
Christino Tamon:
Exploring Learnability between Exact and PAC.
COLT 2002: 244-254 |
| 2000 |
|---|
| 19 | EE | Christino Tamon,
Jie Xiang:
On the Boosting Pruning Problem.
ECML 2000: 404-412 |
| 18 | | Christino Tamon,
Tomoyuki Yamakami:
Quantum Computation Relative to Oracles.
UMC 2000: 273-288 |
| 1999 |
|---|
| 17 | 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 |
| 16 | EE | Nader H. Bshouty,
Jeffrey C. Jackson,
Christino Tamon:
Uniform-Distribution Attribute Noise Learnability.
COLT 1999: 75-80 |
| 1998 |
|---|
| 15 | | Nader H. Bshouty,
Christino Tamon,
David K. Wilson:
On Learning Decision Trees with Large Output Domains.
Algorithmica 20(1): 77-100 (1998) |
| 14 | | Nader H. Bshouty,
Christino Tamon,
David K. Wilson:
Learning Matrix Functions over Rings.
Algorithmica 22(1/2): 91-111 (1998) |
| 13 | 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) |
| 12 | EE | Nader H. Bshouty,
Christino Tamon,
David K. Wilson:
On Learning width Two Branching Programs.
Inf. Process. Lett. 65(4): 217-222 (1998) |
| 1997 |
|---|
| 11 | | Francesco Bergadano,
Nader H. Bshouty,
Christino Tamon,
Stefano Varricchio:
On Learning Programs and Small Depth Circuits.
EuroCOLT 1997: 150-161 |
| 10 | | Nader H. Bshouty,
Christino Tamon,
David K. Wilson:
Learning Matrix Functions over Rings.
EuroCOLT 1997: 27-37 |
| 1996 |
|---|
| 9 | EE | Nader H. Bshouty,
Christino Tamon,
David K. Wilson:
On Learning width Two Branching Programs (Extended Abstract).
COLT 1996: 224-227 |
| 8 | EE | Francesco Bergadano,
Nader H. Bshouty,
Christino Tamon,
Stefano Varricchio:
On Learning Branching Programs and Small Depth Circuits
Electronic Colloquium on Computational Complexity (ECCC) 3(9): (1996) |
| 7 | EE | Nader H. Bshouty,
Christino Tamon:
On the Fourier Spectrum of Monotone Functions.
J. ACM 43(4): 747-770 (1996) |
| 6 | | Nader H. Bshouty,
Richard Cleve,
Ricard Gavaldà,
Sampath Kannan,
Christino Tamon:
Oracles and Queries That Are Sufficient for Exact Learning.
J. Comput. Syst. Sci. 52(3): 421-433 (1996) |
| 1995 |
|---|
| 5 | EE | Nader H. Bshouty,
Christino Tamon,
David K. Wilson:
On Learning Decision Trees with Large Output Domains (Extended Abstract).
COLT 1995: 190-197 |
| 4 | EE | Nader H. Bshouty,
Christino Tamon:
On the Fourier spectrum of monotone functions (Extended Abstract).
STOC 1995: 219-228 |
| 3 | EE | Nader H. Bshouty,
Richard Cleve,
Ricard Gavaldà,
Sampath Kannan,
Christino Tamon:
Oracles and Queries That Are Sufficient for Exact Learning
Electronic Colloquium on Computational Complexity (ECCC) 2(15): (1995) |
| 2 | EE | Nader H. Bshouty,
Christino Tamon:
On the Fourier spectrum of Monotone Functions
Electronic Colloquium on Computational Complexity (ECCC) 2(32): (1995) |
| 1994 |
|---|
| 1 | EE | Nader H. Bshouty,
Richard Cleve,
Sampath Kannan,
Christino Tamon:
Oracles and Queries that are Sufficient for Exact Learning (Extended Abstract).
COLT 1994: 130-139 |
