Sciweavers

6568 search results - page 163 / 1314
» Reducing the Complexity of Reductions
Sort
View
COLING
2010
15 years 1 months ago
An Efficient Shift-Reduce Decoding Algorithm for Phrased-Based Machine Translation
In statistical machine translation, decoding without any reordering constraint is an NP-hard problem. Inversion Transduction Grammars (ITGs) exploit linguistic structure and can w...
Yang Feng, Haitao Mi, Yang Liu, Qun Liu
CRYPTO
2011
Springer
237views Cryptology» more  CRYPTO 2011»
14 years 6 months ago
Automatic Search of Attacks on Round-Reduced AES and Applications
In this paper, we describe versatile and powerful algorithms for searching guess-and-determine and meet-in-the-middle attacks on byte-oriented symmetric primitives. To demonstrate ...
Charles Bouillaguet, Patrick Derbez, Pierre-Alain ...
ICCD
2002
IEEE
97views Hardware» more  ICCD 2002»
15 years 11 months ago
Fault Dictionary Size Reduction through Test Response Superposition
The exceedingly large size of fault dictionaries constitutes a fundamental obstacle to their usage. We outline a new method to reduce significantly the size of fault dictionaries...
Baris Arslan, Alex Orailoglu
COLT
2007
Springer
15 years 10 months ago
Robust Reductions from Ranking to Classification
Abstract. We reduce ranking, as measured by the Area Under the Receiver Operating Characteristic Curve (AUC), to binary classification. The core theorem shows that a binary classif...
Maria-Florina Balcan, Nikhil Bansal, Alina Beygelz...
DEXAW
2007
IEEE
157views Database» more  DEXAW 2007»
15 years 10 months ago
Dimensionality Reduction in a P2P System
Peers and data objects in the Hybrid Overlay Network (HON) are organized in a ndimensional feature space. As the dimensionality increases, peers and data objects become sparse and ...
Mouna Kacimi, Kokou Yétongnon