8 papers
Error Analysis and Precision Selection for Mixed-Precision DEIM-CUR Decompositions
Ioannis Thanasis, Erin Carson
CUR approximation is a popular approach for constructing an interpretable low-rank approximation of a matrix. There are many approaches for constructing the CUR approximation, many…
Estimating Condition Number with Graph Neural Networks
Erin Carson, Xinye Chen
In this paper, we propose a fast method for estimating the condition number of sparse matrices using graph neural networks (GNNs). For efficient deployment of GNNs, we introduce a…
Precision autotuning for linear solvers via contextual bandit-based RL
Erin Carson, Xinye Chen
We propose a reinforcement learning (RL) framework for \xy{responsive} precision tuning for linear solvers, which can be extended to general algorithms. The framework is formulated…
Modular Ideals and Factorizations of Affine Hyperplane Arrangements
Yanru Chen, Weikang Liang, Suijie Wang +1
Let be an affine hyperplane arrangement, let be its intersection semilattice, and let be its characteristic polynomial. We intro…
LLM-ABBA: Understanding time series via symbolic approximation
Xinye Chen, Erin Carson, Cheng Kang
The success of large language models (LLMs) for time series has been demonstrated in previous work. Utilizing a symbolic time series representation, one can efficiently bridge the…
QABBA: Symbolic Time-Series Compression via Integer-Quantized Aggregation
Erin Carson, Xinye Chen, Fei He +1
The expansion of time-series data from sensors and monitoring systems has made compact representations increasingly important. Such representations should retain signal structure w…
Mixed precision HODLR matrices
Erin Carson, Xinye Chen, Xiaobo Liu
Hierarchical matrix computations have attracted significant attention in the science and engineering community as exploiting data-sparse structures can significantly reduce the com…
Computing k-means in mixed precision
Erin Carson, Xinye Chen, Xiaobo Liu
Motivated by the increasing availability of low- and mixed-precision arithmetic on modern hardware, we develop mixed-precision variants of Lloyd's algorithm for k-means clustering.…