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