sparse checking