Can an Art Deco rug work in a minimalist room?

Absolutely—use one strong Art Deco rug as the focal point. Pair its geometry with solid upholstery and streamlined metals or lacquer.