Perguntas com a marcação «online-learning»

Para concretização, considere o LP para resolver um jogo de soma zero para dois jogadores em que cada jogador tem ações. Suponha que cada entrada da matriz de pagamento tenha no máximo 1 em valor absoluto. Para simplificar, não vamos fazer suposições de escassez.AnnnUMAUMAA Suponha que o tempo de execução …

19 ds.algorithms  approximation-algorithms  online-learning  linear-programming 

Aqui está uma abstração de um problema de aprendizado / bandido on-line em que estive trabalhando no verão. Eu nunca vi um problema como esse antes e parece bastante interessante. Se você conhece algum trabalho relacionado, eu gostaria de receber referências. O problema A configuração é a de bandidos com …

19 machine-learning  lg.learning  online-learning 

A "otimização convexa on-line" de Zinkevich ( http://www.cs.cmu.edu/~maz/publications/ICML03.pdf ) generaliza os algoritmos de aprendizado de "minimização de arrependimento", de configurações lineares a convexas e fornece bom "arrependimento externo" . Existe uma generalização semelhante para arrependimento interno? (Não tenho muita certeza nem do que exatamente isso significaria.)

19 lg.learning  online-learning 

Estou procurando exemplos de técnicas para provar os limites dos preços da anarquia que têm o poder de separar o preço da anarquia sobre equilíbrios correlatos grosseiros (o conjunto limitador da dinâmica de não-arrependimento externo) do preço da anarquia sobre os equilíbrios correlatos (os limites conjunto de dinâmicas sem troca-arrependimento). …

16 gt.game-theory  online-learning 

Especificamente, estou pedindo recursos para aprender sobre sistemas de aprendizado de máquina que podem atualizar suas respectivas redes de crenças (ou equivalente) durante a operação. Eu já encontrei alguns, embora não os tenha marcado como favorito. Como você pode imaginar, é um tópico bastante desafiador para pesquisar na internet.

10 reference-request  machine-learning  lg.learning  ai.artificial-intel  online-learning