中文
相关论文

相关论文: More Than Bits: Multi-Envelope Double Binary Facto…

200 篇论文

We introduce efficient $(1+\varepsilon)$-approximation algorithms for the binary matrix factorization (BMF) problem, where the inputs are a matrix $\mathbf{A}\in\{0,1\}^{n\times d}$, a rank parameter $k>0$, as well as an accuracy parameter…

数据结构与算法 · 计算机科学 2023-06-06 Ameya Velingker , Maximilian Vötsch , David P. Woodruff , Samson Zhou

While Large Language Models (LLMs) become ever more dominant, classic pre-trained word embeddings sustain their relevance through computational efficiency and nuanced linguistic interpretation. Drawing from recent studies demonstrating that…

计算与语言 · 计算机科学 2023-11-21 Haoran Zhao , Jake Ryland Williams

Frozen Large Video Language Models (LVLMs) are increasingly employed in micro-video recommendation due to their strong multimodal understanding. However, their integration lacks systematic empirical evaluation: practitioners typically…

信息检索 · 计算机科学 2026-05-06 Huatuan Sun , Yunshan Ma , Changguang Wu , Yanxin Zhang , Pengfei Wang , Xiaoyu Du

Embedding models are a cornerstone of modern AI. Driven by Multimodal Large Language Models (MLLMs), they have made great progress in architecture and data curation, while the holistic paradigm is still limited to SSC, i.e., single input,…

机器学习 · 计算机科学 2025-11-24 Zhicheng Wang , Chen Ju , Xu Chen , Shuai Xiao , Jinsong Lan , Xiaoyong Zhu , Ying Chen , Zhiguo Cao

Large Language Models (LLMs) have demonstrated remarkable success across a wide range of language tasks, but their deployment on edge devices remains challenging due to the substantial memory requirements imposed by their large parameter…

计算与语言 · 计算机科学 2025-02-05 Zihan Chen , Bike Xie , Jundong Li , Cong Shen

High performance packet classification is a key component to support scalable network applications like firewalls, intrusion detection, and differentiated services. With ever increasing in the line-rate in core networks, it becomes a great…

网络与互联网体系结构 · 计算机科学 2022-05-19 Hasibul Jamil , Ning Weng

Large language models (LLMs) have demonstrated state-of-the-art performance across various tasks. However, the latency of inference and the large GPU memory consumption of LLMs restrict their deployment performance. Recently, there have…

机器学习 · 计算机科学 2024-02-29 Yi Zhang , Fei Yang , Shuang Peng , Fangyu Wang , Aimin Pan

We aim to advance the state-of-the-art in Quadratic Unconstrained Binary Optimization formulation with a focus on cryptography algorithms. As the minimal QUBO encoding of the linear constraints of optimization problems emerges as the…

密码学与安全 · 计算机科学 2026-04-16 Gregory Morse , Tamás Kozsik , Oskar Mencer , Peter Rakyta

Nonnegative matrix factorization (NMF) is a popular method in machine learning and signal processing to decompose a given nonnegative matrix into two nonnegative matrices. In this paper, we propose new algorithms, called…

最优化与控制 · 数学 2025-09-29 Shota Takahashi , Mirai Tanaka , Shiro Ikeda

Large language models (LLMs) exhibit excellent performance in various tasks. However, the memory requirements of LLMs present a great challenge when deploying on memory-limited devices, even for quantized LLMs. This paper introduces a…

计算与语言 · 计算机科学 2025-02-24 Weilan Wang , Yu Mao , Dongdong Tang , Hongchao Du , Nan Guan , Chun Jason Xue

Mixed-precision quantization, where a deep neural network's layers are quantized to different precisions, offers the opportunity to optimize the trade-offs between model size, latency, and statistical accuracy beyond what can be achieved…

机器学习 · 计算机科学 2023-07-07 Georg Rutishauser , Francesco Conti , Luca Benini

Federated learning enables many local devices to train a deep learning model jointly without sharing the local data. Currently, most of federated training schemes learns a global model by averaging the parameters of local models. However,…

机器学习 · 计算机科学 2021-10-26 Zhenwei Dai , Chen Dun , Yuxin Tang , Anastasios Kyrillidis , Anshumali Shrivastava

Multiresolution Matrix Factorization (MMF) was recently introduced as a method for finding multiscale structure and defining wavelets on graphs/matrices. In this paper we derive pMMF, a parallel algorithm for computing the MMF…

数值分析 · 计算机科学 2015-07-17 Risi Kondor , Nedelina Teneva , Pramod K. Mudrakarta

Providing closed-form estimates of the decoding failure rate of iterative decoders for low- and moderate-density binary parity-check codes has attracted significant interest in the research community. Recently, interest in this topic has…

密码学与安全 · 计算机科学 2026-02-02 Alessandro Annechini , Alessandro Barenghi , Gerardo Pelosi

Neural networks have shown great performance in cognitive tasks. When deploying network models on mobile devices with limited resources, weight quantization has been widely adopted. Binary quantization obtains the highest compression but…

计算机视觉与模式识别 · 计算机科学 2018-11-14 Hsin-Pai Cheng , Yuanjun Huang , Xuyang Guo , Yifei Huang , Feng Yan , Hai Li , Yiran Chen

For finite geometry low-density parity-check codes, heavy row and column weights in their parity check matrix make the decoding with even Min-Sum (MS) variants computationally expensive. To alleviate it, we present a class of hybrid schemes…

信息论 · 计算机科学 2009-07-02 Guangwen Li , Dashe Li , Yuling Wang , Wenyan Sun

The deployment of intelligent reinforcement learning (RL) agents on resource-constrained edge devices remains a fundamental challenge due to the substantial memory, computational, and energy requirements of modern deep learning systems.…

Multimodal Large Language Models (MLLMs) hold huge potential for usage in the medical domain, but their computational costs necessitate efficient compression techniques. This paper evaluates the impact of structural pruning and…

人工智能 · 计算机科学 2025-09-25 Tanvir A. Khan , Aranya Saha , Ismam N. Swapnil , Mohammad A. Haque

Recent demands on data privacy have called for federated learning (FL) as a new distributed learning paradigm in massive and heterogeneous networks. Although many FL algorithms have been proposed, few of them have considered the matrix…

机器学习 · 计算机科学 2020-11-02 Shuai Wang , Tsung-Hui Chang

In the era of quantum computing, the emergence of quantum computers and subsequent advancements have led to the development of various quantum algorithms capable of solving linear equations and eigenvalues, surpassing the pace of classical…

量子物理 · 物理学 2024-11-26 Hyunju Lee , Kyungtaek Jun