5 papers:
DLT-2010-Okhotin #algorithm #boolean grammar #parsing #performance- Fast Parsing for Boolean Grammars: A Generalization of Valiant’s Algorithm (AO), pp. 340–351.
STOC-2009-Wigderson- The work of Leslie Valiant (AW), pp. 1–2.
- STOC-2006-Gurvits #algorithm #approach #bound #proving
- Hyperbolic polynomials approach to Van der Waerden/Schrijver-Valiant like conjectures: sharper bounds, simpler proofs and algorithmic applications (LG), pp. 417–426.
SAC-1993-VaidyanathanL #analysis #bound #learning- Analysis of Upper Bound in Valiant’s Model for Learning Bounded CNF Expressions (SV, SL), pp. 754–761.
ML-1988-Amsterdam #learning- Extending the Valiant Learning Model (JA), pp. 381–394.
