Proceedings of the eleventh annual conference on Computational learning theory

COLT' 98: Proceedings of the eleventh annual conference on Computational learning theory

July 1998

1998 Proceeding

Chairmen:
Peter Bartlett
Australian National Univ., Australia
,
Yishay Mansour
Tel-Aviv Univ., Israel

Publisher:

Association for Computing Machinery
New York
NY
United States

Conference:

COLT98: The 11th Annual Conference on Computational Learning Theroy Madison Wisconsin USA July 24 - 26, 1998

ISBN:

978-1-58113-057-7

Published:

24 July 1998

Sponsors:

University of Wisconsin, SIGAI, SIGACT, UC @ Santa Cruz

Get Alerts for this ConferenceAlerts Save to BinderBinder

Save to Binder

Create a New Binder

Name

Export CitationCitation

Share on

Bibliometrics

Citation count

4,220

Downloads (6 weeks)

534

Downloads (12 months)

4,347

Downloads (cumulative)

26,548

Sections

COLT' 98: Proceedings of the eleventh annual conference on Computational learning theory

1998

Previous Next

Abstract

No abstract available.

Select All

Export Citations Save to Binder

Article

Free

On sequential prediction of individual sequences relative to a set of experts

Nicolò Cesa-Bianchi,
Gábor Lugosi

pp 1–11https://doi.org/10.1145/279943.279946

- 2
- 308
Metrics
Total Citations2
Total Downloads308
Last 12 Months34
Last 6 weeks5

Export Citations
Save to Binder
Save to Binder
Create a New Binder
Name

View online with eReader
PDF

Article

Free

Universal portfolio selection

V. Vovk,
C. Watkins

pp 12–23https://doi.org/10.1145/279943.279947

- 56
- 1,528
Metrics
Total Citations56
Total Downloads1,528
Last 12 Months193
Last 6 weeks43

Export Citations
Save to Binder
Save to Binder
Create a New Binder
Name

View online with eReader
PDF

Article

Free

Tracking the best regressor

Mark Herbster,
Manfred K. Warmuth

pp 24–31https://doi.org/10.1145/279943.279949

- 19
- 332
Metrics
Total Citations19
Total Downloads332
Last 12 Months43
Last 6 weeks6

Export Citations
Save to Binder
Save to Binder
Create a New Binder
Name

View online with eReader
PDF

Article

Free

Minimax relative loss analysis for sequential prediction algorithms using parametric hypotheses

Kenji Yamanishi

pp 32–43https://doi.org/10.1145/279943.279950

- 10
- 269
Metrics
Total Citations10
Total Downloads269
Last 12 Months24
Last 6 weeks0

Export Citations
Save to Binder
Save to Binder
Create a New Binder
Name

View online with eReader
PDF

Article

Free

Robust learning aided by context

John Case,
Sanjay Jain,
Matthias Ott,
Arun Sharma,
Frank Stephan

pp 44–55https://doi.org/10.1145/279943.279952

- 1
- 238
Metrics
Total Citations1
Total Downloads238
Last 12 Months12
Last 6 weeks0

Export Citations
Save to Binder
Save to Binder
Create a New Binder
Name

View online with eReader
PDF

Article

Free

Birds can fly…

Jochen Nessel

pp 56–63https://doi.org/10.1145/279943.279954

- 2
- 191
Metrics
Total Citations2
Total Downloads191
Last 12 Months18
Last 6 weeks3

Export Citations
Save to Binder
Save to Binder
Create a New Binder
Name

View online with eReader
PDF

Article

Free

Learnability of a subclass of extended pattern languages

Andrew R. Mitchell

pp 64–71https://doi.org/10.1145/279943.279955

- 14
- 252
Metrics
Total Citations14
Total Downloads252
Last 12 Months22
Last 6 weeks3

Export Citations
Save to Binder
Save to Binder
Create a New Binder
Name

View online with eReader
PDF

Article

Free

Aspects of complexity of conservative probabilistic learning

Léa Meyer

pp 72–78https://doi.org/10.1145/279943.279957

- 1
- 153
Metrics
Total Citations1
Total Downloads153
Last 12 Months6
Last 6 weeks0

Export Citations
Save to Binder
Save to Binder
Create a New Binder
Name

View online with eReader
PDF

Article

Free

Learning to communicate via unknown channel

Meir Feder

pp 79https://doi.org/10.1145/279943.279958

- 0
- 153
Metrics
Total Citations0
Total Downloads153
Last 12 Months5
Last 6 weeks0

Export Citations
Save to Binder
Save to Binder
Create a New Binder
Name

View online with eReader
PDF

Article

Free

Improved boosting algorithms using confidence-rated predictions

Robert E. Schapire,
Yoram Singer

pp 80–91https://doi.org/10.1145/279943.279960

- 322
- 1,665
Metrics
Total Citations322
Total Downloads1,665
Last 12 Months408
Last 6 weeks65

Export Citations
Save to Binder
Save to Binder
Create a New Binder
Name

View online with eReader
PDF

Article

Free

Combining labeled and unlabeled data with co-training

Avrim Blum,
Tom Mitchell

pp 92–100https://doi.org/10.1145/279943.279962

- 3,322
- 12,010
Metrics
Total Citations3,322
Total Downloads12,010
Last 12 Months1,780
Last 6 weeks225

Export Citations
Save to Binder
Save to Binder
Create a New Binder
Name

View online with eReader
PDF

Article

Free

Learning agents for uncertain environments (extended abstract)

Stuart Russell

pp 101–103https://doi.org/10.1145/279943.279964

- 176
- 2,282
Metrics
Total Citations176
Total Downloads2,282
Last 12 Months522
Last 6 weeks40

Export Citations
Save to Binder
Save to Binder
Create a New Binder
Name

View online with eReader
PDF

Article

Free

Improved lower bounds for learning from noisy examples: an information-theoretic approach

Claudio Gentile,
David P. Helmbold

pp 104–115https://doi.org/10.1145/279943.279965

- 4
- 390
Metrics
Total Citations4
Total Downloads390
Last 12 Months38
Last 6 weeks4

Export Citations
Save to Binder
Save to Binder
Create a New Binder
Name

View online with eReader
PDF

Article

Free

The complexity of learning according to two models of a drifting environment

Philip M. Long

pp 116–125https://doi.org/10.1145/279943.279968

- 6
- 259
Metrics
Total Citations6
Total Downloads259
Last 12 Months30
Last 6 weeks3

Export Citations
Save to Binder
Save to Binder
Create a New Binder
Name

View online with eReader
PDF

Article

Free

On the sample complexity of learning functions with bounded variation

Philip M. Long

pp 126–133https://doi.org/10.1145/279943.279970

- 1
- 251
Metrics
Total Citations1
Total Downloads251
Last 12 Months18
Last 6 weeks2

Export Citations
Save to Binder
Save to Binder
Create a New Binder
Name

View online with eReader
PDF

Article

Free

Efficient learning of monotone concepts via quadratic optimization

David Gamarnik

pp 134–143https://doi.org/10.1145/279943.279971

- 8
- 213
Metrics
Total Citations8
Total Downloads213
Last 12 Months15
Last 6 weeks1

Export Citations
Save to Binder
Save to Binder
Create a New Binder
Name

View online with eReader
PDF

Article

Free

Structural results about exact learning with unspecified attribute values

Andreas Birkendorf,
Norbert Klasner,
Christian Kuhlmann,
Hans U. Simon

pp 144–153https://doi.org/10.1145/279943.279974

- 2
- 179
Metrics
Total Citations2
Total Downloads179
Last 12 Months10
Last 6 weeks1

Export Citations
Save to Binder
Save to Binder
Create a New Binder
Name

View online with eReader
PDF

Article

Free

Learning first order universal Horn expressions

Roni Khardon

pp 154–165https://doi.org/10.1145/279943.279976

- 9
- 240
Metrics
Total Citations9
Total Downloads240
Last 12 Months10
Last 6 weeks2

Export Citations
Save to Binder
Save to Binder
Create a New Binder
Name

View online with eReader
PDF

Article

Free

Learning atomic formulas with prescribed properties

Irene Tsapara,
György Turán

pp 166–174https://doi.org/10.1145/279943.279978

- 1
- 161
Metrics
Total Citations1
Total Downloads161
Last 12 Months13
Last 6 weeks0

Export Citations
Save to Binder
Save to Binder
Create a New Binder
Name

View online with eReader
PDF

Article

Free

Exact learning of tree patterns from queries and counterexamples

Thomas R. Amoth,
Paul Cull,
Prasad Tadepalli

pp 175–186https://doi.org/10.1145/279943.279980

- 16
- 272
Metrics
Total Citations16
Total Downloads272
Last 12 Months14
Last 6 weeks0

Export Citations
Save to Binder
Save to Binder
Create a New Binder
Name

View online with eReader
PDF

Article

Free

On the power of learning robustly

Sanjay Jain,
Carl Smith,
Rolf Wiehagen

pp 187–197https://doi.org/10.1145/279943.279982

- 4
- 171
Metrics
Total Citations4
Total Downloads171
Last 12 Months16
Last 6 weeks2

Export Citations
Save to Binder
Save to Binder
Create a New Binder
Name

View online with eReader
PDF

Article

Free

Learning one-variable pattern languages in linear average time

Rüdiger Reischuk,
Thomas Zeugmann

pp 198–208https://doi.org/10.1145/279943.279984

- 15
- 220
Metrics
Total Citations15
Total Downloads220
Last 12 Months14
Last 6 weeks0

Export Citations
Save to Binder
Save to Binder
Create a New Binder
Name

View online with eReader
PDF

Article

Free

Large margin classification using the perceptron algorithm

Yoav Freund,
Robert E. Schapire

pp 209–217https://doi.org/10.1145/279943.279985

- 92
- 1,184
Metrics
Total Citations92
Total Downloads1,184
Last 12 Months348
Last 6 weeks41

Export Citations
Save to Binder
Save to Binder
Create a New Binder
Name

View online with eReader
PDF

Article

Free

Cross-validation for binary classification by real-valued functions: theoretical analysis

Martin Anthony,
Sean B. Holden

pp 218–229https://doi.org/10.1145/279943.279987

- 12
- 576
Metrics
Total Citations12
Total Downloads576
Last 12 Months81
Last 6 weeks6

Export Citations
Save to Binder
Save to Binder
Create a New Binder
Name

View online with eReader
PDF

Article

Free

Some PAC-Bayesian theorems

David A. McAllester

pp 230–234https://doi.org/10.1145/279943.279989

- 74
- 1,186
Metrics
Total Citations74
Total Downloads1,186
Last 12 Months533
Last 6 weeks60

Export Citations
Save to Binder
Save to Binder
Create a New Binder
Name

View online with eReader
PDF

Article

Free

Neural networks and efficient associative memory

Matthias Miltrup,
Georg Schnitger

pp 235–246https://doi.org/10.1145/279943.279991

- 1
- 320
Metrics
Total Citations1
Total Downloads320
Last 12 Months9
Last 6 weeks1

Export Citations
Save to Binder
Save to Binder
Create a New Binder
Name

View online with eReader
PDF

Article

Free

Self bounding learning algorithms

Yoav Freund

pp 247–258https://doi.org/10.1145/279943.279993

- 21
- 298
Metrics
Total Citations21
Total Downloads298
Last 12 Months37
Last 6 weeks14

Export Citations
Save to Binder
Save to Binder
Create a New Binder
Name

View online with eReader
PDF

Article

Free

Sample complexity of model-based search

Christopher D. Rosin

pp 259–267https://doi.org/10.1145/279943.279994

- 0
- 233
Metrics
Total Citations0
Total Downloads233
Last 12 Months11
Last 6 weeks0

Export Citations
Save to Binder
Save to Binder
Create a New Binder
Name

View online with eReader
PDF

Article

Free

Testing problems with sub-learning sample complexity

Michael Kearns,
Dana Ron

pp 268–279https://doi.org/10.1145/279943.279996

- 9
- 214
Metrics
Total Citations9
Total Downloads214
Last 12 Months41
Last 6 weeks4

Export Citations
Save to Binder
Save to Binder
Create a New Binder
Name

View online with eReader
PDF

Article

Free

Polylogarithmic-overhead piecemeal graph exploration

Baruch Awerbuch,
Stephen G. Kobourov

pp 280–286https://doi.org/10.1145/279943.279998

- 12
- 223
Metrics
Total Citations12
Total Downloads223
Last 12 Months11
Last 6 weeks1

Export Citations
Save to Binder
Save to Binder
Create a New Binder
Name

View online with eReader
PDF

Cited By

Shvets E, Teplyakov L, Pavlova E, Nikolaev D, Radeva P, Verikas A and Zhou J (2019). Semi-supervised statistical learning systems using a posterior external quality estimation Eleventh International Conference on Machine Vision, 10.1117/12.2522965, 9781510627482, (63)

Save to Binder

Create a New Binder

Name

Contributors

Peter L Bartlett
University of California, Berkeley
- Publication Years1991 - 2022
- Publication counts133
- Citation count2,983
- Available for Download46
- Downloads (cumulative)16,331
- Downloads (12 months)1,222
- Downloads (6 weeks)155
- Average Downloads per Article355
- Average Citation per Article22
View Full Profile
Yishay Mansour
Tel Aviv University
- Publication Years1986 - 2023
- Publication counts290
- Citation count5,413
- Available for Download133
- Downloads (cumulative)50,009
- Downloads (12 months)4,861
- Downloads (6 weeks)569
- Average Downloads per Article376
- Average Citation per Article19
View Full Profile

Index Terms

Proceedings of the eleventh annual conference on Computational learning theory

Recommendations

UbiMob '05: Proceedings of the 2nd French-speaking conference on Mobility and ubiquity computing
Read More
UbiMob '08: Proceedings of the 4th French-speaking conference on Mobility and ubiquity computing
Read More
FPGAworld '12: Proceedings of the Annual FPGA Conference
Read More

Acceptance Rates

Overall Acceptance Rate35of71submissions,49%

Year	Submitted	Accepted	Rate
COLT '99	71	35	49%
Overall	71	35	49%

Comments

Export Citations

Select Citation format

Please download or close your previous search result export first before starting a new bulk export.
Preview is not available.
By clicking download,a status dialog will open to start the export process. The process may takea few minutes but once it finishes a file will be downloadable from your browser. You may continue to browse the DL while the export process is in progress.
Download
- Download citation
- Copy citation

Save to Binder

Sections

Cited By

Save to Binder

Index Terms

Proceedings of the eleventh annual conference on Computational learning theory

Recommendations

UbiMob '05: Proceedings of the 2nd French-speaking conference on Mobility and ubiquity computing

UbiMob '08: Proceedings of the 4th French-speaking conference on Mobility and ubiquity computing

FPGAworld '12: Proceedings of the Annual FPGA Conference

Acceptance Rates