Microsoft Research Blog

English

  1. Toward Normative Expert Systems Part II 

    August 5, 1992 | David Heckerman and Bharat N. Nathwani

    Part II. Probability-based representations for efficient knowledge acquisition and inference We address practical issues concerning the construction and use of decision-theoretic or normative expert systems for diagnosis. In particular, we examine Pathfinder, a normative expert system that assists surgical pathologists with the diagnosis of lymphnode…

  2. Functional Programming and Input/Output 

    August 1, 1992 | Andy Gordon

    A common attraction to functional programming is the ease with which proofs can be given of program properties. A common disappointment with functional programming is the difficulty of expressing input/output (I/O) while at the same time being able to verify programs. In this dissertation we…

  3. Generative Modeling: A Symbolic System for Geometric Modeling 

    August 1, 1992 | John Snyder and James T. Kajiya

    This paper discusses a new, symbolic approach to geometric modeling called generative modeling. The approach allows specification, rendering, and analysis of a wide variety of shapes including 3D curves, surfaces, and solids, as well as higher-dimensional shapes such as surfaces deforming in time, and volumes…

  4. Interval Analysis For Computer Graphics 

    August 1, 1992 | John Snyder

    This paper discusses how interval analysis can be used to solve a wide variety of problems in computer graphics. These problems include ray tracing, interference detection, polygonal decomposition of parametric surfaces, and CSG on solids bounded by parametric surfaces. Only two basic algorithms are required:…

  5. A 3D World Model Builder with a Mobile Robot 

    August 1, 1992 | Zhengyou Zhang and Olivier Faugeras

    This article describes a system to incrementally build a world model with a mobile robot in an unknown environment. The model is, for the moment, segment-based. A trinocular stereo system is used to build a local map of the environment.

  6. Dynamic Network Models for Forecasting 

    July 17, 1992 | Paul Dagum, Adam Galper, and Eric Horvitz

    We have developed a probabilistic forecasting methodology through a synthesis of belief network models and classical time-series analysis. We present the dynamic network model (DNM) and describe methods for constructing, refining, and performing inference with this representation of temporal probabilistic knowledge. The DNM representation extends…

  7. Implementing Lazy Functional Languages on Stock Hardware: The Spineless Tagless G-machine 

    July 9, 1992 | Peyton Jones, Simon L, and Simon Peyton Jones

    The Spineless Tagless G-machine is an abstract machine designed to support non- strict higher-order functional languages. This presentation of the machine falls into three parts. Firstly, we give a general discussion of the design issues involved in implementing non-strict functional languages. Next, we present the…

  8. A Virtual Environment System for Mission Planning 

    July 1, 1992 | David Zeltzer and Steven Drucker

    Introduction of a mission planner using virtual environment technology. We provide a task level interface including voice and gesture recognition, 3D positional input, 3 axis force output and intelligent camera control.

  9. Scheduling Message Processing for Reducing Rollback Propagation 

    July 1, 1992 | Yi-Min Wang and W. Kent Fuchs

    Traditional checkpointing and rollback recovery techniques for parallel systems have typically assumed the communication pattern is specified by program behavior. In this paper we exploit the property that the communication pattern can often be changed at runtime without affecting program correctness. A scheduling algorithm for…

  10. Strictness Logic and Polymorphic Invariance 

    July 1, 1992 | Nick Benton

    We describe a logic for reasoning about higher-order strictness properties of typed lambda terms. The logic arises from axiomatising the inclusion order on certain closed subsets of domains. The axiomatisation of the lattice of strictness properties is shown to be sound and complete, and we…

  11. Surface modeling with oriented particle systems 

    June 30, 1992 | Rick Szeliski and David Tonnesen

    Splines and deformable surface models are widely used in computer graphics to describe free-form surfaces. These methods require manual preprocessing to discretize the surface into patches and to specify their connectivity. We present a new model of elastic surfaces based on interacting particle systems, which,…

  12. Fast Curve Fitting Using Neural Networks 

    June 22, 1992 | Christopher Bishop

    Neural networks provide a new tool for the fast solution of repetitive nonlinear curve fitting problems. In this article we introduce the concept of a neural network, and we show how such networks can be used for fitting functional forms to experimental data. The neural…