¿Cuáles son algunos de los documentos que debe leer sobre STOC, FOCS y SODA en los últimos 10 años sobre algoritmos de aproximación, algoritmos aleatorios y algoritmos en línea que introdujeron nuevas técnicas útiles?

Un buen punto de partida es la lista de los mejores trabajos premiados en papel: Mejores premios en papel en AAAI, ACL, CHI, CIKM, CVPR, FOCS, FSE, ICCV, ICML, ICSE, IJCAI, INFOCOM, KDD, MOBICOM, NSDI, OSDI , PLDI, PODS, S&P, SIGCOMM, SIGIR, SIGMETRICS, SIGMOD, SODA, SOSP, STOC, UIST, VLDB, WWW

Sin embargo, hay muchos documentos excelentes y, a menudo, las versiones de la conferencia de los resultados innovadores no son el mejor lugar para leer por múltiples razones: los resultados no están en contexto, la presentación aún no se ha pulido, etc. Incluso con más frecuencia (como en Pablo respuesta), un solo documento no captura la imagen completa y el estado del campo ha surgido (o aún está emergiendo) en varios documentos. Por ejemplo, para el resultado CSP de Raghavendra hay un documento de seguimiento mucho más simple de Raghavendra y Steurer: Página en cornell.edu

Hay una buena serie de encuestas sobre Informática Teórica: Fundamentos y Tendencias® en Informática Teórica. Para algoritmos rápidos para álgebra lineal numérica, hay una nueva encuesta realizada por David Woodruff que cubre varios documentos (incluido Clarkson-Woodruff): Página en ibm.com. Para la investigación de privacidad diferencial, hay una encuesta realizada por Dwork y Roth: Los fundamentos algorítmicos de la privacidad diferencial. También hay muchas otras encuestas que pueden resultar interesantes, por ejemplo, para las jerarquías LP / SDP hay una encuesta realizada por Chlamtac-Tulsiani: Página en uchicago.edu

Fuera de mi cabeza, creo que el trabajo de Aaron Sidford y Yin Tat Lee (trabajando en una secuencia muy grande de documentos con otros coautores) sobre programación lineal es muy bueno

Solución de programas lineales con \ ~ O (sqrt (rango)) Soluciones lineales del sistema

More Interesting

Si quiero estar en análisis predictivo y no soy experto en matemáticas ni en programación, ¿cuál debo comenzar a perfeccionar primero y por qué?

¿Cuáles son algunos métodos que se pueden usar para probar límites inferiores para los tiempos de ejecución de los algoritmos?

¿Podría la programación de aprendizaje y las matemáticas cambiar mis patrones de pensamiento?

¿Cómo podemos probar si un dispositivo informático en particular exhibe una aceleración cuántica?

¿Qué es una variable?

¿En qué se diferencia la teoría lógica de las matemáticas de la teoría lógica de la informática?

¿Qué es la matemática profanada y dónde se usa?

¿Cuál es el significado del módulo? ¿Cuál es el proceso de pensamiento detrás del uso del módulo?

¿Cuál es el tiempo de retorno promedio en el cubo booleano n-dimensional, si el proceso estocástico está eligiendo una coordenada al azar y volteándola?

¿Es esto cierto? "Repetir es humano, repetir, divino". En caso afirmativo o no, ¿por qué?

¿Cómo se puede encontrar el número de iteraciones requeridas para la integración usando la regla de Simpson para una precisión dada?

¿Qué tipo de matemática debo esperar para ingresar a una especialización en informática?

¿Cuál sería la relación más efectiva entre las matemáticas y la programación en educación?

¿Cuál es el mejor lenguaje de codificación para las cosas matemáticas? ¿Dónde puedo aprenderlo?

Cómo imprimir el conjunto de potencia de un conjunto finito de enteros en Java usando recursividad