Sciweavers

4908 search results - page 24 / 982
» On the Complexity of Optimal K-Anonymity
Sort
View
INFOCOM
2012
IEEE
13 years 4 months ago
Jointly optimal bit loading, channel pairing and power allocation for multi-channel relaying
Abstract—We aim to enhance the end-to-end rate of a general dual-hop relay network with multiple channels and finite modulation formats, by jointly optimizing channel pairing, p...
Mahdi Hajiaghayi, Min Dong, Ben Liang
JSAC
2008
140views more  JSAC 2008»
15 years 1 months ago
Optimality and Complexity of Pure Nash Equilibria in the Coverage Game
In this paper, we investigate the coverage problem in wireless sensor networks using a game theory method. We assume that nodes are randomly scattered in a sensor field and the goa...
Xin Ai, Vikram Srinivasan, Chen-Khong Tham
219
Voted
SIGMOD
2009
ACM
190views Database» more  SIGMOD 2009»
16 years 2 months ago
Optimizing complex extraction programs over evolving text data
Most information extraction (IE) approaches have considered only static text corpora, over which we apply IE only once. Many real-world text corpora however are dynamic. They evol...
Fei Chen 0002, Byron J. Gao, AnHai Doan, Jun Yang ...
100
Voted
EOR
2008
69views more  EOR 2008»
15 years 2 months ago
On the complexity of optimization over the standard simplex
We review complexity results for minimizing polynomials over the standard simplex and unit hypercube. In addition, we derive new results on the computational complexity of approxi...
E. de Klerk, Dick den Hertog, G. Elabwabi
ICPR
2002
IEEE
15 years 6 months ago
Face Recognition Using Optimal Non-Orthogonal Wavelet Basis Evaluated by Information Complexity
Detecting and recognizing face images automatically is a difficult task due to the variability of illumination, presentation angle, face expression and other common problems of m...
Xiaoling Wang, Hairong Qi