Conclusion

We focused this project on the two-dimentional aspect, but regression depth is a concept that can be extended to higher dimensions. We restricted ourself to a two dimensional space in order to illustrate more easily the problem and the results.

In this project, we presented a problem that originated from statistical resarch but created a new computational geometry problem by taky it's dual. The regression depth problem illustrates well that the interest of multiple research area led to the discovery of better algorithms for the problem and it's dual.