Showing cs.DSShow all
2 papers · 1 filter
cs.DS2022
Beyond Time Complexity: Data Movement Complexity Analysis for Matrix Multiplication
Wesley Smith, Aidan Goldfarb, Chen Ding
Data movement is becoming the dominant contributor to the time and energy costs of computation across a wide range of application domains. However, time complexity is inadequate to…
cs.DS2020
AWLCO: All-Window Length Co-Occurrence
Joshua Sobel, Noah Bertram, Chen Ding +2
Analyzing patterns in a sequence of events has applications in text analysis, computer programming, and genomics research. In this paper, we consider the all-window-length analysis…