From lindac at dimacs.rutgers.edu Wed Jul 9 11:20:38 2003 From: lindac at dimacs.rutgers.edu (Linda Casals) Date: Wed, 9 Jul 2003 11:20:38 -0400 (EDT) Subject: [Sy-cg-global] [Publicity-list] DIMACS Workshop on Discrete Metric Spaces and their Algorithmic Applications Message-ID: <200307091520.LAA12435@dimacs.rutgers.edu> DIMACS Workshop on Discrete Metric Spaces and their Algorithmic Applications August 20 - 23, 2003 Princeton University, Princeton, New Jersey ORGANIZERS Moses Charikar Princeton University moses at CS.Princeton.EDU Piotr Indyk MIT indyk at theory.lcs.mit.edu Nati Linial Hebrew University nati at cs.huji.ac.il Jiri Matousek Charles University matousek at kam.mff.cuni.cz Yuri Rabinovich University of Haifa yuri at cs.haifa.ac.il Gideon Schechtman Weizmann Institute gideon at wisdom.weizmann.ac.il Co-sponsored by the Institute for Advanced Study and Princeton University. Presented under the auspices of the DIMACS Special Focus on Data Analysis and Mining ********************************************************************* The study of finite metric spaces and metric embeddings has its origins in Banach space theory and functional analysis. In recent years, this area has emerged as a new and influentual branch of discrete mathematics, with deep and surprising applications in Computer Science. Theoretical computer scientists are now familiar with the work of Bourgain, who showed that any metric on n points can be embedded with O(log n) distortion in Euclidean space, as well as the fundamental dimension reduction result of Johnson and Lindenstrauss who showed that any n points in Euclidean space can be embedded in O(log(n)/ e 2 ) dimensions with a (1 + e )-distortion in distances. Following the work of Linial, London and Rabinovich, Bourgain's result has found novel applications to approximation algorithms. The Johnson Lindenstrauss lemma has been used as a basic tool for dealing with high dimensional data. It has also been used extensively in the design of algorithms and data structures for various problems in high dimensional computational geometry. There has been a lot of interest and activity in this area in the past few years. New insights into metric embeddings have been developed as well as new applications and connections discovered to approximation algorithms, algorithms for large data sets, and algorithms for high dimensional computational geometry. In the last two years, there have been several surveys on the subject. Piotr Indyk gave a tutorial at FOCS 2001 on algorithmic applications of low distortion embeddings. Jiri Matousek wrote a chapter on mathematical aspects of embeddings in his recent book on discrete geometry. Nati Linial gave a survey on finite metric spaces and their connec-tion to combinatorics, geometry and algorithms at the International Congress of Mathematicians last year. Also, Piotr Indyk and Jiri Matousek recently wrote a chapter on low distortion embeddings of finite metric spaces for the upcoming Handbook of Discrete and Computational Geometry. Last year, a workshop on discrete metric spaces was held at Haifa, March 3-7, 2002 and was quite successful (http://cs.haifa.ac.il/~yuri/DMSA02.html). Besides bringing together researchers in the area and facilitating research and discussion, one of the achievements of the workshop was to compile a list of open problems in the field, (http://kam.mff.cuni.cz/~matousek/haifaop.ps). The large list of intriguing open problems is a good indication of the vitality of this area. Also interesting to note is the fact that since that list was compiled, 5 open questions on that list have been resolved (as of Jan 27, 2003). Given the furious pace of new developments in this area, we plan to organize a followup work-shop in Princeton this summer. In particular, we would like to take advantage of the following opportunity: the RANDOM and APPROX conferences will be held in Princeton Aug 24-26, 2003. We intend to have our workshop just before the conference and take advantage of the fact that there is a significant overlap between the target audience of the workshop and that of RANDOM-APPROX. Also, we expect that several interested US participants who could not take advantage of the Haifa workshop last year will find it easier to attend the workshop in Princeton. The questions in this field are a beautiful blend of combinatorics and geometry with several con-nections to algorithm design and analysis. Here are some of the topics that the proposed workshop will cover: * Embeddings in normed spaces and connections to Banach space theory. * Embeddings of planar graphs, low distortion embeddings into trees and their applications to approximation algorithms. * Metric Ramsey type theorems. * Low dimensional embeddings and connections to algorithmic techniques for large data sets. * Embeddings of special metrics (e.g. edit distance, frechet distance, etc.) and applications to high dimensional computational geometry. * Graph representations, distance labelings, graph spanners, etc. ********************************************************************** Call for Participation: The workshop will consist of invited presentations of researchers working in the field of embeddings and related areas of mathematics and computer science. A preliminary list of invited speakers and participants is attached below. In addition, the workshop will feature several tutorials on embeddings as well as their algorithmic applications. A partial list of tutorials includes: * - "Embeddings and computation over streaming data" (S. Muthukrishnan) * - "Embeddings and approximation algorithms for NP-hard problems" (R. Ravi) * - "Lipschitz quotient maps between Banach spaces" (Bill Johnson) Preliminary list of invited speakers and participants: Dimitris Achlioptas, Microsoft Yair Bartal, Hebrew University Bo Brinkman, Princeton University Jeremy Buhler, Washington University Bernard Chazelle, Princeton University Chandra Chekuri, Bell Labs Victor Chepoi, Universite de la Mediterranee, Marseille Graham Cormode, DIMACS Michel Deza, Ecole Normale Superieure Michael Elkin, IAS Princeton Martin Farach-Colton, Rutgers University Sudipto Guha, University of Pennsylvania Anupam Gupta, CMU Bill Johnson, Texas A&M Nigel Kalton, University of Missouri Ravi Kumar, IBM Almaden Robert Krauthgamer, University of California, Berkeley James R. Lee, University of California, Berkeley Joram Lindenstrauss, Hebrew University Avner Magen, University of Toronto S. Muthukrishnan, Rutgers University Assaf Naor, Microsoft Seffi Naor, Technion Ilan Newman, Haifa University Yuval Rabani, Technion R. Ravi, CMU Amit Sahai, Princeton University Cenk Sahinalp, CWRU Stephen Semmes, Rice University Martin Strauss, AT&T Labs Kunal Talwar, University of California, Berkeley Santosh Vempala MIT Avi Wigderson, IAS Princeton ******************************************************** Registration Fees: (Pre-registration deadline: August 13, 2003) Regular rate Preregister before deadline $120/day After preregistration deadline $140/day Reduced Rate* Preregister before deadline $60/day After preregistration deadline $70/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 or check only. 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/MetricSpaces/ **PLEASE BE SURE TO PRE-REGISTER EARLY** ********************************************************* From lindac at dimacs.rutgers.edu Wed Jul 9 14:52:56 2003 From: lindac at dimacs.rutgers.edu (Linda Casals) Date: Wed, 9 Jul 2003 14:52:56 -0400 (EDT) Subject: [Sy-cg-global] [Publicity-list] DIMACS Workshop on Data Mining Techniques in Bioinformatics Message-ID: <200307091852.OAA29243@dimacs.rutgers.edu> DIMACS Workshop on Data Mining Techniques in Bioinformatics October 30 - 31, 2003 DIMACS Center, CoRE Building, Rutgers University Organizers: Mona Singh, Princeton University, mona at cs.princeton.ed Mark Gerstein, Yale University, Mark.Gerstein at yale.edu Presented under the auspices of the DIMACS Special Focus on Data Analysis and Mining ********************************************************************* In recent years, high-throughput experimental methods in molecular biology have resulted in enormous amounts of data, both in terms of volume and in terms of new types of data. In addition to complete genome sequences, we have gene expression data, protein structural data, protein-protein interaction data, and protein-DNA interaction data. Data mining techniques will play a large role in analyzing and integrating these large biological datasets, as well as in discovering the biological processes underlying these data. The goal of this workshop is to bring together researchers in both data mining and bioinformatics, with the aim of exploring new techniques and insights for deciphering biological databases. Talks will be by invitation only. ******************************************************** Registration Fees: (Pre-registration deadline: October 23, 2003) Regular rate Preregister before deadline $120/day After preregistration deadline $140/day Reduced Rate* Preregister before deadline $60/day After preregistration deadline $70/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/Techniques/ **PLEASE BE SURE TO PRE-REGISTER EARLY** ********************************************************* From lindac at dimacs.rutgers.edu Tue Jul 22 12:38:43 2003 From: lindac at dimacs.rutgers.edu (Linda Casals) Date: Tue, 22 Jul 2003 12:38:43 -0400 (EDT) Subject: [Sy-cg-global] [Publicity-list] DIMACS Workshop on Discrete Metric Spaces and their Algorithmic Applications Message-ID: <200307221638.MAA04687@dimacs.rutgers.edu> DIMACS Workshop on Discrete Metric Spaces and their Algorithmic Applications August 20 - 23, 2003 Princeton University, Princeton, New Jersey ORGANIZERS Moses Charikar Princeton University moses at CS.Princeton.EDU Piotr Indyk MIT indyk at theory.lcs.mit.edu Nati Linial Hebrew University nati at cs.huji.ac.il Jiri Matousek Charles University matousek at kam.mff.cuni.cz Yuri Rabinovich University of Haifa yuri at cs.haifa.ac.il Gideon Schechtman Weizmann Institute gideon at wisdom.weizmann.ac.il Co-sponsored by the Institute for Advanced Study and Princeton University. Presented under the auspices of the DIMACS Special Focus on Data Analysis and Mining ********************************************************************* The study of finite metric spaces and metric embeddings has its origins in Banach space theory and functional analysis. In recent years, this area has emerged as a new and influentual branch of discrete mathematics, with deep and surprising applications in Computer Science. Theoretical computer scientists are now familiar with the work of Bourgain, who showed that any metric on n points can be embedded with O(log n) distortion in Euclidean space, as well as the fundamental dimension reduction result of Johnson and Lindenstrauss who showed that any n points in Euclidean space can be embedded in O(log(n)/ e 2 ) dimensions with a (1 + e )-distortion in distances. Following the work of Linial, London and Rabinovich, Bourgain's result has found novel applications to approximation algorithms. The Johnson Lindenstrauss lemma has been used as a basic tool for dealing with high dimensional data. It has also been used extensively in the design of algorithms and data structures for various problems in high dimensional computational geometry. There has been a lot of interest and activity in this area in the past few years. New insights into metric embeddings have been developed as well as new applications and connections discovered to approximation algorithms, algorithms for large data sets, and algorithms for high dimensional computational geometry. In the last two years, there have been several surveys on the subject. Piotr Indyk gave a tutorial at FOCS 2001 on algorithmic applications of low distortion embeddings. Jiri Matousek wrote a chapter on mathematical aspects of embeddings in his recent book on discrete geometry. Nati Linial gave a survey on finite metric spaces and their connec-tion to combinatorics, geometry and algorithms at the International Congress of Mathematicians last year. Also, Piotr Indyk and Jiri Matousek recently wrote a chapter on low distortion embeddings of finite metric spaces for the upcoming Handbook of Discrete and Computational Geometry. Last year, a workshop on discrete metric spaces was held at Haifa, March 3-7, 2002 and was quite successful (http://cs.haifa.ac.il/~yuri/DMSA02.html). Besides bringing together researchers in the area and facilitating research and discussion, one of the achievements of the workshop was to compile a list of open problems in the field, (http://kam.mff.cuni.cz/~matousek/haifaop.ps). The large list of intriguing open problems is a good indication of the vitality of this area. Also interesting to note is the fact that since that list was compiled, 5 open questions on that list have been resolved (as of Jan 27, 2003). Given the furious pace of new developments in this area, we plan to organize a followup work-shop in Princeton this summer. In particular, we would like to take advantage of the following opportunity: the RANDOM and APPROX conferences will be held in Princeton Aug 24-26, 2003. We intend to have our workshop just before the conference and take advantage of the fact that there is a significant overlap between the target audience of the workshop and that of RANDOM-APPROX. Also, we expect that several interested US participants who could not take advantage of the Haifa workshop last year will find it easier to attend the workshop in Princeton. The questions in this field are a beautiful blend of combinatorics and geometry with several con-nections to algorithm design and analysis. Here are some of the topics that the proposed workshop will cover: * Embeddings in normed spaces and connections to Banach space theory. * Embeddings of planar graphs, low distortion embeddings into trees and their applications to approximation algorithms. * Metric Ramsey type theorems. * Low dimensional embeddings and connections to algorithmic techniques for large data sets. * Embeddings of special metrics (e.g. edit distance, frechet distance, etc.) and applications to high dimensional computational geometry. * Graph representations, distance labelings, graph spanners, etc. ********************************************************************** Call for Participation: The workshop will consist of invited presentations of researchers working in the field of embeddings and related areas of mathematics and computer science. A preliminary list of invited speakers and participants is attached below. In addition, the workshop will feature several tutorials on embeddings as well as their algorithmic applications. A partial list of tutorials includes: * - "Embeddings and computation over streaming data" (S. Muthukrishnan) * - "Embeddings and approximation algorithms for NP-hard problems" (R. Ravi) * - "Lipschitz quotient maps between Banach spaces" (Bill Johnson) Preliminary list of invited speakers and participants: Dimitris Achlioptas, Microsoft Mihai Badoiu, MIT Yair Bartal, Hebrew University Bo Brinkman, Princeton University Jeremy Buhler, Washington University Bernard Chazelle, Princeton University Chandra Chekuri, Bell Labs Victor Chepoi, Universite de la Mediterranee, Marseille Graham Cormode, DIMACS Michel Deza, Ecole Normale Superieure Kedar Dhamdhere, CMU Michael Elkin, IAS Princeton Martin Farach-Colton, Rutgers University Sudipto Guha, University of Pennsylvania Anupam Gupta, CMU Bill Johnson, Texas A&M Nigel Kalton, University of Missouri Ravi Kumar, IBM Almaden Robert Krauthgamer, University of California, Berkeley James R. Lee, University of California, Berkeley Joram Lindenstrauss, Hebrew University Avner Magen, University of Toronto S. Muthukrishnan, Rutgers University Assaf Naor, Microsoft Seffi Naor, Technion Ilan Newman, Haifa University Yuval Rabani, Technion R. Ravi, CMU Amit Sahai, Princeton University Cenk Sahinalp, CWRU Stephen Semmes, Rice University Martin Strauss, AT&T Labs Kunal Talwar, University of California, Berkeley Santosh Vempala MIT Avi Wigderson, IAS Princeton David Woodruff, MIT ******************************************************** Workshop Program: This is a preliminary program. Wednesday, August 20, 2003 8:30 - 9:00 Breakfast and registration 9:00 - 9:30 Introduction Jiri Matousek 9:30 - 11:00 Tutorial: Embeddings and approximation algorithms for NP-hard problems Ramamoorthi Ravi 11:15 - 12:00 Approximating arbitrary metrics by tree metrics Kunal Talwar 12:00 - 1:30 Lunch 1:30 - 2:15 Approximating minimum average distortion of non-contracting embeddings Kedar Dhamdhere 2:15 - 3:00 Approximation Algorithms for Embedding Metrics into Two-dimensional Space Mihai Badoiu 3:30 - 4:15 Approximating steiner k-cuts Chandra Chekuri 4:15 - 5:00 Average distortion Yuri Rabinovich Thursday, August 21, 2003 9:00 - 9:30 Breakfast and registration 9:30 - 11:00 Tutorial: Lipschitz quotient maps between Banach spaces Bill Johnson 11:15 - 12:15 The analogies between the structure theory of finite metric spaces and the local theory of Banach spaces- past, present and future Assaf Naor 12:15 - 1:30 Lunch 1:30 - 2:15 Preduals of spaces of Lipschitz functions and applications to Lipschitz structure Nigel Kalton 2:15 - 3:00 TBA Stephen Semmes 3:30 - 4:15 A unified approach to Lipschitz extension James R. Lee 4:15 - 5:15 Graph classes defined by distance properties Victor Chepoi Friday, August 22, 2003 9:00 - 9:30 Breakfast and registration 9:30 - 10:15 Impossibility of dimension reduction in l_1 Bo Brinkman 10:15 - 10:35 The impossibility of dimension reduction in L_1 Assaf Naor 10:50 - 11:35 The intrinsic dimensionality of graphs Robert Krauthgamer 11:35 - 12:20 Bounded geometries, fractals and low distortion embeddings Anupam Gupta 12:20 - 2:00 Lunch 2:00 - 2:45 Ramsey-type metric phenomena Yair Bartal 2:45 - 3:30 TBA Manor Mendel 4:00 - 4:45 Embedding box metrics in l_p Avner Magen 5:00 - ... Rump session (open problems and short communications) <= 5 minutes per speaker Saturday, August 23, 2003 9:00 - 9:30 Breakfast and registration 9:30 - 11:00 Tutorial: Embeddings and computation over streaming data S. Muthu Muthukrishnan 11:15 - 12:00 TBA Graham Cormode 12:00 - 1:30 Lunch 1:30 - 2:15 Similarity estimation, rounding algorithms and metric embeddings Moses Charikar 2:15 - 3:00 Stream-based geometric algorithms Piotr Indyk 3:00 - 3:45 Embeddings of distances derived from DNA and protein similarity scoring matrices Jeremy Buhler 4:15 - 5:00 Tight Lower Bounds for the Distinct Elements Problem David Woodruff 5:00 - 5:45 On the hardness of approximate proximity search for non-metric/non-geometric spaces Cenk Sahinalp ******************************************************************* Registration Fees: (Pre-registration deadline: August 13, 2003) Regular rate Preregister before deadline $120/day After preregistration deadline $140/day Reduced Rate* Preregister before deadline $60/day After preregistration deadline $70/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 or check only. 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/MetricSpaces/ **PLEASE BE SURE TO PRE-REGISTER EARLY** ********************************************************* From lindac at dimacs.rutgers.edu Thu Jul 24 09:47:04 2003 From: lindac at dimacs.rutgers.edu (Linda Casals) Date: Thu, 24 Jul 2003 09:47:04 -0400 (EDT) Subject: [Sy-cg-global] [Publicity-list] Call For Papers for Workshop on Computer-Aided Design and Manufacturing Message-ID: <200307241347.JAA02165@dimacs.rutgers.edu> ****ANNOUNCEMENT-SUBMISSION DEADLINE EXTENDED-*********** *********************************************************** DIMACS Workshop on Computer Aided Design and Manufacturing Dates: October 7 - 9, 2003 Location: DIMACS Center, Rutgers University, Piscataway, NJ Organizers: Deba Dutta, University of Michigan, Ann Arbor, dutta at engin.umich.edu Ravi Janardan, University of Minnesota, Minneapolis, janardan at cs.umn.edu Michiel Smid, Carleton Univeristy, michiel at scs.carleton.ca Presented under the auspices of the Special Focus on Computational Geometry and Applications. **************************************************************** Computer-Aided Design and Manufacturing (CAD/CAM) is concerned with all aspects of the process of designing, prototyping, manufacturing, inspecting, and maintaining complex geometric objects under computer control. As such, there is a natural synergy between this field and Computational Geometry (CG), which involves the design, analysis, implementation, and testing of efficient algorithms and data representation techniques for geometric entities such as points, polygons, polyhedra, curves, and surfaces. On the one hand, CG can bring about significant performance improvements in CAD/CAM, while, on the other hand, CAD/CAM can be a rich source of interesting new problems that provide new impetus to research in CG. Indeed, such two-way interaction has already been witnessed in recent years in areas such as numerically-controlled machining, casting and injection molding, rapid prototyping and layered manufacturing, metrology, and mechanism/linkage design, to name just a few. The purpose of this workshop is to further promote this interaction by bringing together researchers from both sides of the aisle to assess the current state of work at the interface of the two fields, to identify research needs, and to establish directions for collaborative future work. A combination of invited talks, contributed papers, and a panel discussion is envisioned. Topics to be addressed include, but are not limited to, geometric aspects of manufacturing processes (from traditional machining to layered manufacturing to nanoscale manufacturing), process planning and control, rapid prototyping technologies, computational metrology and tolerancing, geometric problems in mechanism design, geometric constraint systems, geometric modeling related to manufacturing, computer vision and robotics related to manufacturing, and geometric issues in standards development. ************************************************************************ HOW TO PARTICIPATE: Authors are invited to submit abstracts for talks to be given at the workshop. Please e-mail to michiel at scs.carleton.ca an abstract (of up to 2 pages) and a draft of a paper (if available), preferably in PDF format. Submission of material that will also be submitted to (or is to appear in) a refereed conference or journal is allowed and encouraged. After the workshop, the organizers plan to invite high-quality papers, previously unpublished, for inclusion in the AMS-DIMACS Volume Series (http://dimacs.rutgers.edu/Volumes/) Submissions due: August 13, 2003. Acceptance notification: By August 27, 2003. ************************************************************************* Registration Fees: (Pre-registration deadline: October 1, 2003) Regular Rate Preregister before deadline $120/day After preregistration deadline $140/day Reduced Rate* Preregister before deadline $60/day After preregistration deadline $70/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 during the course of the workshop. Registration fees include participation in the workshop, all workshop materials, breakfast, lunch, breaks and any scheduled social events (if applicable). * College/University faculty and employees of nonprofit and government 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 pre-registration 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 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, accomodations, and travel can be found at: http://dimacs.rutgers.edu/Workshops/CompAided/ ********************************************************************