Fan Wei's homepage

Welcome to my website!

I am currently a postdoc at the department of Mathematics, Princeton University, funded by the Simons Foundation, Algorithms & Geometry Unit.

Research Interests:

Extremal combinatorics, probabilistic combinatorics, applications of combinatorics to computer science.

Short Bio:

I completed my PhD in mathematics from Stanford University, where I was fortunate to be advised by Jacob Fox. Since Oct 1, 2019, I was a post-doctoral member at the Institute for Advanced Study. While at IAS, I was part of Avi Wigderson's CSDM (computer science and discrete math) program.

Prior to that, I received my bachelors degree in Mathematics from MIT, and a Master of Advanced Study with Distinction from Cambridge University, UK. My previous internships include conducting research at Microsoft Research New England and Microsoft Research Redmond Theory group.

Selected Publications:

  • Non-bipartite k-common graphs, Daniel Kral, Jonathan A. Noel, Sergey Norin, Jan Volec, F. Wei, Combinatorica. (arXiv)

  • Finding Cliques in Social Networks: A New Distribution-Free Model, Jacob Fox, Tim Roughgarden, C. Seshadhri, F. Wei, Nicole Wein. SICOMP. (arXiv)

  • Phase transition of degeneracy in minor-closed families, Chun-Hung Liu, F. Wei. (arXiv)

  • On the inducibility problem for random Cayley graphs of abelian groups with a few deleted vertices, Jacob Fox, Lisa Sauermann, F. Wei. (arXiv)

  • Local max-cut in smoothed polynomial time, Omer Angel, Sébastien Bubeck, Yuval Peres, F. Wei, STOC 2017. (arXiv), (A very nice blog written by Sébastien Bubeck about this project.) ( Slides )

  • Strongly testing hereditary permutation properties with polynomial query complexity, Jacob Fox, F. Wei, in preparation .

  • Fast permutation property testing and metrics of permutations, Jacob Fox, F. Wei, Combinatorics, Probability and Computing, 2018.(arXiv).

  • Permutation property testing under different metrics with low query complexity , Jacob Fox, F. Wei, SODA, 2017.

  • On the number of cliques in graphs with a forbidden minor, Jacob Fox, F. Wei, Journal of Combinatorial Theory, Series B, 2017 (arXiv).

  • On the number of cliques in graphs with a forbidden subdivision or immersion , Jacob Fox, F. Wei, SIAM Journal on Discrete Mathematics. (arXiv). (Python code)

  • Graphs with the local sidorenko property, Jacob Fox, F. Wei, (conference shortened version).

  • Random permutation patterns and online algorithm, Jacob Fox, László Miklós Lovász, F. Wei, in preparation .

  • Product decompositions of the symmetric group induced by separable permutations, F. Wei, European Journal of Combinatorics, 2012. (arXiv).

  • Dvoretzky--Kiefer--Wolfowitz inequalities for the two-sample case, F. Wei, Richard Dudley, Statistics & Probability Letters, 2011. (Journal Version, arXiv).

Teaching Experience

I have been teaching assistants for the following courses:

  • Calculus several times (led problem sessions)

  • Math undergraduate research course (guided groups of undergraduate students to work on math research projects)

  • Discrete math series (led problem sessions; topics included basic real analysis and topology, graph theory and combinatorics)

I have also been course assistants for many other courses, where the duties included hosting office hours, grading exams and homework.

Contact Me:

fanw [at] princeton [dot] edu