Dorit S. Hochbaum

Dorit S. Hochbaum
Other namesDorit Simona Rotner Hochbaum
Alma materUniversity of Pennsylvania
OccupationMathematician

Dorit S. Hochbaum is a professor of industrial engineering and operations research at the University of California, Berkeley.[1] She is known for her work on approximation algorithms, particularly for facility location, covering and packing problems, and scheduling, and on flow and cut algorithms, Markov random fields, image segmentation and clustering.

Education and career

Hochbaum earned her doctorate in 1979 from the Wharton School of the University of Pennsylvania, under the supervision of Marshall Lee Fisher.[2] She was on the faculty of Carnegie Mellon University before moving to Berkeley in 1981.[1] In 2011 she became the Epstein Family Professor of Industrial and Systems Engineering at the University of Southern California,[3] but has since returned to Berkeley.

Recognition

In 2004, Hochbaum was awarded an honorary doctorate of sciences by the University of Copenhagen, recognizing her pioneering and inspiring contributions to mathematical optimization.[4] Hochbaum was awarded the title of INFORMS fellow in fall 2005 for the extent of her contributions to operations research, management science and algorithm design. She is the winner of the 2011 INFORMS Computing Society prize for best paper dealing with the Operations Research/Computer Science interface. In 2014, she was selected as a fellow of the Society for Industrial and Applied Mathematics "for contributions to the design and analysis of approximation algorithms, flow problems, and their innovative use in applications, and in solving NP-hard problems."[5]

References

  1. ^ a b Faculty profile, UC Berkeley IE/OR, retrieved 2015-06-07.
  2. ^ Dorit S. Hochbaum at the Mathematics Genealogy Project
  3. ^ Dorit Hochbaum installed in Epstein chair, USC Viterbi School of Engineering, retrieved 2015-06-07.
  4. ^ "Doctores scientiarum honoris causa: Professor Dorit S. Hochbaum", Akademiske anliggender [Academic affairs], Københavns Universitets Årbog [Yearbook of the University of Copenhagen] (in Danish): 29, 2004
  5. ^ SIAM Fellows: Class of 2014, retrieved 2015-06-07.