-
321
Robustness meets algorithms
Published 2021“…Prior to our work, all known estimators either needed time exponential in the dimension to compute or could tolerate only an inverse-polynomial fraction of corruptions. Not only does our algorithm bridge the gap between robustness and algorithms, but also it turns out to be highly practical in a variety of settings.…”
Get full text
Article -
322
Learning-Augmented Algorithms
Published 2022“…Traditional worst case analysis of algorithms does not fully capture real world behavior in many instances. …”
Get full text
Thesis -
323
-
324
Stream Algorithms and Architecture
Published 2023“…Stream algorithms enable programmed systolic computations for different problem sizes, without incurring the cost of memory accesses. …”
Get full text
-
325
Progress in Parallel Algorithms
Published 2024“…Parallel computing offers the promise of increased performance over sequential computing, and parallel algorithms are one of its key components. There has been no aggregated or generalized comparative analysis of parallel algorithms. …”
Get full text
Thesis -
326
-
327
-
328
Network gossip algorithms
Published 2011“…Indeed, these emerging networks do require algorithms for communication, computation, or merely spreading information. …”
Get full text
Get full text
Article -
329
Efficiency of Equivalence Algorithms
Published 2004“…Galler and Fischer (1964A) give an algorithm for solving this problem based on tree structures, and it also appears in Knuth (1968A). …”
Get full text
-
330
-
331
Sublinear Time Algorithms
Published 2012“…Sublinear time algorithms represent a new paradigm in computing, where an algorithm must give some sort of an answer after inspecting only a very small portion of the input. …”
Get full text
Get full text
Article -
332
-
333
-
334
-
335
-
336
-
337
-
338
-
339
Algorithms for information retrieval
Published 2008“…The main focus of this dissertation is in its testing and evaluation of five string matching algorithms. All the selected algorithms were coded in C programs, and then a few test cases were also developed to test the efficiencies of the above algorithms under different simulations. …”
Get full text
Thesis -
340
Algorithms on volume rendering
Published 2008“…In this thesis, we present a fast volume rendering algorithm that exerts the shear-warp factorization of viewing transformation upon an multi-resolution model of the original volume. …”
Get full text
Thesis