# 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 supported by a NSF Graduate Research Fellowship. Previously, I received my
B.A. in mathematics from Williams College in 2015.

## Research

I work in the fields of discrete math and theoretical computer
science. More specifically, I am interested in methods for graph approximation, analysis of random processes, and applications of math and computing to theoretical neuroscience.

## Publications

*Random Overlapping Communities: Approximating Motif Densities of Large Graphs. * With S. Vempala. Submitted 2017. arXiv

*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. Mathematical Proceedings of the Cambridge Philosophical Society, July 2014. arXiv

## Contact

Email: slastname@gatech.edu

Offices: Klaus 2124 and Skiles 146B