3874 search results - page 155 / 775 » Approximation Algorithms for k-hurdle Problems |
101
click to vote
JAT
2010
15 years 8 days ago
2010
A common problem in applied mathematics is that of finding a function in a Hilbert space with prescribed best approximations from a finite number of closed vector subspaces. In ...
128
click to vote
SODA
2000
ACM
15 years 3 months ago
2000
ACM
Most research in algorithms for geometric query problems has focused on their worstcase performance. However, when information on the query distribution is available, the alternat...
113
click to vote
LICS
2009
IEEE
15 years 8 months ago
2009
IEEE
Linear Logic is based on the analogy between algebraic linearity (i.e. commutation with sums and scalar products) and the computer science linearity (i.e. calling inputs only once...
119
Voted
CCCG
1998
15 years 3 months ago
1998
Given a set P of n points in Rd, a fundamental problem in computational geometry is concerned with finding the smallest shape of some type that encloses all the points of P. Well-...
103
click to vote
ICDM
2007
IEEE
15 years 8 months ago
2007
IEEE
We address a new learning problem where the goal is to build a predictive model that minimizes prediction time (the time taken to make a prediction) subject to a constraint on mod...