President Barack Obama and Russian President Dmitry Medvedev have signed what they call a "joint understanding" to negotiate a new arms control treaty that would set substantially lower levels of nuclear warheads.