English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  A Note on Parameter Tuning for On-Line Shifting Algorithms

Bousquet, O.(2003). A Note on Parameter Tuning for On-Line Shifting Algorithms. Tübingen, Germany: Max Planck Institute for Biological Cybernetics.

Item is

Files

show Files
hide Files
:
pdf2294.pdf (Publisher version), 66KB
Name:
pdf2294.pdf
Description:
-
OA-Status:
Visibility:
Public
MIME-Type / Checksum:
application/pdf / [MD5]
Technical Metadata:
Copyright Date:
-
Copyright Info:
-
License:
-

Locators

show

Creators

show
hide
 Creators:
Bousquet, O1, 2, Author           
Affiliations:
1Department Empirical Inference, Max Planck Institute for Biological Cybernetics, Max Planck Society, ou_1497795              
2Max Planck Institute for Biological Cybernetics, Max Planck Society, Spemannstrasse 38, 72076 Tübingen, DE, ou_1497794              

Content

show
hide
Free keywords: -
 Abstract: In this short note, building on ideas of M. Herbster [2] we propose a method for automatically tuning the
parameter of the FIXED-SHARE algorithm proposed by Herbster and
Warmuth [3] in the context of on-line learning with
shifting experts. We show that this can be done with a memory
requirement of O(nT) and that the additional loss incurred by
the tuning is the same as the loss incurred for estimating the
parameter of a Bernoulli random variable.

Details

show
hide
Language(s):
 Dates: 2003-01
 Publication Status: Issued
 Pages: 9
 Publishing info: Tübingen, Germany : Max Planck Institute for Biological Cybernetics
 Table of Contents: -
 Rev. Type: -
 Identifiers: BibTex Citekey: 2294
 Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show
hide
Title: Technical Report of the Max Planck Institute for Biological Cybernetics
Source Genre: Series
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: - Identifier: -