... weight vector w, takes in a foreign sen-tence f and returns a translated hypothesis h. Theargmax operates in vector space and our goal is to find w leading to hypotheses on the Pareto Frontier.In ... set of (pareto-optimal) weight vectors1: Initialize w. Let W = ∅.2: for i = 1 to I do3: Let T = ∅.4: for each (f, e) in devset do5: {h} =DecodeNbest(w,f)6: {M(h)}=EvalMetricsOnSentence({h}, ... =FindParetoFrontier({M(h)})8: foreach h ∈ {h}:if h ∈ {f}, set l=1, else l=0; Add (l, h) to T9: end for 10: w∗=OptimizationSubroutine(T , w)11: Add w∗ to W; Set w = w∗.12: end for 13:...