利用多項式重新審視樹規範化
本文提出了一種基於多項式的新型對數空間樹規範化確定性演算法，該演算法比 Lindell 的演算法更簡單且更具概念性，並可適應其他樹狀圖類。
多項式を用いた木構造の正規化再考
本稿では、木構造の同型判定問題に対する、シンプルながらも効率的な決定性対数領域アルゴリズムを提案する。これは、木構造を多項式に変換し、その既約性を用いることで、従来の複雑なアルゴリズムに比べて、より簡潔で理解しやすい手法を提供する。
家事分担における定数ファクターEFXの存在
家事の公平な分担問題において、従来困難とされてきた、すべてのインスタンスに対するエンヴィーフリーネスアップトゥーエニーアイテム（EFX）配分の定数ファクター近似を実現するアルゴリズムが開発された。
基於低次多項式閾值函數的截斷檢測算法
本文提出了一種高效的算法，用於區分高維數據是從已知分佈中抽取的，還是從該分佈經由低次多項式閾值函數截斷後得到的。
測試凸形截斷的樣本複雜度
本研究論文探討了區分標準正態分佈與經過未知凸集截斷的正態分佈所需的樣本複雜度，並針對對稱凸集和一般凸集提出了具有最優樣本複雜度的有效算法。
혼합 분할 가능 및 불가능 상품에 대한 무부러움과 최대 내쉬 복지
본 논문은 분할 가능한 상품과 불가능한 상품이 혼합된 경우, 에이전트의 평가 함수가 이진 선형 또는 이진(불가능 상품) 및 동일(분할 가능 상품) 형태를 띌 때, 최대 내쉬 복지를 달성하는 할당이 EFXM(Envy-freeness up to any good for mixed goods)을 만족함을 보여줍니다.
分割可能な財と分割不可能な財が混在する場合の、羨望フリー性と最大ナッシュ福祉
本稿では、分割可能な財と分割不可能な財が混在する資源配分問題において、エージェントの評価関数がある条件を満たす場合、最大ナッシュ福祉（MNW）を達成する配分が、緩和された羨望フリー性の基準を満たすことを示しています。
Envy-Freeness and Maximum Nash Welfare in Allocating Mixed Divisible and Indivisible Goods: Exploring Fairness in Resource Allocation
This research paper investigates the relationship between maximum Nash welfare (MNW) allocations and various relaxed envy-freeness notions in fair allocation problems involving both divisible and indivisible goods, demonstrating that MNW allocations often, but not always, satisfy stronger fairness criteria than previously known.
유한 생성 합동의 합집합이 그라운드 항 대수에서 합동을 이루는지 여부를 결정하는 제곱 시간 알고리즘
두 개의 유한하게 생성된 합동의 합집합이 그라운드 항 대수에서 합동을 이루는지 여부를 제곱 시간 안에 결정할 수 있으며, 이는 그라운드 항 방정식 시스템을 사용하여 표현할 수 있습니다.
Optimal Stopping Time for Maximizing Payoff in Zero-Sum Sequences
This paper presents and analyzes three online algorithms for maximizing the expected payoff in a stopping game on zero-sum sequences, proving their asymptotic optimality.
© 2024 by Linnk AI