Perguntas com a marcação «optimization»

Enquanto estudava um problema na teoria algorítmica dos jogos, fiquei interessado na complexidade da seguinte pergunta de otimização: Problema Dado: conjunto de base dado por n ,você= [ n ] = { 1 , … , n }U=[n]={1,…,n}U = [n] = \{1,\ldots,n\}nnn classificação dada como ordens totais ⟨ S i …

8 cc.complexity-theory  ds.algorithms  np-hardness  optimization 

Eu tenho dois domínios totalmente distintos (maçãs e laranjas) e eu tenho uma função que pega um conjunto de objetos do primeiro domínio e um conjunto de objetos do segundo domínio e retorna um número real.fff possui as seguintes propriedades interessantes:f( S, T)f(S,T)f(S,T) fixando , é não negativo, submodular e …

8 ds.algorithms  optimization  submodularity 

Ao aprender problemas de otimização, geralmente consideramos a programação linear (ou mais geralmente: otimização convexa) como o exemplo mais simples. É solucionável em tempo polinomial e possui algoritmos relativamente fáceis de entender. No entanto, a versão de decisão do LP é concluída. Isso sugere que este é um dos problemas …

8 cc.complexity-theory  optimization  linear-programming 

Estou procurando no ML a geração de código mais eficiente (ou seja, heurísticas de tempo de compilação e tempo de execução). Eu tenho um phd (compiladores, hpc), mas muito pouca experiência em ML. Eu apreciaria todas as referências ao trabalho existente. Mais importante, quais técnicas de aprendizado de máquina devo …

8 reference-request  optimization  machine-learning  compilers 

Estou procurando vincular um problema em que estou trabalhando com um problema conhecido como NP-hard. Acho que posso modelar meu problema como um problema de caminho mais curto com recursos limitados. No entanto, a estrutura do meu gráfico não é completamente arbitrária. Assim, será útil saber quando o RCSP se …

8 cc.complexity-theory  graph-algorithms  np-hardness  optimization 

Recentemente, li algumas coisas sobre problemas de otimização incremental, mas não vejo qual é a diferença entre esses e os problemas de otimização on-line. Minha impressão é que posso definir todos os problemas on-line como uma contrapartida incremental (o inverso é claramente verdadeiro). Aqui vão as definições (não muito formais). …

8 ds.algorithms  optimization  online-algorithms