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

被引：33

作者：

SOUVAINE, DL ^{[1
]}

STEELE, JM ^{[1
]}

机构：

[1] PRINCETON UNIV,DEPT CIVIL ENGN & OPERAT RES,PROGRAM ENGN STAT,PRINCETON,NJ 08544

来源：

JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION | 1987年 / 82卷 / 399期

关键词：

D O I：

10.2307/2288788

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

引用

页码：794 / 801

页数：8

共 50 条

[1] TIME-EFFICIENT AND SPACE-EFFICIENT RANDOMIZED CONSENSUS
ASPNES, J
[J]. JOURNAL OF ALGORITHMS, 1993, 14 (03) : 414 - 431
[2] TIME-EFFICIENT AND SPACE-EFFICIENT GARBAGE COMPACTION ALGORITHM
MORRIS, FL
[J]. COMMUNICATIONS OF THE ACM, 1978, 21 (08) : 662 - 665
[3] PARALLEL ALGORITHMS FOR LEAST MEDIAN OF SQUARES REGRESSION
XU, CW
SHIUE, WK
[J]. COMPUTATIONAL STATISTICS & DATA ANALYSIS, 1993, 16 (03) : 349 - 362
[4] PROBABILISTIC ALGORITHMS FOR LEAST MEDIAN OF SQUARES REGRESSION
JOSS, J
MARAZZI, A
[J]. COMPUTATIONAL STATISTICS & DATA ANALYSIS, 1990, 9 (01) : 123 - 133
[5] ALGORITHMS AND COMPLEXITY FOR LEAST MEDIAN OF SQUARES REGRESSION
STEELE, JM
STEIGER, WL
[J]. DISCRETE APPLIED MATHEMATICS, 1986, 14 (01) : 93 - 100
[6] Space-efficient search algorithms
Korf, RE
[J]. ACM COMPUTING SURVEYS, 1995, 27 (03) : 337 - 339
[7] Space-efficient Basic Graph Algorithms
Elmasry, Amr
Hagerup, Torben
Kammer, Frank
[J]. 32ND INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2015), 2015, 30 : 288 - 301
[8] Space-efficient algorithms for document retrieval
Valimaki, Niko
Makinen, Veli
[J]. COMBINATORIAL PATTERN MATCHING, PROCEEDINGS, 2007, 4580 : 205 - +
[9] LEAST MEDIAN OF SQUARES REGRESSION
ROUSSEEUW, PJ
[J]. JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1984, 79 (388) : 871 - 880
[10] Space-Efficient Algorithms for Longest Increasing Subsequence
Kiyomi, Masashi
Ono, Hirotaka
Otachi, Yota
Schweitzer, Pascal
Tarui, Jun
[J]. 35TH SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2018), 2018, 96

← 1 2 3 4 5 →