Proceedings of the Twelfth Annual Conference on Computational Learning Theory: July 6 - 9, 1999, Santa Cruz, California
Saved in:
| Corporate Author: | |
|---|---|
| Format: | Conference Proceeding Book |
| Language: | English |
| Published: |
New York, NY
Assoc. for Computing Machinery
1999
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | V, 333 S. graph. Darst. |
| ISBN: | 1581131674 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV013051783 | ||
| 003 | DE-604 | ||
| 005 | 20000516 | ||
| 007 | t | ||
| 008 | 000320s1999 d||| |||| 10||| eng d | ||
| 020 | |a 1581131674 |9 1-58113-167-4 | ||
| 035 | |a (OCoLC)43496273 | ||
| 035 | |a (DE-599)BVBBV013051783 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-20 |a DE-91G | ||
| 050 | 0 | |a Q325.7 | |
| 084 | |a DAT 708f |2 stub | ||
| 111 | 2 | |a Conference on Computational Learning Theory |n 12 |d 1999 |c Santa Cruz, Calif. |j Verfasser |0 (DE-588)10013427-0 |4 aut | |
| 245 | 1 | 0 | |a Proceedings of the Twelfth Annual Conference on Computational Learning Theory |b July 6 - 9, 1999, Santa Cruz, California |
| 264 | 1 | |a New York, NY |b Assoc. for Computing Machinery |c 1999 | |
| 300 | |a V, 333 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 7 | |a Apprentissage automatique - Congrès |2 ram | |
| 650 | 7 | |a algorithme apprentissage |2 inriac | |
| 650 | 7 | |a apprentissage machine |2 inriac | |
| 650 | 7 | |a complexité calcul |2 inriac | |
| 650 | 4 | |a Computational learning theory |v Congresses | |
| 650 | 0 | 7 | |a Maschinelles Lernen |0 (DE-588)4193754-5 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |y 1999 |z Santa Cruz Calif. |2 gnd-content | |
| 689 | 0 | 0 | |a Maschinelles Lernen |0 (DE-588)4193754-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=008893496&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-008893496 | ||
Record in the Search Index
| _version_ | 1804127750698565632 |
|---|---|
| adam_text | Contents
Foreword
.....................................................................................................
vii
Tuesday, July
6,1999
Session
1
The Robustness of the p-norm Algorithms
......................................................................... 1
Claudio
Gentile, Nicholas Littlestone
Minimax Regret under Log Loss for General Classes of Experts,
.................................................... 12
Nicolo
Cesa-Bianchi,
Gábor Lugosi
On Prediction of Individual Sequences Relative to a set of Experts
.................................................. 19
Tsachy Weissman,
Neri
Merhav
Regret Bounds for Prediction Problems
.......................................................................... 29
Geoffrey J. Gordon
Session
2
On theory revision with queries
..................................................................................41
Robert H. Sloan,
György
Turan
Estimating a mixture of two product distributions
..................................................................53
Yoav
Freund, Yishay
Mansour
An Apprentice Learning Model
..................................................................................63
Stephen S.
Kwek
Session
3
Uniform-Distribution Attribute Noise Learnability
.................................................................75
Nader H. Bshouty, Jeffrey C. Jackson,
Christino
Tamon
On Learning in the Presence of Unspecified Attribute Values
....................................................... 81
Nader H. Bshouty, David K. Wilson
Learning Fixed-dimension Linear Thresholds From Fragmented Data
............................................... 88
Paul W. Goldberg
Wednesday, July
7,1999
Invited Talk
Approximation algorithms for clustering problems
............................................................... 100
David Shmoys
Session
4
An adaptive version of the boost-by-majority algorithm
........................................................... 102
Yoav
Freund
Drifting Games
............................................................................................... 114
Robert E. Schapire
Ш
Additive Models,
Boosting, and Inference for Generalized Divergences
.............................................
125
John Lafferty
134
Boosting as Entropy Projection
.................................................................................
J. KMnen, M. K. Warmuth
Multiclass Learning, Boosting, and Error-Correcting Codes
.......................................................
Venkatesan Guruswami,
Amit Sahai
Session
5
Theoretical Analysis of a Class of Randomized Regularization Methods
............................................
156
Tong
Zhang
PAC-Bayesian Model Averaging
...............................................................................
164
David McAllester
Viewing all Models as Probabilistic1
...........................................................................
171
Peter
Grunwald
Thursday, July
8,1999
Sessione
Reinforcement Learning and Mistake Bounded Algorithms
........................................................183
Yishay Mansour
Convergence analysis of temporal-difference learning algorithms
.................................................. 193
Vladislav
Tadić
Beating the Hold-Out
......................................................................................... 203
Avrim Blum, Adam Kalai, John
Langford
Microchoice Bounds and Self Bounding Learning Algorithms
.....................................................209
John Longford, Avrim Blum
Session
7
Learning Specialist Decision Lists
..............................................................................215
Atsuyoshi Nakamura
Linear Relations between Square-Loss and Kolmogorov Complexity
...............................................226
Yuri A. Kalnishkan
Individual sequence prediction- upper bounds and application for complexity
.......................................233
Chamy Allenberg
Sessione
Extensional Set Learning
........................................................... ....................243
S. A. Terwijn
On a generalized notion of mistake bounds
.................................. ................249
SanjayJain, Arun Sharma
On the intrinsic complexity of learning infinite objects from finite samples
..........................................257
E. Kinber,
С
Papazian,
С
Smith, R. Wiehagen
Friday, July
9,1999
Session
9
Covering Numbers for Support Vector Machines
.................................................................267
Ying Guo, Peter L. Bartlett, John Shawe-Taylor, Robert
С
Williamson
iv
Further Results on the Margin Distribution
...................................................................... 278
John Shawe-Taylor,
Nello Cristianini
Session
10
Attribute Efficient PAC-learning of DNF with Membership Queries
................................................ 286
Nader H. Bshouty, Jeffrey C. Jackson,
Christino
Tamon
On
PAC
Learning Using Winnow, Perceptron, and a Perceptron-Like Algorithm
.....................................296
Rocco
A. Servedio
Extension of the
PAC
Framework to Finite and Countable Markov Chains
.......................................... 308
David Gamarnik
Learning threshold functions with small weights using membership queries
......................................... 318
Elias
Abboud, Nader Agha, Nader H. Bshouty, Nizar Radwan, FathiSaleh
Exact learning of unordered tree patterns from queries
............................................................323
Thomas R. Amoth, Paul Cull,
Prasad
Tadepalli
Author Index
.................................................................................................333
|
| any_adam_object | 1 |
| author_corporate | Conference on Computational Learning Theory Santa Cruz, Calif |
| author_corporate_role | aut |
| author_facet | Conference on Computational Learning Theory Santa Cruz, Calif |
| author_sort | Conference on Computational Learning Theory Santa Cruz, Calif |
| building | Verbundindex |
| bvnumber | BV013051783 |
| 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_tum | DAT 708f |
| ctrlnum | (OCoLC)43496273 (DE-599)BVBBV013051783 |
| discipline | Informatik |
| format | Conference Proceeding Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01681nam a2200397 c 4500</leader><controlfield tag="001">BV013051783</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20000516 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">000320s1999 d||| |||| 10||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1581131674</subfield><subfield code="9">1-58113-167-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)43496273</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV013051783</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</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></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">Q325.7</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">12</subfield><subfield code="d">1999</subfield><subfield code="c">Santa Cruz, Calif.</subfield><subfield code="j">Verfasser</subfield><subfield code="0">(DE-588)10013427-0</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Proceedings of the Twelfth Annual Conference on Computational Learning Theory</subfield><subfield code="b">July 6 - 9, 1999, Santa Cruz, California</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">1999</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">V, 333 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="7"><subfield code="a">Apprentissage automatique - Congrès</subfield><subfield code="2">ram</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">algorithme apprentissage</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">apprentissage machine</subfield><subfield code="2">inriac</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">complexité calcul</subfield><subfield code="2">inriac</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">Maschinelles Lernen</subfield><subfield code="0">(DE-588)4193754-5</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">1999</subfield><subfield code="z">Santa Cruz Calif.</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Maschinelles Lernen</subfield><subfield code="0">(DE-588)4193754-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=008893496&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-008893496</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift 1999 Santa Cruz Calif. gnd-content |
| genre_facet | Konferenzschrift 1999 Santa Cruz Calif. |
| id | DE-604.BV013051783 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T18:38:19Z |
| institution | BVB |
| institution_GND | (DE-588)10013427-0 |
| isbn | 1581131674 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-008893496 |
| oclc_num | 43496273 |
| open_access_boolean | |
| owner | DE-20 DE-91G DE-BY-TUM |
| owner_facet | DE-20 DE-91G DE-BY-TUM |
| physical | V, 333 S. graph. Darst. |
| publishDate | 1999 |
| publishDateSearch | 1999 |
| publishDateSort | 1999 |
| publisher | Assoc. for Computing Machinery |
| record_format | marc |
| spelling | Conference on Computational Learning Theory 12 1999 Santa Cruz, Calif. Verfasser (DE-588)10013427-0 aut Proceedings of the Twelfth Annual Conference on Computational Learning Theory July 6 - 9, 1999, Santa Cruz, California New York, NY Assoc. for Computing Machinery 1999 V, 333 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Apprentissage automatique - Congrès ram algorithme apprentissage inriac apprentissage machine inriac complexité calcul inriac Computational learning theory Congresses Maschinelles Lernen (DE-588)4193754-5 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 1999 Santa Cruz Calif. gnd-content Maschinelles Lernen (DE-588)4193754-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=008893496&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Proceedings of the Twelfth Annual Conference on Computational Learning Theory July 6 - 9, 1999, Santa Cruz, California Apprentissage automatique - Congrès ram algorithme apprentissage inriac apprentissage machine inriac complexité calcul inriac Computational learning theory Congresses Maschinelles Lernen (DE-588)4193754-5 gnd |
| subject_GND | (DE-588)4193754-5 (DE-588)1071861417 |
| title | Proceedings of the Twelfth Annual Conference on Computational Learning Theory July 6 - 9, 1999, Santa Cruz, California |
| title_auth | Proceedings of the Twelfth Annual Conference on Computational Learning Theory July 6 - 9, 1999, Santa Cruz, California |
| title_exact_search | Proceedings of the Twelfth Annual Conference on Computational Learning Theory July 6 - 9, 1999, Santa Cruz, California |
| title_full | Proceedings of the Twelfth Annual Conference on Computational Learning Theory July 6 - 9, 1999, Santa Cruz, California |
| title_fullStr | Proceedings of the Twelfth Annual Conference on Computational Learning Theory July 6 - 9, 1999, Santa Cruz, California |
| title_full_unstemmed | Proceedings of the Twelfth Annual Conference on Computational Learning Theory July 6 - 9, 1999, Santa Cruz, California |
| title_short | Proceedings of the Twelfth Annual Conference on Computational Learning Theory |
| title_sort | proceedings of the twelfth annual conference on computational learning theory july 6 9 1999 santa cruz california |
| title_sub | July 6 - 9, 1999, Santa Cruz, California |
| topic | Apprentissage automatique - Congrès ram algorithme apprentissage inriac apprentissage machine inriac complexité calcul inriac Computational learning theory Congresses Maschinelles Lernen (DE-588)4193754-5 gnd |
| topic_facet | Apprentissage automatique - Congrès algorithme apprentissage apprentissage machine complexité calcul Computational learning theory Congresses Maschinelles Lernen Konferenzschrift 1999 Santa Cruz Calif. |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008893496&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT conferenceoncomputationallearningtheorysantacruzcalif proceedingsofthetwelfthannualconferenceoncomputationallearningtheoryjuly691999santacruzcalifornia |