Sciweavers

4908 search results - page 47 / 982
» On the Complexity of Optimal K-Anonymity
Sort
View
JMLR
2012
13 years 8 months ago
SpeedBoost: Anytime Prediction with Uniform Near-Optimality
We present SpeedBoost, a natural extension of functional gradient descent, for learning anytime predictors, which automatically trade computation time for predictive accuracy by s...
Alexander Grubb, Drew Bagnell
ICASSP
2011
IEEE
14 years 9 months ago
Rank-deficient quadratic-form maximization over M-phase alphabet: Polynomial-complexity solvability and algorithmic developments
The maximization of a positive (semi)definite complex quadratic form over a finite alphabet is NP-hard and achieved through exhaustive search when the form has full rank. Howeve...
Anastasios T. Kyrillidis, George N. Karystinos
ICASSP
2011
IEEE
14 years 9 months ago
Analog antenna combining in multiuser OFDM systems: Beamforming design and power allocation
The goal of this paper consists in characterizing the capacity region of a broadcast system based on analog antenna combining and orthogonal frequency division multiplexing (OFDM)...
Alfredo Nazábal, Javier Vía
ACMICEC
2003
ACM
172views ECommerce» more  ACMICEC 2003»
15 years 11 months ago
Automated mechanism design: complexity results stemming from the single-agent setting
The aggregation of conflicting preferences is a central problem in multiagent systems. The key difficulty is that the agents may report their preferences insincerely. Mechanism ...
Vincent Conitzer, Tuomas Sandholm
CGF
2011
14 years 9 months ago
Global Structure Optimization of Quadrilateral Meshes
We introduce a fully automatic algorithm which optimizes the high-level structure of a given quadrilateral mesh to achieve a coarser quadrangular base complex. Such a topological ...
David Bommes, Timm Lempfer, Leif Kobbelt