On my Internship at Khan Academy

05 Jan 2012

In true Khan Academy fashion I made a video to sum up my internship, at the suggestion of our lead developer Bengineer Kamens. I was not very good at emulating Sal Khan, so the video just evolved in my own style. As I became more and more sleep-deprived, I became less and less rational, and re-recorded some parts I thought were boring. Consequently, some speech is difficult to make out, so you can just read the transcript below or enable captions.

Anyway, the video is not meant to be taken too seriously; I’m not actually that crazy in real life (but I may be if sleep-deprived :P).

(EDIT: Yes, that is actually my voice, although I’ve been told it doesn’t sound like me in real life at all.)


Once upon a time on the internet, there was rage. Sir Rage was learning geometry on Khan Academy, when he forgot to multiply pi by 2 and got a problem wrong. (He should have used tau.) Now, to be considered proficient and move on, one had to get 10 right answers in a row. Having now to restart from the very beginning, with his prior streak of 9 completely erased, caused Sir Rage to rage.

This was not the only problem at Khan Academy. Our data showed that those who took 30 problems to get a streak performed much worse after a break than those who got a streak in 10.

Those are two classification errors — requiring some users to do too many problems, while letting through some users who may need more practice.

Problems with the streak

What did we do about this?

Well, we developed a machine learning algorithm that takes into account two weighted moving averages, current streak, number of correct answers, number of wrong answers, and percent correct. These inputs are fed into a function which spits out how likely you are to get the next problem correct. Above 94% and we say you’re proficient.

Machine learning with logistic regression

Now, we make you do only 5 problems on what you know well, but give you the chance to do more practice where it’s actually needed.

For two weeks we tested on 10% of users, and found that the new model had 21% more proficiencies, 16% more exercises attempted, and a reduction from about 17 problems done per proficiency to 12.

Screenshot of blog post: results

But did we lower the bar for proficiency?

Well, it turns out that for both models accuracy is 95% after proficiency. After a break, users proficient under the new model tend to perform slightly better.

So, does this tale end happily ever after? Not yet. This is the first step in our journey to improve assessment accuracy and make users happier.

Some other things my internship spawned

Some highlights of my internship

To endlessly fascinate, we now have a dashboard of exercise usage statistics mixed in with random trivia!

In our iterative attempts to improve the streak, we started with a constant acceleration, momentum model, but decided to just launch a UI change to abstract away the streak and appear more forgiving. For the model changes, we wanted to use the statistical findings on our data and address the type I and II errors. That seemed like a promising application of machine learning, so I trained a Naive Bayes classifier which yielded interesting results. Comrade Jace then joined forces to produce the logistic regression model that we launched.

In the process I built a tool to allow us to better understand and evaluate different models, with pretty graphs and interactive simulations.

After the first proficiency model launch, we wanted to study long-term impact. So, I hacked together a script to download and analyze problem logs with a map reduce.

I built a UI to go through review problems, which are proficient exercises that you haven’t done in a while. From here we can add game mechanics and an optimal scheduling algorithm.

Comrade Jace and I also collaborated to produce a 55% increase in hint usage.

Now, I really hope the other interns make videos of what they did too, such as building the framework that powers all our exercises with comrade John.

Awesome things about working at KA

But you know what, I’d rather talk about why you should intern at Khan Academy, so I’ll have go at that.

The ship and her crew

Ship. Ship. Ship. Ship. Ship. Ship. Ship. Ship. Mushroom. Mushroom.

Shipping beats perfection

Our naval culture is one of fast iterations and continuous deployment. To see your last hour’s work on the live site in 3 minutes, impacting millions of users, has literally had me jumping up and down. I could do this any time of any day. As long as I got stuff done, how long I worked or when I came in was immaterial.

Deploying on my laptop

The helpful crew has been helpful. For example, Google App Engine had no A/B testing framework, so comrade Bengineer Kamens built one in a weekend. We code review all non-trivial commits to maintain a clean and consistent code base. I’ve learned a lot here, such as ML, UI design, good coding practices, blog post writing, and all the technologies we use. Also, comrade John Resig is famous!

Happy rage face

Interns are given massive amounts of autonomy, and with that, responsibility. You’re an integral part of the core team of a non-profit startup — make decisions, flesh out projects, and shape the future of Khan Academy. You’re not just responsible for awesome code. You’re not just responsible for awesome features. Through doing these things we want to make the world a better place by redefining education.

Challenge accepted

Perks

It’s a lot of responsibility, but we have fun doing it. We’re just a few blocks away from Laser Tag. We have intense board game nights every week. Being in downtown Mountain View, we’re surrounded by a mountain of food. We pay very well for interns, competitive with Facebook. We have weekly company picnics, and you may get to have 1-on-1 walks with comrade Sal to discuss mathematics, your views on education, ask him questions, anything.

Mountain of food

Since we’re completely open-sourced, you can build up a portfolio of cool code and projects to show your mom. I got to write a blog post as part of my job, and it hitched a free ride on the Khan Academy karma train. I’ve received many useful and insightful comments, among which are papers on which we’re planning to base our algorithm for optimal review scheduling. (Thanks commenter Johnfranklin1299!)

All aboard the Khan Academy karma train!

We also get to visit schools that have adopted Khan Academy, and it feels great to see your work directly benefiting users.

School house on a hill

Impact

Users, our number one priority. Not shareholders, not search engines, not profits, not TechCrunch. We have over 100 million video views and close to 2 million problems done per day.

In redefining education we face some of the hardest challenges.

? P = NP ?

Why must I learn at the same rate as those my age, when I’m still struggling with basic algebra, or if I’m a second grader about to conquer calculus on Khan Academy (true story)?

Why can’t we figure out exactly how to advance each and every student past a particular concept?

Why shouldn’t learning be as engaging as World of Warcraft?

Why is learning something kids do, and not a lifelong pursuit in and of itself?

Why should quality education be denied to the underprivileged?

How many other Srīnivāsa Rāmānujans are out there, held back by their poverty, just waiting to be discovered?

Why rage face

I want to teach ALL the humans! Teach them ALL the things!

Teach all the things!

Education is a pillar that underlies our modern quality of life. I’m not a genius. I’m not smart enough to solve world hunger, societal prejudices, cultural clashes, war, the energy crisis, global warming, diseases, cancer. But if I can enable geniuses that do solve these problems, then I will have lived a satisfied life.

Khan Academy hand logo

Conclusion

To make this dream a reality, we need motivated, talented developers who get things done.

What do you look for in an internship? A talented team? Experience? Learning? Money? Food? Events? Make friends? Have fun? Challenging technical problems? Impact?

Need an internship? Comrade Zoidberg says, why not Khan Academy?

Thank you Khan Academy for an awesome internship, and I hope you, dear viewer, may have that experience too.

One more thing

Oh wait a minute, there is one more thing. The newest member of our team is a flying shark! It actually swims through the air! Come and see for yourself; the shark is not a lie.

Flying shark chasing a bird

And, to make up for my inability to draw or enunciate, I highly recommend watching Sal Khan’s TED talk or Vi Hart’s videos on mathematical doodling.

My video recommendations

Behind the scenes

Here’s all my drawings:

Drawings at the officeDrawings at home

Here’s my setup at the office, next to the legendary Vi Hart’s desk:

My video recommendations

At home getting some more footage with my Android phone:

My video recommendations