11
$\begingroup$

Beside academia which is clearly the home of theorists, I am wondering about industrial jobs related to theoretical computer science, the ones which demand pure mathematical background.

Cheers !

$\endgroup$
  • 1
    $\begingroup$ Well, there are jobs working for companies doing pure or almost pure research, but you might consider them an offshoot of academia. $\endgroup$ – usul Jun 6 '18 at 16:56
  • 10
    $\begingroup$ Can you code? Do you know how to use the stuff you learned in school to design efficient algorithms for practical problems? Do you know how to talk to engineers and figure out what the vaguely expressed computational problems that they're asking for help with really are? Are you at all interested in doing things like this? $\endgroup$ – Peter Shor Jun 9 '18 at 1:51
  • 9
    $\begingroup$ I'm not describing a single job. I worked at Bell Labs/AT&T Labs for 17 years, and I'm describing the abilities which make a theoretical computer scientist useful in industry. If you don't have any of these abilities, you probably won't be able to find a job in industry (or if you do, you won't last very long there). If you have all of these abilities, you would be valuable to many employers. If you can persuade a potential employer of this, you should be fine. $\endgroup$ – Peter Shor Jun 10 '18 at 13:25
  • 2
    $\begingroup$ Advice? This is probably biased towards my Bell Labs view of industry, but: Get lots of practice coding. Learn lots of algorithms. Maybe some optimization. Take some mathematical/computational modeling courses (your physics will help here). Find an internship. Maybe you won't get an industry job in research (although you might be lucky), but you should be able to get an industry job that's intellectually interesting. (Although if you plan to go into quantum computing, it's a different list of stuff. And if you want a career doing complexity theory, you should probably be looking at academia.) $\endgroup$ – Peter Shor Jun 14 '18 at 14:17
  • 2
    $\begingroup$ @Stella Biderman: these places are currently desperate for people who know both advanced computer science and quantum physics. You don't need a PhD; I expect the whole suite of undergraduate quantum physics courses would be more than enough. $\endgroup$ – Peter Shor Nov 7 '18 at 22:10
12
$\begingroup$

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 them themselves. This is (partially) a research job because our clients typically have interests usually unaddressed in the academic literature, and so our contracts usually result in us creating new models and techniques that work in their context. I'm currently working on a poster presentation for an academic conference, though one in political science methodology rather than CS.

My group specializes in machine learning and social network analysis, also known as applied linear algebra and graph theory. Our clients tend to be interested in applying this to topics like international relations, logistics, international trade, and cyber security. My coworkers have backgrounds such as a PhD in applied math, a PhD in computational social science, and a masters in computational linguistics. I'm the theoretician in my group and was specifically hired for my pure mathematics knowledge. I primarily work on model design and validation, especially on leveraging graph theoretic structures in the phenomena being modeled to inform model design. I am also the point person for investigating new research and evaluating how it fits into what we are currently working.

I would strongly second Peter Shor's list of recommended skills. The key to being a successful theoretician in industry is to be able to be the bridge between engineers, data analysts, and developers on the one hand and academics on the other.

$\endgroup$
  • 7
    $\begingroup$ "My group specializes in machine learning and social network analysis, also known as applied linear algebra and graph theory." This remark is so delightful I am compelled to express my admiration for it. :) $\endgroup$ – Neel Krishnaswami Jul 17 '18 at 13:24
  • $\begingroup$ "consulting firm", "bridge between academics and engineerss". Would you elaborate more? What are the domains those firms work on aside your example? $\endgroup$ – user46169 Jul 18 '18 at 6:36
  • 1
    $\begingroup$ @Stella Biderman, Would you suggest and explain me couple of domains related to what overlaps between mathematics and technical computing?, In particular theory of computation $\endgroup$ – user46169 Jul 20 '18 at 4:09
  • 1
    $\begingroup$ What about theory of automata, formal languages, formal grammars, theory of computation.... is there any demands/usage for these in industrial jobs? $\endgroup$ – kate Mar 7 at 5:47
  • 1
    $\begingroup$ ToC can see a ton of application or very little, depending on what exactly is being talked about. The underlying theme in the applications I mentioned in my answer is the existence of a network structure, so I use graph theory a lot. Spectral graph theory underlies a lot of cutting edge approaches for network analysis. Information theory is increasingly popular in anomaly detection. On the other hand, complexity and computability theory sees very very little application because it's relatively disconnected from real-world computing. Fine-grained complexity is one are that sees use, such as GKR $\endgroup$ – Stella Biderman Jun 13 at 15:40
2
$\begingroup$

John Cook is a Doc who applies mathematics to companies solutions https://johndcook.com

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy