A Threshold Function for Harmonic Update

DOI10.1137/S0895480195283701MaRDI QIDQ4377439zbMATH OpenFDO

Authors Shao C. Fang, Santosh S. Venkatesh

Publication date 9 February 1998

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/S0895480195283701

zbMATH Keywords

binary integer programmingharmonic updatelarge deviationsneural networksnormal approximationPoisson approximationpolytopesrandomized algorithmthreshold function

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) (n)-dimensional polytopes (52B11) Combinatorial probability (60C05) Large deviations (60F10) Combinatorics in computer science (68R05)

Recommendations

• Harmonic Analysis of Polynomial Threshold Functions
• Revising threshold functions
• Determination of a harmonic function with minimal gradient deviation
• Threshold functions
• A lower estimate of harmonic functions
• Optimal updating of ideal threshold schemes
• scientific article; zbMATH DE number 785388
• Publication:3485158
• scientific article; zbMATH DE number 1961518
• scientific article; zbMATH DE number 4021819

This page was built for publication: A Threshold Function for Harmonic Update

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4377439)