Scalable Nonlinear Learning with Adaptive Polynomial Expansions

Alekh Agarwal; Alina Beygelzimer; Daniel Hsu; John Langford; Matus Telgarsky

REVIEW

Scalable Nonlinear Learning with Adaptive Polynomial Expansions

Not yet reviewed by Pith; the record is open.

Re-run · record.json Download PDF Read on arXiv ↗

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1410.0440 v1 pith:HAY55XF7 submitted 2014-10-02 cs.LG stat.ML

Scalable Nonlinear Learning with Adaptive Polynomial Expansions

Alekh Agarwal , Alina Beygelzimer , Daniel Hsu , John Langford , Matus Telgarsky This is my paper

classification cs.LG stat.ML

keywords algorithmlearninglinearnonlinearabilityadaptiveadaptivelybase

verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved

0 comments

Share X Bluesky LinkedIn Reddit HN

read the original abstract

Can we effectively learn a nonlinear representation in time comparable to linear learning? We describe a new algorithm that explicitly and adaptively expands higher-order interaction features over base linear representations. The algorithm is designed for extreme computational efficiency, and an extensive experimental study shows that its computation/prediction tradeoff ability compares very favorably against strong baselines.

Scalable Nonlinear Learning with Adaptive Polynomial Expansions

discussion (0)