Search
Now showing items 11-20 of 136
Contextual models for object detection using boosted random fields
(2004-06-25)
We seek to both detect and segment objects in images. To exploit both local image data as well as contextual information, we introduce Boosted Random Fields (BRFs), which uses Boosting to learn the graph structure and ...
Definition and Expansion of Composite Automata in IOA
(2004-07-19)
The IOA language provides notations for defining both primitive and composite I/O automata.This note describes, both formally and with examples, the constraints on these definitions, thecomposability requirements for the ...
Systematic Removal of Nondeterminism for Code Generation in I/O Automata
(2004-07-19)
The Input/Output (I/O) automaton model developed by Lynch and Tuttle models components in asynchronous concurrentsystems as labeled transition systems. IOA is a precise language for describing I/O automata and for stating ...
Discovering Latent Classes in Relational Data
(2004-07-22)
We present a framework for learning abstract relational knowledge with the aimof explaining how people acquire intuitive theories of physical, biological, orsocial systems. Our approach is based on a generative relational ...
A Constant-Factor Approximation Algorithm for Embedding Unweighted Graphs into Trees
(2004-07-05)
We present a constant-factor approximation algorithm for computing anembedding of the shortest path metric of an unweighted graph into atree, that minimizes the multiplicative distortion.
Dynamically Resizable Static CMOS Logic for Fine-Grain Leakage
(2004-07-12)
Digital circuits often have a critical path that runs through a smallsubset of the component subblocks, but where the path changes dynamicallyduring operation. Dynamically resizable static CMOS (DRCMOS) logic isproposed ...
Optimal Approximations of the Frequency Moments
(2004-07-02)
We give a one-pass, O~(m^{1-2/k})-space algorithm for estimating the k-th frequency moment of a data stream for any real k>2. Together with known lower bounds, this resolves the main problem left open by Alon, Matias, ...
Simple open economy macro with comprehensive accounting a radical alternative to the Mundell Fleming model
(CFAP, Cambridge Judge Business School, University of Cambridge, 2004-04)
This paper presents a stock flow model of two economies (together comprising the whole world) which trade goods and financial assets with one another. The accounting framework, though comprehensive in its own terms, is ...
Credit risk transfer and financial sector performance
(CFAP, Cambridge Judge Business School, University of Cambridge, 2004)
In this paper we study the impact of credit risk transfer (CRT) on the stability and the efficiency of a financial system in a model with endogenous intermediation and production. Our analysis suggests that with respect ...
Features of a realistic banking system within a post-Keynesian stock-flow consistent model
(CFAP, Cambridge Judge Business School, University of Cambridge, 2004)