162 search results - page 28 / 33 » Study of Lower Bound Functions for MAX-2-SAT |
149
click to vote
STOC
2003
ACM
16 years 6 months ago
2003
ACM
Boosting algorithms are procedures that "boost" low-accuracy weak learning algorithms to achieve arbitrarily high accuracy. Over the past decade boosting has been widely...
141
click to vote
DCC
2006
IEEE
16 years 5 months ago
2006
IEEE
This paper considers the development of a general framework for the analysis of transmit beamforming methods in multiple antenna systems with finite-rate feedback. Inspired by the...
195
click to vote
SIGECOM
2009
ACM
16 years 14 days ago
2009
ACM
The literature on algorithmic mechanism design is mostly concerned with game-theoretic versions of optimization problems to which standard economic money-based mechanisms cannot b...
144
click to vote
ICALP
2007
Springer
16 years 3 days ago
2007
Springer
We study the classic problem of estimating the sum of n variables. The traditional uniform sampling approach requires a linear number of samples to provide any non-trivial guarante...
141
click to vote
ICCAD
1994
IEEE
15 years 10 months ago
1994
IEEE
In this paper, we study the simultaneousdriver and wire sizing (SDWS) problem under two objective functions: (i) delay minimization only, or (ii) combined delay and power dissipat...