clean-IT: Towards Sustainable Digital Technologiesclean-IT Initiative
This video belongs to the openHPI course clean-IT: Towards Sustainable Digital Technologies. Do you want to see more? Enroll yourself for free!

Martin Krejca (HPI) - Randomized Search Heuristics

Time effort: approx. 19 minutes
You are using our old video player. Do you want to switch to our new player?

About this video


Experiments at HPI have shown that the application of heuristic algorithms for the optimization of submodular functions, which can be implemented to optimize traffic, use raw materials in production or allocate goods in markets, reduce the runtime in comparison to traditional algorithms by many orders of magnitude. More information...

Martin Krejca is a former researcher of HPI and currently post doctoral researcher at Sorbonne in Paris. He is interested in the complexity of discrete processes and the reasons behind their complexity. Currently, the main research focus is on the analysis of randomized processes, complexity theory and game theory, where complexity seems to emerge from simple concepts.