Sciweavers

1449 search results - page 16 / 290
» Self-Randomized Exponentiation Algorithms
Sort
View
PIMRC
2010
IEEE
15 years 15 days 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...
121
Voted
TCS
2010
15 years 1 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...
100
Voted
COLT
2008
Springer
15 years 4 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
97
Voted
COCO
1998
Springer
103views Algorithms» more  COCO 1998»
15 years 6 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
103
Voted
STOC
2003
ACM
118views Algorithms» more  STOC 2003»
16 years 2 months ago
Exponential lower bound for 2-query locally decodable codes via a quantum argument
Iordanis Kerenidis, Ronald de Wolf