๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

An algorithm for approximate membership checking with application to password security

โœ Scribed by Udi Manber; Sun Wu

Publisher
Elsevier Science
Year
1994
Tongue
English
Weight
706 KB
Volume
50
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

An Efficient Membership-Query Algorithm
An Efficient Membership-Query Algorithm for Learning DNF with Respect to the Uniform Distribution
โœ Jeffrey C Jackson ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 566 KB

We present a membership-query algorithm for efficiently learning DNF with respect to the uniform distribution. In fact, the algorithm properly learns with respect to uniform the class TOP of Boolean functions expressed as a majority vote over parity functions. We also describe extensions of this alg

An algorithm for interpolation with unit
An algorithm for interpolation with units in Hโˆž, with applications to feedback stabilization
โœ Peter Dorato; Hong-Bae Park; Yunzhi Li ๐Ÿ“‚ Article ๐Ÿ“… 1989 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 370 KB

AIwlr~tmThe problem of finding a unit in/-/~, i.e. an function the inverse of which is also/-/~, which interpolates to given points in the right-half plane has important applications in a number of feedback stabilization problems, i.e. strong stabilization and simultaneous stabilization. An algorith

Convergence rate for an approximation ap
Convergence rate for an approximation approach to Hโˆž-norm optimization problems with an application to controller order reduction
โœ Y. Liu; K.L. Teo ๐Ÿ“‚ Article ๐Ÿ“… 1992 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 389 KB

In a recent paper by Fisher et al. (1989, A constrained /-F smooth optimization technique. Proc. 28th CDC, Florida, U.S.A.), a smooth approximation technique is proposed to solve a general class of constrained Hยฎ-norm optimization problems. The aim of this paper is to show that such approximation ha