Sciweavers

1449 search results - page 16 / 290
» Self-Randomized Exponentiation Algorithms
Sort
View
PIMRC
2010
IEEE
14 years 10 months ago
Bit-power loading algorithms based on Effective SINR Mapping techniques
Bit-Power Loading (BPL) algorithms are proposed based on Effective SINR Mapping (ESM) techniques. The ESM techniques used are the Exponential ESM (EESM) as well as the Mean Mutual ...
Ioannis Dagres, Natalia Miliou, Andreas Zalonis, A...
93
Voted
TCS
2010
14 years 10 months ago
Iterative compression and exact algorithms
Iterative Compression has recently led to a number of breakthroughs in parameterized complexity. Here, we show that the technique can also be useful in the design of exact exponen...
Fedor V. Fomin, Serge Gaspers, Dieter Kratsch, Mat...
83
Voted
COLT
2008
Springer
15 years 2 months ago
Learning Rotations
An algorithm is presented for online learning of rotations. The proposed algorithm involves matrix exponentiated gradient updates and is motivated by the von Neumann divergence. T...
Adam M. Smith, Manfred K. Warmuth
80
Voted
COCO
1998
Springer
103views Algorithms» more  COCO 1998»
15 years 4 months ago
Nonrelativizing Separations
We show that MAEXP, the exponential time version of the Merlin-Arthur class, does not have polynomial size circuits. This significantly improves the previous known result due to K...
Harry Buhrman, Lance Fortnow, Thomas Thierauf