In the fickle world of advertising technology, it can be difficult to exceed expectations. But in February, multi-billion dollar digital performance advertising agency Criteo reported quarterly earnings that bested industry expectations.

"Business is very good. We've been a public company now for 13 quarters, and we've achieved, over-achieved, expectations as a public company," CEO Eric Eichmann told CNBC's "The Rundown" on Thursday.