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.

Programme(s)

• H2020-EU.1.1. - EXCELLENT SCIENCE - European Research Council (ERC)

Topic(s)

• ERC-2019-STG - ERC Starting Grant

Call for proposal

ERC-2019-STG
See other projects for this call

Funding Scheme

ERC-STG - Starting Grant

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