Show icon Show search tips...
Hide icon Hide search tips...

[Sy-cg-global] DIMACS Workshop on Data Depth: Robust Multivariate Analysis, Computational Geometry and Applications

Linda Casals lindac at
Wed Apr 16 08:57:39 EDT 2003

DIMACS Workshop on Data Depth: Robust Multivariate Analysis,
Computational Geometry and Applications

May 14 - 16, 2003 
DIMACS Center, Rutgers University, Piscataway, NJ


  Regina Liu
     Rutgers University, 
     rliu at 

  Robert Serfling
     University of Texas at Dallas
     serfling at 
  Diane Souvaine
    Tufts University
    dls at 
  Yehuda Vardi
    Rutgers University
    vardi at 

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



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


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

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

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

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  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

***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:


More information about the Dimacs-sy-cg-global mailing list