Graduate Studies (PhD) in CS-Theorie vs. Angewandte Mathematik

16

Da die meisten amerikanischen Universitäten nur Bewerbungen in einem Bereich annehmen, versuche ich herauszufinden, welche Vor- und Nachteile eine Bewerbung für ein CS-Theorieprogramm gegenüber einem Angewandten Mathematik-Programm hat, wenn das eigene Interesse an beiden Abteilungen liegt.

Genauer gesagt sind meine Interessengebiete in absteigender Reihenfolge: 1. Kombinatorik (sowohl algebraisch als auch extremal), 2. Optimierung (sowohl konvex als auch kombinatorisch), 3. Wahrscheinlichkeitstheorie, randomisierter Algorithmus und Informationstheorie.

Ich weiß nicht genau, woran oder mit wem ich arbeiten möchte, was die Bewerbung für ein Studium zu einem großen Problem macht. Soweit ich weiß, sind Mathematikprogramme flexibler, da CS-Theorie-Gruppen normalerweise sehr klein und fokussiert sind. Andererseits denke ich, dass ein CS-Abschluss in der Industrie besser abschneiden würde, wenn man sich auf diesen Weg wagen würde.

Um meine Frage zu wiederholen, für jemanden, der nicht genau weiß, was er tun möchte, aber allgemein an den oben genannten Themen interessiert ist, was ist besser? CS Theorie oder Angewandte Mathematik

user972432
quelle
8
Natürlich auf beide anwenden. Warum beschränken Sie Ihre Möglichkeiten, bevor Sie welche haben?
Jeffs
2
Stellen Sie bei der Bewerbung sicher, dass die Kultur der örtlichen Mathematikabteilung "Angewandte Mathematik" breiter interpretiert als "Differentialgleichungen". Dies ist seltener als früher, aber es lohnt sich immer noch, darauf zu achten.
Neel Krishnaswami
1
@ Jɛ ɛ E Die meisten Schulen beschränken ihre Bewerbung auf eine Abteilung (Berkeley, Cornell, Princeton, ...). Ich habe auch gehört, dass die Zulassung zu theoretischen Programmen (von TCS-Fakultäten) aufgrund ihrer Größe und ihres Umfangs viel wettbewerbsfähiger ist als die für angewandte Mathematik es ist fast unmöglich, ohne Veröffentlichungen einzusteigen. Ich denke also, dass es bei den meisten dieser Schulen einen Vorteil gibt, der das Risiko einer Bewerbung in Theorieprogrammen im Gegensatz zur angewandten Mathematik rechtfertigt.
user972432
2
Ich habe noch nie von einer solchen Einschränkung gehört! Es könnte etwas sein, das den einzelnen Fakultäten von der Universität auferlegt wird, nur Schreibarbeit auf Campus-Ebene zu leisten. Ich schlage vor, die Abteilungen, an denen Sie interessiert sind, direkt zu schreiben und sie zu fragen, wie sie sich für mehr als ein Programm bewerben können. Wenn sie dich umhauen, wolltest du sowieso nicht dorthin. (Andererseits haben die eingeschränkten Abteilungen möglicherweise entschieden, dass sie nur Studenten wollen, die sicher sind, was sie wollen. Idioten.)
Jeffs

Antworten:

14

Meine zwei Cent sind, dass wir an meiner Universität sowohl Mathematik-Doktoranden hatten, die sich mit Fragen der Informatik beschäftigten (als auch Studenten der mathematischen Fakultät mit Interesse an Informatik), als auch einige Informatik-Studenten, die sich hauptsächlich mit rein kombinatorischen Problemen beschäftigten.

Sie haben vielleicht Recht, dass es manchmal einfacher ist, als Mathematikschüler an CS-Fragen zu arbeiten, als als CS-Schüler an reinen Mathematikfragen. Denken Sie daran, dass diese beiden Arten von Programmen zumindest in den ersten beiden Jahren inhaltlich sehr unterschiedlich sein können. Als Mathematikstudent wird von Ihnen erwartet, dass Sie Kernkurse für Mathematik wie Realanalyse, komplexe Analyse, Topologie, Algebra usw. belegen. Die Kombinatorik ist normalerweise nicht Teil dieses Kerns. Für ein CS-Programm gibt es eine zentrale CS-Anforderung, die in der Regel eine Mischung aus theoretischen und eher angewandten Kursen beinhaltet. Während der Kern in einem Mathematikprogramm ziemlich standardisiert und streng durchgesetzt ist, hängt der Kern in einem CS-Programm in der Regel stark vom Programm ab, und die Anforderungen sind möglicherweise flexibler.

All das ist jedoch nicht wirklich von primärer Bedeutung (obwohl es eine Menge Arbeit sein wird) und ist innerhalb der ersten zwei Jahre vorbei. Ich verstehe, es ist schwer zu wissen, woran Sie arbeiten möchten, bevor Sie in der Graduiertenschule sind, und viele Schüler wechseln ihre Fachgebiete. Trotzdem möchte ich Sie ermutigen, sich die Fakultätsseiten der Schulen anzusehen, an denen Sie arbeiten, und mehrere E-Mails an die Fakultäten und Studenten zu schreiben. Bei Promotionsstudien geht es viel mehr um persönliche Beziehungen und persönlichen Antrieb als um ein Programm als Ganzes. Aus meiner Sicht zeichnen sich gute Promotionsprogramme eher durch eine starke Fakultät und eine energetische Forschungskultur als durch Lehrpläne aus. Fragen Sie die Fakultät und aktuelle Studenten nach Fragen wie dem Grad der Zusammenarbeit zwischen Mathematik- und CS-Abteilungen. Und Sie sollten wirklich versuchen, eine Fakultät zu finden, die eine Mischung von Interessen hat, die Sie anspricht. Es ist eine gute Idee, ihnen zu schreiben, um auch Ihr Interesse auszudrücken.

Was Industriejobs anbelangt, bin ich mir nicht sicher, ob es einen großen Unterschied zwischen einem Abschluss in CS-Theorie und einem Abschluss in angewandter Mathematik gibt. Aber ich bin nicht sehr gut informiert.

Sasho Nikolov
quelle
9
In Bezug auf akademische Berufe werden sich auf jeden Fall einige CS-Schulen (nicht unbedingt die besten) fragen, ob Sie CS-Klassen unterrichten können, wenn Sie eine durchgehende Mathematikausbildung haben. Für Branchenjobs kommt es darauf an, aber für Orte wie Google / Yahoo / M $ ist es hilfreich, wenn Sie Software / Hacking auf einem bestimmten Niveau verstehen und es demonstrieren können (auch wenn Sie einen Abschluss in angewandter Mathematik haben). Ich glaube nicht, dass der Abschluss Sie an sich einschränkt, aber es kann erforderlich sein, dass Sie kreativ sind, um Ihre Fähigkeiten unter Beweis zu stellen
Suresh Venkat,
11

Erstens glaube ich nicht, dass man sich an den meisten Universitäten nur für die eine oder andere Abteilung bewerben kann. Ich kenne viele Leute, die sich sowohl in der Mathematik- als auch in der CS-Abteilung beworben haben, insbesondere am MIT, wo in der Mathematikabteilung viel theoretische Informatik betrieben wird.

Es gibt auch mehrere gemeinsame Programme zwischen Mathematik- und CS-Abteilungen, die Ihren Interessen angemessen erscheinen. Einige, die mir in den Sinn kommen, sind die ACO-Programme bei CMU ( hier ) und GAtech ( hier ). Am MIT fällt es Ihnen relativ leicht, einen Berater aus einer der beiden Abteilungen zu beauftragen, sodass es keinen großen Unterschied macht, ob Sie in EECS oder angewandter Mathematik tätig sind.

Aaron Roth
quelle
Wie Sie bereits erwähnt haben, sind Orte wie MIT oder Berkeley meiner Meinung nach ideal für jemanden, der sich nicht auf ein bestimmtes Fachgebiet spezialisiert hat, da sie große Programme haben und man immer jemanden finden kann, der zu ihrem Interesse passt, egal was es ist. Aber ironischerweise ist es fast unmöglich, an Orte zu gelangen, an denen es ohne Veröffentlichungen gar nicht möglich ist, sich zu spezialisieren!
user972432
10

Ich bin ein Doktorand in angewandter Mathematik, der sich letztes Jahr genau diesem Problem gestellt hat. An meiner Universität bot die Angewandte Mathematik viel mehr Flexibilität in Bezug auf die Kursanforderungen. Für den CS-Track waren verschiedene Theoriekurse erforderlich, die ich belegen wollte, aber auch Kurse in Netzwerken, Betriebssystemen und anderen Dingen, die mich nicht interessierten. Die angewandte Mathematik ermöglichte es mir grundsätzlich, Kurse aus beiden Abteilungen mit nahezu unbegrenzter Freiheit zu kombinieren. Ich nehme tatsächlich mehr CS-Theorieklassen, als mir als CS-Student erlaubt gewesen wäre.

David Harris
quelle
Aber Sie nehmen natürlich trotzdem an den Netzwerk- und OS-Kursen teil. Richtig? Richtig?
Jeffs