Search
Now showing items 1-10 of 3793
Harvesting Application Information for Industry-Scale Relational Schema Matching
(2013-09-10)
Consider the problem of migrating a company's CRM or ERP database from one application to another, or integrating two such databases as a result of a merger. This problem requires matching two large relational schemas with ...
The Guided Improvement Algorithm for Exact, General-Purpose, Many-Objective Combinatorial Optimization
(2009-07-03)
This paper presents a new general-purpose algorithm for exact solving of combinatorial many-objective optimization problems. We call this new algorithm the guided improvement algorithm. The algorithm is implemented on top ...
CG2Real: Improving the Realism of Computer Generated Images using a Large Collection of Photographs
(2009-07-15)
Computer Graphics (CG) has achieved a high level of realism, producing strikingly vivid images. This realism, however, comes at the cost of long and often expensive manual modeling, and most often humans can still distinguish ...
Co-Clustering with Generative Models
(2009-11-03)
In this paper, we present a generative model for co-clustering and develop algorithms based on the mean field approximation for the corresponding modeling problem. These algorithms can be viewed as generalizations of the ...
Propagation Networks: A Flexible and Expressive Substrate for Computation
(2009-11-03)
I propose a shift in the foundations of computation. Practically all ideas of general-purpose computation today are founded either on execution of sequences of atomic instructions, i.e., assembly languages, or on evaluation ...
Smartlocks: Self-Aware Synchronization through Lock Acquisition Scheduling
(2009-11-09)
As multicore processors become increasingly prevalent, system complexity is skyrocketing. The advent of the asymmetric multicore compounds this -- it is no longer practical for an average programmer to balance the system ...
Power-Aware Computing with Dynamic Knobs
(2010-05-14)
We present PowerDial, a system for dynamically adapting application behavior to execute successfully in the face of load and power fluctuations. PowerDial transforms static configuration parameters into dynamic knobs that ...
Sufficient Conditions for Uniform Stability of Regularization Algorithms
(2009-12-01)
In this paper, we study the stability and generalization properties of penalized empirical-risk minimization algorithms. We propose a set of properties of the penalty term that is sufficient to ensure uniform ?-stability: ...
The Cost of Global Broadcast Using Abstract MAC Layers
(2010-02-09)
We analyze greedy algorithms for broadcasting messages throughout a multi-hop wireless network, using a slot-based model that includes message collisions without collision detection. Our algorithms are split formally into ...
A Framework for Representing Knowledge
(1974-06-01)
This is a partial theory of thinking, combining a number of classical and modern concepts from psychology, linguistics, and AI. Whenever one encounters a new situation (or makes a substantial change in one's viewpoint) ...