Sciweavers

7930 search results - page 684 / 1586
» Greedy in Approximation Algorithms
Sort
View
INFOCOM
2010
IEEE
15 years 5 months ago
Cooperative Bridges: Topology Control in Cooperative Wireless Ad Hoc Networks
Cooperative Communication (CC) is a technology that allows multiple nodes to simultaneously transmit the same data. It can save power and extend transmission coverage. However, pri...
Jieun Yu, Heejun Roh, Wonjun Lee, Sangheon Pack, D...
280
Voted
WINE
2010
Springer
251views Economy» more  WINE 2010»
15 years 5 months ago
The Complexity of Equilibria in Cost Sharing Games
We study Congestion Games with non-increasing cost functions (Cost Sharing Games) from a complexity perspective and resolve their computational hardness, which has been an open que...
Vasilis Syrgkanis
CVPR
2011
IEEE
15 years 5 months ago
Dynamic Batch Mode Active Learning
Active learning techniques have gained popularity in reducing human effort to annotate data instances for inducing a classifier. When faced with large quantities of unlabeled dat...
Shayok Chakraborty, Vineeth Balasubramanian, Sethu...
197
Voted
DCC
2011
IEEE
15 years 2 months ago
Distributed Quantization of Order Statistics with Applications to CSI Feedback
Feedback of channel state information (CSI) in wireless systems is essential in order to exploit multi-user diversity and achieve the highest possible performace. When each spatia...
Matthew Pugh, Bhaskar D. Rao
INFORMATICALT
2011
170views more  INFORMATICALT 2011»
15 years 2 months ago
Community Detection Through Optimal Density Contrast of Adjacency Matrix
Detecting communities in real world networks is an important problem for data analysis in science and engineering. By clustering nodes intelligently, a recursive algorithm is desig...
Tianzhu Liang, Kwok Yip Szeto