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