Sciweavers

1695 search results - page 28 / 339
» Linear, Polynomial or Exponential
Sort
View
CRYPTO
2000
Springer
124views Cryptology» more  CRYPTO 2000»
15 years 8 months ago
Fast Correlation Attacks through Reconstruction of Linear Polynomials
The task of a fast correlation attack is to efficiently restore the initial content of a linear feedback shift register in a stream cipher using a detected correlation with the out...
Thomas Johansson, Fredrik Jönsson
CADE
2009
Springer
16 years 4 months ago
Solving Non-linear Polynomial Arithmetic via SAT Modulo Linear Arithmetic
Abstract. Polynomial constraint-solving plays a prominent role in several areas of engineering and software verification. In particular, polynomial constraint solving has a long an...
Albert Rubio, Cristina Borralleras, Enric Rodr&iac...
EUROPAR
2001
Springer
15 years 8 months ago
Polynomial Preconditioning for Specially Structured Linear Systems of Equations
For the solution of the SID (Symmetric InDefinite) linear systems, the use of the GLS (Generalized Least-Squares) polynomial preconditioner can improve the execution efficiency of...
Y. Liang, Jim Weston, Marek Szularz
174
Voted
OL
2011
190views Neural Networks» more  OL 2011»
14 years 10 months ago
On optimality of a polynomial algorithm for random linear multidimensional assignment problem
We demonstrate that the Linear Multidimensional Assignment Problem with iid random costs is polynomially "-approximable almost surely (a. s.) via a simple greedy heuristic, f...
Pavlo A. Krokhmal
ISIPTA
2005
IEEE
125views Mathematics» more  ISIPTA 2005»
15 years 9 months ago
Imprecise probability models for inference in exponential families
When considering sampling models described by a distribution from an exponential family, it is possible to create two types of imprecise probability models. One is based on the co...
Erik Quaeghebeur, Gert de Cooman