Michael Ezra Saks es un matemático estadounidense. Actualmente es el Director del Departamento de Matemáticas de la Universidad de Rutgers (2017-) y desde (2006-2010) fue director del Programa de Posgrado de Matemáticas en la Universidad de Rutgers . Saks recibió su Ph.D. del Instituto de Tecnología de Massachusetts en 1980 después de completar su disertación titulada Propiedades de dualidad de los sistemas de conjuntos finitos [1] bajo su asesor Daniel J. Kleitman .
Puede encontrar una lista de sus publicaciones y colaboraciones en DBLP . [2]
En 2016 se convirtió en miembro de la Association for Computing Machinery . [3] [4]
Investigar
La investigación de Saks en la teoría de la complejidad computacional , la combinatoria y la teoría de grafos ha contribuido al estudio de los límites inferiores en la teoría del orden , la computación aleatoria y el equilibrio entre el espacio y el tiempo .
En Kahn y Saks (1984) se demostró que existe un límite inferior teórico de la información estricto para clasificar bajo información parcialmente ordenada hasta una constante multiplicativa. [5]
En [1] se demostró el primer límite inferior superlineal para el problema de la transmisión ruidosa . En un modelo de transmisión ruidosa, procesadores se les asigna un bit de entrada local . Cada procesador puede realizar una transmisión ruidosa a todos los demás procesadores donde los bits recibidos pueden invertirse de forma independiente con una probabilidad fija. El problema es para el procesador para determinar para alguna función . Saks y col. mostró que un protocolo existente de Gallager era de hecho óptimo mediante una reducción de un árbol de decisión ruidoso generalizado y produjo unlímite inferior de la profundidad del árbol que aprende la entrada. [6]
En Beame et al. (2003) se demostró la primera compensación de límite inferior espacio-temporal para el cálculo aleatorio de problemas de decisión. [7]
Posiciones
Saks ocupa puestos en los siguientes consejos editoriales de revistas:
- SIAM J. en Computación, Editor Asociado
- Combinatorica, miembro del consejo editorial
- Journal of Graph Theory, miembro del consejo editorial
- Matemáticas aplicadas discretas, miembro del consejo editorial
Referencias
- ^ Saks, Michael Ezra (1980). Propiedades de dualidad de sistemas de conjuntos finitos (tesis doctoral). Instituto de Tecnología de Massachusetts . OCLC 7447661 .
- ^ Michael E. Saks en elservidor de bibliografía DBLP
- ^ Personal de Cacm (marzo de 2017), "ACM Recognizes New Fellows", Comunicaciones de ACM , 60 (3): 23, doi : 10.1145 / 3039921 , S2CID 31701275.
- ^ "Destinatarios" . awards.acm.org . Consultado el 1 de julio de 2018 .
- ^ Kahn, J .; Saks, M. (1984). "Cada poset tiene una buena comparación". Actas del decimosexto simposio anual de ACM sobre teoría de la computación - STOC '84 . pag. 299. doi : 10.1145 / 800057.808694 . ISBN 978-0897911337. S2CID 17374296 .
- ^ Gallager, RG (1988). "Encontrar paridad en redes de difusión simples". Transacciones IEEE sobre teoría de la información . 34 (2): 176–180. CiteSeerX 10.1.1.422.3311 . doi : 10.1109 / 18.2626 .
- ^ Beame, P .; Saks, M .; Sol, X .; Vee, E. (2003). "Límites inferiores de compensación de tiempo-espacio para el cálculo aleatorio de problemas de decisión". Revista de la ACM . 50 (2): 154. CiteSeerX 10.1.1.16.8696 . doi : 10.1145 / 636865.636867 . S2CID 9459178 .
enlaces externos
- Michael Ezra Saks en el Proyecto de genealogía matemática