中文
相关论文

相关论文: On the Sample Complexity of solving LWE using BKW-…

200 篇论文

Diffusion models have achieved remarkable success in image generation but come with significant computational costs, posing challenges for deployment in resource-constrained environments. Recent post-training quantization (PTQ) methods have…

计算机视觉与模式识别 · 计算机科学 2025-07-18 Dongyeun Lee , Jiwan Hur , Hyounguk Shon , Jae Young Lee , Junmo Kim

Classification is a common task in machine learning. Random features (RFs) stand as a central technique for scalable learning algorithms based on kernel methods, and more recently proposed optimized random features, sampled depending on the…

量子物理 · 物理学 2022-06-15 Hayata Yamasaki , Sho Sonoda

We study weight-only post-training quantization (PTQ), which quantizes the weights of a large language model (LLM) without retraining, using little or no calibration data. Weight-only PTQ is crucial for reducing the memory footprint and…

机器学习 · 计算机科学 2025-10-23 Deokjae Lee , Hyun Oh Song

The emergence of accurate open large language models (LLMs) has sparked a push for advanced quantization techniques to enable efficient deployment on end-user devices. In this paper, we revisit the challenge of extreme LLM compression --…

机器学习 · 计算机科学 2026-04-09 Zhixiong Zhao , Fangxin Liu , Junjie Wang , Chenyang Guan , Zongwu Wang , Li Jiang , Haibing Guan

The strong performance of large language models (LLMs) raises extensive discussion on their application to code generation. Recent research suggests continuous program refinements through visible tests to improve code generation accuracy in…

软件工程 · 计算机科学 2025-05-26 Chao Lei , Yanchuan Chang , Nir Lipovetzky , Krista A. Ehinger

We study a fast local-global window-based attention method to accelerate Informer for long sequence time-series forecasting. While window attention being local is a considerable computational saving, it lacks the ability to capture global…

机器学习 · 计算机科学 2024-04-18 Nhat Thanh Tran , Jack Xin

This paper studies the problem of fault detection and estimation (FDE) for linear time-invariant (LTI) systems with a particular focus on frequency content information of faults, possibly as multiple disjoint continuum ranges, and under…

系统与控制 · 电气工程与系统科学 2024-10-02 Jingwei Dong , Kaikai Pan , Sergio Pequito , Peyman Mohajerin Esfahani

Quantization has become a predominant approach for model compression, enabling deployment of large models trained on GPUs onto smaller form-factor devices for inference. Quantization-aware training (QAT) optimizes model parameters with…

机器学习 · 计算机科学 2022-12-13 Zheng Wang , Juncheng B Li , Shuhui Qu , Florian Metze , Emma Strubell

We compare the accuracy, precision and reliability of different methods for estimating key system parameters for two-level systems subject to Hamiltonian evolution and decoherence. It is demonstrated that the use of Bayesian modelling and…

量子物理 · 物理学 2019-10-15 Sophie Schirmer , Frank Langbein

Module Learning with Errors (M-LWE) based key reconciliation mechanisms (KRM) can be viewed as quantizing an M-LWE sample according to a lattice codebook. This paper describes a generic M-LWE-based KRM framework, valid for any dimensional…

信息论 · 计算机科学 2024-01-30 Shuiyin Liu , Amin Sakzad

Low-light image enhancement (LLIE) aims to improve illumination while preserving high-quality color and texture. However, existing methods often fail to extract reliable feature representations due to severely degraded pixel-level…

计算机视觉与模式识别 · 计算机科学 2025-10-17 Xu Wu , Zhihui Lai , Xianxu Hou , Jie Zhou , Ya-nan Zhang , Linlin Shen

Long Short-Term Memory networks trained with gradient descent and back-propagation have received great success in various applications. However, point estimation of the weights of the networks is prone to over-fitting problems and lacks…

机器学习 · 计算机科学 2019-06-05 Chao Chen , Xiao Lin , Gabriel Terejanu

Fast Fourier Transform (FFT) is one of the most important tools in digital signal processing. FFT costs O(N \log N) for transforming a signal of length N. Recently, Sparse Fourier Transform (SFT) has emerged as a critical issue addressing…

数据结构与算法 · 计算机科学 2015-05-25 Sung-Hsien Hsieh , Chun-Shien Lu , Soo-Chang Pei

Large language models (LLMs) show impressive performance in solving complex language tasks. However, its large number of parameters presents significant challenges for the deployment. So, compressing LLMs to low bits can enable to deploy on…

One hidden yet important issue for developing neural network potentials (NNPs) is the choice of training algorithm. Here we compare the performance of two popular training algorithms, the adaptive moment estimation algorithm (Adam) and the…

化学物理 · 物理学 2021-12-15 Yunqi Shao , Florian M. Dietrich , Carl Nettelblad , Chao Zhang

The Bootstrap Particle Filter (BPF) and the Ensemble Kalman Filter (EnKF) are two widely used methods for sequential Bayesian filtering: the BPF is asymptotically exact but can suffer from weight degeneracy, while the EnKF scales well in…

统计方法学 · 统计学 2026-01-28 Ilja Klebanov , Claudia Schillings , Dana Wrischnig

Several cryptosystems based on the \emph{Ring Learning with Errors} (RLWE) problem have been proposed within the NIST post-quantum cryptography standardization process, e.g., NewHope. Furthermore, there are systems like Kyber which are…

信息论 · 计算机科学 2022-11-28 Georg Maringer , Sven Puchinger , Antonia Wachter-Zeh

Bandits with knapsacks (BwK) constitute a fundamental model that combines aspects of stochastic integer programming with online learning. Classical algorithms for BwK with a time horizon $T$ achieve a problem-independent regret bound of…

量子物理 · 物理学 2025-07-08 Yuexin Su , Ziyi Yang , Peiyuan Huang , Tongyang Li , Yinyu Ye

Frank-Wolfe methods (FW) have gained significant interest in the machine learning community due to its ability to efficiently solve large problems that admit a sparse structure (e.g. sparse vectors and low-rank matrices). However the…

机器学习 · 统计学 2018-03-22 Edward Cheung , Yuying Li

The most popular algorithm for the nonuniform fast Fourier transform (NUFFT) uses the dilation of a kernel $\phi$ to spread (or interpolate) between given nonuniform points and a uniform upsampled grid, combined with an FFT and diagonal…

数值分析 · 数学 2020-10-15 A. H. Barnett