Hot answers tagged

24 votes

Importance of single author papers?

In some fields (like e.g. Economics and Mathematics) single authored papers -are- a good thing to have when you go on the job market. In theoretical computer science, collaboration is much more common,...
  • 9,840
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 ...
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 ...
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 ...
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 ...
  • 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 ...
  • 189
6 votes

Where can you find job postings for faculty positions in CS theory?

There is also, which in principle seems like a great clearinghouse for CS Theory jobs, but appears to be underutilized. Job posters, advertise here!
6 votes

Is education for research-based CS at odds with that of industrial CS?

I struggled with the same question while pursuing my undergrad in CS. I performed a fair amount of research, but currently work as a software engineer. I can tell you that for the most part, you won't ...
  • 161
5 votes

General question about pursuing TCS

If TCS is something you enjoy, and you want to pursue a PhD, I wouldn't let the fear of failure stop you. You can also mitigate some of the risk by enrolling in a program that awards you a Master's ...
  • 11.8k
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....
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.
  • 301
4 votes

Advice on undergraduate research

Here is a tweet thread by Prof. Vijay about research for undergraduate students. Also, you can apply for a summer research internship in Europe. INRIA France, contact individual groups if they have ...
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 ...
  • 7,110
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'...
  • 10.1k

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