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

2007

Preface.

Mary Cryan, Martin Farach-Colton

Theor. Comput. Sci., 2007

2005

Approximately counting integral flows and cell-bounded contingency tables.

Mary Cryan, Martin E. Dyer, Dana Randall

Proceedings of the 37th Annual ACM Symposium on Theory of Computing, 2005

2003

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

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

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2003

2002

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

Mary Cryan, Martin E. Dyer

Proceedings of the Proceedings on 34th Annual ACM Symposium on Theory of Computing, 2002

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

Proceedings of the 43rd Symposium on Foundations of Computer Science, 2002

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

1998

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

Mary Cryan, Leslie Ann Goldberg, Paul W. Goldberg

Proceedings of the 39th Annual Symposium on Foundations of Computer Science, 1998

1997

Approximation Algorithms for the Fixed-Topology Phylogenetic Number Problem.

Mary Cryan, Leslie Ann Goldberg, Cynthia A. Phillips

Proceedings of the Combinatorial Pattern Matching, 8th Annual Symposium, 1997

Constructing a Normal Form for Property Theory.

Mary Cryan, Allan Ramsay

Proceedings of the Automated Deduction, 1997