Domande taggate «online-learning»

1
Quali sono i migliori compromessi tempo / errore possibili per la soluzione approssimativa dei programmi lineari?
Per concretezza considera l'LP per risolvere un gioco a somma zero per due giocatori in cui ogni giocatore ha azioni. Supponiamo che ogni voce della matrice di payoff sia al massimo 1 in valore assoluto. Per semplicità non facciamo ipotesi di scarsità.nnnUNUNA Supponiamo che Runtime sia disponibile per approssimare il …

1
Il problema di Warren Buffett
Ecco un'astrazione di un problema di apprendimento / bandito online su cui ho lavorato in estate. Non ho mai visto un problema come questo prima e sembra abbastanza interessante. Se conoscete qualche lavoro correlato, apprezzerei i riferimenti. Il problema L'impostazione è quella dei banditi multi-armati. Hai N braccia. Ogni braccio …

2
Rammarico interno nell'ottimizzazione convessa online
L '"ottimizzazione convessa online" di Zinkevich ( http://www.cs.cmu.edu/~maz/publications/ICML03.pdf ) generalizza gli algoritmi di apprendimento della "minimizzazione del rimpianto" da un'impostazione lineare a un'impostazione convessa e dà un buon "rimpianto esterno" . Esiste una generalizzazione simile per il rimpianto interno? (Non sono del tutto sicuro nemmeno cosa significherebbe esattamente.)

1
Separazione tra equilibri correlati grossolani ed equilibri correlati
Sto cercando esempi di tecniche per dimostrare il prezzo dei limiti dell'anarchia che hanno il potere di separare il prezzo dell'anarchia dagli equilibri correlati grossolani (l'insieme limitante delle dinamiche senza rimpianti esterni) dal prezzo dell'anarchia dagli equilibri correlati (il limite insieme di dinamiche no-swap-regret). Sono note separazioni naturali di questo …

5
Quali sono buoni riferimenti sulla comprensione dell'apprendimento online?
In particolare, sto chiedendo risorse per conoscere i sistemi di apprendimento automatico che possono aggiornare le rispettive reti di credenze (o equivalenti) durante il funzionamento. Ne ho anche incontrati alcuni, anche se non sono riuscito a segnalarli. Come puoi immaginare, è un argomento piuttosto impegnativo da cercare su Internet.
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.