Overview
About the project
The basic idea behind these algorithms is in the link between universal strategies for prediction with log loss and online convex optimization, first unveiled in Orabona&Pal (2016). By now, this line of work has produced a number of parameter-free optimization algorithms. However, universal prediction with log loss is also connected to the concept of Kolmogorov complexity for binary strings, as showed by Cover (1974). In this project, we aim at studying all these links, going from parameter-free optimization to Kolmogorov complexity, passing through universal prediction with log loss. We want to construct explicit reductions to transform each of these problem in one of the other ones.
The final aim of Parameter-free Optimization, Universal Prediction, And Kolmogorov Complexity (Internship) project offered at King Abdullah University of Science and Technology (KAUST) is to directly link convex optimization to an appropriate notion of computational complexity for functions. Moreover, we want to extend some of these concepts from binary strings to strings of bounded real numbers. Given the theoretical nature of this project, the ideal candidate must have an excellent mathematical background.
Get more details
Visit programme websiteProgramme Structure
- For more information please visit our website
Check out the full curriculum
Visit programme websiteKey information
Duration
- Part-time
- 3 months
Start dates & application deadlines
Students can choose their own start and end dates as the program runs across the year
Language
Delivered
Disciplines
Computer Sciences View 52 other Short Courses in Computer Sciences in Saudi ArabiaExplore more key information
Visit programme websiteAcademic requirements
English requirements
Student insurance
Make sure to cover your health, travel, and stay while studying abroad. Even global coverages can miss important items, so make sure your student insurance ticks all the following:
- Additional medical costs (i.e. dental)
- Repatriation, if something happens to you or your family
- Liability
- Home contents and baggage
- Accidents
- Legal aid
We partnered with Aon to provide you with the best affordable student insurance, for a carefree experience away from home.
Get your student insurance nowStarting from €0.53/day, free cancellation any time.
Remember, countries and universities may have specific insurance requirements. To learn more about how student insurance work at King Abdullah University of Science and Technology (KAUST) and/or in Saudi Arabia, please visit Student Insurance Portal.
Other requirements
General requirements
- Official Transcript(s) in English from current and previous institutions
- Letter of Recommendation from faculty member in field of study
- Valid Passport(with six months validity)
- CV - Summary of your career, qualifications and education.
- Statement of Purpose-Explain your motivation to become a VSRP intern
Recommended student academic & research background
- Knowledge of convex optimization
- Knowledge of Kolmogorov complexity
Make sure you meet all requirements
Visit programme websiteTuition Fee
-
International
FreeTuition FeeBased on the tuition of 0 SAR per year during 3 months. -
National
FreeTuition FeeBased on the tuition of 0 SAR per year during 3 months.
This is a fully-funded internship; it includes tuition, airfare, housing, medical insurance, visa reimbursement and a monthly stipend of $1,000.
Living costs for Thuwal
The living costs include the total expenses per month, covering accommodation, public transportation, utilities (electricity, internet), books and groceries.