According to the person that invented the term "REST", APIs must be hypermedia driven. It goes without saying his definition should outweigh anyone else's.
http://roy.gbiv.com/untangled/2008/rest-apis-must-be-hyperte...
Anyone that says CRUD or lists HTTP verbs is simply wrong. The term is often abused, and I find that rather disappointing.