Before revision:  We get roughly 1/4 of the maximum weight by applying the offline greedy matching algorithm to the sample and v. Our analysis ties the performance of this algorithm to the performance of the offline greedy matching on the online part and we also prove that it is tight . Surprisingly, when replacing greedy with an optimal algorithm for maximum matching, no constant competitive-ratio can be guaranteed when the size of the sample is comparable to the size of the online part. However, when the sample is quadratic in the size of the online part, we do get a competitive-ratio of 1/e .
After revision:  We get roughly 1/4 of the maximum weight by applying the offline greedy matching algorithm to the sample and v. Our analysis ties the performance of this algorithm in the random-order model, for any arrival order of the vertices subsequent to the sampling phase (adversarial and random orders in particular). We use it to derive tight analysis in the recent adversarial-order model with a sample (AOS model) for any sample size, providing the first result in this model beyond the simple secretary problem. Then, we generalize and strengthen the black box method of converting results in the random-order model to single-sample prophet inequalities, and use it to derive the state-of-the-art single-sample prophet inequality for the problem. Finally, we use our new techniques to analyze the greedy-based algorithm for edge arrivals in general graphs and derive results in all the mentioned online models. In this case as well, we improve upon the state-of-the-art single-sample prophet inequality .