Education
Master the Coding Interview: Data Structures + Algorithms
Get more job offers, negotiate a raise: Everything you need to get the job you want! PREVIEW THIS COURSE - GET COUPON CODE Description Join a live online community of over 100,000 developers and a course taught by an industry expert that has actually worked both in Silicon Valley and Toronto as a senior developer. Graduates of this course are now working at Google, Amazon, Apple, IBM, JP Morgan, Facebook other top tech companies. Want to land a job at a great tech company like Google, Microsoft, Facebook, Netflix, Amazon, or other companies but you are intimidated by the interview process and the coding questions? Do you find yourself feeling like you get "stuck" every time you get asked a coding question?
Optimal Tracking in Prediction with Expert Advice
Gokcesu, Hakan, Kozat, Suleyman S.
We study the prediction with expert advice setting, where the aim is to produce a decision by combining the decisions generated by a set of experts, e.g., independently running algorithms. We achieve the min-max optimal dynamic regret under the prediction with expert advice setting, i.e., we can compete against time-varying (not necessarily fixed) combinations of expert decisions in an optimal manner. Our end-algorithm is truly online with no prior information, such as the time horizon or loss ranges, which are commonly used by different algorithms in the literature. Both our regret guarantees and the min-max lower bounds are derived with the general consideration that the expert losses can have time-varying properties and are possibly unbounded. Our algorithm can be adapted for restrictive scenarios regarding both loss feedback and decision making. Our guarantees are universal, i.e., our end-algorithm can provide regret guarantee against any competitor sequence in a min-max optimal manner with logarithmic complexity. Note that, to our knowledge, for the prediction with expert advice problem, our algorithms are the first to produce such universally optimal, adaptive and truly online guarantees with no prior knowledge.
Artificial Intelligence and Machine Learning for Quantum Technologies
Krenn, Mario, Landgraf, Jonas, Foesel, Thomas, Marquardt, Florian
In recent years, the dramatic progress in machine learning has begun to impact many areas of science and technology significantly. In the present perspective article, we explore how quantum technologies are benefiting from this revolution. We showcase in illustrative examples how scientists in the past few years have started to use machine learning and more broadly methods of artificial intelligence to analyze quantum measurements, estimate the parameters of quantum devices, discover new quantum experimental setups, protocols, and feedback strategies, and generally improve aspects of quantum computing, quantum communication, and quantum simulation. We highlight open challenges and future possibilities and conclude with some speculative visions for the next decade.
Autonomous Reinforcement Learning: Formalism and Benchmarking
Sharma, Archit, Xu, Kelvin, Sardana, Nikhil, Gupta, Abhishek, Hausman, Karol, Levine, Sergey, Finn, Chelsea
Reinforcement learning (RL) provides a naturalistic framing for learning through trial and error, which is appealing both because of its simplicity and effectiveness and because of its resemblance to how humans and animals acquire skills through experience. However, real-world embodied learning, such as that performed by humans and animals, is situated in a continual, non-episodic world, whereas common benchmark tasks in RL are episodic, with the environment resetting between trials to provide the agent with multiple attempts. This discrepancy presents a major challenge when attempting to take RL algorithms developed for episodic simulated environments and run them on real-world platforms, such as robots. In this paper, we aim to address this discrepancy by laying out a framework for Autonomous Reinforcement Learning (ARL): reinforcement learning where the agent not only learns through its own experience, but also contends with lack of human supervision to reset between trials. We introduce a simulated benchmark EARL around this framework, containing a set of diverse and challenging simulated tasks reflective of the hurdles introduced to learning when only a minimal reliance on extrinsic intervention can be assumed. We show that standard approaches to episodic RL and existing approaches struggle as interventions are minimized, underscoring the need for developing new algorithms for reinforcement learning with a greater focus on autonomy.
Few-shot Adaptation Works with UnpredicTable Data
Chan, Jun Shern, Pieler, Michael, Jao, Jonathan, Scheurer, Jรฉrรฉmy, Perez, Ethan
Prior work on language models (LMs) shows that training on a large number of diverse tasks improves few-shot learning (FSL) performance on new tasks. We take this to the extreme, automatically extracting 413,299 tasks from internet tables - orders of magnitude more than the next-largest public datasets. Finetuning on the resulting dataset leads to improved FSL performance on Natural Language Processing (NLP) tasks, but not proportionally to dataset scale. In fact, we find that narrow subsets of our dataset sometimes outperform more diverse datasets. For example, finetuning on software documentation from support.google.com raises FSL performance by a mean of +7.5% on 52 downstream tasks, which beats training on 40 human-curated NLP datasets (+6.7%). Finetuning on various narrow datasets leads to similar broad improvements across test tasks, suggesting that the gains are not from domain adaptation but adapting to FSL in general. We do not observe clear patterns between the datasets that lead to FSL gains, leaving open questions about why certain data helps with FSL.
CSE researchers present 9 papers at leading AI conference
The authors present a method for an autonomous agent to learn intrinsic reward functions that drive that agent to continue learning even during practice sessions that don't present an external reward. They propose a setup of alternating periods of practice and evaluation, where the agent's environment may differ but it must use the practice as a means to better perform during the evaluation (called a match). They evaluated their method in two games in which the practice environment differs from match: Pong, with practice against a wall without an opponent, and PacMan, with practice in a maze without ghosts. The results showed gains from learning in practice and match periods over learning in just matches.
Master of Science in Artificial Intelligence
This programme is geared towards practicing IT/Computing professionals within industry who seek further formal qualifications in Artificial Intelligence. In addition, professionals and managers who wish to enhance themselves with Artificial Intelligence knowledge and skills to postgraduate level will find this programme attractive. Fresh undergraduate students from Artificial Intelligence / Software Engineering / Data Science background will also find this programme worthwhile as a path to further enhance their academic qualifications. The programme comprises 3 pre-requisite modules (for non-Computing students), 10 coursework modules and a Project. There are 7 compulsory Core Modules and you will have to choose 3 electives from those listed.
One Week of Data Science in Python - New 2022!
Perform statistical analysis on real world datasets Understand feature engineering strategies and tools Perform one hot encoding and normalization Understand the difference between normalization and standardization Deal with missing data using pandas Change pandas DataFrame datatypes Define a function and apply it to a Pandas DataFrame column Perform Pandas operations and filtering Calculate and display correlation matrix heatmap Perform data visualization using Seaborn and Matplotlib libraries Plot single line plot, pie charts and multiple subplots using matplotlib Plot pairplot, countplot, and correlation heatmaps using Seaborn Plot distribution plot (distplot), Histograms and scatterplots Understand machine learning regression fundamentals Learn how to optimize model parameters using least sum of squares Split the data into training and testing using SK Learn Library Perform data visualization and basic exploratory data analysis Build, train and test our first regression model in Scikit-Learn Assess trained machine learning regression model performance Understand the theory and intuition behind boosting Train an XG-boost algorithm in Scikit-Learn to solve regression type problems Train several machine learning models classifier models such as Logistic Regression, Support Vector Machine, K-Nearest Neighbors, and Random Forest Classifier Assess trained model performance using various KPIs such as accuracy, precision, recall, F1-score, AUC and ROC. Compare the performance of the classification model using various KPIs. Apply autogluon to solve regression and classification type problems Use AutoGluon library to perform prototyping of AI/ML models using few lines of code Plot various models' performance on model leaderboard Optimize regression and classification models hyperparameters using SK-Learn Learn the difference between various hyperparameters optimization strategies such as grid search, randomized search, and Bayesian optimization. Assess trained model performance using various KPIs such as accuracy, precision, recall, F1-score, AUC and ROC. Compare the performance of the classification model using various KPIs.
Research Papers based on Knowledge Tracing
Abstract: Knowledge tracing (KT) models are a popular approach for predicting students' future performance at practice problems using their prior attempts. Though many innovations have been made in KT, most models including the state-of-the-art Deep KT (DKT) mainly leverage each student's response either as correct or incorrect, ignoring its content. In this work, we propose Code-based Deep Knowledge Tracing (Code-DKT), a model that uses an attention mechanism to automatically extract and select domain-specific code features to extend DKT. We compared the effectiveness of Code-DKT against Bayesian and Deep Knowledge Tracing (BKT and DKT) on a dataset from a class of 50 students attempting to solve 5 introductory programming assignments. Our results show that Code-DKT consistently outperforms DKT by 3.07โ4.00%