Neal Madras

According to our database, Neal Madras authored at least 14 papers between 1985 and 2021.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2021

Bounded affine permutations I. Pattern avoidance and enumeration.

Neal Madras, Justin M. Troyka

Discret. Math. Theor. Comput. Sci., 2021

2017

Longest Monotone Subsequences and Rare Regions of Pattern-Avoiding Permutations.

Neal Madras, Gökhan Yildirim

Electron. J. Comb., 2017

2016

Structure of random 312-avoiding permutations.

Neal Madras, Lerna Pehlivan

Random Struct. Algorithms, 2016

Large Deviations for Permutations Avoiding Monotone Patterns.

Neal Madras, Lerna Pehlivan

Electron. J. Comb., 2016

2014

Large Deviations and Ratio Limit Theorems for Pattern-Avoiding Permutations.

Mahshid Atapour, Neal Madras

Comb. Probab. Comput., 2014

2009

Strong Limit Theorems for the Bayesian Scoring Criterion in Bayesian Networks.

Nikolai Slobodianik, Dmitry Yu. Zaporozhets, Neal Madras

J. Mach. Learn. Res., 2009

2005

Self-Avoiding Walks on Hyperbolic Graphs.

Neal Madras, C. Chris Wu

Comb. Probab. Comput., 2005

2003

On the swapping algorithm.

Neal Madras, Zhongrong Zheng

Random Struct. Algorithms, 2003

1996

Factoring Graphs to Bound Mixing Rates.

Neal Madras, Dana Randall

Proceedings of the 37th Annual Symposium on Foundations of Computer Science, 1996

1992

How Fair is Fair Queuing?

Albert G. Greenberg, Neal Madras

J. ACM, 1992

1990

Comparison of a Fair Queueing Discipline to Processor Sharing.

Albert G. Greenberg, Neal Madras

Proceedings of the Performance '90, 1990

1989

Monte-Carlo Approximation Algorithms for Enumeration Problems.

Richard M. Karp, Michael Luby, Neal Madras

J. Algorithms, 1989

1988

Stability of binary exponential backoff.

Jonathan Goodman, Albert G. Greenberg, Neal Madras, Peter March

J. ACM, 1988

1985

On the Stability of the Ethernet

Jonathan Goodman, Albert G. Greenberg, Neal Madras, Peter March

Proceedings of the 17th Annual ACM Symposium on Theory of Computing, 1985