Adam Marcus

According to our database, Adam Marcus authored at least 10 papers between 2004 and 2022.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2022

A Determinantal Identity for the Permanent of a Rank 2 Matrix.

Adam W. Marcus

Am. Math. Mon., 2022

A rectangular additive convolution for polynomials.

Aurelien Gribinski, Adam W. Marcus

Comb. Theory, 2022

2021

Existence and polynomial time construction of biregular, bipartite Ramanujan graphs of all degrees.

Aurelien Gribinski, Adam W. Marcus

CoRR, 2021

2018

Interlacing Families IV: Bipartite Ramanujan Graphs of All Sizes.

Adam W. Marcus, Daniel A. Spielman, Nikhil Srivastava

SIAM J. Comput., 2018

2013

Interlacing Families I: Bipartite Ramanujan Graphs of All Degrees.

Adam Marcus, Daniel A. Spielman, Nikhil Srivastava

Proceedings of the 54th Annual IEEE Symposium on Foundations of Computer Science, 2013

2012

Entropy and set cardinality inequalities for partition-determined functions.

Mokshay M. Madiman, Adam W. Marcus, Prasad Tetali

Random Struct. Algorithms, 2012

2009

Entropy and set cardinality inequalities for partition-determined functions, with applications to sumsets

Mokshay M. Madiman, Adam Marcus, Prasad Tetali

CoRR, 2009

2007

Extensions of the linear bound in the Füredi-Hajnal conjecture.

Martin Klazar, Adam Marcus

Adv. Appl. Math., 2007

2006

Intersection reverse sequences and geometric applications.

Adam Marcus, Gábor Tardos

J. Comb. Theory A, 2006

2004

Excluded permutation matrices and the Stanley-Wilf conjecture.

Adam Marcus, Gábor Tardos

J. Comb. Theory A, 2004