Sciweavers

1449 search results - page 23 / 290
» Self-Randomized Exponentiation Algorithms
Sort
View
105
Voted
CORR
2012
Springer
210views Education» more  CORR 2012»
13 years 8 months ago
Towards minimax policies for online linear optimization with bandit feedback
We address the online linear optimization problem with bandit feedback. Our contribution is twofold. First, we provide an algorithm (based on exponential weights) with a regret of...
Sébastien Bubeck, Nicolò Cesa-Bianch...
88
Voted
APPROX
2010
Springer
138views Algorithms» more  APPROX 2010»
15 years 20 days ago
The Euclidean Distortion of Flat Tori
We show that for every n-dimensional lattice L the torus Rn /L can be embedded with distortion O(n
Ishay Haviv, Oded Regev
78
Voted
ACL
1990
15 years 1 months ago
Free Indexation: Combinatorial Analysis and a Compositional Algorithm
The principle known as 'free indexation' plays an important role in the determination of the referential properties of noun phrases in the principleand-parameters langua...
Sandiway Fong
CPM
1995
Springer
139views Combinatorics» more  CPM 1995»
15 years 4 months ago
Pattern-Matching for Strings with Short Descriptions
We consider strings which are succinctly described. The description is in terms of straight-line programs in which the constants are symbols and the only operation is the concaten...
Marek Karpinski, Wojciech Rytter, Ayumi Shinohara
CORR
2008
Springer
81views Education» more  CORR 2008»
15 years 16 days ago
The Golden Ratio Encoder
This paper proposes a novel Nyquist-rate analog-to-digital (A/D) conversion algorithm which achieves exponential accuracy in the bit-rate despite using imperfect components. The p...
Ingrid Daubechies, C. Sinan Güntürk, Y. ...