graph.search returning empty array

[Deleted user]

[X] What I'm doing works on the Graph API explorer/curl/another tool.

Seeing an example of what works helps diagnose what doesn't work.

[X] I'm using the newest version
[X] Here's code to replicate the issue:

lookup = user_graph.search("Los Angeles", {:type => "adgeolocation"})