The dollar fell against a basket of major currencies on Tuesday, on the heels of China's decision to lift its official yuan exchange rate by its highest margin since it abandoned a dollar peg in 2005, while US Senate runoff elections in Georgia were also in focus.