Leveraging experience in lazy search