Probabilistic proximity search: Fighting the curse of dimensionality in metric spaces

Proximity searches become very difficult on “high dimensional” metric spaces, that is, those whose histogram of distances has a large mean and/or a small variance. This so-called “curse of dimensionality”, well known in vector spaces, is also observed in metric spaces. The search complexity grows sharply with the dimension and with the search radius. We present a general probabilistic framework applicable to any search algorithm and whose net effect is to reduce the search radius. The higher the dimension, the more effective the technique. We illustrate empirically its practical performance on a particular class of algorithms, where large improvements in the search time are obtained at the cost of a very small error probability.     

Parallel programming in computational science: an introductory practical training course for computer science undergraduates at Aachen University

Parallel programming of high-performance computers has emerged as a key technology for the numerical solution of large-scale problems arising in computational science and engineering (CSE). The authors believe that principles and techniques of parallel programming are among the essential ingredients of any CSE as well as computer science curriculum. Today, opinions on the role and importance of parallel programming are diverse. Rather than seeing it as a marginal beneficial skill optionally taught at the graduate level, we understand parallel programming as crucial basic skill that should be taught as an integral part of the undergraduate computer science curriculum. A practical training course developed for computer science undergraduates at Aachen University is described. Its goal is to introduce young computer science students to different parallel programming paradigms for shared and distributed memory computers as well as to give a first exposition to the field of computational science by simple, yet carefully chosen sample problems.     

现代谱估计在飞行器仿真模型验证中的应用

仿真模型的正确与否决定着仿真的精度和置信度，而仿真模型验证是保证仿真模型正确的有效手段。现代谱估计方法对窗口以外的行为进行合理假设，克服了古典谱估计方法的缺点，相对于古典谱估计方法有优势。重点介绍了最大熵谱估计方法的基本原理以及在飞行器仿真模型验证中的应用，并举例予以说明。     

教育客户服务中心结构设计

教育客户服务中心系统是以提高教育服务质量和效率为目标，研究相关的信息描述、定义、存储、检索、交换、分析和挖掘技术，综合构成教育客户服务中心的前台接入和后台处理的最新技术，通过与教学服务管理系统和教学行为分析和质量评估系统集成，为高校的招生、教务管理等教育服务管理工作提供高效的辅助手段，促进教育资源的信息规范化。     

基于SATER模型的多媒体远程教学平台的设计与实现

在简要分析了远程教学平台设计原则的基础上,提出了一种包括学生S管理员A教师T远程教学环境E和教学资源R的SATER结构模式,进一步讨论了基于Internet/Intranet的多媒体远程教学平台的组成、功能和数据库设计,兼顾了师生间协同学习和分布学习,并在中国科学技术大学校园网上试运行。     

Approximate similarity retrieval with M-trees

Motivated by the urgent need to improve the efficiency of similarity queries, approximate similarity retrieval is investigated in the environment of a metric tree index called the M-tree. Three different approximation techniques are proposed, which show how to forsake query precision for improved performance. Measures are defined that can quantify the improvements in performance efficiency and the quality of approximations. The proposed approximation techniques are then tested on various synthetic and real-life files. The evidence obtained from the experiments confirms our hypothesis that a high-quality approximated similarity search can be performed at a much lower cost than that needed to obtain the exact results. The proposed approximation techniques are scalable and appear to be independent of the metric used. Extensions of these techniques to the environments of other similarity search indexes are also discussed. Received July 7, 1998 / Accepted October 13, 1998     

基于Web的远程教育管理及其实现

本文分析了远程教育管理涉及的教育模式和管理内容，并给出了基于ＣＥＲＮＥＴ、Ｉｎｔｅｒｎｅｔ网络环境下的初步实施方案，并阐述了如何实现ＷＷＷ服务器对数据库的高效访问和系统的安全有关技术问题。     

Teaching computer game design and construction

Computer gaming is a key component of the rapidly growing entertainment industry. While building computer games has typically been a commercial endeavor, we believe that designing and constructing a computer game is also a useful activity for educating students about geometric modeling and computer graphics. In particular, students are exposed to the practical issues surrounding topics such as geometric modeling, rendering, collision detection, character animation and graphical design. Moreover, building an advanced game provides students exposure to the real-world side of software engineering that they are typically shielded from in the standard computer class. In this paper, we describe our experiences with teaching a computer science class that focuses on designing and building the best game possible in the course of a semester. The paper breaks down a typical game into various components that are suited for individual student projects and discusses the use of modern graphical design tools such as Maya in building art for the game. We conclude with a rough timeline for developing a game during the course of a semester and review some of the lessons learned during the three years we have taught the class.     

The Power of the Brown v. Board of Education Decision: Theorizing Threats to Sustainability.

Interviews with African American and White American elders capture the immediate power of the Brown v. Board of Education (1954) decision and the biography of its impact over time. This article reviews the lived experience of the decision and theorizes 3 threats to sustainability that ruthlessly undermined the decision over time: (a) the unacknowledged and enormous sacrifice endured by the African American community in the name of desegregation; b) the violent and relentless resistance to the decision by government officials, educators, and many White community members; and (c) the dramatic shrinkage of the vision of Brown from the dismantling of White supremacy to a technical matter of busing. Implications are drawn for the study of desegregation and for the study of sustainability of social justice more broadly. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

The Scientific Attack on Brown v. Board of Education, 1954-1964.

Psychologists' work was cited in the Supreme Court case of Brown v. Board of Education (1954). One criticism of the citation was that psychology could be used to overturn the Brown decision and return the country to segregation. A historical examination of such an attempt to overturn Brown in the early 1960s on the basis of new psychological knowledge shows that psychology was not persuasive in the face of the civil rights movement. The failure of segregationists to overturn Brown with psychological experts underscores how psychology is ineluctably bound to the larger society. (PsycINFO Database Record (c) 2010 APA, all rights reserved)