## Learning finite binary sequences from half-space data

- Shao C. Fang, Santosh S. Venkatesh
- Random Struct. Algorithms
- 1999

Harmonic update is a randomized on-line algorithm which, given a random m-set of vertices U(m) ⊆ {−1, 1}n in the n-dimensional cube, generates a random vertex w ∈ {−1, 1}n as a putative solution to the system of linear inequalities: ∑n i=1 wiui ≥ 0 for each u ∈ U(m). Using tools from large deviation multivariate normal approximation and Poisson… (More)

### Presentations referencing similar topics