848 search results - page 38 / 170 » Randomness and the linear degrees of computability |
109
click to vote
COMPGEOM
1998
ACM
15 years 4 months ago
1998
ACM
Abstract. We propose a simple, general, randomized technique to reduce certain geometric optimization problems to their corresponding decision problems. These reductions increase t...
FOCS
2010
IEEE
14 years 9 months ago
2010
IEEE
We give the first black-box reduction from arbitrary approximation algorithms to truthful approximation mechanisms for a non-trivial class of multiparameter problems. Specifically,...
PODC
2009
ACM
16 years 10 days ago
2009
ACM
We present a randomized coloring algorithm for the unstructured radio network model, a model comprising autonomous nodes, asynchronous wake-up, no collision detection and an unkno...
ICPR
2010
IEEE
15 years 4 months ago
2010
IEEE
The advent of real-time fMRI pattern classification opens many avenues for interactive self-regulation where the brain's response is better modelled by multivariate, rather t...
201
click to vote
EMMCVPR
2011
Springer
13 years 11 months ago
2011
Springer
Abstract. We follow recent work by Schoenemann et al. [25] for expressing curvature regularity as a linear program. While the original formulation focused on binary segmentation, w...