Sciweavers

12194 search results - page 235 / 2439
» Numberings Optimal for Learning
Sort
View
ALENEX
2007
130views Algorithms» more  ALENEX 2007»
15 years 8 months ago
Locating Guards for Visibility Coverage of Polygons
We propose heuristics for visibility coverage of a polygon with the fewest point guards. This optimal coverage problem, often called the “art gallery problem”, is known to be ...
Yoav Amit, Joseph S. B. Mitchell, Eli Packer
COLT
1994
Springer
15 years 10 months ago
Lower Bounds on the VC-Dimension of Smoothly Parametrized Function Classes
We examine the relationship between the VCdimension and the number of parameters of a smoothly parametrized function class. We show that the VC-dimension of such a function class ...
Wee Sun Lee, Peter L. Bartlett, Robert C. Williams...
ISSAC
2004
Springer
86views Mathematics» more  ISSAC 2004»
15 years 12 months ago
Maximal quotient rational reconstruction: an almost optimal algorithm for rational reconstruction
Let n/d ∈ Q, m be a positive integer and let u = n/d mod m. Thus u is the image of a rational number modulo m. The rational reconstruction problem is; given u and m find n/d.
Michael B. Monagan
ICTAI
2003
IEEE
15 years 11 months ago
Transportation Bid Analysis Optimization with Shipper Input
This paper extends carrier assignment models used in bid analysis for transportation procurement to incorporate shipper business considerations. These include restricting carrier ...
Yunsong Guo, Andrew Lim, Brian Rodrigues
GECCO
2006
Springer
133views Optimization» more  GECCO 2006»
15 years 10 months ago
On-line evolutionary computation for reinforcement learning in stochastic domains
In reinforcement learning, an agent interacting with its environment strives to learn a policy that specifies, for each state it may encounter, what action to take. Evolutionary c...
Shimon Whiteson, Peter Stone