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 条
  • [21] Time-efficient algorithms for BGP route configuration
    Chim, TW
    Yeung, KL
    [J]. 2004 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-7, 2004, : 1197 - 1201
  • [22] Space-Efficient Parallel Algorithms for Combinatorial Search Problems
    Pietracaprina, Andrea
    Pucci, Geppino
    Silvestri, Francesco
    Vandin, Fabio
    [J]. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2013, 2013, 8087 : 717 - 728
  • [23] Fast and Space-Efficient Parallel Algorithms for Influence Maximization
    Wang, Letong
    Ding, Xiangyun
    Gu, Yan
    Sun, Yihan
    [J]. PROCEEDINGS OF THE VLDB ENDOWMENT, 2023, 17 (03): : 400 - 413
  • [24] Space-efficient geometric divide-and-conquer algorithms
    Bose, Prosenjit
    Maheshwari, Anil
    Morin, Pat
    Morrison, Jason
    Smid, Michiel
    Vahrenhold, Jan
    [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2007, 37 (03): : 209 - 227
  • [25] Scalable and space-efficient Robust Matroid Center algorithms
    Ceccarello, Matteo
    Pietracaprina, Andrea
    Pucci, Geppino
    Solda, Federico
    [J]. JOURNAL OF BIG DATA, 2023, 10 (01)
  • [26] Space-efficient algorithms for reachability in directed geometric graphs
    Bhore, Sujoy
    Jain, Rahul
    [J]. THEORETICAL COMPUTER SCIENCE, 2023, 961
  • [27] Efficient Implementation of Least Squares Sine Fitting Algorithms
    Renczes, Balazs
    Kollar, Istvan
    Daboczi, Tamas
    [J]. IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT, 2016, 65 (12) : 2717 - 2724
  • [28] Space-efficient representations of raster time series
    Silva-Coira, Fernando
    Paramá, José R.
    de Bernardo, Guillermo
    Seco, Diego
    [J]. Information Sciences, 2021, 566 : 300 - 325
  • [29] Space-efficient representations of raster time series
    Silva-Coira, Fernando
    Parama, Jose R.
    de Bernardo, Guillermo
    Seco, Diego
    [J]. INFORMATION SCIENCES, 2021, 566 : 300 - 325
  • [30] Efficient algorithms for block downdating of least squares solutions
    Yanev, P
    Kontoghiorghes, EJ
    [J]. APPLIED NUMERICAL MATHEMATICS, 2004, 49 (01) : 3 - 15
12345