Search Results - "analysis of algorithms AND problems complexity—nonnumerical algorithms AND problems"

Nearly Optimal Solutions for the Chow Parameters Problem and Low-Weight Approximation of Halfspaces.

Authors: DE, ANINDYA DIAKONIKOLAS, ILIAS FELDMAN, VITALY et al.

Source: Journal of the ACM; Apr2014, Vol. 61 Issue 2, p11-36, 36p

Subject Terms: BOOLEAN functions, ALGORITHM research, PROBABILITY theory, THRESHOLDING algorithms, SYSTEMS theory, CRYPTOGRAPHY research, MATHEMATICAL analysis, FOURIER analysis

Average-Case Lower Bounds for the Plurality Problem.

Authors: ALONSO, LAURENT REINGOLD, EDWARD M.

Source: ACM Transactions on Algorithms; 2008, Vol. 4 Issue 3, p27-27:17, 17p, 1 Diagram, 4 Charts

Subject Terms: ALGORITHMS, SET theory, MATHEMATICAL analysis, NUMERICAL analysis, PROBLEM solving, THEORY