Distributed flow algorithms for scalable similarity visualization

We describe simple yet scalable and distributed algorithms for solving the maximum flow problem and its minimum cost flow variant, motivated by problems of interest in objects similarity visualization. We formulate the fundamental problem as a convex-concave saddle point problem. We then show that this problem can be efficiently solved by a first order method or by exploiting faster quasi-Newton steps. Our proposed approach costs at most O(|ε|) per iteration for a graph with |ε| edges. Further, the number of required iterations can be shown to be independent of number of edges for the first order approximation method. We present experimental results in two applications: mosaic generation and color similarity based image layouting. © 2010 IEEE.

Idea Competitions under scrutiny: Acquisition, intelligence or public relations mechanism?

Idea Competitions (ICs) are becoming a popular mechanism chosen by firms to perform Open Innovation. They are a way to engage with external sources of knowledge such as individual entrepreneurs and small firms who are asked to submit ideas and compete for a prize. However, little is known about the success of ICs as acquisition mechanisms. The researchers conducted interviews in five multinational companies to evaluate the effects of using ICs as an acquisition mechanism. Although still preliminary, the results of this study show that the success of ICs as an acquisition mechanism remains uncertain because their output (i.e. the number of ideas acquired) is often low compared to the input (i.e. the number of ideas submitted) and effort required to run them (e.g. to vet ideas). Across the cases observed, ICs appear to be more successful at identifying and acquiring early-stage ideas, particularly those outside the current business focus. The study shows that ICs deliver other functional benefits such as improved intelligence and public relations and that these need to be considered as part of the evaluation of the IC's success. The paper concludes by discussing the conditions in which ICs are implemented and the implications for Open Innovation theory. © 2013 Elsevier Inc.