University of California
Berkeley, CA 94720
TEL: (510) 642-4998
FAX: (510) 642-1403hochbaum at ieor.berkeley.edu
I was awarded, summer 2018, an NSF grant titled "A Graph Theoretic Approach for Spatial Dependence in Quality Control and Prediction" by the Operations Engineering (OE) CMMI division.
As for older news:
The neuron segmentation algorithm HNCcorr is one of the leading algorithms in the Neurofinder . benchmark for cell identification in calcium imaging movies. The algorithm is HNC (Hochbaum Normalized Cut), aka NC', with similarities based on distances in correlation space. This is joint work with Quico Spaen and Roberto Asin.
I try to be an optimizer in whatever I do, and my research interests reflect that. Some problem applications I am interested in include:
I also have substantial interest in algorithms that solve problems as efficiently as possible and exploring complexity issues. These include approximation algorithms, strongly polynomial algorithms, practical integer programming algorithms for discrete optimization problems, problems on graphs, and nonlinear problems.
Various software for algorithms used and developed in my research is available here.
Topics in nonlinear complexity and combinatorial optimization: IEOR 290G, Spring 2017 -in Lecture notes Spring 2017.
Network Flows and Graph Algorithms: IEOR 266, updated Fall 2017 -in Lecture notes Fall 2017.
Integer Programming and Combinatorial Optimization: IEOR 269 -in Lecture notes Spring 2010.