(Message inbox:21) Return-Path: Received: from THEORY.CS.CMU.EDU by MISSING.LINK.CS.CMU.EDU id ab01461; 27 Apr 96 2:26 EDT Received: from vm1.NoDak.edu by THEORY.CS.CMU.EDU id aa10801; 27 Apr 96 2:20:37 EDT Received: from VM1.NODAK.EDU by VM1.NoDak.EDU (IBM VM SMTP V2R2) with BSMTP id 2547; Sat, 27 Apr 96 00:59:10 CDT Received: from VM1.NODAK.EDU (NJE origin LISTSERV@NDSUVM1) by VM1.NODAK.EDU (LMail V1.2a/1.8a) with BSMTP id 5411; Sat, 27 Apr 1996 00:58:42 -0500 Received: from VM1.NODAK.EDU by VM1.NODAK.EDU (LISTSERV release 1.8b) with NJE id 2932 for THEORYNT@VM1.NODAK.EDU; Sat, 27 Apr 1996 00:57:44 -0500 Received: from VM1.NODAK.EDU (NJE origin LISTSERV@NDSUVM1) by VM1.NODAK.EDU (LMail V1.2a/1.8a) with BSMTP id 4475; Sat, 27 Apr 1996 00:45:39 -0500 Received: from VM1.NODAK.EDU by VM1.NODAK.EDU (LISTSERV release 1.8b) with NJE id 2626 for THEORY-A@VM1.NODAK.EDU; Sat, 27 Apr 1996 00:44:29 -0500 Received: from NDSUVM1 (NJE origin SMTP@NDSUVM1) by VM1.NODAK.EDU (LMail V1.2a/1.8a) with BSMTP id 4060; Sat, 27 Apr 1996 00:38:38 -0500 Received: from pollux.usc.edu by VM1.NoDak.EDU (IBM VM SMTP V2R2) with TCP; Sat, 27 Apr 96 00:38:17 CDT Received: (from ierardi@localhost) by pollux.usc.edu (8.7.2/8.7.2/usc) id WAA07859 for theory-a@vm1.nodak.edu; Fri, 26 Apr 1996 22:39:10 -0700 (PDT) Posted-Date: Tue, 16 Apr 1996 18:29:05 +0200 Received-Date: Tue, 16 Apr 1996 18:29:05 +0200 Phone: +39 (2) 55006-321, -276 (fax) X-Mailer: Elm [revision: 112.4] Status: RO Approved-By: Doug Ierardi Approved-By: Theory-A - TheoryNet World-Wide Events Message-ID: <199604161629.AA034622145@tic.sm.dsi.unimi.it> Date: Fri, 26 Apr 1996 22:39:09 PDT Reply-To: Theory-A - TheoryNet World-Wide Events , Nicolo` Cesa-Bianchi Sender: TheoryNet List Comments: cc: cesabian@tic.sm.dsi.unimi.it From: Nicolo` Cesa-Bianchi Organization: DSI, Universita` di Milano, Italy Subject: COLT '96 call for participation Comments: To: Multiple recipients of list THEORY-A To: Local Distribution *** CALL FOR PARTICIPATION *** ============================================================ NINTH CONFERENCE ON COMPUTATIONAL LEARNING THEORY - COLT '96 Desenzano del Garda, Italy June 28 - July 1, 1996 In cooperation with ACM/SIGACT/SIGART ============================================================ Sponsored by: Municipality of Desenzano del Garda University of Milan AT&T Research International Computer Science Institute NEC IGI, Technische Universitaet Graz EATCS Italian Chapter For more information please check: http://www.dsi.unimi.it/~colt96 or http://www.cs.cmu.edu/~avrim/colt96.html The registration form with hotel information is also available at: ftp://ftp.dsi.unimi.it/DSI/cesabian/colt96-regist.ps (gunzipped version available) ============================================================================= GENERAL INFORMATION GETTING THERE. By plane: the easiest way is to land in one of Milano airports (Linate or Malpensa) and take a shuttle to Stazione Centrale (Milano's main railway station). The shuttle ride to Stazione Centrale takes about half an hour from Linate and about an hour from Malpensa airport. Trains to Desenzano del Garda leave approximately every hour from Milano Stazione Centrale and are bound to Verona or Venezia. The train ride (120Km) takes an hour and fifteen minutes. Be sure to timestamp your ticket before getting on the trains (use the yellow machines located at the gates between the departure hall and the tracks.) By car: take the Desenzano exit on the Milano-Venezia (A4) highway. If you come from the north, you can enter Italy through Brennero pass and then drive until Verona to reach the A4. Make your flight reservations as early as possible! If you plan to go to Bari after COLT to attend the ICML conference, be aware that the trip takes more than 10 hours by train. If you would rather catch a plane, then book your flight soon. THINGS TO DO. Desenzano is a climatic resort located on the southern coast of the Garda lake between Milan and Venice. Weather at the end of June is usually nice and warm. Garda is the biggest Italian lake and, beyond the many cultural attractives, its northern coast is an excellent spot for windsurfing! To find a lot of information on the Garda area, check the website http://www.gardanet.it/garda.html. You can visit the lake by catching the shuttle boat connecting Desenzano to several other coastal towns. In Sirmione, 4Km east of Desenzano, there is a XIII century Rocca (castle) and the Roman ruins of Catullo's Villa. Mantua, 50Km south of Desenzano, is a splendid town: don't miss the Duomo and Palazzo Te, with frescos by Giulio Romano and Mantegna. Verona, the city of Romeo and Juliet, is quickly reachable by train from Desenzano. On the way to Venezia, pay a visit to Padua to see the Giotto frescos in the famous Scrovegni's chapel. xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx cut here xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx CONFERENCE REGISTRATION FORM Please fill in the information needed for registration. Make your payment by check or international money order, in Italian lira (Lit.) and payable through an Italian bank, to "Capitolo Italiano dell'EATCS" (for bank transfers use ABI-CAB code 1025-54460, account number 17504/2/401). Fax this form together with proof of payment (by June 1, 1996 to avoid late fee) to: Attn. Miss Gianfranca Comune di Desenzano, Ufficio Turismo Fax: +39 (30) 991-4217 Questions to coltinfo@dsi.unimi.it (confirmations will be sent by email.) Anyone needing special arrangements to accommodate a disability should enclose a note with their registration. REGISTRATION FEES ACM/SIG or EATCS members (before June 1):______________Lit. 270,000 Non-members (before June 1):___________________________Lit. 300,000 Members (after June 1):________________________________Lit. 350,000 Non-members (after June 1):____________________________Lit. 390,000 Full time students (no banquet):_______________________Lit. 135,000 The registration fee includes a copy of the proceedings. Name:________________________________________________________________________ Affiliation:_________________________________________________________________ Address:_____________________________________________________________________ City:____________________________________________Zip:________________________ Country:_____________________________________________________________________ Telephone:___________________________________________________________________ Email:_______________________________________________________________________ Extra banquet tickets:_____________(quantity) x Lit. 60,000 How many in your party have dietary restrictions?__________ Vegetarian:___________ Other:____________ Shirt size. Please circle one: medium large X-large AMOUNT ENCLOSED Registration Lit. Extra banquet tickets Lit._____________________ Discount (see below) Lit._____________________ TOTAL Lit._____________________ There is a Lit. 50,000 discount for registering for both COLT '96 and ICML '96. (For student registrations the discount is Lit. 20,000.) Proof of registration to ICML '96 is required for discount to be taken. xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx cut here xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx ACCOMMODATIONS The following hotels are offering special rates for COLT '96 participants. Deadline for reservation at quoted rates is May 31. Please, make reservations directly with them. Include your credit card number (total refund guaranteed until dates specified in the list below, check with hotels for details on refund policies) and mention you are a participant of the COLT conference. All rates below are per night, per person. The rate for a "single" refers to a room with two beds. Most hotels in the list have a limited number of one-bed rooms at a cheaper price. Three-bed and four-bed rooms are also available on request. Albergo Sole e Fiori (****) Via Gramsci, 40 VISA/MC. Total refund until June 20. Double Lit. 62,000. Single Lit. 102,000. Phone +39 (30) 912-1021. Fax +39 (30) 991-2530 Hotel Vittorio (***) Via Porto Vecchio, 4 All major cards. Total refund until June 13. Double Lit. 50,000. Single Lit. 85,000. Phone +39 (30) 991-2245. Fax +39 (30) 991-2270 Hotel City (***) Via N. Sauro, 29 All major cards. Total refund until June 13. Double Lit. 60,000. Single Lit. 80,000. Phone +39 (30) 991-1704. Fax +39 (30) 991-2837 Hotel Plaza (***) Via Anelli, 24 VISA/MC. Total refund until June 1. Double Lit. 60,000. Single Lit. 110,000. Phone +39 (30) 991-2920. Fax +39 (30) 991-4675 Hotel Primavera (**) Via Cavour, 36 VISA/MC. Total refund until June 1. Double Lit. 45,000. Single Lit. 80,000. Phone +39 (30) 914-1404. Fax +39 (30) 991-4241 ================================================================== CONFERENCE SCHEDULE ================================================================== Thursday Evening, 6:00 - 8:00 Reception and registration ================================================================== Friday Morning, 9:00 - 9:10 Opening of the conference ================================================================== Friday Morning, June 28, 9:10 - 10:30 Session Chair: Avrim Blum Analysis of a Simple Learning Algorithm: Learning Foraging Thresholds for Lizards Leslie Ann Goldberg, William E. Hart, David Wilson VC Dimension of an Integrate and Fire Neuron Model Anthony M. Zador, Barak A. Pearlmutter Graph Learning with a Nearest Neighbor Approach Sven Koenig, Yury Smirnov The Dual DFA Problem: Hardness Results for Programming by Demonstration and Learning First-Order Representations William W. Cohen ================================================================== Friday Morning, 10:30 - 11:10 Break ================================================================== Friday Morning, 11:10 - 12:30 Session Chair: Michael Kearns PAC-Like Upper Bounds for the Sample Complexity of Leave-One-Out Cross-Validation Sean B. Holden A Data-Dependent Skeleton Estimate for Learning Gabor Lugosi, Marta Pinter Towards Robust Model Selection using Estimation and Approximation Error Bounds Joel Ratsaby, R. Meir, V. Maiorov A Framework for Structural Risk Minimisation John Shawe-Taylor, Peter Bartlett, Robert Williamson, Martin Anthony ================================================================== Friday Afternoon, 12:30 - 2:00 Lunch ================================================================== Friday Afternoon, 2:00 - 3:00. Invited speaker Thomas G. Dietterich: Title to be Announced ================================================================== Friday Afternoon, 3:00 - 3:30 Break ================================================================== Friday Afternoon, 3:30 - 4:50 Session Chair: Yishay Mansour A Bayesian/Information Theoretic Model of Bias Learning Jonathan Baxter Predicting Bits Almost as Well as the Optimal Biased Coin Yoav Freund A Randomized Approximation of the MDL for Stochastic Models with Hidden Variables Kenji Yamanishi Learning an Optimal Decision Strategy in an Influence Diagram with Latent Variables V.G.Vovk ================================================================== Friday Evening, 7:00 Business Meeting ================================================================== Saturday Morning, June 29, 9:00 - 10:20 Session Chair: Dana Ron On the Complexity of Learning from Drifting Distributions Rakesh D. Barve, Philip M. Long Learning Changing Concepts by Exploiting the Structure of Change Peter Bartlett, Shai Ben-David, Sanjeev Kulkarni The Importance of Convexity in Learning with Squared Loss Wee SunLee, Peter L. Bartlett, Robert C. Williamson Learning Curve Bounds for Markov Decision Processes with Undiscounted Rewards Lawrence K. Saul, Satinder P. Singh ================================================================== Saturday Morning, 10:20 - 11:00 Break ================================================================== Saturday Morning, 11:00 - 12:20 Session Chair: Sanjay Jain Probabilistic PFIN-Type Learning: General Properties Andris Ambainis Synthesizing Enumeration Techniques For Language Learning Ganesh Baliga, John Case, Sanjay Jain Elementary Formal Systems, Intrinsic Complexity, and Procrastination Sanjay Jain, Arun Sharma Angluin's theorem for indexed families of r.e. sets and applications Dick de Jongh, Makoto Kanazawa ================================================================== Sunday Morning, June 30, 9:00 - 10:20 Session Chair: Lisa Hellerstein On Restricted-Focus-of-Attention Learnability of Boolean Functions Andreas Birkendorf, Eli Dichterman, Jeffrey Jackson, Norbert Klasner, Hans Ulrich Simon Analysis of Greedy Expert Hiring and an Application to Memory-Based Learning Igal Galperin On Learning Width-Two Branching Programs Nader H. Bshouty, Christino Tamon, David K. Wilson PAC Learning Axis-Aligned Rectangles with Respect to Product Distributions from Multiple-Instance Examples Philip M. Long, Lei Tan ================================================================== Sunday Morning, 10:20 - 11:00 Break ================================================================== Sunday Morning, 11:00 - 12:20 Session Chair: Rob Holte Attribute-Efficient Learning in Query and Mistake-Bound Models Nader Bshouty, Lisa Hellerstein PAC Learning Intersections of Halfspaces with Membership Queries Stephen Kwek, Leonard Pitt Learning Conjunctions of Two Unate DNF Formulas: Computational and Informational Results Aaron Feigelson, Lisa Hellerstein A Simple Algorithm for Learning O(log n)-Term DNF Eyal Kushilevitz ================================================================== Sunday Afternoon, 12:20 - 2:00 Lunch ================================================================== Sunday Afternoon, 2:00 - 3:00. Invited speaker David D. Lewis: "Challenges in Machine Learning for Text Classification" ================================================================== Sunday Afternoon, 3:00 - 3:30 Break ================================================================== Sunday Afternoon, 3:30 - 5:00 Impromptu Sesssion I ================================================================== Sunday Afternoon, 5:00 - 7:00 Meet the Authors/Posters (refreshments) ================================================================== Sunday Evening: Banquet ================================================================== Monday Morning, July 1, 9:00 - 10:20 Session Chair: Martin Anthony Trees and Learning Wolfgang Merkle, Frank Stephan Learning Branches and Learning to Win Closed Games Martin Kummer, Matthias Ott A Competitive Approach to Game Learning Christopher D. Rosin, Richard K. Belew Strong Minimax Lower Bounds for Learning Andras Antos, Gabor Lugosi ================================================================== Monday Morning, 10:20 - 10:50 Break ================================================================== Monday Morning, 10:50 - 12:10 Session Chair: Nick Littlestone On-Line Portfolio Selection Erik Ordentlich, Thomas M. Cover On Bayes Methods for On-Line Boolean Prediction Nicolo` Cesa-Bianchi, David Helmbold, Sandra Panizza Game Theory, On-Line Prediction and Boosting Yoav Freund, Robert E. Schapire Learning of Depth-Two Neural Nets with Constant Fan-in at the Hidden Nodes Peter Auer, Stephen Kwek, Wolfgang Maass, Manfred Warmuth ================================================================== Monday Afternoon, 12:10 - 2:00 Lunch ================================================================== Monday Afternoon, 2:00 onwards: Impromptu Session II ================================================================== END OF CONFERENCE ==================================================================