論文の概要: A Convex-Analytic Reformulation for Poisoning Attacks on Logistic Regression
- arxiv url: http://arxiv.org/abs/2611.17143v1
- Date: Thu, 12 Nov 2026 17:30:34 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-14 01:36:33.570536
- Title: A Convex-Analytic Reformulation for Poisoning Attacks on Logistic Regression
- Title(参考訳): ロジスティック回帰攻撃に対する凸解析的改質法
- Abstract要約: 本稿では,ロジスティック回帰に対するデータ中毒攻撃について,$ell$-regularizationを用いて検討する。
凸解析定式化は、固定時間限界内でかなり強い報告された二重境界を生成する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We study data poisoning attacks on logistic regression with $\ell_2$-regularization, where an attacker chooses the features of a fixed number of injected observations with prescribed labels to maximize the logistic loss on the clean training data. Strong convexity of the defender's problem yields an exact reformulation through its first-order optimality conditions. Using convex conjugacy of the softplus function, we replace the sigmoid relations by a single convex optimality-gap inequality and express the attacker's objective as a concave function. A change of variables makes the stationarity condition affine, leaving bounded bilinear equalities as the only nonconvex constraints. We derive finite bounds on all variables involved in these equalities, including a global bound on the coefficient norm and tighter bounds obtained by preprocessing based on convex optimization. Experiments on eight binary classification datasets evaluate attack effectiveness and compare the two reformulations when solved with \textsf{SCIP}. Attacks obtained by local optimization degrade predictive performance on most datasets, while the convex-analytic formulation produces substantially stronger reported dual bounds within a fixed time limit.
- Abstract(参考訳): 本研究は,ロジスティックな回帰に対するロジスティックな攻撃を$\ell_2$-regularizationを用いて調査し,攻撃者が所定のラベルで一定数のインジェクション観測の特徴を選択することにより,クリーンなトレーニングデータに対するロジスティックな損失を最大化する。
ディフェンダーの問題の強い凸性は、その一階最適条件を通じて正確な修正をもたらす。
ソフトプラス関数の凸共役を用いて、単一の凸最適性-ギャップ不等式でシグモノイド関係を置き換え、攻撃者の目的を凹関数として表現する。
変数の変化は定常条件をアフィンとし、有界双線型等式を唯一の非凸制約として残す。
我々は、係数ノルム上の大域的境界や凸最適化に基づく前処理によって得られるより厳密な境界を含む、これらの等式に関わるすべての変数上の有限境界を導出する。
8つのバイナリ分類データセットの実験は、攻撃の有効性を評価し、 \textsf{SCIP} で解決した場合の2つの修正を比較した。
局所最適化によって得られた攻撃は、ほとんどのデータセットで予測性能を低下させる一方、凸解析式は固定時間制限内で報告された2つの境界をかなり強く生成する。
関連論文リスト
- Decision-Focused Federated Learning Under Heterogeneous Objectives and Constraints [45.88028371034407]
我々は、よく知られたSPO+アプローチに基づいて、SPO+のサロゲート損失に対する不均一性境界を開発する。
強く凸可能な領域の場合、安定性によりよりシャープな境界が導出される。
我々は多面体および強凸問題に対するFedAvg型DFFL実験セットを実装した。
論文 参考訳(メタデータ) (2026-04-21T22:22:39Z) - Fréchet Regression on the Bures-Wasserstein Manifold [2.3204178451683264]
フレシェ回帰(フレシェ回帰、Fréchet regression)は、一般距離空間上の共変数間の関係をモデル化するためのフレキシブルなフレームワークである。
本稿では,距離空間の回帰範囲を特徴付ける条件付きバリセンタ問題に対するアルゴリズムを提案する。
また、大規模なセットアップにアルゴリズムを使用するためのオフ・ザ・シェルフ方式も提供する。
論文 参考訳(メタデータ) (2026-04-04T03:20:19Z) - Stability and Generalization of Push-Sum Based Decentralized Optimization over Directed Graphs [55.77845440440496]
プッシュベースの分散通信は、情報交換が非対称である可能性のある通信ネットワークの最適化を可能にする。
我々は、グラディエント・プッシュ(SGP)アルゴリズムのための統一的な一様安定性フレームワークを開発する。
重要な技術的要素は、2つの量に束縛された不均衡認識の一般化である。
論文 参考訳(メタデータ) (2026-02-24T05:32:03Z) - Neural Optimal Transport Meets Multivariate Conformal Prediction [58.43397908730771]
条件付きベクトル回帰(CVQR)のためのフレームワークを提案する。
CVQRは、ニューラルネットワークの最適輸送と量子化された最適化を組み合わせて、予測に適用する。
論文 参考訳(メタデータ) (2025-09-29T19:50:19Z) - Identifiable Convex-Concave Regression via Sub-gradient Regularised Least Squares [1.9580473532948397]
複雑な入力関係を凸成分と凹成分の和としてモデル化する新しい非パラメトリック回帰法を提案する。
The method-ICCNLS-decomposes sub-constrained shape-constrained additive decomposition。
論文 参考訳(メタデータ) (2025-06-22T15:53:12Z) - Asymptotics of Non-Convex Generalized Linear Models in High-Dimensions: A proof of the replica formula [17.036996839737828]
非次元ガウス正規化モデルの最適性を証明するために,アルゴリズムをどのように利用できるかを示す。
また, 負の正則化モデルの最適性を証明するために, テューキー損失を用いる方法を示す。
論文 参考訳(メタデータ) (2025-02-27T11:29:43Z) - Federated Learning Resilient to Byzantine Attacks and Data Heterogeneity [59.17297282373628]
本稿では、データに対する悪意ある攻撃の文脈におけるグラディエント学習(FL)について述べる。
本稿では,収束解析と損失関数の中央値を用いた新しい平均ロバストアルゴリズム(RAGA)を提案する。
論文 参考訳(メタデータ) (2024-03-20T08:15:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。