Construction of Maps from “Odd Bits of Information”