Call for impromptu-talks at COLT 95
Peter Auer
pauer at cse.ucsc.edu
Wed Jun 7 16:21:28 EDT 1995
Following an old (and very successful) tradition we will have at
COLT 95 (July 5 - 8 in Santa Cruz, USA) again (in addition to
two invited talks and talks that have been officially
accepted for presentation by the program committee)
also informal sessions with "impromptu-talks".
In fact, at COLT 95 we have reserved even more time for these,
because they have turned out to be quite fruitful for
a quick dissemination of new/unfinished research results.
The program chair of COLT 95 (Wolfgang Maass) has asked
me to help in the organization of these sessions.
The sessions for impromptu talks at COLT 95 will take place
-- on July 6 from 4:40 to 5:20 (Chair: Ron Rivest)
-- on July 6 from 7:30 to 9:00 (Chair: Peter Auer)
-- on July 7 from 4:50 to 5:30 (Chair: David Haussler).
Slots for these impromptu-talks are assigned on a first-come
first-serve basis, and you can sign up by sending email
to me, i.e. to Peter Auer: pauer at cse.ucsc.edu .
In previous years we had impromptu-talks of up to 10 minutes,
but we may have to shorten that in case of a stronger demand.
Any topic of potential interest to the COLT-community is
appropriate for these impromptu-talks, including recent research
results that have been (or will be) officially presented at
other conferences, report on work in progress, discussion of
open problems.
I will send out the schedule of the impromptu-talks on Jun 28. If
there are still slots available you might sign up for impromptu-talks
during the conference, but usually slots fill up pretty fast.
Below I have attached the conference and registration information for
COLT'95.
Peter Auer.
----------------------------------------------------------------------
COLT '95
Eighth ACM Conference on Computational Learning Theory
Wednesday, July 5 through Saturday, July 8, 1995
University of California, Santa Cruz, California
**********************************************************************
Below is a short ascii summary of the information regarding this
year's Colt conference. Additional information, maps, ... can be
obtained from the colt web page:
http://www.cse.ucsc.edu/~lisa/colt.html
**********************************************************************
The Colt conference will be held on campus, which is hidden away in the
redwoods on the Pacific Coast of Northern California.
The conference is in cooperation with the ACM Special Interest
Group on Algorithms and Computation Theory (SIGACT) and the ACM Special
Interest Group on Artificial Intelligence (SIGART).
1. Flight tickets: San Jose Airport is the closest, about a 45
minute drive. San Francisco Airport (SFO) is about an hour and forty-five
minutes away, but has slightly better flight connections.
2. Transportation from the airport to Santa Cruz:
The first option is to rent a car and drive south from San Jose on
Hwy 880, which becomes Hwy 17 or from San Francisco take either Hwy
280 or 101 to Hwy 17. When you get to Santa Cruz, take
Route 1 (Mission St.) north. Turn right on Bay Street and follow
the signs to UCSC. Commuters must purchase parking permits for $4.00/day
M-F (parking is free Saturday and Sunday) from the information kiosk at
the Main entrance to campus or the conference satellite office. Those
staying on campus can pick up permits with their room keys. Various van
services also connect Santa Cruz with the the San Francisco and San Jose
airports. The Santa Cruz Airporter (408) 423-1214 (or (800) 497-4997
from anywhere) has regularly scheduled trips (every two hours from 9am
until 11pm from San Jose International Airport, and every two hours from
8am until 10pm from SFO, $15 each way from either airport, you MUST
mention the name of the conference when booking), and will drop you off
at the Crown/Merrill housing. ABC Transportation (408) 464-8893
((800) 734-4313 from California (24hr.)) runs a private sedan service
($47 for one, $57 for two, $67 for three to six from San Jose Airport
to UC Santa Cruz, $79 for one, $89 for two, and $99 for three to six
from SFO to UCSC, additional $10 after 11:30 pm, additional $20 to
meet an international flight) and will drop you off at your room. Book
at least 24 hours in advance.
3. Conference and room registration:
Please fill out the enclosed form and send it to us with your payment.
It MUST be postmarked by June 1 and received by June 5
to obtain the early registration rate and guarantee the room.
Conference attendance is limited by the available space, and late
registrations may need to be returned.
Your arrival: This year we will be at the Crown/Merrill apartments.
(Same place it was four years ago.) Enter the campus at the Main Entrance,
which is the intersection of High and Bay Streets. (Look for the COLT signs.)
Bay Street turns into Coolidge Drive, continue on this road until you reach
the Crown/Merrill apartments. Housing registration will be at the
Crown/Merrill Satellite Office (408) 459-2611 from 2:00 to 5:00 pm on
Wednesday. Keys, meal cards, parking permits, maps, and information about
what to do in Santa Cruz will be available. The office will remain open
until 10:00 pm for late arrivals. Arrivals after 10:00 pm: stop at the
Main Entrance Kiosk and have the guard call the College Proctor, who will
meet you at the Satellite Office and give you your housing materials.
Problems? Please go directly to the Crown/Merrill Satellite Office,
or contact your Conference Director. In case of emerengcy, dial 911
from any campus phone.
The weather in July is mostly sunny with occasional summer fog. Even
though the air may be cool, the sun can be deceptively strong; those
susceptible to sunburn should come prepared with sunblock. Bring T-shirts,
slacks, shorts, and a sweater or light jacket, as it cools down at
night. For information on the local bus routes and schedules, call
the Metro Center at (408) 425-8600.
Bring swimming trunks, tennis rackets, etc. You can get day
passes for $5.00 (East Field House, Physical Education Office) to
use the recreation facilities on campus.
For questions about registration or accommodations, contact
COLT'95, Computer Science Dept., UCSC, Santa Cruz, CA 95064.
The e-mail address is colt95 at cse.ucsc.edu, and fax is (408)459-4829.
For emergencies, call (408)459-2263.
4. General Conference Information:
The Conference Registration will be 4 - 8pm Wednesday,
outside the Cowell dining hall. Late registrations will be at the same
location during the technical sessions. All lectures will be in the
Cowell dining hall. A banquet will be held Wednesday from 6:30--8:00pm
outside the Cowell dining hall followed by an invited talk by Leslie
Valiant at 8:00pm inside the dining hall.
There will be a terminal available in the dining hall for checking e-mail.
The campus Copy Center is in the Communications Building (open 8am to 5pm).
The conference has been organized to allow time for informal discussion
and collaboration. In addition to the regular technical sessions, we are
pleased to present two special invited lectures by Leslie Valiant and
Terrance Sejnowski.
--------------------
Conference Schedule
--------------------
-----------------
Wednesday, July 5
-----------------
2:00-5:00 pm, Housing Registration, Crown/Merrill Satellite Office.
Note: All technical sessions will take place in the Cowell Dining Hall.
Session 1: 5:00 - 6:00
Chair: Wolfgang Maass
5:00-5:20
``An Experimental and Theoretical Comparison of Model Selection Methods"
Michael Kearns, Yishay Mansour, Andrew Y. Ng, and Dana Ron
5:20-5:40
``On the Learnability and Usage of Acyclic Probabilistic Finite Automata"
Dana Ron, Yoram Singer, and Naftali Tishby
5:40-6:00
``Learning to Model Sequences Generated by Switching Distributions"
Yoav Freund and Dana Ron
6:30 - 8:00 {\bf \hspace*{.25in} Banquet}
8:00 Invited Talk by Leslie G. Valiant
``Rationality"
----------------
Thursday, July 6
----------------
Session 2: 8:30 - 10:00
Chair: Dana Angluin
8:30-8:50
``A Game of Prediction with Expert Advice"
Volodya G. Vovk
8:50-9:10
``Predicting Nearly as well as the Best Pruning of a Decision Tree"
David P. Helmbold and Robert E. Schapire
9:10-9:30
``A Comparison of New and Old Algorithms for a Mixture Estimation Problem"
David P. Helmbold, Robert E. Schapire, Yoram Singer, and Manfred K. Warmuth
9:30-9:40
``A Note on Learning Multivariate Polynomials under the Uniform Distribution"
Nader H. Bshouty
9:40-9:50
~~Randomized Approximate Aggregating Strategies and Their Applications
to Prediction and Discrimination"
Kenji Yamanishi
9:50-10:00
``How to Use Expert Advice in the Case when Actual Values of
Estimated Events Remain Unknown"
Olga Mitina and Nikolai Vereshchagin
10:00 - 10:30 Break
Session 3: 10:30 - 12:00
Chair: Robert Schapire
10:30-10:50
``Learning With Unreliable Boundary Queries"
Avrim Blum, Prasad Chalasani, Sally A. Goldman, and Donna K. Slonim
10:50-11:10
``Generalized Teaching Dimensions and the Query Complexity of Learning"
Tibor Hegedus
11:10-11:30
``Learning DNF over the Uniform Distribution Using a Quantum Example
Oracle"
Nader H. Bshouty and Jeffrey C. Jackson
11:30-11:40
``Reducing the Number of Queries in Self-Directed Learning"
Yiqun L. Yin
11:40-11:50
``On Self-Directed Learning"
Shai Ben-David, Nadav Eiron, and Eyal Kushilevitz
11:50-12:00
``Being Taught can be Faster than Asking Questions"
Ronald L. Rivest and Yiqun L. Yin
12:00 - 1:30 Lunch
Session 4: 1:30 - 3:30
Chair: Phil Long
1:30-1:50
``Reductions for Learning via Queries"
William Gasarch and Geoffrey R. Hird
1:50-2:10
``Learning via Queries and Oracles"
Frank Stephan
2:10-2:20
``On the Inductive Inference of Real Valued Functions
Kalvis Apsitis, Rusins Freivalds, and Carl H. Smith
2:20-2:30
``Inductive Inference of Functions on the Rationals"
Douglas A. Cenzer and William R. Moser
2:30-2:40
``Language Learning from Texts: Mind Changes, Limited Memory and
Monotonicity"
Efim Kinber and Frank Stephan
2:40-2:50
``On Learning Decision Trees with Large Output Domains"
Nader H. Bshouty, Christino Tamon, and David K. Wilson
2:50-3:00
``On the Learnability of $Z_{N}$-DNF Formulas"
Nader Bshouty, Zhixiang Chen, Scott E. Decatur, and Steven Homer
3:00-3:10
``Proper Learning Algorithm for Functions of $k$ Terms under
Smooth Distributions"
Yoshifumi Sakai, Eiji Takimoto, and Akira Maruoka
3:10-3:20
``On-line Learning of Binary and $n$-ary Relations over Multi-dimensional
Clusters"
Atsuyoshi Nakamura and Naoki Abe
3:20-3:30
``DNF: If You Can't Learn 'em, Teach 'em: An Interactive Model
of Teaching"
David H. Mathias
3:30 - 3:40 Break
3:40 - 4:40 Poster Discussion Session I
4:40 - 5:20 Impromptu Talks I - Chair: Ron Rivest
7:30 - 9:00 Impromptu Talks II - Chair: Peter Auer
9:00 Business Meeting - Cowell Dining Hall
--------------
Friday, July 7
--------------
8:30-9:30
Invited Talk} by Terrence Sejnowski
``Predictive Hebbian Learning"
9:30 - 10:00 Break
Session 5: 10:00 - 12:00
Chair: Naftali Tishby
10:00-10:20
``On Genetic Algorithms"
Eric B. Baum, Dan Boneh, and Charles Garrett
10:20-10:40
``On the Optimal Capacity of Binary Neural Networks: Rigorous
Combinatorial Approaches"
Jeong Han Kim and James R. Roche
10:40-11:00
``From Noise-Free to Noise-Tolerant and from On-line to Batch Learning"
Norbert Klasner and Hans Ulrich Simon
11:00-11:10
``Sample Sizes for Sigmoidal Neural Networks"
John Shawe-Taylor
11:10-11:20
``Online Learning via Congregational Gradient Descent"
Kim L. Blackmore, Robert C. Williamson, Iven M. Y. Mareels,
and William A. Sethares
11:20-11:30
``Criteria for Specifying Machine Complexity in Learning"
Changfeng Wang and Santosh S. Venkatesh
11:30-11:40
``Markov Decision Processes in Large State Spaces"
Lawrence K. Saul and Satinder P. Singh
11:40-11:50
``The Perceptron Algorithm vs. Winnow: Linear vs. Logarithmic Mistake
Bounds when Few Input Variables are Relevant"
Jyrki Kivinen and Manfred K. Warmuth
11:50-12:00
``Learning by a Population of Perceptrons"
Kukjin Kang and Jong-Hoon Oh
12:00 - 1:30 Lunch
Session 6: 1:30 - 3:40
Chair: Tom Dietterich
1:30-1:50
``Learning to Reason with a Restricted View"
Roni Khardon and Dan Roth
1:50-2:10
``Learning Internal Representations"
Jonathan Baxter
2:10-2:20
``Piecemeal Graph Exploration by a Mobile Robot"
Baruch Awerbuch, Margrit Betke, Ronald L.Rivest, and Mona Singh
2:20-2:30
``Concept Learning with Geometric Hypotheses"
David P. Dobkin and Dimitrios Gunopulos
2:30-2:40
``More or Less Efficient Agnostic Learning of Convex Polygons"
Paul Fischer
2:40-2:50
``Noise-Tolerant Parallel Learning of Geometric Concepts"
Nader H. Bshouty, Sally A. Goldman, and David H. Mathias
2:50-3:00
``On Learning from Noisy and Incomplete Examples"
Scott E. Decatur and Rosario Gennaro
3:00-3:10
``On Learning Bounded-Width Branching Programs"
Funda Erg\"un, Ravi S. Kumar, and Ronitt Rubinfeld
3:10-3:20
``On Efficient Agnostic Learning of Linear Combinations of Basis Functions"
Wee Sun Lee, Peter L. Bartlett, and Robert C. Williamson
3:20-3:30
``Sequential PAC Learning"
Dale Schuurmans and Russell Greiner
3:30-3:40
``Regression NSS: An Alternative to Cross Validation"
Michael P. Perrone and Brian S. Blais
3:40 - 3:50 Break
3:50 - 4:50 Poster Discussion Session II
4:50 - 5:30 Impromptu Talks III - Chair: David Haussler
8:00 - 10:00 Beach Party at Twin Lakes Beach
----------------
Saturday, July 8
----------------
Session 7: 8:40 - 10:00
Chair: Jeff Jackson
8:40-9:00
``More Theorems about Scale-sensitive Dimensions and Learning"
Peter L. Bartlett and Philip M. Long
9:00-9:20
``General Bounds on the Mutual Information Between a Parameter and
$n$ Conditionally Independent Observations"
David Haussler and Manfred Opper
9:20-9:40
``Learning from a Mixture of Labeled and Unlabeled Examples with
Parametric Side Information"
Joel Ratsaby and Santosh S. Venkatesh
9:40-10:00
``Learning Using Group Representations"
Dan Boneh
10:00 - 10:40 Break
Session 8: 10:40 - 12:00
Chair: Peter Bartlett
10:40-11:00
``Exactly Learning Automata with Small Cover Time"
Dana Ron and Ronitt Rubinfeld
11:00-11:20
``Specification and Simulation of Statistical Query Algorithms for
Efficiency and Noise Tolerance"
Javed A. Aslam and Scott E. Decatur
11:20-11:40
``Simple Learning Algorithms Using Divide and Conquer"
Nader H. Bshouty
11:40-Noon
``A Note on VC-Dimension and Measure of Sets of Reals"
Shai Ben-David and Leonid Gurvits
Noon Conference Ends
========================
REGISTRATION INFORMATION
========================
Please fill in the information needed for registration and accommodations.
Make your payment by check or international money order, in U.S. dollars
and payable through a U.S. bank, to UC Regents/COLT '95. Mail this form
together with payment (by June 1, 1995 to avoid the late fee) to:
COLT '95
Dept. of Computer Science
University of California
Santa Cruz, California 95064
Questions: e-mail colt95 at cse.ucsc.edu, fax (408)459-4829.
Confirmations will be sent by e-mail. Anyone needing special arrangements
to accommodate a disability should enclose a note with their registration.
If you don't receive confirmation within three weeks of payment, let us know.
Name: _________________________________________________________
Affiliation: __________________________________________________
Address: ______________________________________________________
City: ____________________ State: __________ Zip: _____________
Country: ______________________________________________________
Telephone: _______________________ Fax: ______________________
Email address: ________________________________________________
The registration fee includes a copy of the proceedings.
ACM/SIG Members: $170 (with banquet) $ ______________
Non-Members: $190 (with banquet) $ ______________
Late Members: $225 (after June 1) $ ______________
Late Non-Members: $245 (after June 1) $ ______________
Full time students: $85 (no banquet) $ ______________
Extra banquet tickets: ______ (quantity) x $20 = $_______________
How many in your party have dietary restrictions? _____________________
Vegetarian: _____________________ Other: ______________________________
Shirt size: _____ medium _____ large _____ x-large
-------------------------
Accommodations and Dining
-------------------------
Accommodation fees are $60 per person for a double and $72 for a single
per night at the Crown/Merrill Apartments. Cafeteria style breakfast
(7:30 to 8:30am), lunch (12:00 to 1:00pm), and dinner (5:30 to 6:30pm)
will be served in the Crown/Merrill Dining Hall. Doors close at the end
of the time indicated, but dining may continue beyond this time. The first
meal provided is dinner on the day of arrival and the last meal is lunch
on the day you leave. NO REFUNDS can be given after June 1. Those with
uncertain plans should make reservations at an off-campus hotel.
Each attendee should pick one of the following options:
_____ Package #1: Weds., Thurs., Fri. nights:
$180 double, $216 single.
_____ Package #2: Weds., Thurs., Fri., Sat. nights:
$240 double, $288 single.
_____ Other housing arrangement.
Each 4-person apartment has a living room, a kitchen, a common bathroom,
and either four single separate rooms, two double rooms, or two single
and one double room. We need the following
information to make room assignments:
Gender (M/F): ____________________ Smoker (Y/N): ______________________
Roommate Preference: __________________________________________________
For shorter stays, longer stays, and other special requirements, you can get
other accommodations through the Conference Office.
Make reservations directly with them at (408) 459-2611, fax (408) 459-3422,
and do this soon as on-campus rooms for the summer fill up well in advance.
Off-campus hotels include the Dream Inn (408) 426-4330 and
the Ocean Pacific Lodge (408) 457-1234 or (800) 995-0289.
AMOUNT ENCLOSED:
Registration $ ___________________
Banquet tickets $ ___________________
Accommodations $ ___________________
Discount* $ ___________________
TOTAL $ ___________________
*There is a $35 discount for registering for both Colt '95 and ML '95.
(The discount does not apply for student registrations.)
Proof of registration to ML '95 is required for discount to be taken.
We explored the possibility of a shuttle bus from Colt to ML, but
there was not enough interest. You will need to make your own
arrangements for travel to ML from Santa Cruz.
More information about the Connectionists
mailing list