CALL FOR PAPERS: COLT '99
Twelfth Annual Conference on
Computational Learning Theory
University of California at Santa Cruz
July 7-9, 1999
___________________________________________________________________
The Twelfth Annual Conference on Computational Learning Theory
(COLT '99) will be held on the scenic campus of the University of
California at Santa Cruz from July 7 through July 9, 1999.
We invite submission of papers about the theory of machine learning.
Some possible topics include
o analyses of learning algorithms for specific classes of hypotheses,
including established classes (e.g. neural networks, graphical
models, decision trees, logical formulae, support vector machines,
automata, pattern languages, grammars, HMMs, decision lists,...)
or new classes,
o general bounds on the generalization ability or predictive
performance of learning algorithms,
o analyses of adaptive algorithms for decision or control,
o the impact of computability constraints on learning ability,
o hardness results for learning with bounded resources,
o consideration of new learning models, either that capture important
details of specific applications or that address broad issues
in a new way, and
o structural results, e.g. about the relationship between different
learning models, or about the relationship between some measure
of the complexity of a learning problem and some other property
of the problem.
We also welcome theoretical papers about learning that do not fit into
any of the categories above; we are particularly interested in papers that
include ideas and viewpoints that are new to the COLT community.
Papers will be assessed using the usual criteria for theory papers, but
the significance of the results will receive the most weight. While the
primary focus of the conference is on theory, papers can be strengthened
by the inclusion of relevant experimental results.
High quality survey papers will be considered. We are also planning
to allocate time in the program for panel discussions. Instructions for
proposing topics and panelists will appear later.
The conference will be held on the campus of the University of California
at Santa Cruz, on top of a hill overlooking the Monterey Bay and on
the edge of a redwood forest. The beach is a short bus ride away.
Authors are encouraged to submit their extended abstracts
electronically. Instructions for electronic submissions can be
obtained by sending email to colt99@sigact.acm.org with subject
"HELP", or by visiting http://sigact.acm.org/~colt99/COLT99.html on
the web.
Alternatively, authors may submit fourteen copies (preferably two-sided)
of an extended abstract to:
COLT'99
c/o Phil Long
School of Computing
National University of Singapore
Singapore, 119260 Republic of Singapore
Extended abstracts (whether hard-copy or electronic) must be received
by 5:00pm EST on Monday, March 1, 1999. Late submissions will
not be considered. (We also will accept extended abstracts sent via
air mail and postmarked by February 15.) Authors will be notified of
acceptance or rejection on or before April 15, 1998. Final camera-ready
versions will be due by May 1. Papers that have appeared in journals
or other conferences, or that are being submitted to other conferences,
are not appropriate for submission to COLT.
The extended abstract should be accompanied by a cover page with
title, authors' names, postal and email addresses, and a 200-word
summary. The body of the extended abstract should be no longer than
10 pages, excluding title page and references, in 12-point font with
reasonable spacing and margins. Additional appendices may be
included, but these might not be read by the program committee. The
extended abstract should include a clear definition of the theoretical
model used and a clear description of the results, as well as a
discussion of their significance, including comparison to other
work. Proofs or proof sketches should be included.
Conference chair: David Helmbold (University of California at Santa
Cruz).
Program chairs: Shai Ben-David (Technion) and Phil Long (National
University of Singapore).
Program committee: Nader Bshouty (University of Calgary, Technion),
Meir Feder (Tel-Aviv University), Dan Geiger (Microsoft, Technion),
Dale Schuurmans (University of Waterloo), Hans Ulrich Simon
(Universitaet Bochum), Yoram Singer (AT&T), Carl Smith (University of
Maryland), Frank Stephan (Universitaet Heidelberg), Santosh Vempala
(MIT), Bob Williamson (Australian National University), and Kenji
Yamanishi (NEC).
Student travel: We anticipate that some funds will be available to
partially support travel by student authors. Eligible authors who wish
to apply for travel support should indicate this in a cover letter.
Mark Fulk Award: This award is for the best paper authored or
coauthored by a student. Eligible authors who wish to be considered
for this prize should indicate this on the cover page.
Mail questions and comments to colt99@comp.nus.edu.sg.
This call for papers is available on the web at
http://sigact.acm.org/~colt99/cfp.html.