본 논문은 기존의 Advanced Colour Passing (ACP) 알고리즘의 한계를 극복하기 위해 ε-Advanced Colour Passing (ε-ACP) 알고리즘을 제안합니다. ACP 알고리즘은 객체의 동일성을 완벽하게 일치해야만 효율적인 lifted inference를 수행할 수 있으나, 실제 데이터로 학습된 잠재변수는 불가피하게 차이를 보입니다. ε-ACP 알고리즘은 잠재변수 간의 허용 오차 ε을 도입하여, 완벽하게 일치하지 않더라도 객체의 동일성을 활용하여 효율적인 lifted inference를 가능하게 합니다. 논문에서는 ε-ACP 알고리즘이 유발하는 근사 오차가 엄격하게 제한됨을 증명하고, 실험을 통해 실제 근사 오차가 거의 0에 가까움을 보여줍니다.