Sciweavers

337 search results - page 1 / 68
» Computational complexity of weighted splitting schemes on pa...
Sort
View
PAAPP
2007
105views more  PAAPP 2007»
13 years 4 months ago
Computational complexity of weighted splitting schemes on parallel computers
P. Csomós, Ivan Dimov, István Farag&...
ICASSP
2011
IEEE
12 years 9 months ago
Acceleration of adaptive proximal forward-backward splitting method and its application to sparse system identification
In this paper, we propose an acceleration technique of the adaptive filtering scheme called adaptive proximal forward-backward splitting method. For accelerating the convergence ...
Masao Yamagishi, Masahiro Yukawa, Isao Yamada
ATAL
2009
Springer
13 years 12 months ago
False name manipulations in weighted voting games: splitting, merging and annexation
An important aspect of mechanism design in social choice protocols and multiagent systems is to discourage insincere and manipulative behaviour. We examine the computational compl...
Haris Aziz, Mike Paterson
TIT
2010
160views Education» more  TIT 2010»
13 years 2 days ago
Parameterized splitting systems for the discrete logarithm
Hoffstein and Silverman suggested the use of low Hamming weight product (LHWP) exponents to accelerate group exponentiation while maintaining the security level. With LHWP exponent...
Sungwook Kim, Jung Hee Cheon
TCS
2008
13 years 5 months ago
The computational complexity of the parallel knock-out problem
We consider computational complexity questions related to parallel knock-out schemes for graphs. In such schemes, in each round, each remaining vertex of a given graph eliminates ...
Hajo Broersma, Matthew Johnson 0002, Daniël P...