[comp.ai.digest] Conference - Computational Learning Theory

pitt@P.CS.UIUC.EDU (Lenny Pitt) (02/11/88)

                          CALL FOR PAPERS

             Workshop on Computational Learning Theory

                     Cambridge, Massachusetts
                         August 3-5, 1988


     The first workshop on Computational Learning  Theory  will  be
held at MIT August 3-5, 1988.  It is expected that most papers will
consist of rigorous and formal analyses of  theoretical  issues  in
Machine  Learning.  Empirical work will be considered only if it is
testing some hypothesis that has a quantitative theoretical  basis.
Possible topics include, but are not limited to:

1. resource, convergence-rate and robustness analysis (time, space,
   number  of examples, noise sensitivity, etc.) of specific learn-
   ing algorithms,

2. general learnability and non-learnability  results  in  existing
   computational learning models and general upper and lower bounds
   on resources required for learning, and

3. new computational learning models, extensions of existing learn-
   ing models, and theoretical comparisons among learning models.

     Papers that make formal connections  with  work  in  Robotics,
Neural  Nets,  Pattern  Recognition, Adaptive Signal Processing and
Cryptography are also welcome.

TO REGISTER FOR THE WORKSHOP

     Due to space limitations, registration for the  workshop  will
be  limited  to 60.  If you would like to participate, send a brief
(one page max.) description of your current research, by April  15,
to  the  address  below.   Participants  will be notified, and sent
registration information, by June 1.   It  is  possible  that  some
financial  support  will be available for graduate student partici-
pants.

TO SUBMIT A PAPER

Authors should submit extended abstracts that consist of:

(1)  A cover page with title, author's names and addresses  (e-mail
     also if possible), and a 200 word summary.

(2)  A body not exceeding 5 pages in twelve-point  font.   A  brief
     statement of the definitions and model used followed by a list
     of theorems with proof  sketches  is  suggested.   A  succinct
     statement  on  the  significance of the results should also be
     included.

Authors should send 8 copies of their submissions to

                            John Cherniavsky
               Workshop on Computational Learning Theory
                     Department of Computer Science
                         Georgetown University
                        Washington, D.C.  20057


     The deadline for receiving  submissions  is  April  15,  1988.
This  deadline  is  FIRM. Authors will be notified by June 1, final
camera-ready papers will be due July 1.

Organizing/program committee:

 David Haussler, UC Santa Cruz,  (workshop  co-chair); 
 Leonard Pitt,  U.  Illinois, (workshop co-chair); 
 John Cherniavsky, Georgetown University, (program committee  chair);  
 Ronald  Rivest,  MIT, (local  arrangements);  
 Dana  Angluin, Yale University; 
 Carl Smith, NSF; 
 Leslie Valiant, Harvard University;
 Manfred Warmuth, UC Santa Cruz.