Fugu-MT 論文翻訳(概要): Labeled Compression Schemes for Concept Classes of Finite Functions

論文の概要: Labeled Compression Schemes for Concept Classes of Finite Functions

arxiv url: http://arxiv.org/abs/2603.23561v2
Date: Thu, 26 Mar 2026 10:32:26 GMT
ステータス: 翻訳完了
システム内更新日: 2026-03-27 13:32:29.965987
Title: Labeled Compression Schemes for Concept Classes of Finite Functions
Title（参考訳）: 有限関数の概念クラスに対するラベル付き圧縮方式
Authors: Benchong Li,
Abstract要約: 有限関数の任意の概念クラスに対して、そのVC次元 d に等しい大きさのラベル付きサンプル圧縮スキームを示す。長期間のオープンサンプル圧縮予想は解決される。
参考スコア（独自算出の注目度）: 0.8460698440162889
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: The sample compression conjecture is: Each concept class of VC dimension d has a compression scheme of size d.In this paper, for any concept class of finite functions, we present a labeled sample compression scheme of size equals to its VC dimension d. That is, the long standing open sample compression conjecture is resolved.
Abstract（参考訳）: 本稿では、有限関数の任意の概念クラスに対して、そのVC次元dに等しい大きさのラベル付きサンプル圧縮スキームを示す。すなわち、長期のオープンサンプル圧縮予想が解決される。

関連論文リスト

Arbitrary Ratio Feature Compression via Next Token Prediction [52.10426317889982]
Arbitrary Ratio Feature Compression (ARFC)フレームワークは、任意の圧縮比を単一のモデルでサポートする。 ARCは、次の回帰予測によって圧縮を行う自動回帰モデルである。 MoSモジュールは複数の圧縮結果を利用して圧縮トークンを洗練する。 ERGCは、圧縮中の意味的および構造的関係を維持するために、トレーニングプロセスに統合される。
論文参考訳（メタデータ） (2026-02-12T02:38:57Z)
MTC-VAE: Multi-Level Temporal Compression with Content Awareness [54.85288415164888]
Latent Video Diffusion Models (LVDMs) は可変オートエンコーダ (VAEs) を使ってビデオをコンパクトな遅延表現に圧縮する。固定圧縮率VAEを多段階時間圧縮をサポートするモデルに変換する手法を提案する。
論文参考訳（メタデータ） (2026-02-01T17:08:02Z)
Hierarchical Semantic Compression for Consistent Image Semantic Restoration [62.97519327310638]
生成モデルから固有意味空間内で純粋に機能する新しい階層意味圧縮(HSC)フレームワークを提案する。実験の結果,提案したHSCフレームワークは人間の視力に対する主観的品質と一貫性に関する最先端の性能を実現することが示された。
論文参考訳（メタデータ） (2025-02-24T03:20:44Z)
Continuous Patch Stitching for Block-wise Image Compression [56.97857167461269]
ブロックワイド画像圧縮のための新しい連続パッチステッチ(CPS)フレームワークを提案する。我々のCPSフレームワークは、既存のモデルのコンピューティングリソースの半分以下を必要としながら、既存のベースラインに対して最先端のパフォーマンスを実現する。
論文参考訳（メタデータ） (2025-02-24T03:11:59Z)
Multiclass Learnability Does Not Imply Sample Compression [5.257719744958368]
仮説クラスはサンプル圧縮スキームを認め、もしクラスから仮説によってラベル付けされた全てのサンプルに対して、小さなサブサンプルのみを保持することができる。サンプル圧縮に関する類似文は、多クラス仮説クラスには当てはまらないことを示す。
論文参考訳（メタデータ） (2023-08-12T00:26:08Z)
Geometric Prior Based Deep Human Point Cloud Geometry Compression [67.49785946369055]
我々は、点雲の幾何学的冗長性除去に先立って、人間の幾何学的手法を利用する。高分解能な人点雲を幾何学的先行と構造的偏差の組み合わせとして考えることができる。提案フレームワークは,既存の学習ベースポイントクラウド圧縮手法を用いて,プレイ・アンド・プラグ方式で動作可能である。
論文参考訳（メタデータ） (2023-05-02T10:35:20Z)
A Labelled Sample Compression Scheme of Size at Most Quadratic in the VC Dimension [6.522952386973185]
本稿では,任意の有限概念クラスに対して,サイズ$O(VCD2)$の固有かつ安定なラベル付きサンプル圧縮スキームを構築する。
論文参考訳（メタデータ） (2022-12-24T01:56:02Z)
Unlabelled Sample Compression Schemes for Intersection-Closed Classes and Extremal Classes [16.684376456880642]
私たちは、VC次元のすべてのクラスが$O(d)$の非競合圧縮スキームを許容していることを示します。また、VC次元が$d$のすべての交叉閉クラスは、少なくとも$11d$の圧縮スキームを許容することを証明している。
論文参考訳（メタデータ） (2022-10-11T13:54:41Z)
Unrolled Compressed Blind-Deconvolution [77.88847247301682]
sparse multi channel blind deconvolution (S-MBD) はレーダー/ソナー/超音波イメージングなどの多くの工学的応用で頻繁に発生する。そこで本研究では,受信した全信号に対して,はるかに少ない測定値からブラインドリカバリを可能にする圧縮手法を提案する。
論文参考訳（メタデータ） (2022-09-28T15:16:58Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。