Opendata, web and dolomites

UTOPEST SIGNED

Unified Theory of Efficient Optimization and Estimation

Total Cost €

0

EC-Contrib. €

0

Partnership

0

Views

0

Project "UTOPEST" data sheet

The following table provides information about the project.

Coordinator
EIDGENOESSISCHE TECHNISCHE HOCHSCHULE ZUERICH 

Organization address
address: Raemistrasse 101
city: ZUERICH
postcode: 8092
website: https://www.ethz.ch/de.html

contact info
title: n.a.
name: n.a.
surname: n.a.
function: n.a.
email: n.a.
telephone: n.a.
fax: n.a.

 Coordinator Country Switzerland [CH]
 Total cost 1˙993˙320 €
 EC max contribution 1˙993˙320 € (100%)
 Programme 1. H2020-EU.1.1. (EXCELLENT SCIENCE - European Research Council (ERC))
 Code Call ERC-2018-COG
 Funding Scheme ERC-COG
 Starting year 2019
 Duration (year-month-day) from 2019-03-01   to  2024-02-29

 Partnership

Take a look of project's partnership.

# participants  country  role  EC contrib. [€] 
1    EIDGENOESSISCHE TECHNISCHE HOCHSCHULE ZUERICH CH (ZUERICH) coordinator 1˙993˙320.00

Map

 Project objective

The goal of this project is to make progress toward a unified theory of efficient optimization and estimation. In many computing applications, especially machine learning, optimization and estimation problems play an increasingly important role. For that reason, a large research effort is devoted to developing and understanding the limitations of efficient algorithms for these problems. For many of these problems, achieving the best known provable guarantees required the use of algorithms that are tailored to problem specifics. In recent years, the PI’s research with collaborators has shown that for many optimization problems, the conceptually simple sum-of-squares meta-algorithm, despite not being tailored to problem specifics, can match and often significantly outperform previous efficient algorithms in terms of provable guarantees.

This project aims to better understand the capabilities and limitations of this meta-algorithm, especially for estimation problems, which have only recently begun to be studied in this light. In this way, the project will establish new algorithmic guarantees for basic optimization and estimation problems even in the face of non-convexity and adversarial outliers. In the same way, the project will shed light on the limitations of efficient algorithms for basic average-case problems like planted clique and stochastic block models.

The project also aims to transfer the obtained theoretical insights into practical algorithms building on recent works by the PI and collaborators. Toward this goal the project will develop new algorithms with close to linear running times that match the guarantees of the best known polynomial-time algorithms. In order to assess their practicality, the project will perform systematic empirical evaluations of these algorithms.

Are you the coordinator (or a participant) of this project? Plaese send me more information about the "UTOPEST" project.

For instance: the website url (it has not provided by EU-opendata yet), the logo, a more detailed description of the project (in plain text as a rtf file or a word file), some pictures (as picture files, not embedded into any word file), twitter account, linkedin page, etc.

Send me an  email (fabio@fabiodisconzi.com) and I put them in your project's page as son as possible.

Thanks. And then put a link of this page into your project's website.

The information about "UTOPEST" are provided by the European Opendata Portal: CORDIS opendata.

More projects from the same programme (H2020-EU.1.1.)

NanoPD_P (2020)

High throughput multiplexed trace-analyte screening for diagnostics applications

Read More  

CN Identity (2019)

Comprehensive anatomical, genetic and functional identification of cerebellar nuclei neurons and their roles in sensorimotor tasks

Read More  

sociOlfa (2020)

Learning from social scents: from territory to identity

Read More