Adam W. Marcus

from Wikipedia, the free encyclopedia

Adam Wade Marcus (* August 1979 ) is an American mathematician and computer scientist who specializes in combinatorics .

Marcus graduated from Washington University in St. Louis with a bachelor's degree in 2003 and received his PhD in 2008 with Prasad Telali at the Georgia Institute of Technology ( New combinatorial techniques for nonlinear orders ). During his studies he spent a year with Gábor Tardos at the Alfred Renyi Institute in Budapest and, in 2006, with Microsoft Research ( László Lovász ) and at Tel Aviv University ( Noga Alon ). As a post-graduate student , he was Gibbs Assistant Professor at Yale University for four years . He is chief scientist and co-founder of Crisply and does part-time research at Yale.

In 2004, Marcus and Gábor Tardos gave a brief proof of the Stanley-Wilf conjecture about permutations. For this he received the Dénes-Kőnig-Prize in 2008 . In 2013 he solved the Kadison-Singer problem with Daniel Spielman and Nikhil Srivastava (see Richard Kadison ), for which all three received the George Pólya Prize in 2014 .

In 2003/04 he was a Fulbright scholar.

Fonts

  • with Gábor Tardos: Excluded permutation matrices and the Stanley – Wilf conjecture . In: Journal of Combinatorial Theory, Series A . tape 107 , no. 1 , July 2004, p. 153-160 , doi : 10.1016 / j.jcta.2004.04.002 .
  • with Daniel A. Spielman, Nikhil Srivastava: Interlacing Families I: Bipartite Ramanujan Graphs of All Degrees . In: 2013 IEEE 54th Annual Symposium on Foundations of Computer Science (FOCS) . 2013, p. 529-537 , doi : 10.1109 / FOCS.2013.63 , arxiv : 1304.4132 .
  • with Daniel A. Spielman, Nikhil Srivastava: Interlacing families II: mixed characteristic polynomials and the Kadison-Singer problem. In: arXiv Mathematics - Combinatorics. 2013, arxiv : 1306.3969
  • with Daniel A. Spielman, Nikhil Srivastava: Ramanujan Graphs and the Solution of the Kadison-Singer Problem. In: arXiv Mathematics - Spectral Theory. 2014, arxiv : 1408.4421

Web links

Individual evidence

  1. ^ Adam W. Marcus in the Mathematics Genealogy Project (English)Template: MathGenealogyProject / Maintenance / id used
  2. ↑ Doron Zeilberger for proof of Marcus, Tardos
personal data
SURNAME Marcus, Adam W.
ALTERNATIVE NAMES Marcus, Adam Wade (full name)
BRIEF DESCRIPTION American mathematician and computer scientist
DATE OF BIRTH August 1979