Fugu-MT 論文翻訳(概要): Identifying reducible k-tuples of vectors with subspace-proximity sensitive hashing/filtering

論文の概要: Identifying reducible k-tuples of vectors with subspace-proximity sensitive hashing/filtering

arxiv url: http://arxiv.org/abs/2310.08416v3
Date: Tue, 14 Nov 2023 08:28:16 GMT
ステータス: 処理完了
システム内更新日: 2024-03-19 02:33:12.380411
Title: Identifying reducible k-tuples of vectors with subspace-proximity sensitive hashing/filtering
Title（参考訳）: 部分空間近感性ハッシュ・フィルタを用いたベクトルの既約k-タプルの同定
Authors: Gabriella Holden, Daniel Shiu, Lauren Strutt,
Abstract要約: ベクトルの小さな既約構成に対する衝突を生じやすいハッシュ関数と述語関数の族を導入・解析する。これらは、短いベクトルに対する格子シービングの実践的な改善をもたらすかもしれない。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by-nc-nd/4.0/
Abstract: We introduce and analyse a family of hash and predicate functions that are more likely to produce collisions for small reducible configurations of vectors. These may offer practical improvements to lattice sieving for short vectors. In particular, in one asymptotic regime the family exhibits significantly different convergent behaviour than existing hash functions and predicates.
Abstract（参考訳）: ベクトルの小さな既約構成に対する衝突を生じやすいハッシュ関数と述語関数の族を導入・解析する。これらは、短いベクトルに対する格子シービングの実践的な改善をもたらすかもしれない。特に、ある漸近的な状態において、家族は既存のハッシュ関数や述語と大きく異なる収束行動を示す。

関連論文リスト

Wasserstein gradient flow for optimal probability measure decomposition [1.7205106391379026]
最適サブ尺度の支持構造を解析的に検討し、ワッサーシュタイン勾配流に基づくアルゴリズムを導入する。数値的な結果は、我々のアルゴリズムの実装可能性を示し、さらなる洞察を提供する。
論文参考訳（メタデータ） (2024-06-03T00:47:32Z)
Vectorial Genetic Programming -- Optimizing Segments for Feature Extraction [2.561649173827544]
Vec-GP はベクトル全体ではなくベクトルの限られた部分のみを集約することを可能にする。本稿では,アグリゲーション関数のウィンドウを最適化するための様々な戦略を解析するために最適化問題を定式化する。
論文参考訳（メタデータ） (2023-03-03T10:08:10Z)
Multi-block-Single-probe Variance Reduced Estimator for Coupled Compositional Optimization [49.58290066287418]
構成問題の複雑さを軽減するために,MSVR (Multi-block-probe Variance Reduced) という新しい手法を提案する。本研究の結果は, 試料の複雑さの順序や強靭性への依存など, 様々な面で先行して改善された。
論文参考訳（メタデータ） (2022-07-18T12:03:26Z)
Object Representations as Fixed Points: Training Iterative Refinement Algorithms with Implicit Differentiation [88.14365009076907]
反復的洗練は表現学習に有用なパラダイムである。トレーニングの安定性とトラクタビリティを向上させる暗黙の差別化アプローチを開発する。
論文参考訳（メタデータ） (2022-07-02T10:00:35Z)
$\ell_1$-norm constrained multi-block sparse canonical correlation analysis via proximal gradient descent [0.0]
マルチブロックCCA問題を解くための近似勾配降下アルゴリズムを提案する。得られた推定値は、適切な仮定の下では、レート最適であることが示される。また,複数の固有ベクトルを逐次推定するデフレ手順についても述べる。
論文参考訳（メタデータ） (2022-01-14T03:35:01Z)
Robust Regularized Locality Preserving Indexing for Fiedler Vector Estimation [32.26669925809068]
実世界の応用では、データは重い尾のノイズと、フィドラーベクトル推定値の構造の劣化をもたらす外れ値を受けることがある。我々は、ラプラスベルトラミ作用素の非線形多様体構造を近似することを目的としたFiedlerベクトル推定のためのロバスト正規化局所性保存指数(RRLPI)法を設計する。
論文参考訳（メタデータ） (2021-07-26T09:49:23Z)
Minimax Estimation of Linear Functions of Eigenvectors in the Face of Small Eigen-Gaps [95.62172085878132]
固有ベクトル摂動解析は様々な統計データ科学の応用において重要な役割を果たす。未知の固有ベクトルの任意の線型関数の摂動を特徴付ける統計理論の一組を開発する。自然の「プラグイン」推定器に固有の非無視バイアス問題を緩和するために,非バイアス推定器を開発する。
論文参考訳（メタデータ） (2021-04-07T17:55:10Z)
Analysis of Truncated Orthogonal Iteration for Sparse Eigenvector Problems [78.95866278697777]
本研究では,多元的固有ベクトルを分散制約で同時に計算するTruncated Orthogonal Iterationの2つの変種を提案する。次に,我々のアルゴリズムを適用して,幅広いテストデータセットに対するスパース原理成分分析問題を解く。
論文参考訳（メタデータ） (2021-03-24T23:11:32Z)
Covariance Prediction via Convex Optimization [0.0]
一般化線形モデルの形式を持つ共分散予測器,すなわち特徴のアフィン関数,および逆リンク関数を記述する。 log-likelihoodは予測パラメータの凹関数であるため、予測パラメータの適合には凸最適化が伴う。
論文参考訳（メタデータ） (2021-01-29T06:06:58Z)
Adversarial Examples for $k$-Nearest Neighbor Classifiers Based on Higher-Order Voronoi Diagrams [69.4411417775822]
逆例は機械学習モデルにおいて広く研究されている現象である。そこで本研究では,$k$-nearest 近傍分類の逆ロバスト性を評価するアルゴリズムを提案する。
論文参考訳（メタデータ） (2020-11-19T08:49:10Z)
Pairwise Supervised Hashing with Bernoulli Variational Auto-Encoder and Self-Control Gradient Estimator [62.26981903551382]
バイナリ潜在変数を持つ変分自動エンコーダ(VAE)は、文書検索の精度の観点から最先端のパフォーマンスを提供する。本稿では、クラス内類似度とクラス間類似度に報いるために、個別潜伏型VAEを用いたペアワイズ損失関数を提案する。この新しいセマンティックハッシュフレームワークは、最先端技術よりも優れたパフォーマンスを実現する。
論文参考訳（メタデータ） (2020-05-21T06:11:33Z)

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