Skip to main content
21 votes

Algorithms Careers

A friend of mine works on the combinatorics of Sturmian words, and did so for years. A Sturmian word is typically obtained from a straight line drawn on a lattice: whenever the line crosses an ...
Matthieu Latapy's user avatar
14 votes

What are theoretical computer science jobs?

I have a CS Theory background and work in industry doing research at a consulting firm. We get hired by people who want to use various types of computer models and don't have the expertise to create ...
Stella Biderman's user avatar
11 votes

Algorithms Careers

It really depends on what you mean with "higher algorithms". I work in game development, and we use graph theory, linear and nonlinear optimization, computational geometry, dynamic ...
Panda Pajama's user avatar
6 votes

Algorithms Careers

There are plenty of places that need algorithmic research in practical applications. Just to give you some examples: My current company makes a specialised machine learning supercomputer. Most of our ...
mathrick's user avatar
  • 161
6 votes

Algorithms Careers

In my experience (a few decades of "business" style IT, having studied CS myself) there were very few occasions where we actually programmed "interesting" algorithms, and a ...
AnoE's user avatar
  • 219
5 votes

Which are the best universities for a DPhil/PhD in proof theory and automated reasoning?

I'm aware of at least two perfect places. Paris and suburbs. You might want to check websites of David Baelde/Gilles Dowek (ENS Paris-Saclay), Delia Kesner (IRIF), Dale Miller (INRIA Saclay). Vienna....
Bartosz Bednarczyk's user avatar
4 votes

Graduate school for CS theory?

In many places (certainly most of USA and Canada) a master's is not required before a PhD. There it is fine, and probably recommended, to just apply directly to PhD programs from undergrad. I am not ...
usul's user avatar
  • 7,615
4 votes

What math courses should I revisit to prepare for a CS Ph.D. (Reinforcement learning and Game Theory)?

Know linear algebra well, say, at the level of Peter Lax' book (start with the first 9 chapters). Also, some basic real analysis and probability theory should be a good place to start.
Joe Shmo's user avatar
  • 301
3 votes

Why would a TCS researcher need funding?

As a young professor, I wondered the same thing! The short answer is that the ability to secure funding is more or less a requirement for promotion and tenure. This may not seem fair at first (it didn'...
Aryeh's user avatar
  • 10.6k
2 votes

Where should I apply for MS in CS if I want to get admitted for Phd in TCS

In the same spirit as in Joshua's answer (perhaps this could be made into a community wiki?) I will provide one more perspective. In Brazil: similarly to Europe, most people get a Master's Degree ...
Vinicius dos Santos's user avatar
2 votes

Where should I apply for MS in CS if I want to get admitted for Phd in TCS

[Doesn't exactly answer the question, but too long for a comment] For the USA: I don't think it's the case that you need either a master's or publications to get into a top-50 school. Top-10 sure. ...
Joshua Grochow's user avatar

Only top scored, non community-wiki answers of a minimum length are eligible