About

This website is a collection of good unsolved problems in theoretical computer science. Here you can share problems that you want to see solved, and find problems that you might want to work on. This is also a good place to learn about open problems outside of your usual research area.

Why use this site?

In my research experience I've noticed two common types of researchers:

1. Motivated undergraduates and others early in their research career who want to work on something. These people often have trouble finding or generating problems at the right difficulty level.
2. Senior researchers and experts have a lot more problems they want to see solved than they have time and energy. The most important ones they keep to themselves and their students, but the other questions are freely given away to anyone who will listen.

Think of this site like a "Little Free Library" of open problems: if you have something to give away, put it here; if you are looking for something new, browse here.

Contributing

I hope this experiment works, but it needs your help.

Any user can submit problems and comment on problems. They can also rate problems by difficulty and importance to the subfield; and upvote problems that seem meaningful to them.

To make an account, register and then send me (Kunal Marwaha) your username. To prevent spam, I am manually approving accounts, for now restricted to researchers that either know me or someone I have met professionally.

Contact

If you have any suggestions on how to make the site better, email me at marwahaha at berkeley dot edu.

The website is inspired by Open Problem Garden and erdosproblems.com.

You may also be interested in the list of open problems in sublinear algorithms.