Samantha Petti

According to our database, Samantha Petti authored at least 12 papers between 2016 and 2023.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2023

Correction: Constructing Benchmark Test Sets for Biological Sequence Analysis Using Independent Set Algorithms.

Samantha Petti, Sean R. Eddy

PLoS Comput. Biol., March, 2023

End-to-end learning of multiple sequence alignments with differentiable Smith-Waterman.

Samantha Petti, Nicholas Bhattacharya, Roshan Rao, Justas Dauparas, Neil Thomas, Juannan Zhou, Alexander M. Rush, Peter Koo, Sergey Ovchinnikov

Bioinform., January, 2023

2022

Approximating sparse graphs: The random overlapping communities model.

Samantha Petti, Santosh S. Vempala

Random Struct. Algorithms, 2022

Constructing benchmark test sets for biological sequence analysis using independent set algorithms.

Samantha Petti, Sean R. Eddy

PLoS Comput. Biol., 2022

2020

Correlation decay for hard spheres via Markov chains.

Tyler Helmuth, Will Perkins, Samantha Petti

CoRR, 2020

2019

Thresholds in Random Motif Graphs.

Michael Anastos, Peleg Michaeli, Samantha Petti

Proceedings of the Approximation, 2019

2018

Balanced allocation through random walk.

Alan M. Frieze, Samantha Petti

Inf. Process. Lett., 2018

The cover time of a biased random walk on <i>G_{n, p}</i>.

Colin Cooper, Alan M. Frieze, Samantha Petti

Proceedings of the Fifteenth Workshop on Analytic Algorithmics and Combinatorics, 2018

2017

A Space of Phylogenetic Networks.

Satyan L. Devadoss, Samantha Petti

SIAM J. Appl. Algebra Geom., 2017

Random Overlapping Communities: Approximating Motif Densities of Large Graphs.

Samantha Petti, Santosh S. Vempala

CoRR, 2017

The covertime of a biased random walk on G_{n, p}.

Colin Cooper, Alan M. Frieze, Samantha Petti

CoRR, 2017

2016

Cortical Computation via Iterative Constructions.

Christos H. Papadimitriou, Samantha Petti, Santosh S. Vempala

Proceedings of the 29th Conference on Learning Theory, 2016