Showing 1 of 1 PublicationsSmoothed analysis of algorithmsSpielman D, Teng S. Smoothed analysis of algorithms. Journal Of The ACM 2004, 51: 385-463. DOI: 10.1145/990308.990310.Peer-Reviewed Original ResearchCitationsAltmetricConceptsAnalysis of algorithmsSmall random perturbationsAverage-case analysisRandom perturbationsSmoothed analysisGaussian perturbationInput sizeSimplex algorithmPerturbationsAlgorithmPolynomialsDownload Full List
Smoothed analysis of algorithmsSpielman D, Teng S. Smoothed analysis of algorithms. Journal Of The ACM 2004, 51: 385-463. DOI: 10.1145/990308.990310.Peer-Reviewed Original ResearchCitationsAltmetricConceptsAnalysis of algorithmsSmall random perturbationsAverage-case analysisRandom perturbationsSmoothed analysisGaussian perturbationInput sizeSimplex algorithmPerturbationsAlgorithmPolynomials