Suchergebnisse - "analysis of algorithms AND problems complexity—nonnumerical algorithms*"

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

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

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

Schlagwörter: BOOLEAN functions, ALGORITHM research, PROBABILITY theory, THRESHOLDING algorithms, SYSTEMS theory, CRYPTOGRAPHY research, MATHEMATICAL analysis, FOURIER analysis

Average-Case Lower Bounds for the Plurality Problem.

Autoren: ALONSO, LAURENT REINGOLD, EDWARD M.

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

Schlagwörter: ALGORITHMS, SET theory, MATHEMATICAL analysis, NUMERICAL analysis, PROBLEM solving, THEORY