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 条
  • [41] Space-efficient algorithms for computing minimal/shortest unique substrings
    Mieno, Takuya
    Koppl, Dominik
    Nakashima, Yuto
    Inenaga, Shunsuke
    Bannai, Hideo
    Takeda, Masayuki
    [J]. THEORETICAL COMPUTER SCIENCE, 2020, 845 : 230 - 242
  • [42] Space-efficient classical and quantum algorithms for the shortest vector problem
    Chen, Yanlin
    Chung, Kai-Min
    Lai, Ching-Yi
    [J]. Quantum Information and Computation, 2018, 18 (3-4): : 283 - 305
  • [43] Space-efficient and fast algorithms for multidimensional dominance reporting and counting
    JaJa, J
    Mortensen, CW
    Shi, QM
    [J]. ALGORITHMS AND COMPUTATION, 2004, 3341 : 558 - 568
  • [44] Least median of squares and regression through the origin
    Barreto, H
    Maharry, D
    [J]. COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2006, 50 (06) : 1391 - 1397
  • [45] Space-efficient algorithms for reachability in surface-embedded graphs
    Stolee, Derrick
    Vinodchandran, N. V.
    [J]. 2012 IEEE 27TH ANNUAL CONFERENCE ON COMPUTATIONAL COMPLEXITY (CCC), 2012, : 326 - 333
  • [46] Sparse hard sets for P yield space-efficient algorithms
    Ogihara, M
    [J]. CHICAGO JOURNAL OF THEORETICAL COMPUTER SCIENCE, 1996, (02): : 1 - 13
  • [47] SPACE-EFFICIENT CLASSICAL AND QUANTUM ALGORITHMS FOR THE SHORTEST VECTOR PROBLEM
    Chen, Yanlin
    Chung, Kai-Min
    Lai, Ching-Yi
    [J]. QUANTUM INFORMATION & COMPUTATION, 2018, 18 (3-4) : 283 - 305
  • [48] ON SPACE-EFFICIENT ALGORITHMS FOR CERTAIN NP-COMPLETE PROBLEMS
    FERREIRA, A
    [J]. THEORETICAL COMPUTER SCIENCE, 1993, 120 (02) : 311 - 315
  • [49] Space-efficient approximation algorithms for MAXCUT and COLORING semidefinite programs
    Klein, PN
    Lu, HI
    [J]. ALGORITHMS AND COMPUTATIONS, 1998, 1533 : 387 - 396
  • [50] Robust and Efficient Subspace Segmentation via Least Squares Regression
    Lu, Can-Yi
    Min, Hai
    Zhao, Zhong-Qiu
    Zhu, Lin
    Huang, De-Shuang
    Yan, Shuicheng
    [J]. COMPUTER VISION - ECCV 2012, PT VII, 2012, 7578 : 347 - 360
12345