Use action=query&list=users. See the output of e.g.:

curl 'http://wiki.lesswrong.com/api.php?action=query&list=users&ususers=eliezer%20yudkowsky&format=xml'

The <users> tag will set the attribute missing="" if the user isn't found.