Hola,
¿eres nuevo aquí?

Regístrate gratis y conecta tu empresa con financiación pública, partners y proyectos.

Tengo cuenta

Regístrate

Ver video

EACTP

Financiado

Cerrado

Exact and Approximate Computation of Tensors and Polynomials

This research proposal will address fundamental problems concerning the complexity of computingand manipulating polynomials. For example, consider the following questions:1. What is the complexity of computing the total weight of... ver más

30/04/2029

TAU

2M€

Presupuesto del proyecto: 2M€

Líder del proyecto

TEL AVIV UNIVERSITY No se ha especificado una descripción o un objeto social para esta compañía.

TRL 4-5

Fecha límite participación Sin fecha límite de participación.

Financiación concedida El organismo HORIZON EUROPE notifico la concesión del proyecto el día 2024-05-01

ERC-2023-ADG: ERC ADVANCED GRANTS Scope:Objectives

I+D

Cerrada hace 1 año

0% 100%

Información adicional privada

No hay información privada compartida para este proyecto. Habla con el coordinador.

Participantes

TAU

Lider

Proyectos interesantes

CoCoSym

Data Science

Applied Physics

1M€ Cerrado

STRONGPCP

Data Science

Applied Physics

2M€ Cerrado

APPROXNP

Data Science

Applied Physics

2M€ Cerrado

TENORS

Data Science

Software

Applied Physics

Cerrado

POCOCOP

Applied Physics

Data Science

8M€ Cerrado

RIMACO

Data Science

Applied Physics

750K€ Cerrado

Conecta tu I+D

¿Tienes un proyecto y buscas un partner? Gracias a nuestro motor inteligente podemos recomendarte los mejores socios y ponerte en contacto con ellos. Te lo explicamos en este video

Duración del proyecto: 59 meses Fecha Inicio: 2024-05-01
Fecha Fin: 2029-04-30

Líder del proyecto

TEL AVIV UNIVERSITY No se ha especificado una descripción o un objeto social para esta compañía.

TRL 4-5

Presupuesto del proyecto 2M€

Fecha límite de participación Sin fecha límite de participación.

Descripción del proyecto This research proposal will address fundamental problems concerning the complexity of computingand manipulating polynomials. For example, consider the following questions:1. What is the complexity of computing the total weight of perfect matchings of a weighted graph?2. Is there an efficient deterministic parallel algorithm that determines whether a graph has a perfect matching?3. Is approximation much easier than exact computation?4. How many EPR pairs can we distill from a given quantum state?These seemingly unrelated questions represent some of the most important and challenging open problems in theoretical computer science: the first is the algebraic analog of the famous P vs. NP problem. The second question amounts to asking whether a symbolic matrix associated with the graph has full rank. Parallel randomized algorithms for computing this rank are known, but not deterministic ones. This is an instance of the polynomial identity testing (PIT) problem, the most fundamental algebraic derandomization problem. The third question asks about the relation between a complexity class and its closure, which lies at the heart of the Geometric Complexity Theory (GCT) program. The last question concerns the subrank of a tensor representing the given quantum state. Problems related to rank of tensors are at the heart of both algebraic complexity and quantum information theory.Recent years have seen tremendous advance in our understanding of algebraic computations with new lower bounds, new PIT algorithms and with increasing connections to other branches of computer science and mathematics discovered. Results proved by the PI play an important role in all of these advances.This project aims to study these and related problems and to develop new methods for solving them. Making progress on any of these problems will constitute a significant breakthrough.

Conecta tu I+D

Entra hoy

¿Olvidé mi contraseña?

Financiación

Empresas

CTIs/Universidades

Proyectos

Investigadores