Computing (1 + ϵ)-Approximate Degeneracy in Sublinear Time

被引：0
|
作者：
King, Valerie [1 ]
Thomo, Alex [1 ]
Yong, Quinton [1 ]
机构：
[1] University of Victoria, Victoria, Canada
来源：
IJCAI International Joint Conference on Artificial Intelligence | 2023年 / 2023-August卷
关键词：
Compilation and indexing terms; Copyright 2025 Elsevier Inc;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：2160 / 2168
相关论文
共 50 条
  • [31] Private Approximate Nearest Neighbor Search with Sublinear Communication
    Servan-Schreiber, Sacha
    Langowski, Simon
    Devadas, Srinivas
    43RD IEEE SYMPOSIUM ON SECURITY AND PRIVACY (SP 2022), 2022, : 911 - 929
  • [32] SUBLINEAR APPROXIMATE STRING-MATCHING AND BIOLOGICAL APPLICATIONS
    CHANG, WI
    LAWLER, EL
    ALGORITHMICA, 1994, 12 (4-5) : 327 - 344
  • [33] Pattern of the approximate mass degeneracy of majorana neutrinos
    Ma, E
    MODERN PHYSICS LETTERS A, 2002, 17 (05) : 289 - 294
  • [34] Security in Approximate Computing and Approximate Computing for Security: Challenges and Opportunities
    Liu, Weiqiang
    Gu, Chongyan
    O'Neill, Maire
    Qu, Gang
    Montuschi, Paolo
    Lombardi, Fabrizio
    PROCEEDINGS OF THE IEEE, 2020, 108 (12) : 2214 - 2231
  • [35] A flexible and approximate computing approach for time-frequency distributions
    Le, TY
    Glesner, M
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2000, 48 (04) : 1193 - 1196
  • [36] Computing Optimal Assignments in Linear Time for Approximate Graph Matching
    Kriege, Nils M.
    Giscard, Pierre-Louis
    Bause, Franka
    Wilson, Richard C.
    2019 19TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING (ICDM 2019), 2019, : 349 - 358
  • [37] Approximate Computing and the Quest for Computing Efficiency
    Venkataramani, Swagath
    Chakradhar, Srimat T.
    Roy, Kaushik
    Raghunathan, Anand
    2015 52ND ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2015,
  • [38] Approximating the Arboricity in Sublinear Time
    Eden, Talya
    Mossel, Saleet
    Ron, Dana
    PROCEEDINGS OF THE 2022 ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2022, : 2404 - 2425
  • [39] SUBLINEAR-TIME ALGORITHMS
    Woeginger, Gerhard J.
    Czumaj, Artur
    Sohler, Christian
    BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2006, (89): : 23 - 47
  • [40] Sublinear-time Algorithms
    Czumaj, Artur
    Sohler, Christian
    PROPERTY TESTING: CURRENT RESEARCH AND SURVEYS, 2010, 6390 : 41 - +
12345