Brandeis University Faculty Guide
Academics | Brandeis Home
Browse by School
  • Arts and Sciences
  • Heller School
  • International Business School
  • Rabb School of Continuing Studies
Browse by Last Name
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

John Wilmes

Assistant Professor of Mathematics
John  Wilmes
wilmes@brandeis.edu
781-736-3077
Goldsmith Building, 313

Departments/Programs

Mathematics
Volen National Center for Complex Systems

Degrees

University of Chicago, Ph.D.
University of Chicago, M.S.
Reed College, B.A.

Expertise

Combinatorics. Algorithms. Machine Learning.

Profile

My research is in the theory of computing and combinatorics. A major area of focus is at the
intersection of the algorithmic Graph Isomorphism problem and algebraic combinatorics. The analysis
of graph isomorphism algorithms is often closely related to the complexity of the automorphism
group, and I am therefore particularly interested in the connection between structure and symmetry
of graphs. Another primary area of interest is in computational learning theory, particularly in
provable guarantees for neural network algorithms.

Courses Taught

MATH 15a Applied Linear Algebra
MATH 16b Applied Linear Algebra Practicum
MATH 122a Numerical Methods and Big Data
MATH 124a Optimization

Scholarship

Santosh Vempala and John Wilmes. Gradient Descent for One-Hidden-Layer Neural Networks: Polynomial Convergence and SQ Lower Bounds. Proc. of Conference on Learning Theory. Phoenix, Arizona: Proceedings of Machine Learning Research, 2019.

Daniel Štefankovič, Eric Vigoda, and John Wilmes. On Counting Perfect Matchings in General Graphs. Proc. of Latin American Symposium on Theoretical Informatics. Buenos Aires, Argentina: Springer, 2018.



  • © 2021 Brandeis University
  • 415 South Street, Waltham, MA 02453
  • (781) 736-2000
  • Contact
  • Emergency Services