New Algorithms and Lower Bounds for Streaming Tournaments

被引：0
|
作者：
Ghosh, Prantar [1 ]
Kuchlous, Sahil [2 ]
机构：
[1] Department of Computer Science, Georgetown University, Washington,DC, United States
[2] Harvard University, Cambridge,MA, United States
来源：
Leibniz International Proceedings in Informatics, LIPIcs | / 308卷
基金：
美国国家科学基金会;
关键词：
Compilation and indexing terms; Copyright 2025 Elsevier Inc;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Approximation algorithms - Audio streaming - Graph algorithms - Hamiltonians - Set theory
引用
收藏
相关论文
共 50 条
  • [41] Sketching Algorithms and Lower Bounds for Ridge Regression
    Kacham, Praneeth
    Woodruff, David P.
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 162, 2022, : 10539 - 10556
  • [42] LOWER BOUNDS OF TIME COMPLEXITY OF SOME ALGORITHMS
    HONG, J
    SCIENTIA SINICA, 1979, 22 (08): : 890 - 900
  • [43] Adversary lower bounds for nonadaptive quantum algorithms
    Koiran, Pascal
    Landes, Juergen
    Portier, Natacha
    Yao, Penghui
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2010, 76 (05) : 347 - 355
  • [44] ON LOWER BOUNDS OF TIME COMPLEXITY OF SOME ALGORITHMS
    洪加威
    Science China Mathematics, 1979, (08) : 890 - 900
  • [45] Quantum algorithms and lower bounds for convex optimization
    Chakrabarti, Shouvanik
    Childs, Andrew M.
    Li, Tongyang
    Wu, Xiaodi
    QUANTUM, 2020, 4
  • [46] EXPONENTIAL LOWER BOUNDS ON A CLASS OF KNAPSACK ALGORITHMS
    HAUSMANN, D
    KANNAN, R
    KORTE, B
    MATHEMATICS OF OPERATIONS RESEARCH, 1981, 6 (02) : 225 - 232
  • [47] Hexagonal grid drawings: Algorithms and lower bounds
    Aziza, S
    Biedl, T
    GRAPH DRAWING, 2004, 3383 : 18 - 24
  • [48] Lower bounds for the rate of convergence of greedy algorithms
    Livshits, E. D.
    IZVESTIYA MATHEMATICS, 2009, 73 (06) : 1197 - 1215
  • [49] Lower Bounds and Accelerated Algorithms for Bilevel Optimization
    Ji, Kaiyi
    Liang, Yingbin
    JOURNAL OF MACHINE LEARNING RESEARCH, 2022, 23
  • [50] Flows on few paths: Algorithms and lower bounds
    Martens, M
    Skutella, M
    ALGORITHMS ESA 2004, PROCEEDINGS, 2004, 3221 : 520 - 531
12345