Title: Dear Colleague Letter: Unsolicited Proposals at the Interface of Mathematical Sciences and Computer Sciences Date: 11/25/08 Dear Colleague Letter: Unsolicited Proposals at the Interface of Mathematical Sciences and Computer Sciences Dear Colleague: The Division of Mathematical Sciences (DMS), of the Directorate for Mathematical and Physical Sciences, and the Division of Computing and Communication Foundations (CCF), of the Directorate for Computer and Information Science and Engineering at the National Science Foundation, have a long history of supporting basic research at the interface of mathematical sciences and computer sciences. DMS and CCF recognize that it is vital for mathematicians and statisticians to collaborate with computer scientists – both in new research projects and in ongoing research projects – in order to advance the frontiers of discovery and innovation. This letter is to remind the mathematical sciences community and the computer science community that DMS and CCF welcome proposals from interdisciplinary research teams on projects of mutual interest in specific areas of mathematical sciences and computer sciences: 1. Point-Cloud Data Analysis: The emphasis of this research topic is on the development of new mathematical, statistical, and computational methods that can extract shapes and patterns from point cloud data while assuring the integrity of the geometry and topology. Topics of interest include geometric modeling and processing using point primitives, topological properties of point cloud data, sampling, approximation and interpolation algorithms, compression of point-sampled geometry, and rendering algorithms for point primitives. 2. Multiscale Modeling and Computation: This topic emphasizes discovery of new algorithms and novel techniques that connect different scales and provide insightful information about complex systems dominated by multi-scale nature. Topics to be included, but not limited to, are new algorithm design and analysis, peta-scale computing with applications, algorithm scalability and portability.    3. Algebra in Computer Science: We seek innovative uses of linear, multilinear, and abstract algebraic structures and algebraic techniques in the design of algorithms as well as in the proof of bounds on approximability and the computational and communication complexity.  Areas of interest include algorithms, cryptography, coding theory, complexity theory, and image and signal processing. 4. Learning Theory: A number of theoretical problems in learning theory can benefit from interaction between statistical inference and methods on the one hand and foundational aspects of computer science on the other. Examples of specific topics are various forms of learning including inductive and transductive learning; (Bayesian) graphical networks; learning models inspired by methods of statistical physics; and possibly, game theory. Novel fundamental techniques inspired by all areas of current applications including high dimensional data reduction, imaging, econometrics, behavioral and social applications will also be considered. Research proposals addressing cross-cutting topics in one or more of the above thematic areas can be submitted to either the DMS Computational Mathematics Program or CCF Algorithmic Foundations Program for joint consideration. Such proposals are managed by a team consisting of program directors in DMS and CCF. Investigators are encouraged to contact the appropriate program director to discuss the research idea/topics and research effort prior to submitting a proposal. Proposals addressing the interface between mathematical sciences and computer sciences areas should include the label “MCS:” at the beginning of the proposal title. Proposals must be submitted in accordance with the deadline and proposal submission window specified for unsolicited proposals for DMS/Computational Mathematics and CCF/Algorithmic Foundation programs, respectively. PIs are encouraged to consult the following NSF web sites for more information: http://nsf.gov/funding/pgm_summ.jsp?pims_id=5390&org=DMS&from=home http://nsf.gov/funding/pgm_summ.jsp?pims_id=503220&org=CCF&from=home For questions in mathematical sciences, please contact Dr. Tie Luo,  Algebra, Number Theory, and Combinatorics (ANTC) Program, Division of Mathematical Sciences, Directorate for Mathematical and Physical Sciences, 703-292-8448, tluo@nsf.gov Dr. David Stoffer, Statistics Program,  Division of Mathematical Sciences, Directorate for Mathematical and Physical Sciences, 703-292-4862, dstoffer@nsf.gov Dr. Junping Wang, Computational Mathematics Program, Division of Mathematical Sciences, Directorate for Mathematical and Physical Sciences, 703-292-4488, jwang@nsf.gov For questions in computer sciences, please contact Dr. Richard Beigel, Algorithm Foundation Program, Division of Computing and Communication Foundations, Directorate for Computer and Information Science and Engineering, 703-292-8910, rbeigel@nsf.gov Dr. Lenore Mullin, Algorithm Foundation Program, Division of Computing and Communication Foundations, Directorate for Computer and Information Science and Engineering, 703-292-8910, lmullin@nsf.gov Dr. Lawrence Rosenblum, Algorithm Foundation Program, Division of Computing and Communication Foundations, Directorate for Computer and Information Science and Engineering, 703-292-8910, lrosenbl@nsf.gov Sincerely, Dr. Peter March Division Director Division of Mathematical Sciences Directorate for Mathematical and Physical Sciences Dr. Sampath Kannan Division Director Division of Computing and Communication Foundations Directorate for Computer and Information Science and Engineering