Dates: Summer 2025 (roughly June to August)
Location: NYC or remote
Salary: Competitive with NSF GRFP
Preferred deadline: 3/20/2025 (applications will be accepted until position is filled)
Description:
A summer research position is available for a graduate student with research experience, under the supervision of Guy Moshkovitz.
The candidate should have some background in any one of the following:
* Comfort with linear algebra and finite-field polynomials.
* TCS, especially: arithmetic circuits or coding theory.
* Graph theory, especially: expansion, isoperimetric inequalities, and/or posets.
The choice of research project will partially depend on the student's experience and preference. Potential projects are related to fundamental questions around ranks of tensors & polynomials, and applications in combinatorics, number theory, algebraic geometry, and theoretical computer science; or isoperimetric inequalities in graph theory.
Students with NSF GRFP funding for the year are eligible, pending approval by their home institution.
How to apply: Please directly send cover letter and CV to me (guymoshkov at gmail).
A list of prior relevant papers with students:
- Uniform Stability of Ranks (G. Moshkovitz and with D. Zhu), submitted.
- Quasi-linear Relation between Partition and Analytic Rank (G. Moshkovitz and D. Zhu), submitted.
- Partition and Analytic Rank are Equivalent over Large Fields (A. Cohen and G. Moshkovitz), Duke Mathematical Journal 172 (2023), 2433-2470.
- Sharp Effective Finite-Field Nullstellensatz (G. Moshkovitz and J. Yu), The American Mathematical Monthly 130 (2023), 720-727.
- Structure vs. Randomness for Bilinear Maps (A. Cohen and G. Moshkovitz), Discrete Analysis 12 (2022). Conference version in STOC 2021, 800-808.
Former graduate summer research assistants:
- Dora Woodruff (MIT). Project: Strong bounds for a question of Karam. Preprint upcoming.
- Milan Haiman (Rutgers). Project: A framework for antichain counting. In progress.
Summer research position is supported by NSF grant DMS-2302988 ("Structure versus Randomness in Algebraic Geometry and Additive Combinatorics").