Études supérieures (PhD) en théorie CS vs mathématiques appliquées

16

Étant donné que la plupart des universités américaines n'acceptent des candidatures que dans un seul domaine, j'essaie de comprendre quels sont les avantages / inconvénients de postuler à un programme de théorie CS par rapport à un programme de mathématiques appliquées étant donné que l'intérêt se situe quelque part dans les deux départements.

Pour être plus précis, mes domaines d'intérêt dans l'ordre décroissant sont 1. Combinatoire (à la fois algébrique et extrémale), 2. Optimisation (à la fois convexe et combinatoire), 3. Théorie des probabilités, algorithme randomisé et théorie de l'information.

Je ne sais pas exactement sur quoi ou avec qui je veux travailler, ce qui rend la candidature aux programmes d'études supérieures un énorme casse-tête. Jusqu'à présent, ma compréhension est que les programmes de mathématiques appliquées sont plus flexibles étant donné que les groupes de théorie CS sont généralement très petits et ciblés. D'un autre côté, j'estime qu'un diplôme CS se porterait mieux dans l'industrie s'il arrivait à s'aventurer dans cette voie.

Donc, pour réitérer ma question, pour quelqu'un qui ne sait pas exactement ce qu'il veut faire mais qui s'intéresse généralement aux sujets susmentionnés, quel est le meilleur? Théorie CS ou mathématiques appliquées

user972432
la source
8
Appliquer aux deux, bien sûr. Pourquoi limiter vos options avant d'en avoir?
Jeffε
2
Lors de l'application, assurez-vous que la culture du département de mathématiques local interprète les "mathématiques appliquées" plus largement que les "équations différentielles". C'est moins courant qu'avant, mais ça vaut quand même la peine d'être surveillé.
Neel Krishnaswami
1
@ Jɛ ff E La plupart des écoles limitent les candidatures à un seul département (Berkeley, Cornell, Princeton, ...) De plus, j'ai entendu (des facultés TCS) que l'admission aux programmes théoriques est beaucoup plus compétitive que les mathématiques appliquées en raison de leur taille et il est presque impossible d'entrer sans publications. J'envisage donc de donner une chance à la plupart de ces écoles, y a-t-il un avantage qui justifie le risque de postuler à des programmes théoriques par opposition aux mathématiques appliquées.
user972432
2
Je n'ai jamais entendu parler d'une telle restriction! Il pourrait s'agir de quelque chose imposé aux différents départements par l'université pour se contenter de la paperasse au niveau du campus. Je suggère d'écrire directement aux départements qui vous intéressent et de leur demander comment postuler à plus d'un programme. S'ils vous font exploser, vous ne vouliez pas y aller de toute façon. (D'un autre côté, les départements restreints peuvent avoir décidé qu'ils ne veulent que des étudiants qui sont sûrs de ce qu'ils veulent. Idiots.)
Jeffε

Réponses:

14

Mes deux cents sont que dans mon université, nous avons eu à la fois des doctorants en mathématiques travaillant sur des questions d'informatique (et des professeurs du département de mathématiques s'intéressant à l'informatique), ainsi que certains étudiants en informatique travaillant principalement sur des problèmes purement combinatoires.

Vous avez peut-être raison de dire qu'il est parfois plus facile de travailler sur des questions CS en tant qu'étudiant en mathématiques, plutôt que sur des questions de mathématiques pures en tant qu'étudiant CS. Gardez à l'esprit qu'au moins au cours des deux premières années, ces deux types de programmes peuvent avoir un contenu assez différent. En tant qu'étudiant en mathématiques, vous devrez suivre des cours de mathématiques de base en tant qu'analyse réelle, analyse complexe, topologie, algèbre, etc. La combinatoire ne fait généralement pas partie de ce noyau. Pour un programme de CS, il y aura une exigence de base de CS, qui implique généralement de prendre un mélange de cours théoriques et plus appliqués. Bien que le noyau d'un programme de mathématiques soit assez standard et strictement appliqué, le noyau d'un programme CS dépend généralement du programme et les exigences peuvent être plus flexibles.

Cependant, tout cela n'est pas vraiment de première importance (même si ce sera beaucoup de travail) et est fini au cours des deux premières années. Je comprends qu'il est difficile de savoir sur quoi vous voulez travailler avant d'être diplômé, et de nombreux étudiants changent de domaine. Néanmoins, je vous encourage à consulter les pages des facultés des écoles que vous envisagez, à voir sur quoi travaillent les professeurs et à écrire plusieurs courriels aux professeurs et aux étudiants. Les études de doctorat portent beaucoup plus sur les relations personnelles et la motivation personnelle que sur un programme dans son ensemble. À mon avis, les bons programmes au niveau du doctorat se distinguent par une forte faculté et une culture de la recherche énergique, plutôt que par un programme d'études. Vous devriez vous renseigner auprès des professeurs et des étudiants actuels sur des questions telles que le niveau de collaboration entre les départements de mathématiques et de CS. Et vous devriez vraiment essayer de trouver des professeurs qui ont un mélange d'intérêts qui vous plaît. C'est une bonne idée de leur écrire également pour exprimer votre intérêt.

En ce qui concerne les emplois dans l'industrie, je ne suis pas sûr qu'il y ait une énorme différence entre un diplôme en théorie CS et un diplôme en mathématiques appliquées. Mais je ne suis pas très bien informé à ce sujet.

Sasho Nikolov
la source
9
En ce qui concerne les emplois académiques, certaines écoles CS (pas nécessairement les meilleures) se poseront certainement des questions sur votre capacité à enseigner des classes CS si vous avez une formation mathématique continue. Pour les emplois de l'industrie, cela dépend, mais pour des endroits comme Google / Yahoo / M $, cela aide si vous comprenez le logiciel / le piratage à un certain niveau et pouvez le démontrer (même si votre diplôme est en mathématiques appliquées). Je ne pense pas que le diplôme vous limite en soi, mais cela pourrait vous obliger à faire preuve de créativité pour démontrer vos compétences
Suresh Venkat
11

Premièrement, je ne pense pas qu'il soit vrai que dans la plupart des universités, vous ne pouvez postuler qu'à un département ou à l'autre. Je connais beaucoup de personnes qui ont postulé à la fois dans les départements de mathématiques et de CS, en particulier au MIT, où beaucoup d'informatique théorique est effectuée dans le département de mathématiques.

Il existe également plusieurs programmes conjoints entre les départements mathématiques et CS qui semblent bien adaptés à vos intérêts. Certains qui me viennent à l’esprit sont les programmes ACO de la CMU ( ici ) et GAtech ( ici ). Au MIT, il est relativement facile pour vous de prendre un conseiller de l'un ou l'autre département, donc cela ne fait pas une grande différence que vous soyez en EECS ou en mathématiques appliquées.

Aaron Roth
la source
Comme vous avez mentionné des programmes spécifiques, je pense que des endroits comme le MIT ou Berkeley sont idéaux pour quelqu'un qui ne s'est pas spécialisé dans un domaine particulier car ils ont d'énormes programmes et on peut toujours trouver quelqu'un qui correspond à son intérêt, quel qu'il soit. Mais ironiquement, il est presque impossible d'accéder à ces endroits sans publications qui nécessitent une spécialisation en premier lieu!
user972432
10

Je suis un doctorant en mathématiques appliquées qui a fait face à ce problème l'année dernière. Dans mon université, la filière mathématiques appliquées offrait beaucoup plus de flexibilité en termes d'exigences de cours. La piste CS nécessitait divers cours théoriques, que je voulais suivre, mais aussi des cours de réseautage, de systèmes d'exploitation et d'autres choses qui ne m'intéressaient pas. La piste de mathématiques appliquées m'a essentiellement permis de mélanger et d'associer des cours de l'un ou l'autre département avec une liberté presque illimitée. En fait, je prends plus de cours de théorie CS que je n'aurais pu en être étudiant CS.

David Harris
la source
Mais vous suivez de toute façon les cours de réseautage et d'OS. Droite? Droite?
Jeffε