355 search results - page 39 / 71 » A New Approximation Technique for Resource-Allocation Proble... |
ICDE
2002
IEEE
15 years 4 months ago
2002
IEEE
We consider the use of data reduction techniques for the problem of approximate query answering. We focus on applications for which accurate answers to selective queries are requi...
SIGGRAPH
1995
ACM
15 years 3 months ago
1995
ACM
This paper presents new solutions to the following three problems in image morphing: feature specification, warp generation, and transition control. To reduce the burden of featu...
ACISP
2004
Springer
15 years 5 months ago
2004
Springer
A new type of signature scheme, called NTRUSign, based on solving the approximately closest vector problem in a NTRU lattice was proposed at CT-RSA’03. However no security proof ...
117
click to vote
JCSS
2008
14 years 11 months ago
2008
We use techniques from sample-complexity in machine learning to reduce problems of incentive-compatible mechanism design to standard algorithmic questions, for a broad class of re...
TCS
2010
14 years 6 months ago
2010
We consider the problem of maximizing the minimum load for machines that are controlled by selfish agents, who are only interested in maximizing their own profit. Unlike the class...