中文
相关论文

相关论文: Revisiting Algebraic Attacks on MinRank and on the…

200 篇论文

Nuclear-norm regularization plays a vital role in many learning tasks, such as low-rank matrix recovery (MR), and low-rank representation (LRR). Solving this problem directly can be computationally expensive due to the unknown rank of…

机器学习 · 计算机科学 2015-03-19 Mingkui Tan , Shijie Xiao , Junbin Gao , Dong Xu , Anton Van Den Hengel , Qinfeng Shi

Multiple kernel learning is a type of multiview learning that combines different data modalities by capturing view-specific patterns using kernels. Although supervised multiple kernel learning has been extensively studied, until recently,…

机器学习 · 计算机科学 2019-09-11 Seojin Bang , Yaoliang Yu , Wei Wu

Retrieval-Augmented Generation (RAG) significantly enhances Large Language Models (LLMs), but simultaneously exposes a critical vulnerability to knowledge poisoning attacks. Existing attack methods like PoisonedRAG remain detectable due to…

密码学与安全 · 计算机科学 2026-04-10 Ziye Wang , Guanyu Wang , Kailong Wang

We present BadGD, a unified theoretical framework that exposes the vulnerabilities of gradient descent algorithms through strategic backdoor attacks. Backdoor attacks involve embedding malicious triggers into a training dataset to disrupt…

机器学习 · 计算机科学 2024-05-28 Chi-Hua Wang , Guang Cheng

Recently, low-rank matrix recovery theory has been emerging as a significant progress for various image processing problems. Meanwhile, the group sparse coding (GSC) theory has led to great successes in image restoration (IR) problem with…

图像与视频处理 · 电气工程与系统科学 2020-05-26 Yunyi Li , Guan Gui , Xiefeng Cheng

Compared to classical deep neural networks its binarized versions can be useful for applications on resource-limited devices due to their reduction in memory consumption and computational demands. In this work we study deep neural networks…

最优化与控制 · 数学 2021-10-26 Jannis Kurtz , Bubacarr Bah

Massive multiple-input-multiple-output (M-MIMO) features a capability for spatial multiplexing of large number of users. This number becomes even more extreme in extra-large (XL-MIMO), a variant of M-MIMO where the antenna array is of very…

Rank aggregation with pairwise comparisons has shown promising results in elections, sports competitions, recommendations, and information retrieval. However, little attention has been paid to the security issue of such algorithms, in…

机器学习 · 计算机科学 2022-09-14 Ke Ma , Qianqian Xu , Jinshan Zeng , Guorong Li , Xiaochun Cao , Qingming Huang

The Branch-and-bound (B&B) algorithm is the main solver for Mixed Integer Linear Programs (MILPs), where the selection of branching variable is essential to computational efficiency. However, traditional heuristics for branching often fail…

机器学习 · 计算机科学 2025-08-26 Dou Jiabao , Nie Jiayi , Yihang Cheng , Jinwei Liu , Yingrui Ji , Canran Xiao , Feixiang Du , Jiaping Xiao

DNN is presenting human-level performance for many complex intelligent tasks in real-world applications. However, it also introduces ever-increasing security concerns. For example, the emerging adversarial attacks indicate that even very…

机器学习 · 计算机科学 2018-03-21 Qi Liu , Tao Liu , Zihao Liu , Yanzhi Wang , Yier Jin , Wujie Wen

With the advent of DeepSeek-R1, a new wave of reinforcement learning (RL) methods has emerged that seem to unlock stronger mathematical reasoning. However, a closer look at the open-source ecosystem reveals a critical limitation: with…

机器学习 · 计算机科学 2025-10-14 Prasanna Mayilvahanan , Ricardo Dominguez-Olmedo , Thaddäus Wiedemer , Wieland Brendel

Deep Neural Network (DNN) classifiers are vulnerable to adversarial attack, where an imperceptible perturbation could result in misclassification. However, the vulnerability of DNN-based image ranking systems remains under-explored. In this…

计算机视觉与模式识别 · 计算机科学 2020-07-07 Mo Zhou , Zhenxing Niu , Le Wang , Qilin Zhang , Gang Hua

This paper provides a unified and detailed presentation of root-node style algebraic multigrid (AMG). Algebraic multigrid is a popular and effective iterative method for solving large, sparse linear systems that arise from discretizing…

数值分析 · 数学 2018-01-30 Thomas A. Manteuffel , Luke N. Olson , Jacob B. Schroder , Ben S. Southworth

Bayesian neural networks (BNNs) demonstrate promising success in improving the robustness and uncertainty quantification of modern deep learning. However, they generally struggle with underfitting at scale and parameter efficiency. On the…

Augmented Lagrangian Method (ALM) combined with Burer-Monteiro (BM) factorization, dubbed ALM-BM, offers a powerful approach for solving large-scale low-rank semidefinite programs (SDPs). Despite its empirical success, the theoretical…

最优化与控制 · 数学 2025-05-22 Lijun Ding , Haihao Lu , Jinwen Yang

Deployment of neural networks on resource-constrained devices demands models that are both compact and robust to adversarial inputs. However, compression and adversarial robustness often conflict. In this work, we introduce a dynamical…

机器学习 · 计算机科学 2025-09-24 Steffen Schotthöfer , H. Lexie Yang , Stefan Schnake

This paper introduces RDA, a pioneering approach designed to address two primary deficiencies prevalent in previous endeavors aiming at stealing pre-trained encoders: (1) suboptimal performances attributed to biased optimization objectives,…

机器学习 · 计算机科学 2024-07-11 Shuchi Wu , Chuan Ma , Kang Wei , Xiaogang Xu , Ming Ding , Yuwen Qian , Tao Xiang

Despite the enormous success of machine learning models in various applications, most of these models lack resilience to (even small) perturbations in their input data. Hence, new methods to robustify machine learning models seem very…

机器学习 · 计算机科学 2020-10-30 Fariborz Salehi , Babak Hassibi

Weighted low rank approximation is a fundamental problem in numerical linear algebra, and it has many applications in machine learning. Given a matrix $M \in \mathbb{R}^{n \times n}$, a non-negative weight matrix $W \in \mathbb{R}_{\geq…

机器学习 · 计算机科学 2025-02-18 Zhao Song , Mingquan Ye , Junze Yin , Lichen Zhang

Retrieval-Augmented Generation (RAG) increases the reliability and trustworthiness of the LLM response and reduces hallucination by eliminating the need for model retraining. It does so by adding external data into the LLM's context. We…

密码学与安全 · 计算机科学 2026-05-25 Aritra Dhar , Vasilije Stambolic , Lukas Cavigelli