Objective
"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."
Fields of science (EuroSciVoc)
CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: https://op.europa.eu/en/web/eu-vocabularies/euroscivoc.
CORDIS classifies projects with EuroSciVoc, a multilingual taxonomy of fields of science, through a semi-automatic process based on NLP techniques. See: https://op.europa.eu/en/web/eu-vocabularies/euroscivoc.
- natural sciences mathematics pure mathematics mathematical analysis fourier analysis
- natural sciences computer and information sciences computational science
- natural sciences mathematics applied mathematics statistics and probability
You need to log in or register to use this function
We are sorry... an unexpected error occurred during execution.
You need to be authenticated. Your session might have expired.
Thank you for your feedback. You will soon receive an email to confirm the submission. If you have selected to be notified about the reporting status, you will also be contacted when the reporting status will change.
Programme(s)
Multi-annual funding programmes that define the EU’s priorities for research and innovation.
Multi-annual funding programmes that define the EU’s priorities for research and innovation.
Topic(s)
Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.
Calls for proposals are divided into topics. A topic defines a specific subject or area for which applicants can submit proposals. The description of a topic comprises its specific scope and the expected impact of the funded project.
Call for proposal
Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.
Procedure for inviting applicants to submit project proposals, with the aim of receiving EU funding.
FP7-PEOPLE-2013-IIF
See other projects for this call
Funding Scheme
Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.
Funding scheme (or “Type of Action”) inside a programme with common features. It specifies: the scope of what is funded; the reimbursement rate; specific evaluation criteria to qualify for funding; and the use of simplified forms of costs like lump sums.
Coordinator
34342 Istanbul
Türkiye
The total costs incurred by this organisation to participate in the project, including direct and indirect costs. This amount is a subset of the overall project budget.