Mapping a function on the values of a map in Clojure

I like your reduce version just fine. I think it’s idiomatic. Here’s a version using list comprehension anyways.

(defn foo [m f]
  (into {} (for [[k v] m] [k (f v)])))