Tauber dürfte als Arrangeur den Big-Band-Sound der Mitte des 20. Jahrhunderts mitgeprägt haben, möglicherweise mit europäischem Einfluss, den der Name andeutet. Seine Arrangements hätten ein Gleichgewicht zwischen komplexen Ensemblepassagen und Möglichkeiten zur Improvisation angestrebt, was die sich entwickelnde Jazzlandschaft der damaligen Zeit widerspiegelt.