この記事は何
この記事は、RAGの新手法である「DyPRAG」の論文[1]について、日本語で簡単にまとめたものです。
https://arxiv.org/abs/2503.23895
今回も「そもそもRAGとは？」については、知っている前提で進みます。確認する場合は以下の記事もご参考下さい。
https://zenn.dev/knowledgesense/articles/47de9ead8029b…
Source link
Views: 0
先週私 Webコンポーネントをリンクしました （公式のテクノロジーを参照するときに、キャプチャルWとキャプチャルCを実行する必要があるように感じますか？）それは画像を取得し、その「ディザード」バージョンを出力します。
なぜアンドリューはそれをWebコンポーネントにしたのですか？わかりませんが、どのように使用するかを確認してください。
のように…
Source link
Views: 0
AHC045の参加記です。
プレテスト39.5Gで、76位でした（推定2151 perf）
頂点集合 $\{1, 2, 3, 4, 5\}$ を占い、辺集合$\{(1,2),(1,5),(2,3),(2,4)\}$が得られたとします。上の画像のようなMST（最小全域木）です。
この時、辺$(a,b)$のユークリッド距離を$\text{dist}(a,b)$と表すことにすると
が得られます。
つまり、「選ばれなかった辺は、その辺を足した時にできる閉路に含まれるどの辺よりも長い」という情報が得られます。
これはクラスカル法などの最小全域木を構築する貪欲アルゴリズムの正当性証明に出てくる議論です。
また、$\text{dist}(a,b)
そこで、辺（2頂点のペア）を頂点として、得られた大小関係を辺とするグラフを作ると、大小関係には推移律が成り立つので、DAGができます。
※正確には、同じ距離がある場合にDAGにならないことがありますが、強連結成分分解すればよいです。
を400回繰り返しています（単にこれをやると割と全く同じクエリになるので、重複除去はします）
最上位勢はより賢い方法でクエリを作っているようですが、簡単なルールの中ではいろいろ試した結果これが1番良かったのでこれにしています。
気持ちとしては、MSTを作る時に不確定度が高い頂点をどの辺で採用するかが得られやすい点が嬉しいのかなと思います。
占いで得たDAGを全始点DFSして、「今の推定座標（初期値は長方形の中心）のユークリッド距離では$\text{dist}(a,b) > \text{dist}(c,d)$なのに、占いの結果得られたDAG上では$\text{dist}(a,b)
占いが正なので、辺$(a,b)$を縮め、辺$(c,d)$を伸ばすように頂点a,b,c,dの座標をずらします。
ずらす量は、占い結果との違反長と、各頂点の取り得る面積の比で決めます。
常に2つの辺の制約だけで決めるので、「ある処理では頂点aを左下方向に移動するけど、ある処理では頂点aを右下方向に移動する」場合は、頂点aは左右に往復しながら下方向に向かいます。まぁ時間が十分あればその辺りは上手くいきます。
頂点に掛かる全体のペナルティを見ながら焼きなますか、バネを使ったグラフ描画アルゴリズムを持ち出すとより良いのかなと思いましたが、今の手法でも占いとの矛盾は95%くらい解消されるので、実装難度と実行時間の兼ね合いで採用しませんでした。
なお、真の座標と推定座標の誤差は18%くらい解消されます。減ってますが、劇的ではないですね。このことからも「占いとの矛盾を100%解消することに力を入れても、クエリ自体を大幅改良しない限り大差ないだろう」ということが分かりました。
（真の座標は、ローカルテスターに手を加えて標準入力に渡すようにしています）
最小費用流で、厳密な容量制約がある時のクラスタリングを解きます。
です。
「グループのサイズ」は、入力として与えられたM個の木のサイズです。「ある頂点をそのグループに割り振った時のコスト」は、「そのグループの代表頂点までのユークリッド距離」とします。
従って、
これでグループ分けが求まるので、あとはグループ外と繋がないようにクラスカル法をすればよいです。
この時、DAGの逆辺も持っておいて、「逆辺がないものだけを採用候補とする（クラスカル法が進むごとに、採用済みの辺への逆辺は削除する）」と①で解消しきれなかった辺長違反を回避できます。
この3方針があるかなと思っていました。
1は制約を満たすグループ分けが難しいと思っていましたが、実際は最上位勢はこの方針が多かったみたいです。
2は中途半端に余った頂点を遠くから取りに行かないといけないケースで弱いと思っていました。
3の中では自分の方針はかなり上手い方針なのではとコンテスト中は思っていましたが、あまり他に言及している人がいないので、単に賢いアルゴリズムを良い方針と錯覚しただけかもしれません。
TERRYさんは実装した結果棄却していました。
参考として、W=0、seed 0-99の100ケース平均は、この初期解の時点で182,281でした（③のローカルサーチを含めると164,788）。
1ページ勢はこの指標で15万を切っていて、これだけで10%くらい差が付いているみたいです。
山登りをしました（近傍評価に対して時間が短く、焼くよりも山登りの方が良かったので）
赤い3頂点の部分木をswap可能です。
サイズ5の木からサイズ4の木にサイズ1の部分木を移動しても、グループの制約は崩れません。
2つのグループをマージしてからサイズ4の部分木を切り離しても、グループの制約は崩れません。
一旦以上です。
システムテスト、各解説記事、解説放送を踏まえて感想とupsolveを追記予定です。
Views: 0
Views: 0
本コラボは、第8消防隊のメンバーがパティシエ衣装に身を包んだスペシャルなコラボ企画。
テイクアウトのスイーツやドリンクに加え、購入特典やグッズも用意されています。
引用：「NATSLIVE」公式サイト
デザート＆フード（各1,100円税込）
森羅イダーキックミルフィーユ
紫電一閃チーズケーキ
日輪ブラウニー
ドリンク（各770円税込）
シンラのヒーローソルティライチ
アーサーの騎士道ロイヤルミルクティー
桜備のプロテインミックスジュース
火縄のクールレモネード
マキの乙女はちみつベリージュース
紅丸の人情グレープジュース
店頭で1,000円（税込）ごとにお会計でトレーディングカード（全6種）が1枚プレゼントされます！
※ランダム配布のため絵柄は選べません
引用：「NATSLIVE」公式サイト
デフォルメアクリルスタンド（ランダム）：1,100円（税込）
デフォルメアクリルスタンド（6種セット）：6,600円（税込）
引用：「NATSLIVE」公式サイト
デフォルメアクリルコースター（ランダム）：770円（税込）
デフォルメアクリルコースター（6種セット）：4,620円（税込）
引用：「NATSLIVE」公式サイト
デフォルメ缶バッジ（ランダム）：550円（税込）
デフォルメ缶バッジ（6種セット）：3,300円（税込）
なお、テイクアウト限定企画ですが、事前予約が必要なので公式サイトをご確認ください。
Views: 0
inmobilexion（インモビ）は、動画・ニュース・サイト紹介を中心に、信頼性の高い情報をわかりやすくお届けする情報プラットフォームです。 「in-mobile」×造語の"〜xion"から生まれたインモビは、厳選・接続・導線など多様な意味を内包しながら、次世代の情報体験を提案します。
Contact us: info@inmobilexion.com
© インモビ by inmobilexion.com
それはただ…素敵なAPI！使いやすく、制御しやすいです。このアイデアは、他の多くの方法で開発され、提供された可能性がありますが、この方法はかなり良い気分です。 Webコンポーネントを使用すると、誰でもWeb上のどこでも使用できるデザインと機能を少し構築（実際に）構築（実際に分配）します。
まあ、私は言います どこでも、しかし、JavaScriptフレームワークを使用している場合、JavaScriptフレームワークがそれらでうまく機能する必要があります。チェックするのに適した場所はウェブサイトです どこでもカスタム要素 それにはテストがあります。有名な反応は、彼らにとって素晴らしいことではありません。そして、まあ、それらのサーバー側のレンダリングは少し難しいです。そして、アクセシビリティストーリーは少し面倒です。それらをスタイリングすることは私のお気に入りではありません。したがって、ストーリー全体がそれほど明確ではありません。
それでも、個人的には、私の脳はますますウェブコンポーネントのアイデアに到達します。私が作ったとき コンテナクエリ付きのカレンダー デモ、私はあなたがヒットするコンテナクエリのビューポート幅を変更する必要がないという事実を紹介する素晴らしい方法だと思いました。私は理解した これにはWebコンポーネントが必要です そしてもちろん、 ありました。
それでは、Webコンポーネントは、フレームワークに依存しない機能の小さなビットに使用されるように運命づけられていますか？多分！多分そうではない！ AdobeがWebコンポーネントを使用してWeb上のPhotoshopのアプリケーション全体を文字通り作成したことを割引することはできません。
…Photoshopアプリ全体は、LITベースのWebコンポーネントを使用して構築されています。ブラウザの組み込みコンポーネントモデルとシャドウDOMカプセル化に頼ると、チームは他のAdobeチームが提供するいくつかの「島」のReactコードを簡単に統合できることがわかりました。
彼らも一人ではありません。 eisenbergeffect's 2023 Webコンポーネントの状態 YouTube、MSN、Salesforce、SpaceXなどのWebコンポーネントでかなり大きくなっている大きな生産サイトの例から始まります。私はいつもかなり早い採用者のように感じたGithubについても考えています。
このすべてのWebコンポーネントのものを非常にトリッキーで微妙なものにしているのは、それらが単なるテクノロジーではなく、実際には非常に大きなテクノロジーのバケツであるということです。
クラシックは、Shadow Dom、カスタム要素、およびHTMLテンプレートです。しかし、その中でさえ、それらがどのように実装され、どのような進歩が彼らに来ているかの詳細は複雑です。 Eisenbergeffectの記事はかなり深く入り込んでいるので、この主題がどれほど広いかを理解するために他に何もない場合はチェックする価値があります。
CSSの人として、私は彼らのスタイリングストーリーに従うようにしています。 Shadow Domはそのストーリーが始まる場所であり、スタイルを非常に強く封じ込めるユニークな機能を提供します。しかし、どのようにしてCSSを入手しますか？あなたがすべてに手を伸ばすことができるように、あなたはすべてに特別なHTML属性を入れますか ::part セレクター？すべてにカスタムプロパティを入れて、外部から「手を差し伸べる」ためにスタイルを整えることができますか？ HTMLテンプレートにCSSのブロックを入れていますか？あなたは @import 内部からのCSS？彼ら全員に「はい」のようなものですが、あなたが私に尋ねると、そのすべてにも「🤢」のようなものです。しかし、その後、CSSへのより適切なプログラムアクセスを可能にするWebプラットフォームの勝利のように見える構成可能なスタイルシートと採用されたスタイルシートがあります。次に、CSSモジュールスクリプトを使用して、長い間バンドラーのみの異常であるJavaScriptでCSSを適切にインポートすることができます。そして、そのCSS宣言をするだけで、それを完全な円をもたらすかもしれません。 うーん！
実際のアイデアに戻ります 使用 これらのこと。 Brad Frostは、Webコンポーネントの仕事はJavaScriptフレームワークとはまったく対立していないと考えています。 （すべてのJavaScriptフレームワークが、設計と機能の分離されたビットである構成可能なコンポーネントを構築することを教えているので、私はいつもそれが公正な比較だと思っていました）。しかし、ブラッドは彼が有名な別の二分法に沿ってそれを分割します：
- Webコンポーネントは、最前線のコードを処理します （たとえば、ボタンのルックアンドフィール）
- JSライブラリ/フレームワークは、前端の背面コードを処理します （たとえば、ユーザーがそのボタンをクリックすると何が起こるか）
それがプルオフ可能であれば、それは私にとって合理的に聞こえます。いくつかの例を見なければなりません。私は、最も基本的なインタラクティブ性さえも考えています 「HTML」にフレームワーク固有のコードを入力することを意味しますが、ネイティブHTMLテンプレートとフレームワーク固有のHTML（JSXなど）の両方が関与しているため、それを解く方法は完全にはわかりません。
これまでのこの話はすべて、Webコンポーネントテクノロジー「RAW」、つまりWebプラットフォームAPIを直接使用することについてもあります。この世界の早い段階で、アイデア全体を形作ることの一部であり、APIはフレームワークの著者を中心に設計され、市民の平均的なWebサイトがAPIではなくWebコンポーネントの周りに抽象化を使用することを意図していると聞きました。それについてはほとんど先例がないので、それは私にとって野生の主張ですが、大丈夫です。
これらの抽象化の最初の波は、数kbのクライアント側ライブラリを犠牲にして物事をもう少し人間工学に基づいたものにしたライブラリでした。 点灯 有名なものです。 Webコンポーネントのインスタンス化が少し簡単になります。効率的に再レンダリングは初期の目的（WTF）ではなかったため、それを助けました。私がレイアウトしたように、スタイリングは荒いので、それは少し役立ちます。個人的には、私はあなたに少し素晴らしいものを買ったように見えたので、それに大きな惹かれませんでしたが、いくつかの新しいフレームワークにロックされていると感じるのに十分ではありませんでした（その時、より堅牢なJavaScriptフレームワークを選んだかもしれません）。
私たちは今、ウェブコンポーネントの次の波を見ていると思います。 webc そして 強化する。どちらもSSRを主要な機能にします。それは最初は奇妙な選択だと思っていましたが、それは素晴らしいものであり、すべての理由ではなかったようですが、Webコンポーネントが「勝ち」ではなかったようです。しかし、私はそれに近づいています。 SSRがこのように「解決」されると、他のソリューションが乗るためにやってくると思います。のように スタイリングは簡単になります。しかし、「これでサイト全体を構築するにはどうすればよいですか？」などのより大きな質問も解決します。データフェッチのアドバイスや実際のルーティングなどを含めることにより。
おそらく、Webコンポーネントの最もクラッチの部分は、始まりが不安定であったとしても、ストーリーがまだ完全に明確ではない場合でも、テクノロジーがブラウザに組み込まれており、ブラウザは素晴らしく長期的で後方互換性があることです。彼らは、Webコンポーネントのサポートをリッピングするだけではありません。時間の経過とともに良くなるだけです。
技術をもっと理解するのに助けが必要ですか？私はあなたを私の友人のデイブのコースに渡します 超大国を備えたHTML。
