Academia & PhDs

I left academia after my PhD. Here are a couple reasons why:

  • The problems studied in TCS today are primarily of focus simply from previously being of focus, with no ground in eventual practical impact. In the field of data structures, for example, there have been a host of papers on the dynamic optimality of binary search trees, that is, finding the best BST in terms of visiting the fewest nodes for a sequence of element accesses ( Demaine et al., SICOMP '07, Iacono & Langerman, SODA '16, Kozma & Saranurak, SICOMP '19, to name a few), without asking why we are restricting to a binary search tree in the first place. Our work considered instead a general data structure for partial orders, a new angle which resulted in top tier publications—but garnering zero citations, as it is not what the community is focused on. At the end of the day, 42 paper folds get you to the moon, and practical efficiency must get beyond asymptotic analysis—O(log n) should be treated more like a factor of around 20.
  • The academic community is ruthless. It took a year to publish our lattice paper (SWAT '20), since the paper corrected a mistake in an earlier paper (Talamo and Vocca, SICOMP '99). The authors of the previous paper were consistently recruited as subreviewers and denied the issue in their work, which was too technical for other reviewers (and perhaps the authors themselves) to discern. In another example, very little credit was given to our min-cut paper (SWAT '20) in Gawrychowski, Mozes, Weimann, ICALP '20 and Mukhopadhyay & Nanongkai, STOC '20, the former of which at times copied even the format of our paper. While communication with both sets of authors helped resolve the issues, to which I am thankful, the experience left for me a bitter taste of the incentives in academia.
For those wishing to pursue a PhD, I would first consider that there is typically much more to do in applications than in core science, but if one loves learning and is mathematically gifted, I would recommend pursuing it in artificial intelligence, where the applications are of huge practical importance and it is still (currently) possible to make meaningful intellectual contributions. This could easily change in a few years if we achieve AGI (as I suspect we will).