pith. sign in

Title resolution pending

Giannopoulos, Apostolos A · 1997 · DOI 10.4064/sm-122-3-225-234

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
open at publisher browse 1 citing papers

Title metadata for this work has not finished resolving. The hub is built from the citation graph; the title resolver retries DOI and OpenAlex on its next pass.

fields

math.MG 1

years

2026 1

verdicts

UNVERDICTED 1

clear filters

representative citing papers

Linear-size $\ell_1$ sparsifiers

math.MG · 2026-06-26 · unverdicted · novelty 7.0

Proves existence of l1 sparsifier with O(n/ε² log(1/ε)) nonzeros, improving Talagrand's O(n/ε² log n) bound.

citing papers explorer

Showing 1 of 1 citing paper after filters.

  • Linear-size $\ell_1$ sparsifiers math.MG · 2026-06-26 · unverdicted · none · ref 13

    Proves existence of l1 sparsifier with O(n/ε² log(1/ε)) nonzeros, improving Talagrand's O(n/ε² log n) bound.