Dorit Hochbaum

Dorit Hochbaum Dorit Hochbaum is an Israeli-American researcher in Operations research, Computer science, and Applied mathematics noted for foundational work in approximation algorithms, graph cut methods, and combinatorial optimization applied to image segmentation and medical imaging. She has held faculty and research positions at major institutions and contributed algorithms and theory that influenced practitioners in Machine learning, Computer vision, and Optimization communities.

Early life and education

Hochbaum was born and raised in Israel and completed undergraduate and graduate studies at the Technion – Israel Institute of Technology, where she studied under advisors connected to Israeli research networks and collaborated with peers associated with the Weizmann Institute of Science and Tel Aviv University. She pursued doctoral and postdoctoral work at Stanford University, interacting with faculty linked to the Stanford Artificial Intelligence Laboratory, IBM Research, and collaborators from Massachusetts Institute of Technology and Princeton University. During this period she engaged with research themes prominent in conferences such as the ACM Symposium on Theory of Computing, the IEEE International Conference on Computer Vision, and workshops organized by the International Federation of Operational Research Societies.

Academic career and positions

Hochbaum served on the faculty at the University of California, Berkeley and later joined the University of California, Los Angeles and the University of Southern California where she directed research groups interacting with laboratories such as Lawrence Berkeley National Laboratory, NASA Jet Propulsion Laboratory, and industrial partners including IBM Research, Microsoft Research, and Google Research. She has held visiting positions at institutions including Stanford University, Princeton University, Harvard University, and collaborative appointments with centers affiliated with the National Science Foundation, Simons Foundation, and the Office of Naval Research. Throughout her career she participated in program committees for the International Conference on Machine Learning, the Conference on Neural Information Processing Systems, and the SIAM Conference on Discrete Mathematics.

Research contributions and impact

Hochbaum developed influential approximation algorithms for NP-hard problems such as minimum cut, maximum flow, multicut, and facility location, producing worst-case guarantees used in textbooks and courses at Massachusetts Institute of Technology, Cornell University, and Carnegie Mellon University. Her work on graph cuts and energy minimization informed methods in Computer vision and medical image analysis used by researchers at Johns Hopkins University, Mayo Clinic, and the National Institutes of Health for segmentation tasks and shape reconstruction. She established algorithmic frameworks connecting combinatorial optimization, polyhedral theory, and network flows, influencing subsequent researchers at Princeton University, UC Berkeley, and ETH Zurich. Hochbaum’s contributions to real-world applications include collaborations with teams at GE Healthcare, Siemens Healthineers, and academic groups from Imperial College London and University College London on tasks in biomedical imaging, remote sensing, and logistics optimization. Her body of work is cited across venues such as the Journal of the ACM, SIAM Journal on Computing, IEEE Transactions on Pattern Analysis and Machine Intelligence, and proceedings of the ACM-SIAM Symposium on Discrete Algorithms.

Awards and honors

Hochbaum has received recognitions from organizations including the Institute for Operations Research and the Management Sciences, the Association for Computing Machinery, and the Society for Industrial and Applied Mathematics. She has been an invited plenary speaker at meetings of the International Congress on Industrial and Applied Mathematics, the ACM Symposium on Computational Geometry, and the European Symposium on Algorithms. Her work has been honored with lifetime achievement and distinguished paper awards presented by bodies such as the INFORMS and the IEEE Computer Society, and she has been elected to professional fellowships and academies including the National Academy of Engineering and international societies associated with Mathematical Optimization and Operational Research.

Selected publications

- Hochbaum, D. — "Approximation Algorithms for NP-hard Problems" — monograph and related chapters in collections published for audiences at MIT Press and cited in curricula at Princeton University, Harvard University, and Columbia University. - Hochbaum, D.; Author, Coauthor — papers on graph cuts and image segmentation in the IEEE Transactions on Pattern Analysis and Machine Intelligence and proceedings of the Conference on Computer Vision and Pattern Recognition and International Conference on Computer Vision. - Hochbaum, D. — foundational articles on combinatorial optimization and network flows in the Journal of the ACM and the SIAM Journal on Computing, frequently referenced by researchers at ETH Zurich, University of Cambridge, and University of Oxford. - Hochbaum, D. — applied research on medical imaging segmentation with collaborators at the Mayo Clinic and Johns Hopkins University, presented at the Medical Image Computing and Computer Assisted Intervention conference and published in journals read by practitioners at GE Healthcare and Siemens Healthineers.

Category:Operations researchers Category:Computer scientists