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

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. ... 
Object Detection in Images by Components
(19990811)In this paper we present a component based person detection system that is capable of detecting frontal, rear and near side views of people, and partially occluded persons in cluttered scenes. The framework that is ... 
Object Recognition By Alignment Using Invariant Projections of Planar Surfaces
(19940201)In order to recognize an object in an image, we must determine the best transformation from object model to the image. In this paper, we show that for features from coplanar surfaces which undergo linear transformations ... 
An ObjectOriented Software Reuse Tool
(19890401)The Objectoriented Reuse Tool (ORT) supports the reuse of objectoriented software by maintaining a library of reusable classes and recording information about their reusability as well as information associated with their ... 
Observations on Cognitive Judgments
(19911201)It is obvious to anyone familiar with the rules of the game of chess that a king on an empty board can reach every square. It is true, but not obvious, that a knight can reach every square. Why is the first fact obvious ...