TIME-EFFICIENT AND SPACE-EFFICIENT ALGORITHMS FOR LEAST MEDIAN OF SQUARES REGRESSION

被引:34
作者
SOUVAINE, DL [1 ]
STEELE, JM [1 ]
机构
[1] PRINCETON UNIV,DEPT CIVIL ENGN & OPERAT RES,PROGRAM ENGN STAT,PRINCETON,NJ 08544
关键词
D O I
10.2307/2288788
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
引用
收藏
页码:794 / 801
页数:8
相关论文
共 18 条
[1]  
Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st
[2]  
[Anonymous], 1983, UNDERSTANDING ROBUST
[3]  
BENTLEY JL, 1979, IEEE T COMPUT, V28, P643, DOI 10.1109/TC.1979.1675432
[4]  
BENTLEY JL, 1982, PRENTICEHALL SOFTWAR
[5]  
BROWN KQ, 1979, CMUCS80101 CARN U DE
[6]  
Chazelle B., 1983, 24th Annual Symposium on Foundations of Computer Science, P217, DOI 10.1109/SFCS.1983.75
[7]  
CHAZELLE B, 1984, 16TH ACM S THEOR COM, P125
[8]   A DISTRIBUTION-FREE TEST FOR REGRESSION PARAMETERS [J].
DANIELS, HE .
ANNALS OF MATHEMATICAL STATISTICS, 1954, 25 (03) :499-513
[9]  
Dobkin D. P., 1986, ADV ROBOTICS
[10]  
DOLBY JL, 1960, TECHNOMETRICS, V2, P477