Erasure-resilient sublinear-time graph algorithms

被引:0
|
作者
Levi, Amit [1 ]
Pallavoor, Ramesh Krishnan S. [2 ]
Raskhodnikova, Sofya [2 ]
Varma, Nithin [3 ]
机构
[1] David R. Cheriton School of Computer Science, University of Waterloo, Canada
[2] Department of Computer Science, Boston University, MA, United States
[3] Department of Computer Science, University of Haifa, Israel
关键词
Number:; CCF-1909612; Acronym:; CISE; Sponsor: Directorate for Computer and Information Science and Engineering; NSF; Sponsor: National Science Foundation; 497/17; ISF; Sponsor: Israel Science Foundation;
D O I
暂无
中图分类号
学科分类号
摘要
Parameter estimation
引用
收藏
相关论文
共 50 条
  • [31] Sublinear-Time Computation in the Presence of Online Erasures
    Kalemaj I.
    Raskhodnikova S.
    Varma N.
    Theory of Computing, 2023, 19 (01): : 1 - 48
  • [32] An Erasure-Resilient Encoding System for Flexible Reading and Writing in Storage Networks
    Mense, Mario
    Schindelhauer, Christian
    ACM TRANSACTIONS ON AUTONOMOUS AND ADAPTIVE SYSTEMS, 2012, 7 (02)
  • [33] Sublinear-Time Clustering Oracle for Signed Graphs
    Neumann, Stefan
    Peng, Pan
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 162, 2022,
  • [34] A sublinear-time approximation scheme for bin packing
    Batu, Tugkan
    Berenbrink, Petra
    Sohler, Christian
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (47-49) : 5082 - 5092
  • [35] Sublinear-time reductions for big data computing
    Gao, Xiangyu
    Li, Jianzhong
    Miao, Dongjing
    THEORETICAL COMPUTER SCIENCE, 2022, 932 : 1 - 12
  • [36] Differentially-Private Sublinear-Time Clustering
    Blocki, Jeremiah
    Grigorescu, Elena
    Mukherjee, Tamalika
    2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 332 - 337
  • [37] Optimized erasure-resilient streaming of SVC using unequal error protection
    Bakker, D.
    Stoufs, M.
    Barbarien, J.
    Jacobs, M.
    Schelkens, P.
    Munteanu, A.
    PROCEEDINGS OF IWSSIP 2008: 15TH INTERNATIONAL CONFERENCE ON SYSTEMS, SIGNALS AND IMAGE PROCESSING, 2008, : 413 - 416
  • [38] Sublinear-Time Computation in the Presence of Online Erasures
    Kalemaj, Iden
    Raskhodnikova, Sofya
    Varma, Nithin
    THEORY OF COMPUTING, 2023, 19
  • [39] Sublinear-Time Reductions for Big Data Computing
    Gao, Xiangyu
    Li, Jianzhong
    Miao, Dongjing
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, COCOA 2021, 2021, 13135 : 374 - 388
  • [40] Sublinear-Time Decremental Algorithms for Single-Source Reachability and Shortest Paths on Directed Graphs
    Henzinger, Monika
    Krinninger, Sebastian
    Nanongkai, Danupon
    STOC'14: PROCEEDINGS OF THE 46TH ANNUAL 2014 ACM SYMPOSIUM ON THEORY OF COMPUTING, 2014, : 674 - 683