David A. Goldberg

Reanalysis of Tyrannosaurus rex Mass Spectra

Asara et al. reported the detection of collagen peptides in a 68-million-year-old Tyrannosaurus rex bone by shotgun proteomics. This finding has been called into question as a possible statistical artifact. We reanalyze Asara et al.s tandem mass spectra using a different search engine and different statistical tools. Our reanalysis shows a sample containing common laboratory contaminants, soil bacteria, and bird-like hemoglobin and collagen.

Steady-state

We consider the FCFS

GI/G/n

\mathit{GI}/\mathit{GI}/n

queue in the Halfin–Whitt regime

queue in the so-called Halfin-Whitt heavy traffic regime. We prove that under minor technical conditions the associated sequence of steady-state queue length distributions, normalized by

Randomized greedy algorithms for independent sets and matchings in regular graphs: Exact results and finite girth corrections

n^{1/2}

Preview: A Program for Surveying Shotgun Proteomics Tandem Mass-Spectrometry Data

, is tight. We derive an upper bound on the large deviation exponent of the limiting steady-state queue length matching that conjectured by Gamarnik and Momcilovic [Adv. in Appl. Probab. 40 (2008) 548-577]. We also prove a matching lower bound when the arrival process is Poisson. Our main proof technique is the derivation of new and simple bounds for the FCFS

Improved ranking functions for protein and modification-site identifications.

\mathit{GI}/\mathit{GI}/n

Asymptotic Optimality of Constant-Order Policies for Lost Sales Inventory Models with Large Lead Times

queue. Our bounds are of a structural nature, hold for all

Document image matching and annotation lifting

n

On the rate of convergence to stationarity of the M/M/N queue in the Halfin–Whitt regime

and all times