About: Multiplicative weight update method

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Multiplicative weight update method Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : el.dbpedia.org associated with source document(s)

The multiplicative weights update method is an algorithmic technique most commonly used for decision making and prediction, and also widely deployed in game theory and algorithm design. The simplest use case is the problem of prediction from expert advice, in which a decision maker needs to iteratively decide on an expert whose advice to follow. The method assigns initial weights to the experts (usually identical initial weights), and updates these weights multiplicatively and iteratively according to the feedback of how well an expert performed: reducing it in case of poor performance, and increasing it otherwise. It was discovered repeatedly in very diverse fields such as machine learning (AdaBoost, Winnow, Hedge), optimization (solving linear programs), theoretical computer science (dev

Attributes	Values
rdfs:label	Multiplicative weight update method (en)
rdfs:comment	The multiplicative weights update method is an algorithmic technique most commonly used for decision making and prediction, and also widely deployed in game theory and algorithm design. The simplest use case is the problem of prediction from expert advice, in which a decision maker needs to iteratively decide on an expert whose advice to follow. The method assigns initial weights to the experts (usually identical initial weights), and updates these weights multiplicatively and iteratively according to the feedback of how well an expert performed: reducing it in case of poor performance, and increasing it otherwise. It was discovered repeatedly in very diverse fields such as machine learning (AdaBoost, Winnow, Hedge), optimization (solving linear programs), theoretical computer science (dev (en)
dbp:wikiPageUsesTemplate	dbt:Explain dbt:Math dbt:Reflist dbt:Use_dmy_dates
Subject	Algorithms Randomized algorithms Machine learning
prov:wasDerivedFrom	http://en.wikipedia.org/wiki/Multiplicative_weight_update_method?oldid=1073783834&ns=0
Wikipage page ID	52242050 (xsd:integer)
page length (characters) of wiki page	24523 (xsd:nonNegativeInteger)
Wikipage revision ID	1073783834 (xsd:integer)
Link from a Wikipage to another Wikipage	Machine learning NP-hardness Umesh Vazirani AdaBoost Algorithmic technique Boosting (machine learning) Semidefinite programming Algorithms Randomized algorithms Machine learning Nash equilibrium Packing problems Quanta Magazine Set cover problem Winnow (algorithm) Zero-sum game Christos Papadimitriou Hypergraph Linear programming Computational geometry Congestion game Convex optimization Covering problems Operations research Game theory Gradient descent Kenneth L. Clarkson Mirror descent Perceptron Evolutionary game theory Fictitious play Vapnik–Chervonenkis dimension Multi-commodity flow problem Randomized weighted majority algorithm Learning theory (education) Mathematical optimization Matrix (mathematics) Replicator equation
has abstract	The multiplicative weights update method is an algorithmic technique most commonly used for decision making and prediction, and also widely deployed in game theory and algorithm design. The simplest use case is the problem of prediction from expert advice, in which a decision maker needs to iteratively decide on an expert whose advice to follow. The method assigns initial weights to the experts (usually identical initial weights), and updates these weights multiplicatively and iteratively according to the feedback of how well an expert performed: reducing it in case of poor performance, and increasing it otherwise. It was discovered repeatedly in very diverse fields such as machine learning (AdaBoost, Winnow, Hedge), optimization (solving linear programs), theoretical computer science (devising fast algorithm for LPs and SDPs), and game theory. (en)
foaf:isPrimaryTopicOf	http://en.wikipedia.org/wiki/Multiplicative_weight_update_method
is Wikipage redirect of	Hedge algorithm Multiplicative Weight Update Method Multiplicative weight update algorithm
is Link from a Wikipage to another Wikipage of	Non-negative matrix factorization Bregman divergence Geometric set cover problem List of algorithms Mirror descent Hedge algorithm MWUA Multiplicative Weight Update Method Multiplicative weight update algorithm
is foaf:primaryTopic of	http://en.wikipedia.org/wiki/Multiplicative_weight_update_method

Faceted Search & Find service v1.17_git151 as of Feb 20 2025

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3240 as of Nov 11 2024, on Linux (x86_64-ubuntu_focal-linux-gnu), Single-Server Edition (72 GB total memory, 1 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2025 OpenLink Software