English
Related papers

Related papers: AESPA: Accuracy Preserving Low-degree Polynomial A…

200 papers

Recently, the scale of transformers has grown rapidly, which introduces considerable challenges in terms of training overhead and inference efficiency in the scope of task adaptation. Existing works, namely Parameter-Efficient Fine-Tuning…

Computer Vision and Pattern Recognition · Computer Science 2024-07-19 Yizhe Xiong , Hui Chen , Tianxiang Hao , Zijia Lin , Jungong Han , Yuesong Zhang , Guoxin Wang , Yongjun Bao , Guiguang Ding

Modern automatic speech recognition (ASR) models, such as OpenAI's Whisper, rely on deep encoder-decoder architectures, and their encoders are a critical bottleneck for efficient deployment due to high computational intensity. We introduce…

Machine Learning · Computer Science 2025-08-26 Keisuke Kamahori , Jungo Kasai , Noriyuki Kojima , Baris Kasikci

Speculative decoding accelerates LLM inference by using a smaller draft model to speculate tokens that a larger target model verifies. Verification is often the bottleneck (e.g. verification is $4\times$ slower than token generation when a…

Computation and Language · Computer Science 2026-05-27 Avinash Kumar , Sujay Sanghavi , Poulami Das

We introduce a class of algorithms, termed proximal interacting particle Langevin algorithms (PIPLA), for inference and learning in latent variable models whose joint probability density is non-differentiable. Leveraging proximal Markov…

Computation · Statistics 2025-05-30 Paula Cordero Encinar , Francesca R. Crucinio , O. Deniz Akyildiz

Deep neural network (DNN) typically involves convolutions, pooling, and activation function. Due to the growing concern about privacy, privacy-preserving DNN becomes a hot research topic. Generally, the convolution and pooling operations…

Cryptography and Security · Computer Science 2024-03-04 Qian Feng , Zhihua Xia , Zhifeng Xu , Jiasi Weng , Jian Weng

Multi-Head Attention (MHA) is the core computational primitive underlying modern Large Language Models (LLMs). However, MHA suffers from a fundamental linear scaling limitation: $H$ attention heads produce exactly $H$ independent attention…

The widespread adoption of cloud-based solutions introduces privacy and security concerns. Techniques such as homomorphic encryption (HE) mitigate this problem by allowing computation over encrypted data without the need for decryption.…

Cryptography and Security · Computer Science 2024-12-13 Mpoki Mwaisela , Joel Hari , Peterson Yuhala , Jämes Ménétrey , Pascal Felber , Valerio Schiavoni

Privacy-preserving machine learning (PPML) has become increasingly important in applications where sensitive data must remain confidential. Homomorphic Encryption (HE) enables computation directly on encrypted data, allowing neural network…

Cryptography and Security · Computer Science 2026-04-21 Nges Brian Njungle , Eric Jahns , Michel A. Kinsy

Two-party computation (2PC) is promising to enable privacy-preserving deep learning (DL). However, the 2PC-based privacy-preserving DL implementation comes with high comparison protocol overhead from the non-linear operators. This work…

Cryptography and Security · Computer Science 2023-06-28 Hongwu Peng , Shanglin Zhou , Yukui Luo , Nuo Xu , Shijin Duan , Ran Ran , Jiahui Zhao , Chenghong Wang , Tong Geng , Wujie Wen , Xiaolin Xu , Caiwen Ding

Large Language Models (LLMs) inherently use autoregressive decoding, which lacks parallelism in inference and results in significantly slow inference speed. While methods such as Medusa constructs parallelized heads, they lack adequate…

Artificial Intelligence · Computer Science 2024-10-21 Zeping Li , Xinlong Yang , Ziheng Gao , Ji Liu , Guanchen Li , Zhuang Liu , Dong Li , Jinzhang Peng , Lu Tian , Emad Barsoum

Despite the remarkable success of low-rank estimation in data mining, its effectiveness diminishes when applied to data that inherently lacks low-rank structure. To address this limitation, in this paper, we focus on non-negative sparse…

Machine Learning · Computer Science 2025-03-05 Qingsong Wang , Yunfei Qu , Chunfeng Cui , Deren Han

Autoencoders (AE) provide a useful method for nonlinear dimensionality reduction but are ill-suited for low data regimes. Conversely, Principal Component Analysis (PCA) is data-efficient but is limited to linear dimensionality reduction,…

Standard empirical risk minimization (ERM) training can produce deep neural network (DNN) models that are accurate on average but under-perform in under-represented population subgroups, especially when there are imbalanced group…

Achieving differentially private computations in decentralized settings poses significant challenges, particularly regarding accuracy, communication cost, and robustness against information leakage. While cryptographic solutions offer…

Cryptography and Security · Computer Science 2025-06-05 César Sabater , Sonia Ben Mokhtar , Jan Ramon

Neural networks have shown state-of-the-art performances in various classification and regression tasks. Rectified linear units (ReLU) are often used as activation functions for the hidden layers in a neural network model. In this article,…

Machine Learning · Computer Science 2026-01-12 Shufei Ge , Shijia Wang , Lloyd Elliott

Machine learning interatomic potentials (MLIPs) provide an effective approach for accurately and efficiently modeling atomic interactions, expanding the capabilities of atomistic simulations to complex systems. However, a priori feature…

Computational Physics · Physics 2026-04-22 Tina Torabi , Matthias Militzer , Michael P. Friedlander , Christoph Ortner

Homomorphic encryption enables arbitrary computation over data while it remains encrypted. This privacy-preserving feature is attractive for machine learning, but requires significant computational time due to the large overhead of the…

Cryptography and Security · Computer Science 2018-11-27 Edward Chou , Josh Beal , Daniel Levy , Serena Yeung , Albert Haque , Li Fei-Fei

The success of supervised deep learning models on cell recognition tasks relies on detailed annotations. Many previous works have managed to reduce the dependency on labels. However, considering the large number of cells contained in a…

Computer Vision and Pattern Recognition · Computer Science 2023-08-23 Pingyi Chen , Chenglu Zhu , Zhongyi Shui , Jiatong Cai , Sunyi Zheng , Shichuan Zhang , Lin Yang

We introduce a new method for Estimation of Signal Parameters based on Iterative Rational Approximation (ESPIRA) for sparse exponential sums. Our algorithm uses the AAA algorithm for rational approximation of the discrete Fourier transform…

Numerical Analysis · Mathematics 2022-01-07 Nadiia Derevianko , Gerlind Plonka , Markus Petz

We model a dense wireless local area network where the access points (APs) employ carrier sense multiple access (CSMA)-type medium access control protocol. In our model, the spatial locations of the set of active APs are modeled using the…

Information Theory · Computer Science 2022-09-05 Priyabrata Parida , Harpreet S. Dhillon