Sciweavers

4112 search results - page 93 / 823
» Efficient Algorithms for the Spoonerism Problem
Sort
View
KDD
2009
ACM
190views Data Mining» more  KDD 2009»
16 years 4 months ago
Efficient influence maximization in social networks
Influence maximization is the problem of finding a small subset of nodes (seed nodes) in a social network that could maximize the spread of influence. In this paper, we study the ...
Wei Chen, Yajun Wang, Siyu Yang
131
Voted
SODA
2010
ACM
200views Algorithms» more  SODA 2010»
16 years 1 months ago
Algorithms for ray class groups and Hilbert class fields
This paper analyzes the complexity of problems from class field theory. Class field theory can be used to show the existence of infinite families of number fields with constant ro...
Sean Hallgren, Kirsten Eisentraeger
152
Voted
ICUMT
2009
15 years 1 months ago
Joint power control, scheduling and routing for multicast in multihop energy harvesting sensor networks
We consider the problem of joint power control, scheduling and routing in energy harvesting sensor networks allowing for multicast of data generated at the sensor nodes to a set of...
Vinay Joseph, Vinod Sharma, Utpal Mukherji, Manjun...
ICML
2009
IEEE
16 years 4 months ago
A least squares formulation for a class of generalized eigenvalue problems in machine learning
Many machine learning algorithms can be formulated as a generalized eigenvalue problem. One major limitation of such formulation is that the generalized eigenvalue problem is comp...
Liang Sun, Shuiwang Ji, Jieping Ye
SIAMIS
2010
283views more  SIAMIS 2010»
14 years 11 months ago
A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science
We generalize the primal-dual hybrid gradient (PDHG) algorithm proposed by Zhu and Chan in [M. Zhu, and T. F. Chan, An Efficient Primal-Dual Hybrid Gradient Algorithm for Total Var...
Ernie Esser, Xiaoqun Zhang, Tony F. Chan