Sciweavers

4277 search results - page 84 / 856
» On Multiple Linear Approximations
Sort
View
MP
2006
84views more  MP 2006»
15 years 6 months ago
Optimal 3-terminal cuts and linear programming
Given an undirected graph G = (V;E) and three speci ed terminal nodes t1;t2;t3, a 3-cut is a subset A of E such that no two terminals are in the same component of GnA. If a non-neg...
Kevin K. H. Cheung, William H. Cunningham, Lawrenc...
STOC
2002
ACM
118views Algorithms» more  STOC 2002»
16 years 6 months ago
On the advantage over a random assignment
: We initiate the study of a new measure of approximation. This measure compares the performance of an approximation algorithm to the random assignment algorithm. This is a useful ...
Johan Håstad, Srinivasan Venkatesh
170
Voted
ICML
2001
IEEE
16 years 6 months ago
Off-Policy Temporal Difference Learning with Function Approximation
We introduce the first algorithm for off-policy temporal-difference learning that is stable with linear function approximation. Off-policy learning is of interest because it forms...
Doina Precup, Richard S. Sutton, Sanjoy Dasgupta
ISMVL
2003
IEEE
80views Hardware» more  ISMVL 2003»
15 years 11 months ago
Augmented Sifting of Multiple-Valued Decision Diagrams
Discrete functions are now commonly represented by binary (BDD) and multiple-valued (MDD) decision diagrams. Sifting is an effective heuristic technique which applies adjacent var...
D. Michael Miller, Rolf Drechsler
SGP
2004
15 years 8 months ago
Signal-Specialized Parameterization for Piecewise Linear Reconstruction
We propose a metric for surface parameterization specialized to its signal that can be used to create more efficient, high-quality texture maps. Derived from Taylor expansion of s...
Geetika Tewari, John Snyder, Pedro V. Sander, Stev...