Proceedings of the Eleventh Annual Conference on Computational Learning Theory: July 24th - 26th, 1998, Madison, Wisconsin
Saved in:
| Corporate Author: | |
|---|---|
| Format: | Conference Proceeding Book |
| Language: | English |
| Published: |
New York, NY
Assoc. for Computing Machinery
1998
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | VII, 302 S. graph. Darst. |
| ISBN: | 1581130570 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV012290550 | ||
| 003 | DE-604 | ||
| 005 | 20150223 | ||
| 007 | t | ||
| 008 | 981203s1998 d||| |||| 10||| eng d | ||
| 020 | |a 1581130570 |9 1-58113-057-0 | ||
| 035 | |a (OCoLC)43321005 | ||
| 035 | |a (DE-599)BVBBV012290550 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-20 |a DE-91G |a DE-83 |a DE-188 | ||
| 050 | 0 | |a Q325.7 | |
| 084 | |a SD 1998 |0 (DE-625)142732: |2 rvk | ||
| 084 | |a ST 304 |0 (DE-625)143653: |2 rvk | ||
| 084 | |a DAT 708f |2 stub | ||
| 111 | 2 | |a Conference on Computational Learning Theory |n 11 |d 1998 |c Madison, Wis. |j Verfasser |0 (DE-588)1702681-7 |4 aut | |
| 245 | 1 | 0 | |a Proceedings of the Eleventh Annual Conference on Computational Learning Theory |b July 24th - 26th, 1998, Madison, Wisconsin |
| 264 | 1 | |a New York, NY |b Assoc. for Computing Machinery |c 1998 | |
| 300 | |a VII, 302 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 4 | |a Künstliche Intelligenz | |
| 650 | 4 | |a Artificial intelligence |v Congresses | |
| 650 | 4 | |a Computational learning theory |v Congresses | |
| 650 | 0 | 7 | |a Computer |0 (DE-588)4070083-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Lerntheorie |0 (DE-588)4114402-8 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |y 1998 |z Madison Wis. |2 gnd-content | |
| 689 | 0 | 0 | |a Lerntheorie |0 (DE-588)4114402-8 |D s |
| 689 | 0 | 1 | |a Computer |0 (DE-588)4070083-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m Digitalisierung TU Muenchen |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008333487&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-008333487 | ||
Record in the Search Index
| _version_ | 1804126915869540352 |
|---|---|
| adam_text | Contents
Foreword
.....................................................................................................
vii
Firday, July
24,1998
Session
1
On Sequential Prediction of Individual Sequences Relative to a Set of Experts
......................................... 1
Nicolo
Cesa-Bianchi,
Gábor Lugosi
Universal Portfolio Selection
.................................................................................... 12
Volodya Vovk, Chris
Wattóns
Tracking the Best Regressor
.....................................................................................24
Mark
Herbster,
Manfred Warmuth
Minimax Relative Loss Analysis for Sequential Prediction Algorithms Using Parametric Hypotheses
................... 32
Kenji Yamanishi
Session
2
Robust Learning Aided by Context
.............................................................................. 44
John Case, SanjayJain, Matthias
Ott, Árun
Sharma, Frank
Stephan
Birds can fly
.................................................................................................... 56
Jochen Nessel
Leamability of a subclass of extended pattern languages
........................................................... 64
Andrew Mitchell
Aspects of Complexity of Conservative Probabilistic Inductive Inference
.............................................72
Lea Meyer
Invited Talk I
Learning to Communicate via Unknown Channel
..................................................................79
Meir
Feder
Session
3
Improved Boosting Algorithms Using Confidence-rated Predictions
................................................. 80
Robert E. Schapire, Yoram Singer
Combining labeled and unlabeled data with co-training
............................................................ 92
Avrim Blum, Tom Mitchell
Saturday, July
25,1998
Invited Talk
Π
Learning agents for uncertain environments
......................................................................
Ю1
Stuart Russell
in
Session 4
Improved Lower Bounds for Learning from Noisy Examples
...................................................... 104
Claudio
Gentile, David P.
Helmbold
The complexity of learning according to two models of a drifting environment
...................................... 116
Philip M. Long
On the sample complexity of learning functions with bounded variation
............................................ 126
Philip M. Long
Efficient Learning of Monotone Concepts via Quadratic Optimization
.............................................. 134
David Gamarnik
Session
5
Structural Results about Exact Learning with Unspecified Attribute Values
..........................................144
Andreas
Birkendorf, Norbert
Klamer,
Christian
Kuhlmann,
Hans U.
Simon
Learning First Order Universal
Hom
Expressions
................................................................ 154
Roni Khardon
Learning atomic formulas with prescribed properties
............................................................. 166
Irene Tsapara,
György
Turan
Exact learning of tree patterns from queries and counterexamples
.................................................. 175
Thomas R. Amoth, Paul Cull,
Prasad Tadepalli
Session
6
On the power of learning robustly
.............................................................................. 187
SanjayJain, Carl Smith, Rolf Wiehagen
Learning 1-Variable Pattern Languages in linear Average Time
....................................................198
Rüdiger
Reischuk, Thomas
Zeugmann
Sunday, July
26,1998
Session
7
Large Margin Classification Using the Perceptron Algorithm
......................................................209
Yoav
Freund,
Robert E. Schapire
Cross-Validation for Binary Classification by Real-Valued Functions
............................................... 218
Martin Anthony, Sean B.
Holden
Some PAC-Bayesian Theorems
.................................................................................230
David
A. Mc Allester
Neural networks and efficient associative memory
................................................................235
M. Miltrup, G. Schnitger
Session
8
Self bounding learning algorithms
..............................................................................247
Yoav
Freund
Sample Complexity of Model-Based Search
..................................................................... 259
Christopher
D
.
Rosin
Testing Problems with Sub-Learning Sample Complexity
......................................................... 268
Michael Kearns, Dana Ron
Polylogarithmic-Overhead Piecemeal Graph Exploration
..........................................................280
Baruch Awerbuch, Stephen Kobourov
iv
Session 9
Projection
Learning
........................................................................................... 287
Leslie
G
Valiant
The Query Complexity of Finding Local Minima in the Lattice
.................................................... 294
Amos Beimel, Felix
Geller, Eyal
Kushilevitz
|
| any_adam_object | 1 |
| author_corporate | Conference on Computational Learning Theory Madison, Wis |
| author_corporate_role | aut |
| author_facet | Conference on Computational Learning Theory Madison, Wis |
| author_sort | Conference on Computational Learning Theory Madison, Wis |
| building | Verbundindex |
| bvnumber | BV012290550 |
| callnumber-first | Q - Science |
| callnumber-label | Q325 |
| callnumber-raw | Q325.7 |
| callnumber-search | Q325.7 |
| callnumber-sort | Q 3325.7 |
| callnumber-subject | Q - General Science |
| classification_rvk | SD 1998 ST 304 |
| classification_tum | DAT 708f |
| ctrlnum | (OCoLC)43321005 (DE-599)BVBBV012290550 |
| discipline | Informatik Mathematik |
| format | Conference Proceeding Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01768nam a2200421 c 4500</leader><controlfield tag="001">BV012290550</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20150223 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">981203s1998 d||| |||| 10||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1581130570</subfield><subfield code="9">1-58113-057-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)43321005</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV012290550</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-20</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">Q325.7</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SD 1998</subfield><subfield code="0">(DE-625)142732:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 304</subfield><subfield code="0">(DE-625)143653:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 708f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="111" ind1="2" ind2=" "><subfield code="a">Conference on Computational Learning Theory</subfield><subfield code="n">11</subfield><subfield code="d">1998</subfield><subfield code="c">Madison, Wis.</subfield><subfield code="j">Verfasser</subfield><subfield code="0">(DE-588)1702681-7</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Proceedings of the Eleventh Annual Conference on Computational Learning Theory</subfield><subfield code="b">July 24th - 26th, 1998, Madison, Wisconsin</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York, NY</subfield><subfield code="b">Assoc. for Computing Machinery</subfield><subfield code="c">1998</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VII, 302 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Künstliche Intelligenz</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Artificial intelligence</subfield><subfield code="v">Congresses</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computational learning theory</subfield><subfield code="v">Congresses</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Computer</subfield><subfield code="0">(DE-588)4070083-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Lerntheorie</subfield><subfield code="0">(DE-588)4114402-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="y">1998</subfield><subfield code="z">Madison Wis.</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Lerntheorie</subfield><subfield code="0">(DE-588)4114402-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Computer</subfield><subfield code="0">(DE-588)4070083-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung TU Muenchen</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008333487&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-008333487</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 1998 Madison Wis. gnd-content |
| genre_facet | Konferenzschrift 1998 Madison Wis. |
| id | DE-604.BV012290550 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T18:25:03Z |
| institution | BVB |
| institution_GND | (DE-588)1702681-7 |
| isbn | 1581130570 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-008333487 |
| oclc_num | 43321005 |
| open_access_boolean | |
| owner | DE-20 DE-91G DE-BY-TUM DE-83 DE-188 |
| owner_facet | DE-20 DE-91G DE-BY-TUM DE-83 DE-188 |
| physical | VII, 302 S. graph. Darst. |
| publishDate | 1998 |
| publishDateSearch | 1998 |
| publishDateSort | 1998 |
| publisher | Assoc. for Computing Machinery |
| record_format | marc |
| spelling | Conference on Computational Learning Theory 11 1998 Madison, Wis. Verfasser (DE-588)1702681-7 aut Proceedings of the Eleventh Annual Conference on Computational Learning Theory July 24th - 26th, 1998, Madison, Wisconsin New York, NY Assoc. for Computing Machinery 1998 VII, 302 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Künstliche Intelligenz Artificial intelligence Congresses Computational learning theory Congresses Computer (DE-588)4070083-5 gnd rswk-swf Lerntheorie (DE-588)4114402-8 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 1998 Madison Wis. gnd-content Lerntheorie (DE-588)4114402-8 s Computer (DE-588)4070083-5 s DE-604 Digitalisierung TU Muenchen application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008333487&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Proceedings of the Eleventh Annual Conference on Computational Learning Theory July 24th - 26th, 1998, Madison, Wisconsin Künstliche Intelligenz Artificial intelligence Congresses Computational learning theory Congresses Computer (DE-588)4070083-5 gnd Lerntheorie (DE-588)4114402-8 gnd |
| subject_GND | (DE-588)4070083-5 (DE-588)4114402-8 (DE-588)1071861417 |
| title | Proceedings of the Eleventh Annual Conference on Computational Learning Theory July 24th - 26th, 1998, Madison, Wisconsin |
| title_auth | Proceedings of the Eleventh Annual Conference on Computational Learning Theory July 24th - 26th, 1998, Madison, Wisconsin |
| title_exact_search | Proceedings of the Eleventh Annual Conference on Computational Learning Theory July 24th - 26th, 1998, Madison, Wisconsin |
| title_full | Proceedings of the Eleventh Annual Conference on Computational Learning Theory July 24th - 26th, 1998, Madison, Wisconsin |
| title_fullStr | Proceedings of the Eleventh Annual Conference on Computational Learning Theory July 24th - 26th, 1998, Madison, Wisconsin |
| title_full_unstemmed | Proceedings of the Eleventh Annual Conference on Computational Learning Theory July 24th - 26th, 1998, Madison, Wisconsin |
| title_short | Proceedings of the Eleventh Annual Conference on Computational Learning Theory |
| title_sort | proceedings of the eleventh annual conference on computational learning theory july 24th 26th 1998 madison wisconsin |
| title_sub | July 24th - 26th, 1998, Madison, Wisconsin |
| topic | Künstliche Intelligenz Artificial intelligence Congresses Computational learning theory Congresses Computer (DE-588)4070083-5 gnd Lerntheorie (DE-588)4114402-8 gnd |
| topic_facet | Künstliche Intelligenz Artificial intelligence Congresses Computational learning theory Congresses Computer Lerntheorie Konferenzschrift 1998 Madison Wis. |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008333487&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT conferenceoncomputationallearningtheorymadisonwis proceedingsoftheeleventhannualconferenceoncomputationallearningtheoryjuly24th26th1998madisonwisconsin |