Sciweavers

1695 search results - page 28 / 339
» Linear, Polynomial or Exponential
Sort
View
113
Voted
CRYPTO
2000
Springer
124views Cryptology» more  CRYPTO 2000»
15 years 5 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
121
Voted
CADE
2009
Springer
16 years 1 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...
90
Voted
EUROPAR
2001
Springer
15 years 5 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
145
Voted
OL
2011
190views Neural Networks» more  OL 2011»
14 years 7 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
111
Voted
ISIPTA
2005
IEEE
125views Mathematics» more  ISIPTA 2005»
15 years 6 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