Preguntas etiquetadas con optimization

Mientras estudiaba un problema en la teoría algorítmica de juegos, me interesó la complejidad de la siguiente pregunta de optimización: Problema Dado: conjunto de tierra dado por ,nU= [ n ] = { 1 , ... , n }U=[n]={1,…,n}U = [n] = \{1,\ldots,n\}nortenn metromm clasificaciones dadas como órdenes totales donde …

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

Tengo dos dominios totalmente distintos (manzanas y naranjas) y tengo una función que toma un conjunto de objetos del primer dominio y un conjunto de objetos del segundo dominio y devuelve un número real.fff tiene las siguientes propiedades interesantes:f(S,T)f(S,T)f(S,T) fijando , es no negativo, submodular y monótono wrt S ;TTTSSS …

8 ds.algorithms  optimization  submodularity 

Cuando aprendemos problemas de optimización, generalmente consideramos la programación lineal (o más generalmente: optimización convexa) como el ejemplo más simple. Es solucionable en tiempo polinómico y tiene algoritmos relativamente fáciles de entender. Sin embargo, la versión de decisión de LP es -complete. Esto sugiere que es uno de los problemas …

8 cc.complexity-theory  optimization  linear-programming 

Estoy buscando ML para generar código más eficiente (es decir, heurística de tiempo de compilación y tiempo de ejecución). Tengo un phd (compiladores, hpc), pero muy poca experiencia en ML. Agradecería cualquier referencia al trabajo existente. Más importante aún, ¿qué técnicas de aprendizaje automático debería explorar? cada muestra de datos …

8 reference-request  optimization  machine-learning  compilers 

Estoy buscando vincular un problema en el que estoy trabajando con un problema NP-hard conocido. Creo que puedo modelar mi problema como un problema de ruta más corta con recursos limitados. Sin embargo, la estructura de mi gráfico no es completamente arbitraria. Por lo tanto, será útil saber cuándo RCSP …

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

Recientemente he leído algunas cosas sobre problemas de optimización incremental, pero no puedo ver cuál es la diferencia entre esos y los problemas de optimización en línea. Mi impresión es que puedo definir cada problema en línea como una contraparte incremental (lo contrario es claramente cierto). Aquí van las definiciones …

8 ds.algorithms  optimization  online-algorithms