Zobrazeno 1 - 10
of 40 415
pro vyhledávání: '"Woodruff, A"'
A central problem related to transformers can be stated as follows: given two $n \times d$ matrices $Q$ and $K$, and a non-negative function $f$, define the matrix $A$ as follows: (1) apply the function $f$ to each entry of the $n \times n$ matrix $Q
Externí odkaz:
http://arxiv.org/abs/2410.05462
The majority of streaming problems are defined and analyzed in a static setting, where the data stream is any worst-case sequence of insertions and deletions that is fixed in advance. However, many real-world applications require a more flexible mode
Externí odkaz:
http://arxiv.org/abs/2409.16153
Autor:
Prabhu, Milind, Woodruff, David
In the Generalized Mastermind problem, there is an unknown subset $H$ of the hypercube $\{0,1\}^d$ containing $n$ points. The goal is to learn $H$ by making a few queries to an oracle, which, given a point $q$ in $\{0,1\}^d$, returns the point in $H$
Externí odkaz:
http://arxiv.org/abs/2409.06453
We study the problem of residual error estimation for matrix and vector norms using a linear sketch. Such estimates can be used, for example, to quickly assess how useful a more expensive low-rank approximation computation will be. The matrix case co
Externí odkaz:
http://arxiv.org/abs/2408.08494
Autor:
Salahuddin, Zohaib, Ibrahim, Abdalla, Kuang, Sheng, Widaatalla, Yousif, Miclea, Razvan L., Morin, Oliver, Behr, Spencer, Kop, Marnix P. M., Marcelissen, Tom, Zondervan, Patricia, Jager, Auke, Lambin, Philippe, Woodruff, Henry C
Routine computed tomography (CT) scans often detect a wide range of renal cysts, some of which may be malignant. Early and precise localization of these cysts can significantly aid quantitative image analysis. Current segmentation methods, however, d
Externí odkaz:
http://arxiv.org/abs/2408.03789
Autor:
Zhong, Xian, Salahuddin, Zohaib, Chen, Yi, Woodruff, Henry C, Long, Haiyi, Peng, Jianyun, Udawatte, Nuwan, Casale, Roberto, Mokhtari, Ayoub, Zhang, Xiaoer, Huang, Jiayao, Wu, Qingyu, Tan, Li, Chen, Lili, Li, Dongming, Xie, Xiaoyan, Lin, Manxia, Lambin, Philippe
Artificial intelligence (AI)-based decision support systems have demonstrated value in predicting post-hepatectomy liver failure (PHLF) in hepatocellular carcinoma (HCC). However, they often lack transparency, and the impact of model explanations on
Externí odkaz:
http://arxiv.org/abs/2408.03771
Autor:
Lavrova, Elizaveta, Woodruff, Henry C., Khan, Hamza, Salmon, Eric, Lambin, Philippe, Phillips, Christophe
Medical imaging technologies have undergone extensive development, enabling non-invasive visualization of clinical information. The traditional review of medical images by clinicians remains subjective, time-consuming, and prone to human error. With
Externí odkaz:
http://arxiv.org/abs/2407.13813
Autor:
Kacham, Praneeth, Woodruff, David P.
We study algorithms for the Schatten-$p$ Low Rank Approximation (LRA) problem. First, we show that by using fast rectangular matrix multiplication algorithms and different block sizes, we can improve the running time of the algorithms in the recent w
Externí odkaz:
http://arxiv.org/abs/2407.11959
Autor:
Woodruff, David P., Yasuda, Taisuke
The $\ell_p$ subspace approximation problem is an NP-hard low rank approximation problem that generalizes the median hyperplane problem ($p = 1$), principal component analysis ($p = 2$), and the center hyperplane problem ($p = \infty$). A popular app
Externí odkaz:
http://arxiv.org/abs/2407.03262
Large language model (LLM) training and finetuning are often bottlenecked by limited GPU memory. While existing projection-based optimization methods address this by projecting gradients into a lower-dimensional subspace to reduce optimizer state mem
Externí odkaz:
http://arxiv.org/abs/2406.17660