Sciweavers

1763 search results - page 50 / 353
» Dependent random choice
Sort
View
CHES
2010
Springer
175views Cryptology» more  CHES 2010»
13 years 10 months ago
Side-Channel Analysis of Six SHA-3 Candidates
Abstract. In this paper we study six 2nd round SHA-3 candidates from a side-channel cryptanalysis point of view. For each of them, we give the exact procedure and appropriate choic...
Olivier Benoît, Thomas Peyrin
STOC
2006
ACM
83views Algorithms» more  STOC 2006»
14 years 9 months ago
A randomized polynomial-time simplex algorithm for linear programming
We present the first randomized polynomial-time simplex algorithm for linear programming. Like the other known polynomial-time algorithms for linear programming, its running time ...
Jonathan A. Kelner, Daniel A. Spielman
ICIP
2005
IEEE
14 years 10 months ago
The role of the virtual channel in distributed source coding of video
In distributed video source coding side-information at the decoder is generated as a temporal prediction based on previous frames. This creates a virtual dependency channel betwee...
Ronald P. Westerlaken, Rene Klein Gunnewiek, Inald...
COMBINATORICA
2010
13 years 6 months ago
Online vertex-coloring games in random graphs
Consider the following one-player game. The vertices of a random graph on n vertices are revealed to the player one by one. In each step, also all edges connecting the newly reveal...
Martin Marciniszyn, Reto Spöhel
EMNLP
2009
13 years 6 months ago
Natural Language Generation with Tree Conditional Random Fields
This paper presents an effective method for generating natural language sentences from their underlying meaning representations. The method is built on top of a hybrid tree repres...
Wei Lu, Hwee Tou Ng, Wee Sun Lee