„sublinear-time algorithms“

Suchergebnisse

49 Treffer

• Sublinear Time Eigenvalue Approximation via Random Sampling
  Bhattacharjee, Rajarshi ; Dexter, Gregory ; Drineas, Petros ; Musco, Cameron ; Ray, Archan
• Undirecteds-t connectivity in polynomial time and sublinear space
  Barnes, Greg ; Ruzzo, Walter L.
• Bounds and Algorithms for Fast Exact Searches of Chemical Fingerprints in Linear and Sublinear Time.
  Swamidass, S. Joshua ; Baldi, Pierre
• Quantum Meets Fine-Grained Complexity: Sublinear Time Quantum Algorithms for String Problems
  Le Gall, François ; Seddighin, Saeed
• Sublinear-time distributed algorithms for detecting small cliques and even cycles
  Eden, Talya ; Fiat, Nimrod ; Fischer, Orr ; Kuhn, Fabian ; Oshman, Rotem
• Sublinear Time Algorithms for Earth Mover’s Distance
  Ba, Khanh Do ; Nguyen, Huy L. ; Nguyen, Huy N. ; Rubinfeld, Ronitt
• Sparse Harmonic Transforms: A New Class of Sublinear-Time Algorithms for Learning Functions of Many Variables
  Choi, Bosu ; Iwen, Mark A. ; Krahmer, Felix
• Sublinear time algorithms for approximate semidefinite programming
  Garber, Dan ; Hazan, Elad
• Sublinear-Time Algorithms for Counting Star Subgraphs via Edge Sampling
  Aliakbarpour, Maryam ; Biswas, Amartya Shankha ; Gouleakis, Themis ; Peebles, John ; Rubinfeld, Ronitt ; Yodpinyanee, Anak