Random Recognition