# Samantha Petti

## About Me

I am a third-year Ph.D. student in the multidisciplinary Algorithms, Combinatorics, and Optimization (ACO) program at Georgia Tech. My home department is mathematics. I am fortunate to be advised by Santosh Vempala, and to be supported by a NSF Graduate Research Fellowship. Previously, I received my
B.A. in mathematics from Williams College in 2015.

## Research

My research interests include discrete math and theoretical computer
science, and more specifically graph limits and sampling algorithms for graphs. I am also interested in applications of math and computing to theoretical neuroscience.

## Publications

*Balanced Allocation Through Random Walk.* With A. Frieze. Submitted 2017. arXiv

*The Covertime of a Biased Random Walk on G(n,p).* With C. Cooper and A. Frieze. 2017. arXiv

*Cortical Computation via Iterative Constructions.* With C. Papadimitriou and S. Vempala. Conference on Learning Theory (COLT) 2016. arXiv

*A Space of Phylogenetic Networks.* With S. Devadoss. To appear in SIAM Journal on Applied Algebra and Geometry (SIAGA). arXiv

*Bounds on Ubercrossing and Petal Numbers for Knots.* With C. Adams, O. Capovilla-Searle, J. Freeman, D. Irvine, D. Vitek, A. Weber, and S. Zhang. Journal of Knot Theory and Its Ramifications, February 2015. arXiv

*Multi-crossing Number for Knots and the Kauffman Bracket Polynomial.* With C. Adams, O. Capovilla-Searle, J. Freeman, D. Irvine, D. Vitek, A. Weber, and S. Zhang. Accepted to the Mathematical Proceedings of the Cambridge Philosophical Society. arXiv

## Contact

Email: slastname@gatech.edu

Offices: Klaus 2124 and Skiles 146B