タグ付けされた質問 「advice-request」

理論的なコンピュータサイエンスの研究を行うことに関する実際的な質問

13
優れた研究慣行に関するアドバイス
ダニエル・アポンの質問を読んだ後、私はより幅広い一般的な質問をすることはより多くの上級研究者の経験から学ぶことができるので、(特に私のような若い研究者や大学院生にとって)役に立つかもしれないと考え始めました。 そこで質問があります: あなたの研究で最も役立つと感じたプラクティスは何ですか? 特定の種類のアドバイスに限定したくないので、研究の実践に関するアドバイスは大歓迎です。

14
複雑性理論にはどのような数学的背景が必要ですか?
私は現在、学部生で、今年卒業する予定です。卒業後、TCSマスター/博士号を取得することを検討しています。私は数学のどの分野がTCS、特に(古典的な)複雑性理論に役立つと考えられているのか疑問に思っています。 複雑性理論を勉強したい人にとって、どの分野が必須だと思いますか?これらの分野をカバーする優れた教科書をご存知ですか。もしそうなら、難易度(入門、卒業など)を含めてください。 複雑性理論であまり使用されていない分野を検討しているが、TCSにとって重要であると考えている場合は、それも参照してください。

12
TCSのプログラム方法を知ることはどれほど重要ですか?
より数学的な背景から来て、私は実際にコーディングする方法を学びませんでした。私はTCSで博士号を取得していますが、多くの人々は、プログラミング(およびコンピューター全般)について私がほとんど知らないことに驚きました。擬似コードでアルゴリズムを書くことはできますが、プログラミング言語はまったく知りません。 いつか自分の仕事のためにいくつかのアルゴリズムを実装する必要があるかもしれないと想像できますが、この瞬間を待つことができますか?それとももっと何かありますか? TCSでコーディングする方法を知ることは(プログラミングが直接関与していない分野で)どれほど重要ですか:CC理論家が(たとえば)コーディング方法を知ることができる理由はありますか?コーディング方法を学ぶのに多くの時間を費やす価値はありますか?そして、もしあれば、より適切なプログラミング言語のカテゴリ(機能的、命令的、オブジェクト指向..)がありますか?

6
仕事を得る方法
このサイトは初めてです。mathoverflowでは、これはコミュニティWikiになりますが、ここで設定する方法はわかりません。研究用の質問ではありませんが、できればプロの理論的コンピューター科学者にとって興味深いものです。 私は理論的には2年生ですが、学界でのキャリアを目指すために今すべきことについて、コミュニティはどのようなアドバイスをしていたのでしょうか。私は「素晴らしい研究をする」べきだと知っています-はい、やってみます。:-)それほど明白でないアドバイスを探しています。社会的側面はどのくらい重要ですか?会議に行って、素晴らしい人を知っていますか?私の顧問/学校が有名でない場合、私は大きな不利になりますか?ブログは私のチャンスを助けてくれますか? ありがとう!

3
興味深い研究問題を見つける方法
数年の授業にもかかわらず、研究テーマの選択に関してはまだ困っています。私はさまざまな分野の論文を見て、教授と話をしてきましたが、これは間違ったアプローチだと思い始めています。 私は、それが興味深い問題を見つけるのに役立つことを読んだことがあります。教科書は有名な未解決のものに言及していますが、私はそれらに直接取り組むことはしたくないでしょう。研究論文では、失敗した試みではなく、肯定的な結果のみが言及されました。 興味深い研究問題を見つけるにはどうすればよいですか?興味深い研究問題をどのように見つけますか?どこかにリストはありますか? 特定の問題に取り組む価値があるかどうかをどのように判断しますか?

3
読む論文を選択する
免責事項:これは自由回答形式の質問であり、stackexchangeの清教徒はおそらく、それを忘却に投票するという並外れた衝動を感じるでしょう。しかし、この質問に対する答えを得るのに、より適切で有望な他のフォーラムは考えられません。 コースプロジェクトの研究問題に取り組んでいる間、特定の方法で問題をモデル化すれば、特殊なトラックのテクニックを使用できることに気付きました(最近のケース- テキスト含意の認識チャレンジ)。最初の喜びの後、私は一般的に多数の論文に困惑しており、それらのすべてが黙って「読んでくれ、そうでなければ問題を解決する最良の方法を見逃すだろう!」と叫ぶ。締め切りに直面して、どの紙を読み、どの紙を廃棄するかをどのようにフィルタリングするのですか?sort_by_citation以外のカウントはありますか?

4
アドバイザーの意志に反する単著者論文ですか?
私は、理論的なCSの分野で3年生の博士課程の学生であり、アドバイザーとの困難な状況に対する助言を求めています。 私の顧問は、私の研究プロジェクトには一切関与していません。特に、私はすべての論文のアイデアを思いつき、単独で論文を実行しました。ただし、彼女は常に自分の名前を共著者として追加することを主張しています。私は自分の研究に非常に一生懸命に取り組んでおり、そのことを認めるべきだと信じているため、これはますます気になり始めています。さらに、彼女はいじめっ子であり、私を非常にひどく扱います。そのため、この方法で彼女に利益をもたらすことはさらに難しくなります。 最近の論文で、著者がIEEE 1またはACM 2の著者のガイドラインを満たしているとは思わないことを取り上げ、自分が論文の唯一の著者であると信じていることを伝えました。彼女は目に見えて怒っていたが、彼女は著者であってはならないことに同意した。彼女は私がこれを行うのは「変人」であり、アドバイザーは学生の仕事を評価し、アドバイザーと一緒に出版することは単独で出版することと同じであることを誰もが既に知っていると言いました。しかし、最も重要なことは、彼女は、私が教授と仕事をしていないので、「大学とは関係がない」という理由で、彼女の名前を複数のトップティアの論文に追加しないと、私の提案/論文を承認しないと私に言った、したがって、私の博士号を受け取ることができません。 明らかに、新しいアドバイザーが必要です。しかし、私の研究領域には私の部署には誰もいません。研究分野や部門の切り替えはオプションではありません。したがって、残りのオプションは次のとおりです。 (1)彼女の名前をさらにいくつかの論文に追加します。それは非倫理的であり、このオプションで何かが得られる保証もないため、私はこの考えが好きではありません。私は彼女にたくさんの論文を受け取った後、彼女は単に私を推薦することを単に拒否することができました。 (2)彼女の脅威を無視し、著者一人の論文を出版しながら博士号を取得するように強制します。私はすでにまともな出版記録を持っているので、彼女が私を卒業させるのを止めることができるとは思わないし、おそらく私の仕事を出し続けるだろう。私には交わりがあるので、彼女は私の資金をコントロールできません。この場合、明らかに推薦状はありません。一方、私は多数の単著者論文を持っています。 (3)無関係な研究領域の教授に私のアドバイザーになるよう説得してみてください。私は独立しており、自分で仕事をすることができると強調しています。私の学部には数人の理論教授がいますが、それらは全く異なる分野です。これがうまくいくかどうかはわかりません。 (4)部門の椅子に行き、彼に全体の話をして、何をすべきか尋ねます。 私は何をすべきだと思いますか?

4
趣味として研究をしたい人に何を勧めますか?
暇なときにTCSをするのが大好きです。最近、私は趣味としていくつかの研究をしようとしています。私はこのフルタイムをする人々からいくつかの追加の入力を探しています:-あなたは、これを「楽しみのために」することが可能であると思いますか?私は博士号を取得するつもりはありません。-どのリソースをお勧めしますか?

4
ArXivで公開する最小の結果は何ですか?
本質的に、問題は次のとおりです。 ArXivの最小公開単位は何ですか? 特に興味深いのは、量子コンピューティングなど、ArXivを広範囲に使用する分野です。しかし、他の分野やプレプリントサービス(ECCCやePrintなど)に関するコメントも歓迎します。 詳細な質問 これは、次の2つの質問に基づいています。 知っていることをいつ言うべきですか? 論文を書くのに十分な研究結果がいつあるか、どのジャーナルに論文を提出するかをどのように決定しますか 特に、この答えに対する Jukka Suomelaのコメントについて: 結果をできるだけ早くArXivすることは良い考えだと思います。ArXiv原稿は、最小発行単位を構成する必要はないことに留意してください。会議やジャーナルの論文としては明らかに短すぎるとしても、2ページのプルーフをArXivに提出することはまったく問題ないと思います。他の人が解決したい未解決の問題を解決するだけで十分です。 私の分野(量子コンピューティング)では、ArXivで見るすべてのプレプリントは出版レベルのペーパーであり、早期にリリースされるため、会議の議事録やジャーナルのターンアラウンドを待つ必要はありません。出版物レベルではない何かを提出するのは恐ろしいことです。既存の作業の一部またはわずかな延長である結果を提出しても大丈夫ですか?興味深い可能性のある結果を掲載しても大丈夫ですか(つまり、あなたはそれらについていくつかの話をしましたが、誰もが眠りに落ちたわけではありません)。ArXivまたは同様のプレプリントサーバーで結果を共有するタイミングについてアドバイスはありますか?結果を早く共有することはあなたを傷つけますか? 特定の背景 質問をより個人的なものにするために、さらなる動機付けを含めます。ただし、私(および他の人)が将来従うことができるより一般的なガイドラインを提供する回答を受け取ることを望んでいます。 私は既存の定理を拡張するユニタリーTデザインでいくつかの仕事をしました(ある意味では有用ですが、元の証明はわずかに修正する必要があるだけですので、新しいアイデアはありません;以前の論文の著者は、彼のコメントは「ああ、クールだ、それについては考えなかった」という線に沿っていた。それ」)、いくつかの簡単な結果を証明し、下限の代替証明を提供しました。 私は自分のウェブサイトに掲載するかなり詳細な論文を書きましたが、残念ながら私はそれがどのように大きな画像に収まるかを本当に理解するのに十分な分野で十分に読んでいません(そしてそれが最大の弱点だと思います簡単に克服できました)。私はテキストを主に一種の「私はこれに取り組んだ」メモとして、そして時々私はこのトピックについての講演をするので保持しています。私はかなり穏やかなイントロを作るので、友人にも一度役立ちましたので、彼は彼の作品のいくつかをデザインに関連付けるための基本的な出発点としてそれを使用しました(彼は論文の結果を使用していませんが、定義に関する講義ノートのように)。 これは私がArXivに載せるべき何かの例でしょうか?またはそれを私のウェブサイトに保持する適切な手段ですか?

7
理論上のCSを始めるにはどうすればよいですか?
私はコンピュータサイエンスを勉強している新入生で、理論的な理論に焦点を合わせて学界に進学したいと思っています。私はすでにこの質問で参照されている論文のいくつかを読んでおり、この質問は私をさらに確信させました。 学部生として、この分野に参加するために今何をすべきでしょうか?野外での研究の準備をするにはどうすればよいですか?

12
理論計算機科学の代数指向ブランチ
私は代数の非常に強い基盤を持っています、すなわち 可換代数、 ホモロジー代数、 場の理論、 カテゴリー理論、 現在、代数幾何学を学んでいます。 私は数学の専攻で、理論的なコンピューターサイエンスに移行する傾向があります。上記のフィールドを念頭に置いて、どのフィールドが理論的なコンピューターサイエンスの最も適切なフィールドに切り替えられるでしょうか?つまり、上記の分野を追求することによって得られた理論と数学的成熟度は、どの分野で有利に使用できますか?

3
進行中の作業のプレゼンテーション(スライドが利用可能になりました)
プレゼンテーションが行われました。以下のスライドをご利用ください。 進行中の作業を提示することは、早期のフィードバックを得て、アイデアを具体化するために私たち全員がすべきことです。残念なことに、多くの大学院生は、たとえ自分の研究グループだけであっても、初期の研究を提示するというこのハードルを乗り越えるのに助けが必要です。進行中の作品を大学院生に発表することについての講演を行います。そして、彼らが彼らの作品をもっと喜んで共有するのを助けるために彼らにどんな種類のアドバイスを与えるべきかについて、いくつかのインプットを得たいです。 進行中の作業を提示する上でどのようなヒントを提供できますか? 提示されたアイデアは、彼/彼女の頭の中で完全に明確ではないという事実をどのように扱うべきですか? プレゼンテーションがローカルで行われるため、作品が盗まれることについてあまり心配していません。生徒にそのような作品を紹介する方法と、それを最大限に活用する方法を知りたいです。 学生の作品は一般に、システムを記述するというよりも正式な性質のものであるため、この質問がここで関連することを願っています。これが範囲外であると感じた場合は、そう言ってください。 結果のプレゼンテーション。 ここに結果があります。ご意見をお寄せいただき、ありがとうございます。

6
研究以外の業界の仕事に出かけた後、TCSの研究の仕事に戻ることはできますか?
理論的なコンピューターサイエンスの一部の上級研究者から、研究以外の業界の仕事に就くと、ほんの数年でもTCS研究者としてのキャリアが失われると聞いています。 しかし、TCSの研究者から業界での非研究職への道は一方通行であるという主張を疑っています。この主張が妥当であるかどうか、また後で学界の研究職に戻ることを決めた場合に、業界で非研究職に遠足することの意味を知りたい。 博士号を取得した後、研究以外の業界の仕事に就き、そこで数年間働いて、研究者として学業に成功した(例:研究教員の地位を得た)人々の例を知っていますか? はいの場合、シニア研究者の何分の一(終身在職)が、あなたが所属しているあなたの部署に属しますか? 学術研究職に応募するそのような候補者のうち、どれを取得できないのですか? 帰国するまでの非研究職の年数は違いますか? より一般的には、そのような遠足は、雇用委員会によって下される決定においてどのような役割を果たすでしょうか? 回答は地域によって異なる場合があるため(北米、ヨーロッパなど)、回答の中で話している地域を記載してください。 この質問の目的のために、メインタスクが(出版可能な)研究を行っているすべてのジョブを「アカデミア」と見なし、メインタスクが(出版可能な)研究を行っておらず、研究と出版が困難なすべてのジョブを考えてみましょう「産業」としての論文。


3
アルゴリズムを書くためのグッドプラクティス
これは、手元のアルゴリズムをどれだけ効果的に表現できるかについてです。これは学部で教えるために必要です。 擬似コードを記述する標準的な方法などはないことを理解しています。異なる著者は異なる規則に従います。 ここの人々が、彼らが従い、最良のものを考える方法を指摘してくれれば、それは助けになるでしょう。 これを詳細に扱っている本はありますか?

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.