I know a bike mechanic who commutes by bicycle (of course) in a city. I brought up bike infrastructure and they said they don't need much: side streets that are too slow for cars going any distance are perfect 'bike lanes' - either there are no cars or it's one lane of slow cars and the bike fits in fine. All they need to do is figure out a route, but usually they can find their way the first time without a map.
LA is notoriously car-oriented, but is it different in that respect?