DIMACS Workshop on Data Depth: Robust Multivariate Analysis, Computational Geometry and Applications May 14 - 16, 2003 DIMACS Center, Rutgers University, Piscataway, NJ Organizers: Regina Liu Rutgers University, rliu at stat.rutgers.edu Robert Serfling University of Texas at Dallas serfling at utdallas.edu Diane Souvaine Tufts University dls at eecs.tufts.edu Yehuda Vardi Rutgers University vardi at stat.rutgers.edu Presented under the auspices of the DIMACS Special Focus on Data Analysis and Mining and the DIMACS Special Focus on Computational Geometry and Applications. ****************************************************** Multivariate statistical methodology plays a role of ever increasing importance in real life applications, which typically entail a host of interrelated variables. Simple extensions of univariate statistics to the multivariate setting do not properly capture the higher-dimensional features of multivariate data, nor do they yield geometric solutions because of the absence of a natural order for multidimensional Euclidean space. A more promising approach is the one based on "data depth", which can provide a center-outward ordering of points in Euclidean space of any dimension. Extensive developments in recent years have generated many attractive depth-based tools for multivariate data analysis, with a wide range of applications. The diversity in approaches, emphases, and concepts, however, makes it necessary to seek unified views and perspectives that would guide the further development of the depth-based approach. The concept of data depth provides new perspectives to probabilistic as well as computational geometries. In particular, the development of implementable computing algorithms for depth-based statistics has brought about many new challenges in computational geometry. This workshop would create a unique environment for multidisciplinary collaboration among computer scientists, theoretical and applied statisticians, and data analysts. It would bring together active researchers in these fields to discuss significant open issues, establish perspective on applications, and set directions for further research. ****************************************************** STUDENT SCHOLARSHIPS: The workshop offers some student scholarships to reimburse expenses for travel, registration, and lodging at the workshop, up to $400. Applicants for student scholarships should contact Regina Liu (rliu at stat.rutgers.edu). ****************************************************** Preliminary Program: Wednesday, May 14, 2003 8:00 - 9:00 Breakfast and registration 9:00 - 9:10 Opening remarks Fred Roberts, Director of DIMACS 9:10 - 9:20 Yehuda Vardi Department of Statistics, Rutgers University 9:20 - 9:40 Marianthi Markatou Program Director, NSF Statistics Program Chair: Diane Souvaine 9:40 - 10:40 Robert Serfling An Overview on Depth Functions in Nonparametric Multivariate Analysis 10:40 - 11:40 David Eppstein Depth and Arrangements 11:40 - 1:30 Lunch Chair: Xuming He 1:30 - 2:10 Mario Romanazzi Data Depth in Multivariate Analysis: Dependence, Discrimination and Clustering 2:10 - 2:50 Anil K. Ghosh, Probal Chaudhuri* Data depth and classification by finite dimensional discriminating surfaces 2:50 - 3:10 Jose Dula Fast Algorithms for Frames and Point Depth in Polyhedral Hulls 3:10 - 3:40 Break Chair: David Madigan 3:40 - 4:20 Steve Portnoy Maximal Depth Estimators of Regression Quantiles for Censored Data 4:20 - 5:00 Ryan Elmore, Thomas Hettmansperger*, Fengjuan Xuan Data Depth and Mixture Models 5:00 - 5:40 Kesar Singh Comparing Multivariate Scale Using Data Depth: Testing for Expansion or Contraction 5:40 - 6:00 Karen McGaughey A Test for Equal Variances Using Data Depth 6:00 - 7:00 RECEPTION Thursday, May 15, 2003 8:30 - 9:00 Breakfast and registration Chair: Marshall Bern 9:00 - 9:40 Suresh Venkatasubramanian Real-time Computation of Data Depth Using the Graphics Pipeline 9:40 - 10:20 Greg Aloupis On the Computation and Robustness of Some Data Depth Notions 10:20 - 11:00 Pat Morin Computing the Center of Area of a Convex Polygon 11:00 - 11:30 Break Chair: Cun-Hui Zhang 11:30 - 12:10 Yijun Zuo Computation of Projection Depth and Related Estimators 12:10 - 12:50 Biman Chakraborty*, Probal Chaudhuri On some Probabilistic Algoritms for Computing Tukey's Half Space Depth 12:50 - 2:20 Lunch Chair: Evarist Gine 2:20 - 3:00 Karl Mosler Data analysis by zonoid depth 3:00 - 3:40 Yehuda Vardi Deep Talk 3:40 - 4:20 Hannu Oja On data based distances between data vectors and between hyperplanes 4:20 - 4:50 Break Chair: David Tyler 4:50 - 5:20 Ricardo Fraiman Impartial Trimmed Means for Functional Data 5:20 - 5:40 Sara López-Pintado, Juan Romo* A definition of depth for functional observations 5:40 - 6:00 Jin Wang A Depth_Based Kurtosis Functional 6:30 - 8:00 DINNER, DIMACS Lounge Friday, May 16, 2003 8:30 - 9:00 Breakfast and registration Chair: William Steiger 9:00 - 9:40 Rebecka Jornsten Clustering and Cluster validation via the Relative Data Depth 9:40 - 10:20 Andreas Christmann On aspects of regression depth and methods based on convex risk minimization for data mining 10:20 - 10:40 Short Break Chair: Suneeta Ramaswami 10:40 - 11:20 Bogdan Georgescu, Ilan Shimshoni, Peter Meer* Nonparametric clustering of high-dimensional data 11:20 - 11:40 Belen Fernandez-de-Castro*, S.Guillas, W. Gonzalez Manteiga Functional Samples and Bootstrap for Predicting SO_2 Levels 11:40 - 12:00 Vera Rosta Exact, Adaptive, Parallel Algorithms for Data Depth Problems 12:00 - 1:30 Lunch Chair: Peter Rousseeuw 1:30 - 2:10 David M. Mount Analyzing The Number of Samples Required for an Approximate Monte-Carlo LMS Line Estimator 2:10 - 2:50 Stefan Langerman Optimizing Depth Functions 2:50 - 3:30 Michael Burr*, Eynat Rafalin*, Diane Souvaine A note on Simplicial Depth & Software Demonstration 3:30 - 5:00 Open Discussion 5:00 Workshop adjourns ****************************************************** Registration Fees: (Pre-registration deadline: May 7, 2003) Regular rate Preregister before deadline $100/day After preregistration deadline $120/day Reduced Rate* Preregister before deadline $50/day After preregistration deadline $60/day Postdocs Preregister before deadline $10/day After preregistration deadline $15/day DIMACS Postdocs $0 Non-Local Graduate & Undergraduate students Preregister before deadline $5/day After preregistration deadline $10/day Local Graduate & Undergraduate students $0 (Rutgers & Princeton) DIMACS partner institution employees** $0 DIMACS long-term visitors*** $0 Registration fee to be collected on site, cash, check, VISA/Mastercard accepted. Our funding agencies require that we charge a registration fee for the workshop. Registration fees cover participation in the workshop, all workshop materials, breakfast, lunch, breaks, and any scheduled social events (if applicable). * College/University faculty and employees of non-profit organizations will automatically receive the reduced rate. Other participants may apply for a reduction of fees. They should email their request for the reduced fee to the Workshop Coordinator at workshop at dimacs.rutgers.edu. Include your name, the Institution you work for, your job title and a brief explanation of your situation. All requests for reduced rates must be received before the preregistration deadline. You will promptly be notified as to the decision about it. ** Fees for employees of DIMACS partner institutions are waived. DIMACS partner institutions are: Rutgers University, Princeton University, AT&T Labs - Research, Bell Labs, NEC Laboratories America and Telcordia Technologies. Fees for employees of DIMACS affiliate members Avaya Labs, IBM Research and Microsoft Research are also waived. ***DIMACS long-term visitors who are in residence at DIMACS for two or more weeks inclusive of dates of workshop. *************************************************************** Information on participation, registration, accommodations, and travel can be found at: http://dimacs.rutgers.edu/Workshops/Depth/ **PLEASE BE SURE TO PRE-REGISTER EARLY** ***************************************************************