Sciweavers

1647 search results - page 221 / 330
» Improved Randomized Approximation Algorithms for Lot-Sizing ...
Sort
View
124
Voted
FOCS
2006
IEEE
15 years 8 months ago
New Results for Learning Noisy Parities and Halfspaces
We address well-studied problems concerning the learnability of parities and halfspaces in the presence of classification noise. Learning of parities under the uniform distributi...
Vitaly Feldman, Parikshit Gopalan, Subhash Khot, A...
TELSYS
2011
207views Education» more  TELSYS 2011»
14 years 9 months ago
GRASP: basic components and enhancements
GRASP (Greedy Randomized Adaptive Search Procedures) is a multistart metaheuristic for producing good-quality solutions of combinatorial optimization problems. Each GRASP iteration...
Paola Festa, Mauricio G. C. Resende
EH
2003
IEEE
100views Hardware» more  EH 2003»
15 years 7 months ago
Learning for Evolutionary Design
This paper describes a technique for evolving similar solutions to similar configuration design problems. Using the configuration design of combination logic circuits as a testb...
Sushil J. Louis
183
Voted
PODS
2009
ACM
110views Database» more  PODS 2009»
16 years 3 months ago
Optimal tracking of distributed heavy hitters and quantiles
We consider the the problem of tracking heavy hitters and quantiles in the distributed streaming model. The heavy hitters and quantiles are two important statistics for characteri...
Ke Yi, Qin Zhang
ML
1998
ACM
131views Machine Learning» more  ML 1998»
15 years 2 months ago
Learning from Examples and Membership Queries with Structured Determinations
It is well known that prior knowledge or bias can speed up learning, at least in theory. It has proved di cult to make constructive use of prior knowledge, so that approximately c...
Prasad Tadepalli, Stuart J. Russell