Adaptive Learning of Rank-One Models for Efficient Pairwise Sequence Alignment Microsoft Research New England, Cambridge, MA Department of Electrical Engineering, Stanford University, Stanford, CA