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.