O problema de avaliação de funções com custos variáveis

  • Quem: Eduardo Laber
  • Onde: FGV, Praia de Botafogo, 190, sala 317
  • Quando: 09 de Junho de 2011 às 16:00h

Consideramos o problema de avaliar funções que dependem dos valores de um conjunto de atributos cujos custos de leitura/obtenção são variáveis. O objetivo é definir estratégias (árvores de decisão) para ler os atributos de modo a minimizar o custo (esperado) para avaliar a função. Este é um problema que surge em diversas situações de interesse prático. Nessa palestra explicamos uma aplicação deste problema no contexto de trading de alta frequência. Além disso, apresentamos um esquema que permite gerar algoritmos eficientes para este problema assim como garantias teóricas para classes bastante gerais de funções.

Nota para visitantes

A presença é gratuíta e não exige confirmação. A FGV não permite a entrada de homens vestindo bermuda ou chinelo.

Tags: