Skip to main content

The Power of Randomness and Continuity in Submodular Optimization

Project description

A novel way of solving real-world problems

Submodularity is a property of set functions with deep theoretical consequences and far-reaching applications. With many real-world applications, submodular function maximisation affects many aspects of daily life – from pollution detection to gang violence reduction. With so many real-world applications, problems with a submodal objective have been the focus of intense research. The EU-funded SUBMODULAR project will develop a new theoretical algorithmic foundation for submodular maximisation. The aim will be to enable us to completely resolve basic optimisation problems and facilitate the design of fast and easily implementable algorithms that can be used in practice.

Call for proposal

ERC-2019-STG
See other projects for this call

Host institution

TECHNION - ISRAEL INSTITUTE OF TECHNOLOGY
Address
Senate Building Technion City
32000 Haifa
Israel
Activity type
Higher or Secondary Education Establishments
EU contribution
€ 1 442 690

Beneficiaries (1)

TECHNION - ISRAEL INSTITUTE OF TECHNOLOGY
Israel
EU contribution
€ 1 442 690
Address
Senate Building Technion City
32000 Haifa
Activity type
Higher or Secondary Education Establishments