Asian shares rebounded Tuesday as fears of a rate increase by the U.S. Federal Reserve that had built up in recent days eased following dovish comments overnight from Fed Gov. Lael Brainard.