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

TCSTURKEY

Financiado

Cerrado

Analysis of Boolean Functions for Algorithms and Complexity

"The researcher, Dr. Ryan O'Donnell, received his Ph.D. from the Mathematics Department of the Massachusetts Institute of Technology (MIT) and is now an Associate Professor in the Computer Science Department of Carnegie Mellon Uni... ver más

30/03/2015

BOGAZICI UNIVERSIT...

116K€

Presupuesto del proyecto: 116K€

Líder del proyecto

BOGAZICI UNIVERSITESI 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 FP7 notifico la concesión del proyecto el día 2015-03-30 No tenemos la información de la convocatoria

0% 100%

Información adicional privada

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

1 Participantes

BOGAZICI UNIVERSITESI

0.00€ | Lider

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

Proyectos interesantes

MCC Mapping the Complexity of Counting 2M€ Cerrado

EPRICOT Efficient Proofs and Computation A Unified Algebraic Appro... 2M€ Cerrado

PARAMTIGHT Parameterized complexity and the search for tight complexity... 1M€ Cerrado

SYSTEMATICGRAPH Systematic mapping of the complexity landscape of hard algor... 2M€ Cerrado

CONJEXITY Investigating the Conjectures of Fine-Grained Complexity 1M€ Cerrado

DISTRUCT Structure Theory for Directed Graphs 2M€ Cerrado

Líder del proyecto

BOGAZICI UNIVERSITESI No se ha especificado una descripción o un objeto social para esta compañía.

TRL 4-5

Presupuesto del proyecto 116K€

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

Descripción del proyecto "The researcher, Dr. Ryan O'Donnell, received his Ph.D. from the Mathematics Department of the Massachusetts Institute of Technology (MIT) and is now an Associate Professor in the Computer Science Department of Carnegie Mellon University (CMU). Both departments are ranked #1 by the U.S. News & World Report. The host institution will be Boğaziçi University in Istanbul, Turkey. Broadly speaking, Dr. O'Donnell's area of research expertise is Theoretical Computer Science (""TCS""), in the sense of Algorithms and Computational Complexity Theory. More precisely, Dr. O'Donnell's work takes an interdisciplinary approach, developing new tools and ideas in mathematics in order to understand the design, analysis, and limitations of basic computational algorithms. Dr. O'Donnell's mathematical research is primarily in the newly emerging area of Analysis of Boolean Functions (also known as Discrete Fourier Analysis), a subfield of of probability theory and real analysis. The overarching goal of the research proposed herein is to innovate new discrete-analytic tools for application in Theoretical Computer Science. Key research objectives: AAC: Prove the Aaronson-Ambainis Conjecture regarding influences of low-degree bounded polynomials. This conjecture has important consequences for Quantum Computation. FEI: Prove the Fourier Entropy-Influence Conjecture of Friedgut and Kalai. This conjecture has important consequences for Computational Learning Theory. SOS: Investigate the power and limitations of the Sum-of-Squares Method in combinatorial optimization. This is a very recently developed, extremely powerful optimization technique. NPH: Prove new NP-hardness-of-approximation results for the most basic CSPs like Max-Cut and 2Sat. This is plausible in light of recently developed Boolean analysis techniques due to Dr. O'Donnell and S.O. Chan. SSE: Explore the Small-Set Expansion Conjecture. The goal is to find new families of hard instances or to show that the SOS method succeeds."

Conecta tu I+D

Entra hoy

¿Olvidé mi contraseña?

Financiación

Empresas

CTIs/Universidades

Proyectos

Investigadores