HOME > 상세정보

상세정보

Computational learning theory : second European conference, EuroCOLT '95, Barcelona, Spain, March 13-15, 1995 : proceedings

Computational learning theory : second European conference, EuroCOLT '95, Barcelona, Spain, March 13-15, 1995 : proceedings

자료유형
단행본
개인저자
Vitanyi, P. M. B.
서명 / 저자사항
Computational learning theory : second European conference, EuroCOLT '95, Barcelona, Spain, March 13-15, 1995 : proceedings / Paul Vitanyi, ed.
발행사항
Berlin ;   New York :   Springer,   c1995.  
형태사항
xvii, 414 p. : ill. ; 24 cm.
총서사항
Lecture notes in computer science ; Lecture notes in artificial intelligence.904.
ISBN
3540591192 (Berlin : acid-free paper)
서지주기
Includes bibliographical references and index.
일반주제명
Computational learning theory --Congresses. Artificial intelligence.
000 01262camuuu200313 a 4500
001 000000566747
003 OCoLC
005 19971002154706.0
008 950323s1995 gw a b 101 0 eng d
010 ▼a 95149472 //r96
020 ▼a 3540591192 (Berlin : acid-free paper)
040 ▼a NRU ▼c DLC
042 ▼a lccopycat
049 ▼a ACSL ▼l 121030992
050 0 0 ▼a Q325.7 ▼b .E97 1995
082 0 0 ▼a 006.3/1 ▼2 20
090 ▼a 006.31 ▼b E89c ▼c 1995
111 2 ▼a European Conference on Computational Learning Theory ▼n (2nd : ▼d 1995 : ▼c Barcelona, Spain)
245 1 0 ▼a Computational learning theory : ▼b second European conference, EuroCOLT '95, Barcelona, Spain, March 13-15, 1995 : proceedings / ▼c Paul Vitanyi, ed.
260 ▼a Berlin ; ▼a New York : ▼b Springer, ▼c c1995.
300 ▼a xvii, 414 p. : ▼b ill. ; ▼c 24 cm.
490 1 ▼a Lecture notes in computer science ; ▼v 904. ▼a Lecture notes in artificial intelligence.
504 ▼a Includes bibliographical references and index.
650 0 ▼a Computational learning theory ▼x Congresses.
650 0 ▼a Artificial intelligence.
700 1 ▼a Vitanyi, P. M. B.
830 0 ▼a Lecture notes in computer science ; ▼v 904.
830 0 ▼a Lecture notes in computer science. ▼p Lecture notes in artificial intelligence.

No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 과학도서관/Sci-Info(2층서고)/ 청구기호 006.31 E89c 1995 등록번호 121030992 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 2 소장처 세종학술정보원/과학기술실/ 청구기호 006.31 E89c 등록번호 151024913 도서상태 대출가능 반납예정일 예약 서비스
No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 과학도서관/Sci-Info(2층서고)/ 청구기호 006.31 E89c 1995 등록번호 121030992 도서상태 대출가능 반납예정일 예약 서비스 B M
No. 소장처 청구기호 등록번호 도서상태 반납예정일 예약 서비스
No. 1 소장처 세종학술정보원/과학기술실/ 청구기호 006.31 E89c 등록번호 151024913 도서상태 대출가능 반납예정일 예약 서비스

컨텐츠정보

목차


CONTENTS
Editor's Foreword / P.M.B. Vitanyi = xi
SESSION 1
Chair : Paul Vitanyi
  The discovery of algorithmic probability : A guide for the programming of true creativity (Invited Lecture) / R. J. Solomonoff = 1
  A decision-theoretic generalization of on-line learning and an application to boosting / Y. freund ; R.E. Schapire = 23
  Online learning versus offline learning / S. Ben-David ; E. Kushilevitz ; Y. Mansour = 38
SESSION 2
Chair : Nicola Cesa-Bianchi
  Learning distributions by their density levels - a paradigm for learning without a teacher / S. Ben-David ; M. Lindenbaum = 53
  Tight worst-case loss bounds for predicting with expert advice / D. Haussler ; J. Kivinen ; M. K. Warmuth = 69
  On-line Maximum likelihood prediction with respect to general loss functions / K. Yamanishi = 84
SESSION 3
Chair : Rusins Freivalds
  The power of procrastination in inductive inference : How it depends on used ordinal notations / A. Ambainis = 99
  Learnability of Kolmogorov-easy circuit expressions via queries / J. L. Balcazar ; H. Buhrman ; M. Hermo = 112
  Trading monotonicity demands versus mind changes / S. Lange ; T. Zeugmann = 125
SESSION 4
Chair : Ricard Gavald ?gravea 
  Learning recursive functions from approximations / J. Case ; S. Kaufmann ; E. Kinber ; M. Kummer = 140
  On the intrinsic complexity of learning / R. Freivalds ; E. Kinber ; C.H. Smith = 154
  The structure of intrinsic complexity of learning / S. Jain ; A. Sharma = 169
  Kolmogorov numberings and minimal identification / R. Freivalds ; S. Jain = 182
SESSION 5
Chair: Ming Li
  Stochastic complexity in learning(Invited Lecture) / J. Rissanen = 196
  Function Learning from interpolation / M. Anthony ; P. Bartlett = 211
  Approximation and learning of convex superpositions / L. Gurvits ; P. Koiran = 222
SESSION 6
Chair : Jorma Rissanen
  Minimum description length estimators under the optimal coding scheme / V.G. Vouk = 237
  MDL learning of unions of simple pattern languages from positive examples / P. Kilpel ?acutea inen ; H. Mannila ; E. Ukkonen = 252
  A note on the use of probabilities by mechanical learners / E. Martin ; D. Osherson = 261
SESSION 7
Chair : Hans-Ulrich Simon
  Characterizing rational versus exponential learning cuves / D. Schuurmans = 272
  Is Pocket algorithm optimal? / M. Muselli = 287
  Some theorems concerning the free energy of (un)constrained stochastic hopfield neural networks / J. van den Berg, J.C. Bioch = 298
SESSION 8
Chair : Wolfgang Maass
  A space-bounded learning algorithm for axis-parallel rectangles / F. Ameur = 313
  Learning decision lists and trees with equivalence-queries / H.U. Simon = 322
SESSION 9
Chair : Kenji Yamanishi
  Bounding VC-dimension of neural networks : Progress and prospects (Invited Lecture) / M. Karpinski ; A. Macintyre = 337
  Average case analysis of a learning algorithm for μ-DNF expressions / M. Golea = 342
  Learning by extended statistical queries and its relation to PAC learning / E. Shamir ; C. Shwartzman = 357
SESSION 10
Chair : Martin Anthony
  Typed pattern languages and their learnability / T. Koshiba = 367
  Learning behaviors of automata from shortest counterexamples / f. Bergadano ; S. Varricchio = 380
  Learning of regular expressions by pattern matching / A. Brazma = 392
  the query complexity of learning some subclasses of context-free grammars / C. Domingo ; V. Lavin = 404
Author Index = 415

관련분야 신착자료

Cartwright, Hugh M. (2021)
한국소프트웨어기술인협회. 빅데이터전략연구소 (2021)