中文
相关论文

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

200 篇论文

Large Language Models (LLMs) demonstrate promising capabilities in solving scientific problems but often suffer from the issue of hallucination. While integrating LLMs with tools can mitigate this issue, models fine-tuned on tool usage…

机器学习 · 计算机科学 2025-06-23 Bohan Lyu , Yadi Cao , Duncan Watson-Parris , Leon Bergen , Taylor Berg-Kirkpatrick , Rose Yu

We study the problem of local alignment, which is finding pairs of similar subsequences with gaps. The problem exists in biosequence databases. BLAST is a typical software for finding local alignment based on heuristic, but could miss…

数据库 · 计算机科学 2012-08-02 Xiaochun Yang , Honglei Liu , Bin Wang

Hyperspectral sensing provides rich spectral information for scene understanding in urban driving, but its high dimensionality poses challenges for interpretation and efficient learning. We introduce Learnable Quantum Efficiency (LQE), a…

计算机视觉与模式识别 · 计算机科学 2026-04-17 Imad Ali Shah , Jiarong Li , Ethan Delaney , Enda Ward , Martin Glavin , Edward Jones , Brian Deegan

A new type of ensemble Kalman filter is developed, which is based on replacing the sample covariance in the analysis step by its diagonal in a spectral basis. It is proved that this technique improves the aproximation of the covariance when…

统计方法学 · 统计学 2015-08-19 Ivan Kasanický , Jan Mandel , Martin Vejmelka

Large reasoning models (LRMs) reach competition-level math and coding accuracy via long autoregressive decoding, making per-token decoding cost a primary deployment concern. Weight quantization is the standard tool for acceleration, but…

机器学习 · 计算机科学 2026-05-12 Euntae Choi , Sumin Song , Sungjoo Yoo

This paper introduces a novel approach for multi-task regression that connects Kernel Machines (KMs) and Extreme Learning Machines (ELMs) through the exploitation of the Random Fourier Features (RFFs) approximation of the RBF kernel. In…

In this paper, we first demonstrate that b-bit minwise hashing, whose estimators are positive definite kernels, can be naturally integrated with learning algorithms such as SVM and logistic regression. We adopt a simple scheme to transform…

机器学习 · 统计学 2011-06-07 Ping Li , Anshumali Shrivastava , Joshua Moore , Arnd Christian Konig

Bayesian Last Layers (BLLs) provide a convenient and computationally efficient way to estimate uncertainty in neural networks. However, they underestimate epistemic uncertainty because they apply a Bayesian treatment only to the final…

In this paper, we investigate the sequence estimation problem of faster-than-Nyquist (FTN) signaling as a promising approach for increasing spectral efficiency (SE) in future communication systems. In doing so, we exploit the concept of…

信号处理 · 电气工程与系统科学 2019-12-24 Michel Kulhandjian , Ebrahim Bedeer , Hovannes Kulhandjian , Claude D'Amours , Halim Yanikomeroglu

Algorithmic discrepancy theory seeks efficient algorithms to find those two-colorings of a set that minimize a given measure of coloring imbalance in the set, its {\it discrepancy}. The {\it Euclidean discrepancy} problem and the problem of…

量子物理 · 物理学 2021-03-17 Jiří Lebl , Asif Shakeel

Customized keyword spotting (KWS) has great potential to be deployed on edge devices to achieve hands-free user experience. However, in real applications, false alarm (FA) would be a serious problem for spotting dozens or even hundreds of…

声音 · 计算机科学 2022-07-05 Zhanheng Yang , Sining Sun , Jin Li , Xiaoming Zhang , Xiong Wang , Long Ma , Lei Xie

In this paper, we propose a dual-stage architecture for bandwidth extension (BWE) increasing the effective sampling rate of speech signals from 8 kHz to 48 kHz. Unlike existing end-to-end deep learning models, our proposed method explicitly…

音频与语音处理 · 电气工程与系统科学 2024-07-23 Shahan Nercessian , Alexey Lukin , Johannes Imort

Several variations of the Kalman filter algorithm, such as the extended Kalman filter (EKF) and the unscented Kalman filter (UKF), are widely used in science and engineering applications. In this paper, we introduce two algorithms of…

最优化与控制 · 数学 2018-10-11 Wei Kang , Liang Xu

Due to the speed limitation of the conventional bit-chosen strategy in the existing weighted bit flipping algorithms, a high-speed LDPC decoder cannot be realized. To solve this problem, we propose a fast weighted bit flipping (FWBF)…

信息论 · 计算机科学 2012-06-18 Kexiang Ma , Yongzhao Li , Caizhi Zhu , Hailin Zhang , Feng Qi

The Fast Fourier Transform (FFT) is the most efficiently known way to compute the Discrete Fourier Transform (DFT) of an arbitrary n-length signal, and has a computational complexity of O(n log n). If the DFT X of the signal x has only k…

信息论 · 计算机科学 2015-01-05 Sameer Pawar , Kannan Ramchandran

The optimization of Variational Quantum Eigensolver is severely challenged by finite-shot sampling noise, which distorts the cost landscape, creates false variational minima, and induces statistical bias called winner's curse. We…

量子物理 · 物理学 2025-11-12 Vojtěch Novák , Silvie Illésová , Tomáš Bezděk , Ivan Zelinka , Martin Beseda

Detecting plagiarism involves finding similar items in two different sources. In this article, we propose a novel method for detecting plagiarism that is based on attention mechanism-based long short-term memory (LSTM) and bidirectional…

计算与语言 · 计算机科学 2023-05-05 Seyed Vahid Moravvej , Seyed Jalaleddin Mousavirad , Diego Oliva , Fardin Mohammadi

Large language models (LLMs), with their billions of parameters, pose substantial challenges for deployment on edge devices, straining both memory capacity and computational resources. Block Floating Point (BFP) quantisation reduces memory…

硬件体系结构 · 计算机科学 2025-04-23 Xiaomeng Han , Yuan Cheng , Jing Wang , Junyang Lu , Hui Wang , X. x. Zhang , Ning Xu , Dawei Yang , Zhe Jiang

User-defined keyword spotting (KWS) enhances the user experience by allowing individuals to customize keywords. However, in open-vocabulary scenarios, most existing methods commonly suffer from high false alarm rates with confusable words…

音频与语音处理 · 电气工程与系统科学 2024-12-31 Li Kewei , Zhou Hengshun , Shen Kai , Dai Yusheng , Du Jun

Frank-Wolfe (FW) algorithms have been often proposed over the last few years as efficient solvers for a variety of optimization problems arising in the field of Machine Learning. The ability to work with cheap projection-free iterations and…