Radar Live
✦ Ask AI
AI INTELLIGENCE & SIGNALS

Differentially Private Sparse Reward Estimation with Preference Feedback

Phân tích đã xử lý trước và các nguồn liên quan.

Tín hiệu Radar

65 RADAR
Research RLHF & Differential Privacy · 1 nguồn đối chiếu · 2026-10-21 17:45:42 +0000 UTC

Differentially Private Sparse Reward Estimation with Preference Feedback

Nguồn: arXiv AI
↗

Nghiên cứu thiết lập khung lý thuyết và thuật toán cho bài toán ước lượng phần thưởng thưa có bảo vệ quyền riêng tư vi sai (Private Sparse RLHF) từ dữ liệu phản hồi cặp đôi (Bradley-Terry-Luce model). Bằng cách khai thác giả định phần thưởng chỉ phụ thuộc vào $s^* \ll d$ đặc trưng, phương pháp giải quyết triệt để nút thắt phụ thuộc đa thức vào kích thước mô hình $d$ của các phương pháp dense DP trước đây, đạt cận lỗi lý thuyết tối ưu cho cả Sample-DP và Label-DP, đồng thời mang lại sự đánh đổi privacy-utility vượt trội trong thực nghiệm.

✦ TÁC ĐỘNG & GIÁ TRỊ THỰC TIỄN

Khi kích thước tham số mô hình ($d$) ngày càng khổng lồ, các phương pháp bảo mật vi sai truyền thống khiến sai số bùng nổ, phá hủy độ chính xác của reward model. Công trình này chứng minh rằng việc khai thác cấu trúc thưa cho phép bảo vệ quyền riêng tư dữ liệu người dùng trong RLHF mà vẫn duy trì hiệu năng cao cho mô hình ngôn ngữ lớn.

Developer 67
Business 70
Novelty 82
Actionable 65

Nội dung thu thập đã chuẩn hóa

Collected Evidence

Nội dung văn bản được dùng làm dữ liệu đối chứng cho mô hình AI, không phải chỉ thị hệ thống.

Reinforcement Learning with Human Feedback (RLHF) has become a central paradigm for aligning Large Language Models with human values. However, the reliance on sensitive preference data necessitates rigorous differential privacy (DP) guarantees to prevent user information leakage. Existing private alignment methods typically assume dense reward parameterizations, resulting in estimation error bounds that scale polynomially with the ambient {model size $d$}. Such dependence is prohibitive in modern {overparameterized models} where $d$ is vast. In this work, we study \emph{Private Sparse RLHF} problem to address this limitation, assuming that human preferences (reward model) are governed by a subset of $s^* \ll d$ relevant features. We provide the first comprehensive theoretical framework for differentially private sparse reward estimation from pairwise preference feedback under the Bradley-Terry-Luce model, and introduce efficient algorithms for both Sample-DP and Label-DP settings. Theoretically, under the squared $\ell_2$ parameter estimation error, we establish upper bounds of $\widetilde{O}(s^*/n + {s^*}^2/n^2\varepsilon^2)$ for $(\varepsilon,δ)$-Sample-DP and $\widetilde{O}(s^*/n + s^*/n\varepsilon^2)$ for $\varepsilon$-Label-DP based on randomized response, where $n$ is the training data size. For the lower bounds, we show that the Sample-DP rate is nearly optimal, and that the guarantee for our Label-DP method cannot be further improved within the randomized-response framework. We also provide a general lower bound for the problem with Label-DP. Empirically, our framework demonstrates superior efficacy over dense baselines across sentiment generation and safety alignment benchmarks, offering a significantly more favorable privacy-utility trade-off.

Các nguồn đối chiếu cho sự kiện này

1 nguồn
Thông tin phân tích AI & Model Details ▾
Provider: openai-compatible · Model: gemini-3.8-flash-high · Version: analysis-v1 · Time: 2026-10-22 10:05:16 +0000 UTC
{"tags": ["RLHF", "Differential Privacy", "Sparse Reward Estimation", "Bradley-Terry-Luce", "AI Alignment", "Privacy-Preserving ML"], "risks": ["Giả định tính thưa ($s^* \\ll d$) có thể không bao quát hết các khía cạnh đánh giá phức tạp, đa chiều của con người trong thực tế.", "Ngân sách quyền riêng tư $\\varepsilon$ quá nhỏ vẫn có thể làm giảm chất lượng mô hình phần thưởng.", "Chi phí và độ phức tạp khi tích hợp cơ chế bảo mật vi sai vào các pipeline huấn luyện RLHF quy mô lớn (PPO, DPO, GRPO)."], "category": "Research", "entities": ["RLHF", "Large Language Models", "Bradley-Terry-Luce", "Differential Privacy", "Sample-DP", "Label-DP"], "summary_vi": "Nghiên cứu thiết lập khung lý thuyết và thuật toán cho bài toán ước lượng phần thưởng thưa có bảo vệ quyền riêng tư vi sai (Private Sparse RLHF) từ dữ liệu phản hồi cặp đôi (Bradley-Terry-Luce model). Bằng cách khai thác giả định phần thưởng chỉ phụ thuộc vào $s^* \\ll d$ đặc trưng, phương pháp giải quyết triệt để nút thắt phụ thuộc đa thức vào kích thước mô hình $d$ của các phương pháp dense DP trước đây, đạt cận lỗi lý thuyết tối ưu cho cả Sample-DP và Label-DP, đồng thời mang lại sự đánh đổi privacy-utility vượt trội trong thực nghiệm.", "key_changes": ["Đề xuất bài toán Private Sparse RLHF, giả định mô hình phần thưởng được chi phối bởi tập đặc trưng thưa $s^* \\ll d$ thay vì mô hình dày đặc (dense).", "Xây dựng khung lý thuyết đầu tiên ước lượng phần thưởng thưa có bảo mật vi sai từ phản hồi ưu tiên cặp đôi theo mô hình Bradley-Terry-Luce.", "Thiết lập thuật toán hiệu quả với cận trên sai số $\\ell_2^2$ đạt $\\widetilde{O}(s^*/n + {s^*}^2/(n^2\\varepsilon^2))$ cho Sample-DP và $\\widetilde{O}(s^*/n + s^*/(n\\varepsilon^2))$ cho Label-DP.", "Chứng minh cận dưới cho thấy tốc độ hội tụ của Sample-DP gần như tối ưu và Label-DP là tối ưu trong khuôn khổ randomized response.", "Thực nghiệm chứng minh phương pháp vượt trội so với các baseline dày đặc trên tác vụ sinh cảm xúc và căn chỉnh an toàn."], "sub_category": "RLHF & Differential Privacy", "novelty_score": 82, "business_score": 72, "research_score": 90, "why_it_matters": "Khi kích thước tham số mô hình ($d$) ngày càng khổng lồ, các phương pháp bảo mật vi sai truyền thống khiến sai số bùng nổ, phá hủy độ chính xác của reward model. Công trình này chứng minh rằng việc khai thác cấu trúc thưa cho phép bảo vệ quyền riêng tư dữ liệu người dùng trong RLHF mà vẫn duy trì hiệu năng cao cho mô hình ngôn ngữ lớn.", "developer_score": 68, "importance_score": 78, "possible_use_cases": ["Căn chỉnh an toàn (safety alignment) cho LLM bằng dữ liệu phản hồi nhạy cảm của người dùng mà không làm rò rỉ dữ liệu qua tấn công trích xuất (extraction attacks).", "Huấn luyện mô hình phần thưởng (reward model) trong các ngành đòi hỏi bảo mật cao như y tế, pháp lý, tài chính từ phản hồi cặp đôi.", "Thu thập nhãn ưu tiên phân tán qua cơ chế Label-DP (randomized response) với chi phí truyền thông và tính toán thấp."], "actionability_score": 65}