Mary Cryan

According to our database, Mary Cryan authored at least 15 papers between 1997 and 2019.

Collaborative distances:

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

2019

Modified log-Sobolev Inequalities for Strongly Log-Concave Distributions.

Mary Cryan, Heng Guo, Giorgos Mousa

Proceedings of the 60th IEEE Annual Symposium on Foundations of Computer Science, 2019

2013

Exact counting of Euler Tours for Graphs of Bounded Treewidth.

Prasad Chebolu, Mary Cryan, Russell Martin

CoRR, 2013

The Number of Euler Tours of Random Directed Graphs.

Páidí Creed, Mary Cryan

Electron. J. Comb., 2013

2012

Exact counting of Euler tours for generalized series-parallel graphs.

Prasad Chebolu, Mary Cryan, Russell Martin

J. Discrete Algorithms, 2012

The number of Euler tours of a random directed graph

Páidí Creed, Mary Cryan

CoRR, 2012

2010

Approximately Counting Integral Flows and Cell-Bounded Contingency Tables.

Mary Cryan, Martin E. Dyer, Dana Randall

SIAM J. Comput., 2010

2008

Random walks on the vertices of transportation polytopes with constant number of sources.

Mary Cryan, Martin E. Dyer, Haiko Müller, Leen Stougie

Random Struct. Algorithms, 2008

2007

Preface.

Mary Cryan, Martin Farach-Colton

Theor. Comput. Sci., 2007

2006

Rapidly Mixing Markov Chains for Sampling Contingency Tables with a Constant Number of Rows.

Mary Cryan, Martin E. Dyer, Leslie Ann Goldberg, Mark Jerrum, Russell A. Martin

SIAM J. Comput., 2006

2003

A polynomial-time algorithm to approximately count contingency tables when the number of rows is constant.

Mary Cryan, Martin E. Dyer

J. Comput. Syst. Sci., 2003

2001

Evolutionary Trees Can be Learned in Polynomial Time in the Two-State General Markov Model.

Mary Cryan, Leslie Ann Goldberg, Paul W. Goldberg

SIAM J. Comput., 2001

On Pseudorandom Generators in NC.

Mary Cryan, Peter Bro Miltersen

Proceedings of the Mathematical Foundations of Computer Science 2001, 2001

1999

Learning and approximation algorithms for problems motivated by evolutionary trees.

Mary Elizabeth Cryan

PhD thesis, 1999

Approximation Algorithms for the Fixed-Topology Phylogenetic Number Problem.

Mary Cryan, Leslie Ann Goldberg, Cynthia A. Phillips

Algorithmica, 1999

1997

Constructing a Normal Form for Property Theory.

Mary Cryan, Allan Ramsay

Proceedings of the Automated Deduction, 1997