論文の概要: Sequential Apportionment from Stationary Divisor Methods
- arxiv url: http://arxiv.org/abs/2512.20686v1
- Date: Mon, 22 Dec 2025 15:43:36 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-12-25 19:43:21.566309
- Title: Sequential Apportionment from Stationary Divisor Methods
- Title（参考訳）: 定常因子法による逐次配置
- Authors: Michael A. Jones, Brittany Ohlinger, Jennifer Wilson,
- Abstract要約: 我々は[0,1]$の丸め切断点$cで定義される定常因子法に着目する。
整数値の票を持つそのような方法の場合、結果として得られる近似列は周期的である。
すべてのパーティのシーケンスを$n$-party設定に体系的に拡張する方法を示します。
- 参考スコア（独自算出の注目度）: 0.34410212782758043
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Divisor methods are well known to satisfy house monotonicity, which allows representative seats to be allocated sequentially. We focus on stationary divisor methods defined by a rounding cut point $c \in [0,1]$. For such methods with integer-valued votes, the resulting apportionment sequences are periodic. Restricting attention to two-party allocations, we characterize the set of possible sequences and establish a connection between the lexicographical ordering of these sequences and the parameter $c$. We then show how sequences for all pairs of parties can be systematically extended to the $n$-party setting. Further, we determine the number of distinct sequences in the $n$-party problem for all $c$. Our approach offers a refined perspective on large-party bias: rather than viewing large parties as simply receiving more seats, we show that they instead obtain their seats earlier in the apportionment sequence. Of particular interest is a new relationship we uncover between the sequences generated by the smallest divisors (Adams) and greatest divisors (d'Hondt or Jefferson) methods.
- Abstract（参考訳）: 因子法は住宅の単調性を満たすことがよく知られており、代表席を順次割り当てることができる。
我々は、丸いカットポイント$c \in [0,1]$で定義される定常因子法に焦点を当てる。
整数値の票を持つそのような方法の場合、結果として得られる近似列は周期的である。
2 つの配列に注意を集中させることにより、可能なシーケンスの集合を特徴づけ、これらのシーケンスの語彙的順序付けとパラメータ $c$ との接続を確立する。
次に、すべてのパーティのシーケンスを$n$-party設定に体系的に拡張する方法を示す。
さらに、すべての$c$に対して$n$-party問題における異なる列の数を決定する。
当社のアプローチは、大人数の偏見を洗練された視点で捉えています。
特に興味深いのは、最小の因子 (Adams) 法と最大因子 (d'Hondt または Jefferson) 法によって生成される列を発見できる新しい関係である。
関連論文リスト
- GaitSnippet: Gait Recognition Beyond Unordered Sets and Ordered Sequences [6.303094638786957]
個人化された行動の合成として人間の歩行を概念化する新しい視点を提案する。
Snippet Smpling と Snippet Modeling に着目し,スニペットに基づく歩行認識のための非自明なソリューションを提案する。
例えば、GREWではGit3Dでは77.5%、GREWでは81.7%のランク1の精度を2D畳み込みベースのバックボーンで達成している。
論文 参考訳（メタデータ） (2025-08-11T09:13:38Z) - Beyond Yao's Millionaires: Secure Multi-Party Computation of Non-Polynomial Functions [5.625796693054093]
我々はシャミール秘密共有に基づく無条件でセキュアな$N$-party比較スキームを提案する。
各パーティは、プライベート番号を保持し、入力を公表することなく、$N$利用可能なプライベート番号の中で最大の番号を確認することを目指している。
論文 参考訳（メタデータ） (2024-10-22T13:22:08Z) - Differential Privacy on Trust Graphs [54.55190841518906]
差分プライバシー(DP)は、各当事者がそのデータで他の当事者の(既知の)サブセットのみを信頼するマルチパーティ環境で研究する。
我々は、DPのローカルモデルよりもはるかに優れたプライバシーとユーティリティのトレードオフを持つ集約のためのDPアルゴリズムを提供する。
論文 参考訳（メタデータ） (2024-10-15T20:31:04Z) - Combinatorial Stochastic-Greedy Bandit [79.1700188160944]
我々は,選択した$n$のアームセットのジョイント報酬以外の余分な情報が観測されない場合に,マルチアームのバンディット問題に対する新規グリーディ・バンディット(SGB)アルゴリズムを提案する。
SGBは最適化された拡張型コミットアプローチを採用しており、ベースアームの大きなセットを持つシナリオ用に特別に設計されている。
論文 参考訳（メタデータ） (2023-12-13T11:08:25Z) - Constrained Serial Dictatorships can be Fair [11.290831879990373]
シークエンスと受信するアイテム数で優先順位のバランスをとる方法は、簡単ではない質問である。
最適シーケンスは,パラメータのサンプリングにより,時間的に正確に計算できるか,あるいは近似することができることを示す。
論文 参考訳（メタデータ） (2023-01-11T13:04:51Z) - Belief propagation for permutations, rankings, and partial orders [3.246369991490501]
我々は、ギブス分布が置換の後方分布である連続スピン系を定義する。
我々は,各ノードの位置の限界分布を計算する信念伝搬アルゴリズムを導出する。
さらに、ベーテ自由エネルギーにより、部分順序の線型拡大の数を近似し、モデル選択を行うことができる。
論文 参考訳（メタデータ） (2021-10-01T16:31:09Z) - Towards Neural Diarization for Unlimited Numbers of Speakers Using
Global and Local Attractors [51.01295414889487]
本稿では,アトラクタをベースとしたエンドツーエンドダイアリゼーションに,教師なしクラスタリングプロセスを導入する。
提案手法はCALLHOME, DIHARD II, DIHARD IIIデータセットで11.84 %, 28.33 %, 19.49 %を達成した。
論文 参考訳（メタデータ） (2021-07-04T05:34:21Z) - Infinite Feature Selection: A Graph-based Feature Filtering Approach [78.63188057505012]
グラフ内の経路として特徴のサブセットを考慮したフィルタリング機能選択フレームワークを提案する。
無限に進むことで、選択プロセスの計算複雑性を制限できる。
Inf-FSはほとんどどんな状況でも、つまり、保持するフィーチャの数が優先順位に固定されているときに、より良く振る舞うことを示す。
論文 参考訳（メタデータ） (2020-06-15T07:20:40Z) - SetRank: A Setwise Bayesian Approach for Collaborative Ranking from
Implicit Feedback [50.13745601531148]
提案手法は,提案システムにおける暗黙的フィードバックの特性に対応するために,協調的ランキング(SeetRank)のためのセッティングワイドベイズ的手法を提案する。
具体的には、SetRankは、新しい設定された選好比較の後方確率を最大化することを目的としている。
また、SetRankの理論解析により、余剰リスクの境界が$sqrtM/N$に比例できることを示す。
論文 参考訳（メタデータ） (2020-02-23T06:40:48Z) - Coresets for the Nearest-Neighbor Rule [78.15296214629433]
最も近い隣の凝縮は、サブセット$R の部分集合 P$ を見つけることである。
本稿では,最寄りの分類のためのコアセットの概念を紹介する。
そこで我々は,選択した部分集合のサイズを上界として証明可能な2次時間近似アルゴリズムを提案する。
論文 参考訳（メタデータ） (2020-02-16T19:00:48Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。