well.. it depends.. I would first check the recycle bin to see if they are sitting in there.. otherwise I would guess that you would run the recovery on the host computer.. Another reason to set up user accounts with permissions... saves a lot of headaches!
swimmer they wont go into the recycle bin unless the files were deleted on the computer that they were actually on, as far as a file recovery goes you have to run it on the computer that the files were actually on.