中文
相关论文

相关论文: Efficient Representative Subset Selection over Sli…

200 篇论文

BERT based ranking models have achieved superior performance on various information retrieval tasks. However, the large number of parameters and complex self-attention operation come at a significant latency overhead. To remedy this, recent…

信息检索 · 计算机科学 2021-10-06 Nachshon Cohen , Amit Portnoy , Besnik Fetahu , Amir Ingber

This paper considers a class of reinforcement learning problems, which involve systems with two types of states: stochastic and pseudo-stochastic. In such systems, stochastic states follow a stochastic transition kernel while the…

机器学习 · 计算机科学 2023-11-09 Honghao Wei , Xin Liu , Weina Wang , Lei Ying

We study the design of sample-efficient algorithms for reinforcement learning in the presence of rich, high-dimensional observations, formalized via the Block MDP problem. Existing algorithms suffer from either 1) computational…

机器学习 · 计算机科学 2023-04-13 Zakaria Mhammedi , Dylan J. Foster , Alexander Rakhlin

The extraction of $k$-mers is a fundamental component in many complex analyses of large next-generation sequencing datasets, including reads classification in genomics and the characterization of RNA-seq datasets. The extraction of all…

定量方法 · 定量生物学 2021-01-19 Diego Santoro , Leonardo Pellegrina , Fabio Vandin

Outlying observations can be challenging to handle and adversely affect subsequent analyses, especially in data with increasing dimensional complexity. Although outliers are not always undesired anomalies in the data and may possess…

统计方法学 · 统计学 2025-09-18 Anthony-Alexander Christidis , Gabriela Cohen-Freue

The range-minimum query (RMQ) problem is a fundamental data structuring task with numerous applications. Despite the fact that succinct solutions with worst-case optimal $2n+o(n)$ bits of space and constant query time are known, it has been…

数据结构与算法 · 计算机科学 2019-03-07 J. Ian Munro , Sebastian Wild

Small-Footprint Keyword Spotting (SF-KWS) has gained popularity in today's landscape of smart voice-activated devices, smartphones, and Internet of Things (IoT) applications. This surge is attributed to the advancements in Deep Learning,…

音频与语音处理 · 电气工程与系统科学 2025-06-16 Soumen Garai , Suman Samui

Scenario reduction (SR) aims to identify a small yet representative scenario set to depict the underlying uncertainty, which is critical to scenario-based stochastic optimization (SBSO) of power systems. Existing SR techniques commonly aim…

最优化与控制 · 数学 2025-06-16 Yingrui Zhuang , Lin Cheng , Ning Qi , Mads R. Almassalkhi , Feng Liu

Matrix sketching, aimed at approximating a matrix $\boldsymbol{A} \in \mathbb{R}^{N\times d}$ consisting of vector streams of length $N$ with a smaller sketching matrix $\boldsymbol{B} \in \mathbb{R}^{\ell\times d}, \ell \ll N$, has…

数据库 · 计算机科学 2024-11-06 Hanyan Yin , Dongxie Wen , Jiajun Li , Zhewei Wei , Xiao Zhang , Zengfeng Huang , Feifei Li

This paper investigates the deep learning based approaches for simultaneous wireless information and power transfer (SWIPT). The quality-of-service (QoS) constrained sum-rate maximization problems are, respectively, formulated for…

信号处理 · 电气工程与系统科学 2025-02-07 Hong Han , Yang Lu , Zihan Song , Ruichen Zhang , Wei Chen , Bo Ai , Dusit Niyato , Dong In Kim

The efficient coding hypothesis proposes that the response properties of sensory systems are adapted to the statistics of their inputs such that they capture maximal information about the environment, subject to biological constraints.…

计算机视觉与模式识别 · 计算机科学 2023-12-05 Thomas Yerxa , Yilun Kuang , Eero Simoncelli , SueYeon Chung

In recent years, to sustain the resource-intensive computational needs for training deep neural networks (DNNs), it is widely accepted that exploiting the parallelism in large-scale computing clusters is critical for the efficient…

分布式、并行与集群计算 · 计算机科学 2021-05-31 Menglu Yu , Chuan Wu , Bo Ji , Jia Liu

Shifted-and-Duplicated-Kernel (SDK) mapping has emerged as an effective strategy to accelerate convolutional layers on compute-in-memory (CIM) hardware. However, existing SDK variants (e.g., VWC-SDK) merely optimize mapping for a single CIM…

硬件体系结构 · 计算机科学 2026-04-29 Ke Dong , Kejie Huang , Tao Luo , Bo Wang

We build on a recently proposed method for stepwise explaining solutions of Constraint Satisfaction Problems (CSP) in a human-understandable way. An explanation here is a sequence of simple inference steps where simplicity is quantified…

人工智能 · 计算机科学 2023-11-29 Emilio Gamba , Bart Bogaerts , Tias Guns

We propose a continuous optimization algorithm for the Column Subset Selection Problem (CSSP) and Nystr\"om approximation. The CSSP and Nystr\"om method construct low-rank approximations of matrices based on a predetermined subset of…

统计方法学 · 统计学 2023-04-20 Anant Mathur , Sarat Moka , Zdravko Botev

Subsampling is a widely used and effective approach for addressing the computational challenges posed by massive datasets. Substantial progress has been made in developing non-uniform, probability-based subsampling schemes that prioritize…

统计方法学 · 统计学 2026-05-07 Dingyi Wang , Haiying Wang , Qingpei Hu

One of the key challenges of machine learning (ML) based intrusion detection system (IDS) is the expensive computational complexity which is largely due to redundant, incomplete, and irrelevant features contain in the IDS datasets. To…

密码学与安全 · 计算机科学 2020-08-19 Mubarak Albarka Umar , Chen Zhanfang , Yan Liu

Considering widely dispersed uncertain renewable energy sources (RESs), scenario-based stochastic optimization is an effective method for the economic dispatch of renewables-rich power systems. However, on classic computers, to simulate RES…

最优化与控制 · 数学 2024-04-23 Xutao Han , Zhiyi Li , Yue Xu

Many real-world matrix datasets arrive as high-throughput vector streams, making it impractical to store or process them in their entirety. To enable real-time analytics under limited computational, memory, and communication resources,…

数据库 · 计算机科学 2026-01-12 Hanyan Yin , Dongxie Wen , Jiajun Li , Zhewei Wei , Xiao Zhang , Peng Zhao , Zhi-Hua Zhou

With the improvement of AI chips (e.g., GPU, TPU, and NPU) and the fast development of the Internet of Things (IoT), some robust deep neural networks (DNNs) are usually composed of millions or even hundreds of millions of parameters. Such a…

计算机视觉与模式识别 · 计算机科学 2022-10-21 Jun-Teng Yang , Sheng-Che Kao , Scott C. -H. Huang