Adaptive Learning of Rank-One Models for Efficient Pairwise Sequence Alignment Microsoft Research New England, Cambridge, MA