Hispanopedia Wiki
Articulo de referencia

David P. Woodruff

\n[[Simons Investigator]] (2020)"}},"i":0}}]}"> David Paul Woodruff (nacido en 1980) [ 1 ] es profesor en el Departamento de Ciencias de la Computación de la Universidad Carnegi...

Hispanopedia WikiContenido en espanolLectura gratuita

David Paul Woodruff (nacido en 1980) [ 1 ] es profesor en el Departamento de Ciencias de la Computación de la Universidad Carnegie Mellon . [ 2 ] Completó su doctorado en el MIT en 2007. [ 3 ] Sus contribuciones a la investigación incluyen un algoritmo de transmisión asintóticamente óptimo para el problema de conteo de distintos [ 4 ] , que recibió el premio al mejor artículo en el Simposio de 2010 sobre Principios de Sistemas de Bases de Datos [ 5 ] . También ha codesarrollado algoritmos aleatorios para regresión lineal y aproximación de bajo rango , que fueron reconocidos con un premio al mejor artículo en el Simposio de 2013 sobre Teoría de la Computación [ 6 ] .

Referencias

  1. ↑ Woodruff, David Paul. "Aproximación de distancia eficiente y privada en los modelos de comunicación y transmisión" . DSpace@MIT . Consultado el 17 de noviembre de 2025 .
  2. ↑ "David P. Woodruff" . Consultado el 17 de noviembre de 2025 .
  3. ↑ "David Woodruff" . Instituto Simons para la Teoría de la Computación . Consultado el 17 de noviembre de 2025 .
  4. ↑ Kane, Daniel M.; Nelson , Jelani ; Woodruff, David P. (2010). «Un algoritmo óptimo para el problema de elementos distintos» . Actas del vigésimo noveno simposio ACM SIGMOD-SIGACT-SIGART sobre principios de sistemas de bases de datos . págs. 41–52 . doi : 10.1145/1807085.1807094 . ISBN  978-1-4503-0033-9.
  5. ↑ SIGMOD/PODS '10: Conferencia Internacional sobre Gestión de Datos
  6. ↑ Premio STOC al mejor artículo