Аспірантура (PhD) з теорії CS проти прикладної математики

Зважаючи на те, що більшість американських університетів приймають заявки лише в одній галузі, я намагаюся розібратися, які переваги / недоліки застосовуються до програми теорії CS в порівнянні з прикладною математичною програмою з огляду на інтерес, що лежить десь на обох кафедрах.

Якщо бути більш конкретним, мої сфери інтересів у порядку зменшення: 1. Комбінаторика (алгебраїчна та екстремальна), 2. оптимізація (як опукла, так і комбінаторна), 3. теорія ймовірностей, рандомізований алгоритм та теорія інформації.

Я точно не знаю, над чим і з ким я хочу працювати, що робить подання заявок на аспірантуру величезним головним болем. Поки, як я розумію, застосовані математичні програми є більш гнучкими, оскільки групи теорій CS зазвичай дуже малі та зосереджені. З іншого боку, я відчуваю, що ступінь КС краще пройде в галузі, якби трапилося на цьому шляху.

Отже, ще раз повторюю моє запитання для того, хто точно не знає, чим він хоче займатися, але загалом цікавиться вищезазначеними темами, що краще? Теорія CS або прикладна математика

Мої два центи полягають у тому, що в моєму університеті у нас були і аспіранти з математики, які працюють над питаннями інформатики (і викладачі кафедри математики, що цікавляться інформатикою), і деякі студенти з інформатики, які працюють в основному над суто комбінаторними проблемами.

Можливо, ви маєте рацію, що інколи простіше працювати над питаннями CS як студента з математики, ніж над чисто математичними питаннями як студент CS. Майте на увазі, що принаймні в перші два роки ці два види програм можуть бути досить різними за змістом. Як студент математики, ви, як очікується, будете проходити основні курси математики як реальний аналіз, комплексний аналіз, топологія, алгебра тощо. Комбінаторика зазвичай не є частиною цього ядра. Для програми CS є основна вимога CS, яка, як правило, передбачає певну суміш теоретичних та більш прикладних курсів. Хоча ядро ​​в математичній програмі досить стандартне і суворо виконується, ядро ​​в програмі CS, як правило, багато в чому залежить від програми, і вимоги можуть бути більш гнучкими.

Однак все це насправді не має першочергового значення (хоча це буде навантаження на роботу) і все закінчується протягом перших двох років. Я розумію, що важко знати, над чим ти хочеш працювати, перш ніж навчатись у школі, і багато учнів змінюють свої галузі. Тим не менш, я б закликав вас переглянути сторінки факультетів шкіл, які ви розглядаєте, побачити, над якими професорами працюють, і написати кілька листів викладачам та студентам. Дослідження рівня доктора наук набагато більше стосуються особистих стосунків та особистого потягу, ніж стосуються програми загалом. На мій погляд, хороші програми на рівні доктора наук відрізняються сильною здатністю та енергійною дослідницькою культурою, а не навчальною програмою. Вам слід поцікавитися у викладачів та нинішніх студентів щодо таких питань, як рівень співпраці математичних і CS факультетів. І вам справді слід спробувати знайти професорсько-викладацький склад, який має поєднання інтересів, яке вам подобається. Непогано написати їм, щоб також висловити вашу зацікавленість.

Що стосується галузевих робочих місць, я не впевнений, що існує велика різниця між ступенем теорії CS та прикладним ступенем математики. Але я не дуже знаю з цього приводу.

По-перше, я не думаю, що це правда, що в більшості університетів ви можете подати заявку лише на той чи інший факультет. Я знаю багатьох людей, які подали заявки на кафедри математики та CS, особливо в MIT, де в математичному відділі проводиться багато теоретичних інформатик.

Також існує декілька спільних програм між математичними та CS-відділами, які, здається, добре відповідають вашим інтересам. Деякі, які приходять на думку, - це програми ACO в КМУ ( тут ) і GAtech ( тут ). У MIT вам досить легко взяти радника з будь-якого відділу, тому це не має великої різниці у тому, чи ви знаходитесь в ЕЕС, чи застосовуєте математику.

Я аспірант з прикладної математики, який стикався з цією проблемою минулого року. У моєму університеті застосований математичний трек запропонував набагато більшу гнучкість з точки зору вимог до курсу. Трек CS вимагав різних курсів теорії, які я хотів пройти, але також вимагав курсів з мереж, операційних систем та інших речей, які мене не цікавили. Застосована математична доріжка в основному дозволила мені змішувати та співставляти курси з будь-якого відділу майже з необмеженою свободою. Я фактично беру більше занять з теорії CS, ніж мені було б дозволено в якості студента CS.