Samantha Petti

activity

20132020

most citedBounds on Übercrossing and Petal Numbers for Knots

3 citations · 11 across the 8 of their papers we have counts for

collaborators

Showing 2017Show all

3 papers · 1 filter

cs.DM2017★ 1 cited

Random Overlapping Communities: Approximating Motif Densities of Large Graphs

Samantha Petti, Santosh Vempala

A wide variety of complex networks (social, biological, information etc.) exhibit local clustering with substantial variation in the clustering coefficient (the probability of neig…

cs.DS2017

Balanced Allocation Through Random Walk

Alan Frieze, Samantha Petti

We consider the allocation problem in which $m \leq (1 - ε) d n$ items are to be allocated to $n$ bins with capacity $d$ . The items $x_{1}, x_{2}, \dots, x_{m}$ arrive sequentially and when…

math.CO2017★ 1 cited

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

Colin Cooper, Alan Frieze, Samantha Petti

We analyze the covertime of a biased random walk on the random graph $G_{n, p}$ . The walk is biased towards visiting vertices of low degree and this makes the covertime less than in…

Random Overlapping Communities: Approximating Motif Densities of Large Graphs

Balanced Allocation Through Random Walk

The covertime of a biased random walk on Gn,p​

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