Algorithmic learning theory: 23rd international conference, ALT 2012, Lyon, France, October 29 - 31, 2012 ; proceedings
Gespeichert in:
Format: | Tagungsbericht Buch |
---|---|
Sprache: | English |
Veröffentlicht: |
Berlin [u.a.]
Springer
2012
|
Schriftenreihe: | Lecture notes in computer science
7568 : Lecture notes in artificial intelligence |
Schlagworte: | |
Online-Zugang: | Inhaltstext Inhaltsverzeichnis |
Beschreibung: | XI, 379 S. graph. Darst. |
ISBN: | 3642341055 9783642341052 |
Internformat
MARC
LEADER | 00000nam a2200000 cb4500 | ||
---|---|---|---|
001 | BV040487307 | ||
003 | DE-604 | ||
005 | 20130215 | ||
007 | t| | ||
008 | 121017s2012 gw d||| |||| 10||| eng d | ||
015 | |a 12,N38 |2 dnb | ||
016 | 7 | |a 1025944674 |2 DE-101 | |
020 | |a 3642341055 |9 3-642-34105-5 | ||
020 | |a 9783642341052 |c Pb. : EUR 57.78 (DE) (freier Pr.), EUR 59.40 (AT) (freier Pr.), sfr 72.00 (freier Pr.) |9 978-3-642-34105-2 | ||
024 | 3 | |a 9783642341052 | |
028 | 5 | 2 | |a Best.-Nr.: 86163466 |
035 | |a (OCoLC)816252423 | ||
035 | |a (DE-599)DNB1025944674 | ||
040 | |a DE-604 |b ger |e rakddb | ||
041 | 0 | |a eng | |
044 | |a gw |c XA-DE-BE | ||
049 | |a DE-706 |a DE-83 |a DE-11 |a DE-91G | ||
082 | 0 | |a 006.31 |2 22/ger | |
084 | |a DAT 708f |2 stub | ||
084 | |a 004 |2 sdnb | ||
245 | 1 | 0 | |a Algorithmic learning theory |b 23rd international conference, ALT 2012, Lyon, France, October 29 - 31, 2012 ; proceedings |c Nader H. Bshouty ... (eds.) |
264 | 1 | |a Berlin [u.a.] |b Springer |c 2012 | |
300 | |a XI, 379 S. |b graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 1 | |a Lecture notes in computer science |v 7568 : Lecture notes in artificial intelligence | |
650 | 0 | 7 | |a Algorithmische Lerntheorie |0 (DE-588)4701014-9 |2 gnd |9 rswk-swf |
655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |y 2012 |z Lyon |2 gnd-content | |
689 | 0 | 0 | |a Algorithmische Lerntheorie |0 (DE-588)4701014-9 |D s |
689 | 0 | |5 DE-604 | |
700 | 1 | |a Bshouty, Nader H. |e Sonstige |4 oth | |
711 | 2 | |a ALT |n 23 |d 2012 |c Lyon |j Sonstige |0 (DE-588)102692376X |4 oth | |
776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-3-642-34106-9 |
830 | 0 | |a Lecture notes in computer science |v 7568 : Lecture notes in artificial intelligence |w (DE-604)BV000000607 |9 7568 | |
856 | 4 | 2 | |m X:MVB |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=4121744&prov=M&dok_var=1&dok_ext=htm |3 Inhaltstext |
856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025334399&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-025334399 |
Datensatz im Suchindex
_version_ | 1820875428019044352 |
---|---|
adam_text |
IMAGE 1
T A B L E O F C O N T E N T S
EDITORS' INTRODUCTION 1
NADER H. BSHOUTY, GILLES STOLTZ, NICOLAS VAYATIS, AND THOMAS ZEUGMANN
I N V I T E D P A P E R S
DECLARATIVE MODELING FOR MACHINE LEARNING AND D A T A MINING 12
LUC DE RAEDT
LEARNABILITY BEYOND UNIFORM CONVERGENCE 13
SHAI SHALEV-SHWARTZ
SOME RATES OF CONVERGENCE FOR THE SELECTED LASSO ESTIMATOR 17
PASCAL MASSART AND CAROLINE MEYNET
RECENT DEVELOPMENTS IN PATTERN MINING 34
TOON CALDERS
EXPLORING SEQUENTIAL D A T A 35
GILBERT RITSCHARD
R E G U L A R C O N T R I B U T I O N S
I N D U C T I V E I N F E R E N C E
ENLARGING LEARNABLE CLASSES 36
SANJAY JAIN, TIMO KOTZING, AND FRANK STEPHAN
CONFIDENT AND CONSISTENT PARTIAL LEARNING OF RECURSIVE FUNCTIONS 51
ZIYUAN GAO AND FRANK STEPHAN
AUTOMATIC LEARNING FROM POSITIVE D A T A AND NEGATIVE COUNTEREXAMPLES 66
SANJAY JAIN AND EFIM KINBER
REGULAR INFERENCE AS VERTEX COLORING 81
CHRISTOPHE COSTA FLORENCIO AND SICCO VERWER
HTTP://D-NB.INFO/1025944674
IMAGE 2
X TABLE OF CONTENTS
T E A C H I N G A N D P A C - L E A R N I N G
SAUER'S BOUND FOR A NOTION OF TEACHING COMPLEXITY 96
RAHIM SAMEI, PAVEL SEMUKHIN, BOTING YANG, AND SANDRA ZILLES
ON T H E LEARNABILITY OF SHUFFLE IDEALS I L L
DANA ANGLUIN, JAMES ASPNES, AND ARYEH KONTOROVICH
S T A T I S T I C A L L E A R N I N G T H E O R Y A N D CLASSIFICATION
NEW ANALYSIS AND ALGORITHM FOR LEARNING WITH DRIFTING DISTRIBUTIONS 124
MEHRYAR MOHRI AND ANDRES MUNOZ MEDINA
ON T H E HARDNESS OF DOMAIN ADAPTATION AND THE UTILITY OF UNLABELED
TARGET SAMPLES 139
SHAI BEN-DAVID AND RUTH URNER
EFFICIENT PROTOCOLS FOR DISTRIBUTED CLASSIFICATION AND OPTIMIZATION 154
HAL DAUME III, JEFF M. PHILLIPS. AVISHEK SAHA, AND SURESH
VENKATASUBRAMANIAN
R E L A T I O N S B E T W E E N M O D E L S A N D D A T A
THE SAFE BAYESIAN: LEARNING THE LEARNING RATE VIA THE MIXABILITY GAP 169
PETER GRIINWALD
D A T A STABILITY IN CLUSTERING: A CLOSER LOOK 184
LEU REYZIN
B A N D I T P R O B L E M S
THOMPSON SAMPLING: AN ASYMPTOTICALLY OPTIMAL FINITE-TIME ANALYSIS 199
EMILIE KAUFMANN, NATHANIEL KORDA, AND R E M I MUNOS
REGRET BOUNDS FOR RESTLESS MARKOV BANDITS 214
RONALD ORTNER, DANIIL RYABKO, PETER AUER, AND R E M I MUNOS
MINIMAX NUMBER OF STRATA FOR ONLINE STRATIFIED SAMPLING GIVEN NOISY
SAMPLES 229
ALEXANDRA CARPENTIER AND R E M I MUNOS
IMAGE 3
TABLE OF CONTENTS XI
O N L I N E P R E D I C T I O N O F I N D I V I D U A L S E Q U E N C E
S
WEIGHTED LAST-STEP MIN-MAX ALGORITHM WITH IMPROVED SUB-LOGARITHMIC
REGRET 245
EDWARD MOROSHKO AND KOBY CRAMMER
ONLINE PREDICTION UNDER SUBMODULAR CONSTRAINTS 260
DAIKI SUEHIRO, KOHEI HATANO, SHUJI KIJIMA, EIJI TAKIRNOTO, AND KIYOHITO
NAGANO
LOWER BOUNDS ON INDIVIDUAL SEQUENCE REGRET 275
EYAL GOFER AND YISHAY MANSOUR
A CLOSER LOOK A T ADAPTIVE REGRET 290
DMITRY ADAMSKIY, WOUTER M. KOOLEN, ALEXEY CHERNOV, AND VLADIMIR VOVK
PARTIAL MONITORING WITH SIDE INFORMATION 305
GDBOR BARTOK AND CSABA SZEPESVDRI
O T H E R M O D E L S O F O N L I N E L E A R N I N G
PAC BOUNDS FOR DISCOUNTED MDPS 320
TOR LATTIMORE AND MARCUS HUTTER
BUY LOW, SELL HIGH 335
WOUTER M. KOOLEN AND VLADIMIR VOVK:
KERNELIZATION OF MATRIX UPDATES, WHEN AND HOW? 350
MANFRED K. WARMUTH, WOJCIECH KOTLOWSKI, AND SHUISHENG ZHOU
PREDICTIVE COMPLEXITY AND GENERALIZED ENTROPY RATE OF STATIONARY ERGODIC
PROCESSES 365
MRINALKANTI GHOSH AND SATYADEV NANDAKUMAR
A U T H O R I N D E X 381 |
any_adam_object | 1 |
building | Verbundindex |
bvnumber | BV040487307 |
classification_rvk | SS 4800 |
classification_tum | DAT 708f |
ctrlnum | (OCoLC)816252423 (DE-599)DNB1025944674 |
dewey-full | 006.31 |
dewey-hundreds | 000 - Computer science, information, general works |
dewey-ones | 006 - Special computer methods |
dewey-raw | 006.31 |
dewey-search | 006.31 |
dewey-sort | 16.31 |
dewey-tens | 000 - Computer science, information, general works |
discipline | Informatik |
format | Conference Proceeding Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV040487307</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20130215</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">121017s2012 gw d||| |||| 10||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">12,N38</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1025944674</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3642341055</subfield><subfield code="9">3-642-34105-5</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783642341052</subfield><subfield code="c">Pb. : EUR 57.78 (DE) (freier Pr.), EUR 59.40 (AT) (freier Pr.), sfr 72.00 (freier Pr.)</subfield><subfield code="9">978-3-642-34105-2</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783642341052</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">Best.-Nr.: 86163466</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)816252423</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1025944674</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="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE-BE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-706</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-91G</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">006.31</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">DAT 708f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Algorithmic learning theory</subfield><subfield code="b">23rd international conference, ALT 2012, Lyon, France, October 29 - 31, 2012 ; proceedings</subfield><subfield code="c">Nader H. Bshouty ... (eds.)</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2012</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XI, 379 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="490" ind1="1" ind2=" "><subfield code="a">Lecture notes in computer science</subfield><subfield code="v">7568 : Lecture notes in artificial intelligence</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmische Lerntheorie</subfield><subfield code="0">(DE-588)4701014-9</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">2012</subfield><subfield code="z">Lyon</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Algorithmische Lerntheorie</subfield><subfield code="0">(DE-588)4701014-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Bshouty, Nader H.</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="711" ind1="2" ind2=" "><subfield code="a">ALT</subfield><subfield code="n">23</subfield><subfield code="d">2012</subfield><subfield code="c">Lyon</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)102692376X</subfield><subfield code="4">oth</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">978-3-642-34106-9</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Lecture notes in computer science</subfield><subfield code="v">7568 : Lecture notes in artificial intelligence</subfield><subfield code="w">(DE-604)BV000000607</subfield><subfield code="9">7568</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">X:MVB</subfield><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=4121744&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</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=025334399&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-025334399</subfield></datafield></record></collection> |
genre | (DE-588)1071861417 Konferenzschrift 2012 Lyon gnd-content |
genre_facet | Konferenzschrift 2012 Lyon |
id | DE-604.BV040487307 |
illustrated | Illustrated |
indexdate | 2025-01-10T15:15:27Z |
institution | BVB |
institution_GND | (DE-588)102692376X |
isbn | 3642341055 9783642341052 |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-025334399 |
oclc_num | 816252423 |
open_access_boolean | |
owner | DE-706 DE-83 DE-11 DE-91G DE-BY-TUM |
owner_facet | DE-706 DE-83 DE-11 DE-91G DE-BY-TUM |
physical | XI, 379 S. graph. Darst. |
publishDate | 2012 |
publishDateSearch | 2012 |
publishDateSort | 2012 |
publisher | Springer |
record_format | marc |
series | Lecture notes in computer science |
series2 | Lecture notes in computer science |
spelling | Algorithmic learning theory 23rd international conference, ALT 2012, Lyon, France, October 29 - 31, 2012 ; proceedings Nader H. Bshouty ... (eds.) Berlin [u.a.] Springer 2012 XI, 379 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Lecture notes in computer science 7568 : Lecture notes in artificial intelligence Algorithmische Lerntheorie (DE-588)4701014-9 gnd rswk-swf (DE-588)1071861417 Konferenzschrift 2012 Lyon gnd-content Algorithmische Lerntheorie (DE-588)4701014-9 s DE-604 Bshouty, Nader H. Sonstige oth ALT 23 2012 Lyon Sonstige (DE-588)102692376X oth Erscheint auch als Online-Ausgabe 978-3-642-34106-9 Lecture notes in computer science 7568 : Lecture notes in artificial intelligence (DE-604)BV000000607 7568 X:MVB text/html http://deposit.dnb.de/cgi-bin/dokserv?id=4121744&prov=M&dok_var=1&dok_ext=htm Inhaltstext DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025334399&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
spellingShingle | Algorithmic learning theory 23rd international conference, ALT 2012, Lyon, France, October 29 - 31, 2012 ; proceedings Lecture notes in computer science Algorithmische Lerntheorie (DE-588)4701014-9 gnd |
subject_GND | (DE-588)4701014-9 (DE-588)1071861417 |
title | Algorithmic learning theory 23rd international conference, ALT 2012, Lyon, France, October 29 - 31, 2012 ; proceedings |
title_auth | Algorithmic learning theory 23rd international conference, ALT 2012, Lyon, France, October 29 - 31, 2012 ; proceedings |
title_exact_search | Algorithmic learning theory 23rd international conference, ALT 2012, Lyon, France, October 29 - 31, 2012 ; proceedings |
title_full | Algorithmic learning theory 23rd international conference, ALT 2012, Lyon, France, October 29 - 31, 2012 ; proceedings Nader H. Bshouty ... (eds.) |
title_fullStr | Algorithmic learning theory 23rd international conference, ALT 2012, Lyon, France, October 29 - 31, 2012 ; proceedings Nader H. Bshouty ... (eds.) |
title_full_unstemmed | Algorithmic learning theory 23rd international conference, ALT 2012, Lyon, France, October 29 - 31, 2012 ; proceedings Nader H. Bshouty ... (eds.) |
title_short | Algorithmic learning theory |
title_sort | algorithmic learning theory 23rd international conference alt 2012 lyon france october 29 31 2012 proceedings |
title_sub | 23rd international conference, ALT 2012, Lyon, France, October 29 - 31, 2012 ; proceedings |
topic | Algorithmische Lerntheorie (DE-588)4701014-9 gnd |
topic_facet | Algorithmische Lerntheorie Konferenzschrift 2012 Lyon |
url | http://deposit.dnb.de/cgi-bin/dokserv?id=4121744&prov=M&dok_var=1&dok_ext=htm http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=025334399&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
volume_link | (DE-604)BV000000607 |
work_keys_str_mv | AT bshoutynaderh algorithmiclearningtheory23rdinternationalconferencealt2012lyonfranceoctober29312012proceedings AT altlyon algorithmiclearningtheory23rdinternationalconferencealt2012lyonfranceoctober29312012proceedings |