Beratung für Graduiertenschule in Informatik

13

Ich suche Ratschläge und Feedback.

Hintergrund: Ich bin ein Student der Mathematik, der sich für theoretische Informatik interessiert (Komplexität der Berechnungen, Graphentheorie, Kombinatorik). Ich möchte in Informatik promovieren und mich auf Theorie konzentrieren.

Mein Hintergrund liegt in mathematisch intensiven Bereichen der Informatik, aber mir fehlt ein eher angewandter Hintergrund in der Informatik. Insbesondere muss ich Kurse in Programmieren, Algorithmen, Betriebssystemen und Datenbanken als Voraussetzung für ein Promotionsprogramm absolvieren. Ich kann diese Kurse nicht vor dem Abschluss einbauen. Um dem abzuhelfen, habe ich vor, in die Arbeitswelt einzusteigen und eine MS-Teilzeit zu absolvieren (damit ich für die MS bezahlen kann) und dann nach Abschluss des MS-Abschlusses ein Vollzeit-Doktorandenprogramm zu beginnen.

Frage: Wäre es für mich nachteilig, einen MS-Abschluss in Teilzeit vor dem Eintritt in ein Promotionsprogramm zu machen, im Gegensatz zu CS-Studenten, die sofort nach Abschluss ihres Grundstudiums in ein Promotionsprogramm eintreten? Die Position, in der ich arbeite, hängt mit CS zusammen und verleiht mir übertragbare Fähigkeiten für ein CS-Programm und kann dazu beitragen, dass ich gezielter forsche. Ich hoffe nur, dass dieser Weg mich in keiner Weise benachteiligt (in Bezug auf die Akzeptanz eines Promotionsprogramms). Ich bin daran interessiert, die MS-Arbeit zu schreiben, und stelle fest, dass ich möglicherweise etwas länger brauche, um das MS-Studium abzuschließen (da es Teilzeit sein würde). Nach Abschluss der MS würde ich, wie bereits erwähnt, ein Vollzeit-Doktorandenprogramm beginnen.

Ich bin nur auf der Suche nach Feedback und Rat. Danke für Ihre Hilfe!

Quartär
quelle
9
Wenn dein eigentliches Ziel die Promotion ist und du es theoretisch machen willst, bin ich mir nicht sicher, ob das Ganze mit den Meistern notwendig ist (vielleicht tut es auch nicht weh). Wenn Sie einige Zeit damit verbringen können, OS und Datenbanken selbst zu studieren, können Sie sich mit dem comp sci GRE direkt für eine Promotion bewerben. Auch einige Universitäten in den USA sind mit einem starken Mathematikstudenten, der Theorie machen will, wahrscheinlich in Ordnunger. aber ich bin neugierig, welche mathematischen Gebiete der Informatik Sie studiert haben, ohne Algorithmen genommen zu haben?
Sasho Nikolov
1
Ich habe mich mit der Theorie der rechnerischen Komplexität, der Theorie der Berechenbarkeit, der diskreten (hauptsächlich der Graphentheorie) und der Kryptographie (Aspekt der abstrakten Algebra / Komplexität) beschäftigt. Ich verstehe diese Dinge sehr grundlegend und möchte mein Verständnis in diesen Bereichen vertiefen. Aber ich bin größtenteils offen für alles in CS, ich möchte so viel wie möglich lernen. Ich freue mich über Ihre Antwort und Ihren Rat.
Quaternary
3
Ich befürworte den Rat, mich direkt für Promotionsprogramme zu bewerben. Wenn Sie deutlich machen, dass Sie sich für Theorie interessieren, hilft Ihnen Ihr mathematischer Hintergrund, und Ihr Mangel an Systemkursen wird nicht allzu sehr schaden. (Vor allem, wenn Sie den CS GRE genommen haben). Sie haben die Möglichkeit, Systemkurse in Ihrem Doktorandenprogramm zu belegen - warum Geld für einen Master verschwenden? Sie sollten sich mindestens für Promotionsprogramme bewerben und sehen, wo Sie einsteigen.
Aaron Roth
Ich verstehe, dass ein Student, der einen Doktortitel anstrebt, sich nach Abschluss seines Bachelor - Abschlusses direkt für ein Doktorandenprogramm bewerben sollte. Meine Frage ist jedoch, ob ihm ein Job bei einem Unternehmen wie Google oder Microsoft angeboten wird (a Unternehmen, das bereit ist, die Studiengebühren für einen MS-Abschluss zu erstatten)? Ich frage, ob es den Studenten benachteiligen würde, 2-3 Jahre bei einem Unternehmen wie Google / MS zu arbeiten, während er eine MS abschließt, und dann aufzuhören, um in Vollzeit zu promovieren. Die meisten Antworten lassen mich glauben, dass die Antwort "nein" ist, aber wie JɛɛE betonte, suchen einige Programme nach Veröffentlichungen.
Quartär

Antworten:

4

Es ist sicher kein Nachteil, ein bisschen mehr zu studieren und in der realen Welt zu arbeiten, bevor man ein Doktorandenprogramm beginnt. Ein breiterer Hintergrund ist immer von Vorteil, da Sie bei der Lösung von Problemen auf ein breiteres Wissen zurückgreifen können. Die Arbeit in der realen Welt wird Sie fundierter machen und möglicherweise dazu beitragen, Ihre Forschung auf realistische Probleme zu lenken (die dann der Welt insgesamt helfen können).

Auf der anderen Seite sind viele Leute direkt in die Promotionsprogramme eingestiegen und haben es geschafft. Sie können jedes Material, das Sie verpasst haben (außer vielleicht den praktischen Übungen), leicht aufheben, indem Sie ein oder zwei Bücher in der Nähe lesen. Sie werden sowieso eine Menge davon in Ihrer Promotion machen, so dass ein bisschen weniger verwandtes Lesen nicht schaden wird.

In gewisser Weise hängt die tatsächliche Antwort davon ab, in welchem ​​Land Sie promovieren möchten. Promovierte in den USA unterscheiden sich stark von denen in anderen Ländern (z. B. Belgien, Australien, Niederlande). US-amerikanische Doktoranden bringen in den Anfangsjahren eine Menge Kursarbeit mit sich. Einige andere Länder haben in den ersten Jahren keine Studienleistungen erbracht.

Dave Clarke
quelle
Vielen Dank für Ihre hervorragende Perspektive. Ich fand es sehr erfrischend. Ich bin froh zu wissen, dass Industrieerfahrung vor einer Promotion von Vorteil sein kann. Ihr Kommentar hat mich sehr opportunistisch in Bezug auf meine zukünftigen Möglichkeiten gemacht.
Quartär
5
Tatsächlich ist ein US-amerikanischer Doktortitel funktional ein MS, der einem europäischen Doktortitel überlagert ist
Suresh Venkat
Was darauf hindeutet, dass der OP die Master überspringt, wenn er sich in den USA befindet.
Dave Clarke
7

Wenn Sie einen Ph.D. theoretisch sollte man dann sicher die algorithmen und wahrscheinlich die programmierung kennen . Andererseits bezweifle ich, dass Sie Betriebssysteme oder Datenbanken kennen müssen - obwohl es nie weh tut, wenn Sie wissen, dass sie schaden.

Als Student habe ich zum Beispiel ein Hauptfach in CS studiert, aber ich habe nie OS genommen, und ich hatte nicht das Gefühl, dass es meinen Doktortitel beeinflusst hat. Anwendung (obwohl wer weiß). Ich habe OS genommen, um einige Anforderungen in der Grundschule zu erfüllen, aber ich habe das meiste mittlerweile so gut wie vergessen. Ich habe die meisten der Hauptsystemkurse zwischen Grund- und Grundschule belegt, aber ich glaube nicht, dass meine Forschung darunter gelitten hätte, wenn ich nicht gelitten hätte.

Ich bin mir ziemlich sicher, dass die MS Ihrer Anwendung nicht schaden wird, aber stellen Sie sicher, dass Sie nicht Ihre Zeit und Ihr Geld verschwenden.

Lev Reyzin
quelle
1
Deshalb machen wir uns über ML-Leute lustig :) - sie lernen keine Datenbanken und verstehen nicht, wie man Dinge skaliert :)
Suresh Venkat
2
Ich habe die DB genommen und sogar B + Bäume erschauert . Ich erinnere mich, dass wir etwas besprochen haben, das Scalin heißt, oder großes Da, egal, ich kann mich nicht erinnern. Was auch immer es war, muss von all dieser coolen Lerntheorie außer Kraft gesetzt worden sein :)
Lev Reyzin
1
Seltsamerweise machen sich einige von uns auch deshalb über DB-Leute lustig.
Jeffs
Können wir nicht alle miteinander auskommen?
Lev Reyzin
7

Ich möchte Dave Clarke und Lev Reyzin etwas widersprechen. Zumindest in meiner Abteilung sind die Zulassungsstandards für Doktoranden mit MS-Abschluss höher als für Studenten mit nur Bachelor-Abschluss. Zusätzliche Erfahrung kann ein Nachteil sein, wenn nicht genug zusätzliche Erfahrung vorhanden ist.

Wenn alles andere gleich ist, erwartet meine Abteilung, dass jeder Bewerber mit einem MS eine Veröffentlichung oder zumindest ein publizierbares Ergebnis hat, bevor wir sie für die Zulassung zum Promotionsprogramm in Betracht ziehen. (Und mit "veröffentlicht" meine ich in einem seriösen, von Fachleuten begutachteten, über das Internet zugänglichen Konferenzbericht oder Journal, nicht nur eine Masterarbeit, einen internen technischen Bericht, eine Studentenforschungskonferenz oder das Inaccessible Chinese Journal of Computer Science .) time job lässt Ihnen wahrscheinlich nicht genug Zeit - oder, was noch wichtiger ist, genug geistige Energie -, um publizierbare Forschung zu betreiben.

Natürlich ist Ceterus niemals Paribus. Wir verringern die De-facto-Veröffentlichungspflicht für MS-Bewerber, die wichtige Bereiche gewechselt haben. Aber dann sind Sie in der unangenehmen Lage, eine wahrgenommene Schwäche zu erklären. (Andererseits bin ich mir nicht sicher, ob der Wechsel von Mathematik zu theoretischer Informatik als "Hauptfach" gilt.)

Mein Rat ist, Ihre Eier nicht in einen Korb zu legen. Sprechen Sie zunächst mit Personen, mit denen Sie möglicherweise in den Programmen arbeiten, die Sie interessieren. Lassen Sie mich die Pluralität hervorheben - sprechen Sie mit mehreren Personen in mehreren Abteilungen . Zweitens gilt dies sowohl für MS- als auch für PhD-Programme , wenn keine spezifischen widersprüchlichen Empfehlungen der Zielabteilungen vorliegen. (Einige Universitäten oder zumindest deren Webformulare lassen Sie dummerweise die eine oder andere auswählen. In diesem Fall müssen Sie sich direkt an die Zulassungsstelle Ihrer Zielabteilung wenden.) Mit vernünftigen Doktorandenprogrammen können ankommende Studenten aus anderen Bereichen CS-Kurse für Grundstudenten belegen zur Sanierung.

Jeffε
quelle
Guter Rat Jɛ ɛ E, es ist mir nie in den Sinn gekommen, mich für beide MS / PhD-Programme zu bewerben. Ich bin froh zu wissen, dass bei vernünftigen PhD-Programmen ankommende Studenten aus anderen Bereichen uneingeschränkte CS-Kurse zur Korrektur belegen können. Ich werde mit mehreren Personen aus mehreren Abteilungen sprechen, wie Sie vorgeschlagen haben. Können sich Bewerber an der UIUC sowohl für das MS- als auch für das PhD-Programm bewerben?
Quartär
1
Der Mechanismus an der UIUC besteht darin, sich für das MS-Programm zu bewerben und Ihre Absicht zu erklären, weiter zu promovieren. Das Zulassungskomitee lässt solche Bewerber manchmal direkt zum Promotionsprogramm zu.
Jeffs
4

Ich bin Doktorandin und interessiere mich auch für das Studium der theoretischen Informatik, nicht wirklich für andere Bereiche des CS. Der Weg, den ich eingeschlagen habe, war ein Doktorandenprogramm in Angewandter Mathematik. (Reine Mathematik kann auch funktionieren, aber dies erfordert möglicherweise mehr Mathematikkurse als Sie möchten). Dies gibt viel mehr Flexibilität in Kursen. Tatsächlich nehme ich mehr TCS-Kurse als ich als reiner CS-Student hätte. Meine Dissertation wird in TCS verfasst und ich werde mit einem CS-Berater zusammenarbeiten.

Ich fand, dass dies im Grunde der beste Ausweg aus dem Dilemma ist, mit dem Sie konfrontiert sind.

David Harris
quelle
Guter Rat, ich werde mich sowohl mit angewandten Mathematikprogrammen als auch mit CS-Programmen befassen. Ich habe immer "angewandte Mathematik" mit ODEs / PDEs et al.
Quartär
1
@Quaternary: Die angewandten mathematischen Programme sind für ODEs / PDEs vorgesehen. Diese Programme sind jedoch häufig sehr viel flexibler. Sie können diese Programme in TCS-Programme biegen, obwohl dies nicht ihre Absicht ist.
David Harris
@DavidHarris Darf ich fragen, an welcher Universität haben Sie ein angewandtes Mathematikprogramm erfolgreich in ein TCS-Programm umgewandelt?
PALEN
@ PALEN, Universität von Maryland. (Es hat ausgezeichnete Programme für angewandte Mathematik und CS)
David Harris
Sie werden es auch nie bereuen, einen festen Überblick über ODEs und PDEs oder sogar SDEs usw. zu haben. Wenn überhaupt, bedauern reine Mathematiker, einschließlich derer, die mit Algorithmen oder Kombinatorik arbeiten, oft, in einem so kritischen Bereich der Mathematik zu schwach zu sein.
Jeff Burdges
3

Vorausgesetzt, Sie haben bereits den Ph.D. Mein Rat ist, direkt mit der Person zu sprechen, die Ihr zukünftiger Berater sein könnte. Er / sie kennt genau die theoretischen und praktischen Grundlagen, die für jedes der verfügbaren Forschungsthemen erforderlich sind, so dass es einfacher ist, zu entscheiden, was als nächstes zu tun ist.

Grundsätzlich können Sie anhand der Kenntnisse der Forschungsthemen und ihrer erforderlichen Fähigkeiten Prioritäten für das zu behandelnde Material festlegen. Ich würde zuerst Algorithmen und dann Datenbanken, Betriebssysteme und Programmierung in einer oder mehreren Sprachen behandeln. Dies liegt daran, dass Sie wahrscheinlich in jedem Forschungsthema Algorithmen benötigen, jedoch nicht unbedingt Betriebssystem, Datenbank und Programmierung, es sei denn, die Themen konzentrieren sich ausschließlich auf diese oder erfordern eine Implementierung. Auch hier ist das Gespräch mit Ihrem zukünftigen Berater der Schlüssel, um dies zu verstehen.

Wie von @Dave Clarke angegeben, wenn Sie es vorziehen, die Anmeldung zum Ph.D. Programm wird dies nicht schaden: zusätzliche Erfahrung ist nie ein Nachteil. Wenn Sie sich stattdessen lieber sofort einschreiben möchten, bereiten Sie sich einfach auf ein anderes Vollzeitstudium vor. Berücksichtigen Sie dabei, dass Sie nicht wissen, was erforderlich ist, aber Sie wissen besser, was Mathematik ist.

Massimo Cafaro
quelle
2

Ich stimme Jɛ that E zu, dass MS-Abschlüsse in den USA als "Trostpreise" in den Naturwissenschaften angesehen werden, da sie in der Regel nicht abgelegt werden, wenn sie die Abschlussprüfungen in Doktorandenprogrammen nicht bestehen. Und wer zahlt für eine MS, wenn er Sie dafür bezahlt, direkt promoviert zu haben?

Ich stimme auch David Harris zu, dass sich Mathematik als der effizienteste Weg für ernsthafte theoretische Arbeiten erweisen könnte, aber dies hängt ausschließlich vom Programm ab. Fragen Sie nach Mathe oder Comp. sci. Abteilungen, die Angebote machen, wie sie sich über Studenten fühlen, die Kurse außerhalb der Abteilung belegen.

Ich empfehle Ihnen natürlich, Ihr Interesse an angewandter Informatik zu erweitern, aber lesen Sie dazu etwas. Es gibt mathematisch unterhaltsame Themen rund um Datenbanken, wie Bloom-Filter , sowie unterhaltsame Anwendungsberichte, wie die CryptDB- Artikel.

Jeff Burdges
quelle