1449 search results - page 18 / 290 » Self-Randomized Exponentiation Algorithms |
112
Voted
ICML
2007
IEEE
16 years 1 months ago
2007
IEEE
Conditional log-linear models are a commonly used method for structured prediction. Efficient learning of parameters in these models is therefore an important problem. This paper ...
118
Voted
LICS
2009
IEEE
15 years 7 months ago
2009
IEEE
This paper presents a new lower bound for the discrete strategy improvement algorithm for solving parity games due to V¨oge and Jurdzi´nski. First, we informally show which stru...
76
Voted
STOC
2010
ACM
15 years 9 months ago
2010
ACM
SODA
2010
ACM
15 years 9 months ago
2010
ACM
We present new faster algorithms for the exact solution of the shortest vector problem in arbitrary lattices. Our main result shows that the shortest vector in any n-dimensional l...
ICTCS
2005
Springer
15 years 6 months ago
2005
Springer
Abstract. We study efficient exact algorithms for several problems including Vertex Bipartization, Feedback Vertex Set, 3-Hitting Set, Max Cut in graphs with maximum degree at most...