Sciweavers

529 search results - page 25 / 106
» The Optimal Fixed Point Combinator
Sort
View
115
Voted
PR
2006
83views more  PR 2006»
15 years 1 months ago
Optimal convex error estimators for classification
A cross-validation error estimator is obtained by repeatedly leaving out some data points, deriving classifiers on the remaining points, computing errors for these classifiers on ...
Chao Sima, Edward R. Dougherty
INFOCOM
2005
IEEE
15 years 7 months ago
Fairness and optimal stochastic control for heterogeneous networks
— We consider optimal control for general networks with both wireless and wireline components and time varying channels. A dynamic strategy is developed to support all traffic w...
Michael J. Neely, Eytan Modiano, Chih-Ping Li
ICRA
2010
IEEE
102views Robotics» more  ICRA 2010»
15 years 12 days ago
A fast n-dimensional ray-shooting algorithm for grasping force optimization
We present an efficient algorithm for solving the ray-shooting problem on high dimensional sets. Our algorithm computes the intersection of the boundary of a compact convex set w...
Yu Zheng, Ming C. Lin, Dinesh Manocha
STOC
2007
ACM
146views Algorithms» more  STOC 2007»
16 years 2 months ago
Playing games with approximation algorithms
In an online linear optimization problem, on each period t, an online algorithm chooses st S from a fixed (possibly infinite) set S of feasible decisions. Nature (who may be adve...
Sham M. Kakade, Adam Tauman Kalai, Katrina Ligett
83
Voted
DAC
2005
ACM
16 years 2 months ago
MiniBit: bit-width optimization via affine arithmetic
MiniBit, our automated approach for optimizing bit-widths of fixed-point designs is based on static analysis via affine arithmetic. We describe methods to minimize both the intege...
Dong-U Lee, Altaf Abdul Gaffar, Oskar Mencer, Wayn...