We will summarize recent progress in the construction of nonlocal operators in gauge theory together with their dual gravitational description.