Network Slicing in 5G Mobile Communication Architecture, Profit Modeling, and Challenges
この論文は、5G 以降の通信システムにおける鍵となる技術であるネットワークスライシングの概念とシステムアーキテクチャを解説し、特に「自社スライスの実装」と「外部スライスへのリソース貸与」という 2 つの側面から収益モデルを分析するとともに、実用化に向けた課題や今後の研究方向性について包括的に論じています。
💻 Category
cs
4434 件の論文
Pwned: How Often Are Americans' Online Accounts Breached?
この論文は、Have I Been Pwned のデータと米国人 5,000 名の代表性サンプルを組み合わせることで、少なくとも 82.84% の米国人がオンラインアカウントの侵害に遭い、平均して 3 回以上侵害されていることを示し、教育水準が高い人、中年層、女性、白人がより高い侵害リスクにさらされていると結論付けています。
Online Monitoring of Metric Temporal Logic using Sequential Networks
本論文は、メトリック時相論理（MTL）仕様から離散・密時間両方の振る舞いに対してシーケンシャルネットワークを構築する手法を提案し、将来の時間的マーカーを用いた効率的なオンライン監視フレームワークを実現することで、既存手法よりも優れた性能と拡張性を示すものである。
Module checking of pushdown multi-agent systems
本論文は、プッシュダウン型マルチエージェントシステムのモジュール検査問題について、ATL 指定では 2EXPTIME 完全、ATL* 指定では 4EXPTIME 完全であることを示し、特に後者が自然な決定問題として三重指数時間を超える複雑性を持つ稀有な例であることを明らかにしています。
Probabilistic Counters for Privacy Preserving Data Aggregation
本論文は、モリスカウンターやマックスジオカウンターなどの確率的カウンターが、追加のランダム化なしで差分プライバシーを自然に満たすことを厳密に分析し、分散調査への応用可能性を示すものである。
Homomorphisms of (n,m)-graphs with respect to generalised switch
本論文は、(n,m)-グラフにおける一般化されたスイッチ操作に関する同型写像を公理的に研究し、既知の一般化を包括する新たな枠組みを構築するとともに、開問題の解決や積の存在証明、および森林に対する彩色数の決定など、この分野の基礎的な成果を多数導出したものである。
Excess demand in public transportation systems: The case of Pittsburgh's Port Authority
この論文は、満員により乗車できなかった乗客のデータ欠損（検閲）を補正するポアソン回帰モデルを用いた枠組みを提案し、ピッツバーグの公共交通システムにおける潜在的な超過需要を推定する手法を確立したものである。
Implicit Biases in Refereeing: Lessons from NBA Referees
この論文は、NBA のプレイバイプレイデータと最終 2 分レポートを用いた分析を通じて、ホームチームへのバイアス（特にプレーオフで顕著だがパンデミック後に減少）や特定の選手への有利な判定の存在を確認した一方で、特定の選手・チームに対する否定的なバイアスや人種的バイアスは見られなかったと結論付けています。
Towards Selecting the Informative Alternative Relational Query Plans for Database Education
本論文は、データベース教育において学習者がクエリ最適化の判断を理解できるよう、代替実行計画から最も情報価値の高い計画を選択する新しい問題（TIPS）を定義し、効率的な近似アルゴリズムを提案するとともに、実証的な評価を通じてその有効性を示しています。
An Elementary Proof of the FMP for Kleene Algebra
この論文は、正則表現の変換オートマトン表現を用いることで、最小化や双対性といった従来の手法に依存せず、クリーネ代数の有限モデル性およびそれに関連する完全性定理に対する新たな初等的証明を提示するものである。
Dyck Words, Pattern Avoidance, and Automatic Sequences
この論文は、0 と 1 をそれぞれ左括弧と右括弧とみなしたときの Dyck 語の性質を研究し、$7/3$-冪フリーな二進語の括弧の入れ子深さが有界であることを示すとともに、Thue-Morse 語に含まれる Dyck 語の因子を明示的に特徴づけ、その個数に関する厳密な上下界を導出したものである。
Proving Properties of -Representations with the Walnut Theorem-Prover
この論文は、Walnut 定理証明器を用いて Frougny と Sakarovitch の古典的定理をより計算直接的に再証明し、-表現に関する既存および新たな結果を統一的かつ自動的に導出する手法を提示しています。
Universal quantification makes automatic structures hard to decide
本論文は、自動構造における単一全称量化子の除去が、既存の手法では避けられない二重指数関数的な爆発を引き起こし、その言語の空性判定が EXPSPACE 完全であることを示すとともに、特定の量化子交互を持つ Büchi 算術の断片についても新たな下界を確立したことを述べています。
Termination of Graph Transformation Systems via Generalized Weighted Type Graphs
この論文は、グラフ変換系の停止性を証明するための重み付き型グラフ手法を改良し、その適用範囲を他の圏や DPO の変種へと拡張するとともに、グラフに対する手法の能力を向上させたものである。
BOPIM: Bayesian Optimization for influence maximization on temporal networks
この論文は、時間的ネットワーク上の影響力最大化問題に対し、ガウス過程回帰と期待改善基準を用いたベイズ最適化アルゴリズム「BOPIM」を提案し、既存の貪欲法と同等の性能を維持しつつ最大 10 倍高速に最適解を探索できることを示しています。
Robustness Over Time: Understanding Adversarial Examples' Effectiveness on Longitudinal Versions of Large Language Models
本論文は、GPT、Llama、Qwen といった主要な大規模言語モデルの縦断的調査を通じて、モデルの更新が必ずしも敵対的攻撃への頑健性（誤分類、ジャイルブレイク、ハルシネーション）の向上をもたらさないこと、むしろモデルサイズやバージョンの進化に伴い特定の脆弱性が劣化する可能性を示し、モデル開発と利用における重要な示唆を提供しています。
Cardinality and Representation of Stone Relation Algebras
この論文は、重み付きグラフをモデル化するストーン関係代数において、従来の関係代数の基数公理を一般化し、より単純な公理系を導出するとともに、ストーン関係代数の表現可能性や関係代数としての条件を明らかにするものである。
Characterizations of Monadic Second Order Definable Context-Free Sets of Graphs
この論文は、数え上げ単調第二階論理（CMSO）で定義可能かつ文脈自由なグラフ集合が、木幅が有界な識別可能集合、HR 文法による導出木から定義可能変換で得られる集合、および定義可能変換（その逆も定義可能）による識別可能木集合の像と同等であることを、Courcelle と Engelfriet の結果と Bojanczyk と Pilipczuk の最適幅木分解の構成可能性を結びつけることで示しています。
Interpolation and the Exchange Rule
この論文は、交換則（可換性）の有無が論理的な補間性や代数的な合併性を決定する上で決定的な役割を果たすことを示し、交換則を仮定しない場合の連続体無限個の多様体と、交換則を仮定した場合のちょうど 60 個の多様体がそれぞれ合併性を持つことを明らかにしている。
Normal Forms for Elements of -Continuous Kleene Algebras Representing the Context-Free Languages
この論文は、-連続的クリーネ代数と多項式クリーネ代数のテンソル積における正規形定理を用いて、変数束縛なしの文脈自由式計算の基礎を構築し、さらにブラケット代数 とその変種 の性質や完全性方程式について論じている。