Welcome to my site.
The neuron segmentation algorithm HNCcorr is the leading algorithm 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.
As for older news:
I was elected as a Fellow of the Society for Industrial and Applied Mathematics List of SIAM Fellows 2014 and citations. "SIAM Fellows are nominated by peers for their distinguished contributions to the fields of applied mathematics and computational science and related disciplines. They will be recognized at the 2014 SIAM Annual Meeting to be held in Chicago in July."
My paper Polynomial time algorithms for ratio regions and a variant of normalized cut, is the winner of the ICS2011 computing prize (awarded at INFORMS NC Nov 15, 2011). And I was awarded an NSF award on "Novel efficient clustering techniques for data mining, ranking, pattern recognition and segmentation of large scale data sets."
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.
In the applications area I am most interested in supply chain applications. I am the founder and director of the UC Berkeley Supply Chain Initiative that serves to focus research activity and collaboration with industry for faculty and students with expertise in this area.
Some of my research on algorithms and applications can now be accessed and viewed via an on-line library of algorithms with Java interfaces. These include an easy to use graphical interface for small size problems and assessment of capabilities of existing software for large size problems. There is a short summary for each algorithm describing its uses, capabilities and access information. The collection is included in our site. In the future there will be additional demonstrations of software developed in-house and elsewhere with informative output. The algorithms provided are for problems listed below where those that are ready to view are linked to the page sites. Others are in the `pipeline'.
· Network Flows and Graph Algorithms: IEOR 266, updated Fall 2016 -
· Integer Programming and Combinatorial Optimization: IEOR 269 -
hochbaum at ieor.berkeley.edu
Dorit S. Hochbaum
Last Modified On: 6/17/2016