Browsing AI Memos (1959  2004) by Title
Now showing items 684703 of 1217

NIM: A GamePlaying Program
(19700101)This note illustrates some ideas about how to initiate beginning students into the art of planning and writing a program complex enough to be considered a project rather than an exercise on using the language or simple ... 
NonMonotonic Logic I
(19780801)"Nonmonotonic" logical systems are logics in which the introduction of new axioms can invalidate old theorems. Such logics are very important in modeling the beliefs of active processes which, acting in the presence ... 
NonMonotonic Logic I
(19790101)"Nonmonotonic" logical systems are logics in which the introduction of new axioms can invalidate old theorems. Such logics are very important in modeling the beliefs of active processes which, acting in the presence ... 
NonRigid Motion and Regge Calculus
(19871101)We study the problem of recovering the structure from motion of figures which are allowed to perform a controlled nonrigid motion. We use Regge Calculus to approximate a general surface by a net of triangles. The ... 
A Nondeterministic Minimization Algorithm
(19900901)The problem of minimizing a multivariate function is recurrent in many disciplines as Physics, Mathematics, Engeneering and, of course, Computer Science. In this paper we describe a simple nondeterministic algorithm ... 
Nonlinear Analog Networks for Image Smoothing and Segmentation
(19910101)Image smoothing and segmentation algorithms are frequently formulatedsas optimization problems. Linear and nonlinear (reciprocal) resistivesnetworks have solutions characterized by an extremum principle. Thus,sappropriately ... 
Nonlinear Interactions in a Dendritic Tree: Localization, Timing and Role in Information Processing
(19810901)In a dendritic tree transient synaptic inputs activating ionic conductances with an equilibrium potential near the resting potential can veto very effectively other excitatory inputs. Analog operations of this type can ... 
A Nonparametric Approach to Pricing and Hedging Derivative Securities via Learning Networks
(19940401)We propose a nonparametric method for estimating derivative financial asset pricing formulae using learning networks. To demonstrate feasibility, we first simulate BlackScholes option prices and show that learning ... 
Nonparametric Belief Propagation and Facial Appearance Estimation
(20021201)In many applications of graphical models arising in computer vision, the hidden variables of interest are most naturally specified by continuous, nonGaussian distributions. There exist inference algorithms for discrete ... 
A Note of Zipf's Law, Natural Languages, and Noncoding DNA Regions
(19950301)In Phys. Rev. Letters (73:2), Mantegna et al. conclude on the basis of Zipf rank frequency data that noncoding DNA sequence regions are more like natural languages than coding regions. We argue on the contrary that an ... 
A Note on Object Class Representation and Categorical Perception
(19991217)We present a novel scheme ("Categorical Basis Functions", CBF) for object class representation in the brain and contrast it to the "Chorus of Prototypes" scheme recently proposed by Edelman. The power and flexibility ... 
A Note on Support Vector Machines Degeneracy
(19990811)When training Support Vector Machines (SVMs) over nonseparable data sets, one sets the threshold $b$ using any dual cost coefficient that is strictly between the bounds of $0$ and $C$. We show that there exist SVM ... 
A Note on the Computation of Binocular Disparity in a Symbolic, LowLevel Visual Processor
(19741201)The goals of the computation that extracts disparity from pairs of pictures of a scene are defined, and the contraints imposed upon that computation by the threedimensional structure of the world are determined. ... 
A Note on the Generalization Performance of Kernel Classifiers with Margin
(20000501)We present distribution independent bounds on the generalization misclassification performance of a family of kernel classifiers with margin. Support Vector Machine classifiers (SVM) stem out of this class of machines. The ... 
Notes on PCA, Regularization, Sparsity and Support Vector Machines
(19980501)We derive a new representation for a function as a linear combination of local correlation kernels at optimal sparse locations and discuss its relation to PCA, regularization, sparsity principles and Support Vector Machines. ... 
A Novel Approach to Graphics
(19920201)sWe show that we can optimally represent the set of 2D images producedsby the point features of a rigid 3D model as two lines in twoshighdimensional spaces. We then decribe a working recognition systemsin which we represent ... 
NUDGE, A KnowledgeBased Scheduling Program
(19770201)Traditional scheduling algorithms (using the techniques of PERT charts, decision analysis or operations research) require welldefined quantitative, complete sets of constraints. They are insufficient for scheduling ... 
Numerical Evidence that the Motion of Pluto is Chaotic
(19880401)The Digital Orrery has been used to perform an integration of the motion of the outer planets for 845 million years. This integration indicates that the longterm motion of the planet Pluto is chaotic. Nearby trajectories ... 
Numerical Shape from Shading and Occluding Contours in a Single View
(19791101)An iterative method of using occluding boundary information is proposed to compute surface slope from shading. We use a stereographic space rather than the more commonly used gradient space in order to express occluding ... 
Numerical Solution of Elliptic Boundary Value Problems by Spline Functions
(19680401)A numerical method for solving linear, twodimensional elliptic boundary value problems is presented. The method is essentially the Ritz procedure which uses; polynomial spline functions to approximate the exact solution. ...