並び順

ブックマーク数

期間指定

  • から
  • まで

401 - 440 件 / 4307件

新着順 人気順

algorithmの検索結果401 - 440 件 / 4307件

  • 浮動小数点数オタクが AtCoder Beginner Contest 169 のC問題をガチで解説してみる - Qiita

    どうも、浮動小数点数オタクのmod_poppoです。 昨日開催された ABC169 の C 問題が浮動小数点数の罠な問題だったらしいので、どこが罠なのか、そしてどうすれば罠を回避できるのかを解説してみます。 また、典型的な誤答に対しては、それを落とすためのテストケースも用意しました。 問題文(引用) まず最初に問題文を引用しておきます。 AtCoder Beginner Contest 169 | C - Multiplication 3 問題文 $A\times B$ の小数点以下を切り捨て、結果を整数として出力してください。 制約 $0\le A\le 10^{15}$ $0\le B<10$ $A$ は整数 $B$ は小数第 2 位まで与えられる 入力 入力は以下の形式で標準入力から与えられる。

      浮動小数点数オタクが AtCoder Beginner Contest 169 のC問題をガチで解説してみる - Qiita
    • JavaScript Patterns Workshop | JavaScript Patterns

      The content is based on Patterns.dev - a free online resource on design patterns and component patterns for building powerful web apps with vanilla JavaScript and React. The patterns covered on this website and in the workshop can guide you when facing a problem other developers have encountered many times before, but are not a blunt tool for jamming into every scenario. The goal is to raise aware

        JavaScript Patterns Workshop | JavaScript Patterns
      • 【競プロ】新人SEがAtCoderを始めて水色になった【色変記事】 - Qiita

        AtCoderで水色になりました。いわゆる色変記事です。 本記事では以下の4点について書きます。 競プロをしていて良かったこと・できるようになったこと 勉強したこと・改善案 レート推移や目標ラインの話 環境やマクロの紹介 最初に自己紹介すると、自分は情報系出身のSEで、現在は2年目です。 今年の頭に競プロをはじめ、先日水色になりました。 「プログラミング未経験から~」「50歳を超えて~」みたいな少数派ではないですし、「たったN回で達成!」「M年の苦闘の末に」みたいなドラマもありません。 普通に勉強しているエンジニアが競プロを半年間そこそこ頑張ったみたいな記事です。 バッググラウンドや参加回数については③で詳しく書きます。 なお、競技プログラミングについてザックリ知っている前提で書きます。 「競プロってなに?」「水色ってどのあたりなの?」という場合は が良くまとまっています。 ① 競プロをし

          【競プロ】新人SEがAtCoderを始めて水色になった【色変記事】 - Qiita
        • 競技プログラミングを終わらせる人々への指摘、頑張っている人々へのアドバイス - じじいのプログラミング

          はじめに 競技プログラミングに関連する、以下の記事が話題にあがりました。 nuc氏1つ目の記事 nuc.hatenadiary.org chokudai氏の記事 chokudai.hatenablog.com nuc氏2つ目の記事 nuc.hatenadiary.org nuc氏は、元Googleのエンジニアで面接も担当されていました。現在は某医大の特別特命准教授の方で、2007年頃に東大で競技プログラミングをされていた方のようです(氏名も役職も上記の記事のリンク先で公表されています)。nuc氏の記事は、競技プログラミングに対して「我々の目的の一つは、我々が始めてしまった競技プログラミングを我々が終わらせることです。」といった強い主張が多く、これらの記事の反応をみたのですが、 競技プログラミングをしている方々が、nuc氏の主張で不安になり、特に若い世代で、競技プログラミングをやめようとして

            競技プログラミングを終わらせる人々への指摘、頑張っている人々へのアドバイス - じじいのプログラミング
          • 【執筆体験記】大学 1 年生が、アルゴリズムの本を書くまで - E869120's Blog

            0. はじめに こんにちは、東京大学 1 年の米田(@e869120)と申します1。私は競技プログラミングが趣味であり、AtCoder や 日本情報オリンピック などに出場しています。2021 年 12 月 30 日現在、AtCoder では赤(レッドコーダー)です。 この度、「アルゴリズム×数学」が基礎からしっかり身につく本 を技術評論社より出版しました(既に発売されています)。アルゴリズムと数学を同時に習得できる新しい入門書です。本の内容や特徴については、 アルゴリズムと数学の本を書きました - E869120's Blog をご覧いただければと思います。 実際、一冊の本を完成させるというのは決して簡単なものではありませんでした。本記事では、本を書いたきっかけや、どのように執筆が進んだかについて記したいと思います。 目次 0. はじめに 目次 1. 本を書くことを決めるまで 1.1 競

              【執筆体験記】大学 1 年生が、アルゴリズムの本を書くまで - E869120's Blog
            • aタグで#topにリンクするとページ先頭にスクロールするのは仕様 - hogashi.*

              はてなエンジニア Advent Calendar 2022 - Hatena Developer Blog の 2023/1/5 の記事です。 id:hogashi です。 目次 目次 3行 こういうやつ 仕様を眺める 追記1: おまけ 追記2: id="top" な要素があるときは? 3行 a タグの href 属性に #top と書くと、クリックしてページの先頭にスクロールできる、という話をしているのを見て、 それって仕様なんだっけ、と思って調べたところ、 仕様でした こういうやつ クリックしてこのページの先頭にスクロールする <a href="#top">クリックしてこのページの先頭にスクロールする</a> 仕様を眺める MDN の a タグのページにちょろっと書いてあって、 HTML の仕様に定義されているよ、とある <a>: The Anchor element - HTML:

                aタグで#topにリンクするとページ先頭にスクロールするのは仕様 - hogashi.*
              • 男の性を換金される不快感

                YouTubeで釣りとか車とかの見てると、女性YouTuberが胸とか尻とかを強調したサムネイルの動画がおすすめに上がってくる。 どれもこれも再生数がめっちゃ伸びてる。 そりゃあ俺も胸とか尻とか見たいよ。 でもそれって頭で考えて見たいと思ってるんじゃなくて、視覚情報が性欲を刺激してるだけ。 俺の人間性とか関係なしに男の性(Saga)をツンツン突かれて、動画見たら広告料がGoogleから女性YouTuberに支払われるだけ。 めちゃくちゃ悔しい。 けど見たい。 いや、俺はもっと硬派な、その道のプロが教えてくれるみたいな動画が見たいんだ。 でも胸とか尻とかも見たい。 もうさ、無視しろったって無理なんだよ。 俺が高校生の時、マックにいったらパートの4、50代のおばちゃんが制服のボタンの隙間からブラチラしてたわけ。 そんなのいくら高校生男子だって見たくないよ。あちらも見られたくないだろうけどさ。

                  男の性を換金される不快感
                • 「ぷよぷよは計算困難」―パズル・ゲームと最適化アルゴリズム― – Ono Laboratory

                  はじめに 最近,「一般化ぷよぷよのより強い計算困難性」なる研究を発表しました(東北大学の江藤宏先生,九州大学の木谷裕紀先生との共同研究.国内研究会であるゲームプログラミングワークショップで江藤先生による口頭発表.2021年12月30日現在,pdfはここから取れます). これは有名なビデオゲーム「ぷよぷよ」を一人用のパズルと見立てたとき,かつそれを一般化した場合,どの程度難しいものであるのかを(最適化)アルゴリズム論的に分析したものです.今回「最適化技術の応用・実践」に関する記事を集めよう,ということになりましたので,ちょうどよい題材ということで,この研究をより一般向けに解説してみようと思います.一般向けですので証明自体には踏み込まず,既存の定理と得られた定理の意義をおよそわかっていただくことをこの記事の目標とします.ただし「ぷよぷよ」について関してはおよそルール等がわかっている方を対象とし

                  • IdPとしてSAML認証機能を自前実装した - BASEプロダクトチームブログ

                    はじめに みなさんはじめまして。BASEでエンジニアをしております田村 ( taiyou )です。 先日、BASEではショップオーナー向けのコミュニティサイト「BASE Street」にログインするための機能としてSSOログイン機能をリリースしました。 SSOログインを実現するための認証方式はいくつかあるのですが、弊社ではSAML認証方式を用いて実現しました。 そのため、この記事ではSAML認証機構のIdPとしてOSSを使わずにSAML認証機能を実装する方法を紹介します。 前回のテックブログで、このSSOログイン機能のフロント側を開発したPJメンバーの若菜が「サーバーサイドエンジニアがフロントエンドに挑戦して最高の経験になった話」を執筆したのでこちらも見てみてください! SAML認証機能を提供しているOSSには、Keycloakなどがありますが、BASEでは以下の理由により自前実装すること

                      IdPとしてSAML認証機能を自前実装した - BASEプロダクトチームブログ
                    • RSAに対するフェルマー攻撃 - Qiita

                      はじめに(Introduction) RSAの鍵ペアの生成方法にミスがあり脆弱性となってしまった実装例があったようです。 元の文献を機械翻訳(ちょっと修正)してみます。 原文のデモをやってみたところ、案外動いたので先にデモを記します。 デモ(Demo) まずは、素数$p$と$q$を生成して$N$を求めるところです。 ※:鍵長が2048bitなので多少時間がかかります。 問題となったライブラリがこのようなロジックであったかは不明ですが、翻訳した資料を参考に作成しています。 import random as rnd import sympy key_length = 2048 distance = 10000 p = 0 q = 0 # 乱数Xを生成する。 X = rnd.randrange(2, pow(2, key_length)) for i in range(distance): #

                        RSAに対するフェルマー攻撃 - Qiita
                      • 数理最適化と機械学習を比較してみる - めもめも

                        数理最適化 Advent Calendar 2022 の記事です。 何の話かと言うと Pythonではじめる数理最適化 ―ケーススタディでモデリングのスキルを身につけよう― 作者:岩永二郎,石原響太,西村直樹,田中一樹オーム社Amazon 上記の書籍の第7章では、次のような問題を取り扱っています。 細かい点は書籍に譲りますが、まず、生データとして次のようなデータが与えられます。 これは、あるショッピングサイトの利用履歴を集計して得られたもので、あるユーザーが同じ商品を閲覧した回数(freq)と、その商品を最後に閲覧したのが何日前か(rcen)の2つの値から、そのユーザーが次にサイトにやってきた時に、再度、その商品を閲覧する確率(prob)を実績ベースで計算したものです。実績ベースのデータなので、ガタガタしたグラフになっていますが、理論的には、 ・freq が大きいほど prob は大きくな

                          数理最適化と機械学習を比較してみる - めもめも
                        • RegEx Crossword

                          It's a crossword puzzle where you need to fill in the hexes with character sequences, so that they match the regular expressions listed around the edges. The individual clues will turn bold purplebold green when satisfied, orangered when not, and underlined when active. Note that the regex must be a full match, and empty cells are treated as spaces. Double click a rule to edit it. When finished, p

                          • 実現されつつあった「量子コンピュータ」は、放射線によって機能が制限されると判明 - ナゾロジー

                            量子コンピュータの性能を決めるものCredit:ナゾロジー量子コンピュータは上の図のように「0」と「1」の状態を重ね合わせる量子ビットによって構成されています。 既存のコンピュータのビットは「0」か「1」のどちらかの情報しか持たないので、2ビットの計算結果を表すには上図のように4通りの計算をしなければなりません。 しかし量子コンピュータの2量子ビットの場合は、「量子もつれ」により「0」と「1」の状態が同時に存在しているので1通りの計算で終わります。 従来では4通りの計算をしなければならないのに、1回の計算ですべての結果を表現する不思議な性質を量子コンピュータは持つのです。 まるでSF世界のような話ですが、量子コンピュータは、組み合わせの数だけ複数の世界で同時並行的計算を行っている、と考える科学者までいるとのこと。 平行世界で行われた計算は、終わった瞬間に現実世界で1つに収束します。 しかし

                              実現されつつあった「量子コンピュータ」は、放射線によって機能が制限されると判明 - ナゾロジー
                            • 電力不要「“ゴム”コンピュータ」 伸縮により「0」と「1」をカウント【研究紹介】 レバテックラボ(レバテックLAB)

                              山下 裕毅 先端テクノロジーの研究を論文ベースで記事にするWebメディア「Seamless/シームレス」を運営。最新の研究情報をX(@shiropen2)にて更新中。 オランダのライデン大学と研究機関AMOLFに所属する研究者らが発表した論文「Controlled pathways and sequential information processing in serially coupled mechanical hysterons」は、ゴムを使った構造物を用いて、エレベーター、自動販売機、改札口、洗濯機などのデバイスに用いられる単純な電子計算タスクを実行できることを示した研究報告である。 従来の電子機器では、複雑な回路を構成する多数の要素を用いてデジタルビットによる計算が行われている。一方、研究チームは、細長いゴム素材を機械的なビットとして使用した構造体を組み立てることで、電子回路を

                                電力不要「“ゴム”コンピュータ」 伸縮により「0」と「1」をカウント【研究紹介】 レバテックラボ(レバテックLAB)
                              • Pythonのパッケージ管理の中級者の壁を超える stapy#98

                                以下のstapy#98にて発表したスライドです https://startpython.connpass.com/event/296755/ PythonのPackage Managerを深く知るためのリンク集 https://gist.github.com/vaaaaanquish/1ad9639d77e3a5f0e9fb0e1f8134bc06#file-python-package-manager-md

                                  Pythonのパッケージ管理の中級者の壁を超える stapy#98
                                • N番目の素数を求める - すぎゃーんメモ

                                  SNSなどで話題になっていたので調べてみたら勉強になったのでメモ。 環境 Pythonでの実装例 例1 例2 例3 エラトステネスの篩 Rustでの実装例 試し割り法 エラトステネスの篩 アトキンの篩 おまけ: GMP Benchmark 高速化のテクニック 上限個数を見積もる Wheel factorization オチ Repository References 環境 手元のMacBook Pro 13-inchの開発機で実験した。 2.8 GHz Intel Core i7 16 GB 2133 MHz LPDDR3 Pythonでの実装例 例1 最も単純に「2以上p未満のすべての数で割ってみて余りが0にならなかったら素数」とする、brute force 的なアプローチ。 import cProfile import io import pstats import sys def m

                                    N番目の素数を求める - すぎゃーんメモ
                                  • スイッチサイエンス、量子コンピュータ始めるってよ

                                    2022年12月、販売開始しました! 深センSpinQ社の卓上量子コンピュータ。1テスラぐらいの磁力で2つの量子を閉じ込め、計算している @tks です。深圳の量子コンピュータ企業SpinQに行ってきました。 秋田先生のレポート量子コンピュータとのファーストコンタクトをしてきたをぜひ読みましょう デスクトップで量子コンピュータが動く! 深圳のSpinQ社は、世界で最初のデスクトップ量子コンピュータを商品化し、販売しています。NMRという、磁場と電磁波を加えて原子核の「スピン」の量子状態を操作・計測する方式を用いて量子計算を行う方式で、2020年に販売開始したGeminiと2021年末に販売を始めたGemini-Miniでは2つの量子ビット(Qubit)を操作します。 Gemini-miniの内部 かなり強い永久磁石2つの間に、液体の入ったチェンバーがあり、その液体に電磁波を当て、量子状態を

                                      スイッチサイエンス、量子コンピュータ始めるってよ
                                    • 披露宴の席次を Gromov-Wasserstein 最適輸送で決めた話

                                      数理最適化 Advent Calendar 2022の9日目です。 新緑の頃、新型コロナ流行の合間をぬって、ささやかな結婚披露宴を表参道の式場にて催しました。諸々の準備の中でも席次はこだわるとキリがなく、数理最適化を使って決めました。人間関係をできるだけ保つようなゲスト集合から座席集合への写像を考えます。 ゲスト間人間関係を考慮して良い感じの配席を考えたい tl;dr 披露宴をしました 知り合い関係が複雑かつ長机でゲストの席配置が難しい 組合せ爆発は本物。高々20人の配置に1週間以上悩んだ結果、数理最適化した方が早いと結論 「知り合い同士を近くに配席する」問題は非凸な二次計画になり汎用ソルバでうまく解けない ゲストを席に"輸送"すると考えて最適輸送の一種で解くとうまくいった 本質的に非凸な問題を非凸のまま、しかし性質の良い距離構造を活用するアプローチが奏功したのではないか 再現用Colab

                                        披露宴の席次を Gromov-Wasserstein 最適輸送で決めた話
                                      • 「Yahoo!ショッピング」で起きている客離れ。ポイント戦略の転換、出店者の声など現状まとめ | 通販新聞ダイジェスト

                                          「Yahoo!ショッピング」で起きている客離れ。ポイント戦略の転換、出店者の声など現状まとめ | 通販新聞ダイジェスト
                                        • MySQL(InnoDB)のSQLパフォーマンスチューニングのエッセンス

                                          はじめに MySQL(InnoDB)でSQLのパフォーマンスチューニングをするときに役に立つ知識をエッセンスとしてまとめました。結合(JOIN)やB-treeインデックスの探索の仕組み、実行計画の基本的な見方を紹介します。 想定する読者は、SQLのパフォーマンスを改善する必要があるが実行計画をみてもいまいちピンと来ない方です。インデックスの作成の経験や、複合インデックスやカーディナリティの知識があることを前提にしています。目標は、実行計画の内容がよく分からない読者が、実行計画をみただけでクエリが実行される様子をイメージでき、自信を持ってクエリの改善にあたることができるようにすることです。 ストレージエンジンはInnoDBを前提としています。また、インデックスはB-treeインデックスを想定しています。全文検索の転置インデックスや空間検索のR-treeインデックスについては触れません。 イン

                                            MySQL(InnoDB)のSQLパフォーマンスチューニングのエッセンス
                                          • Mathematical Optimization in 60 minutes

                                            本講演では,数理最適化の基本的な枠組みを概観することで,数理最適化を本格的に学習するきっかけを与えることを目的にしています. このスライドでは,双対問題をはじめとする多くの重要な概念の説明を省略しています.もし,このスライドを読み終えて数理最適化を深く理解できたと感じたなら,それはたぶん気のせいです. (追記2020/9/5)本スライドの元ネタとなる「しっかり学ぶ数理最適化」が10月下旬に講談社より出版されます.

                                              Mathematical Optimization in 60 minutes
                                            • Javaの現状:世界で最も人気のあるプログラミング言語の一つであるJavaの動向とデータ

                                              成功者がどのようにNew Relicを使用してKubernetesのパフォーマンスを4倍に向上させ、拡張性とスループットを改善したかをご覧ください。

                                              • Kaggleで10年遊んだGrandMasterの振り返り | ho.lc

                                                2011年2月16日に Kaggle アカウントを取得して10年が経過した。長い間 Kaggle Ranking 世界 1 位を目指してきたが、この目標やモチベーションが大きく変化してきたと感じたため、一区切りつけるためにもこの10年+αを振り返る。今の目標は対象を問わずアルゴリズムで資産を最大化すること。エンジニアリングを駆使してデータからアルファを探し、システム化して運用する。実利的で定量評価できる最高に楽しいタスクです(記事では触れません)。 競技プログラミングからKaggleを始めるまで¶ Kaggle ができる前は ICPC や ICFP Programming Contest といった競技プログラミング系のコンテストに参加していた。ICPC ではアジア地区会津大会 2007、アジア地区東京大会 2008 に出場したが大敗して悔しくて仕方がなかった。コードゴルフも嗜む程度に遊んで

                                                  Kaggleで10年遊んだGrandMasterの振り返り | ho.lc
                                                • LINEの新卒採用試験ズバリ問題解説~アルゴリズム問題編~

                                                  LINE株式会社は、2023年10月1日にLINEヤフー株式会社になりました。LINEヤフー株式会社の新しいブログはこちらです。 LINEヤフー Tech Blog (2月5日 16:30追記) SNS等で多くのご指摘をいただき、再度掲載していたコードや表現について社内で議論いたしました。それを踏まえて以下の通り、補足および訂正させていただきます。 エラトステネスのふるいの実装方法については、高速化のための実装ではなく、アルゴリズムなどの勉強をしっかり行ってきたか、ということを示すための1例として紹介しましたが、あたかも高速化を目指したコードとしての例示となり、誤解を招く表現でした。上記の意図を明確にするために、本文中に高速化するための実装ではないことを明記しました。 また、"個性がない"という表現も、上記と同様に"アルゴリズムなどの勉強をしっかり行ってきたという実績や経験がコードから判断

                                                    LINEの新卒採用試験ズバリ問題解説~アルゴリズム問題編~
                                                  • 推薦システムにおいて線形モデルがまだまだ有用な話 | CyberAgent Developers Blog

                                                    本記事は、CyberAgent Advent Calendar 2022 19日目の記事です。 目次 はじめに 問題設定 協調フィルタリングのための線形モデル iALS EASE 関連する非線形モデル 実務活用 おわりに はじめに メディア DSC所属の機械学習エンジニアで、タップルの推薦システムを担当している橋爪 (@runnlp)です。 最近、推薦システムを触り始めました。推薦手法は、協調フィルタリング、コンテンツベース、ハイブリッドなど様々ですが、今回は昔から今に至るまで長く使われている協調フィルタリングについてです。 協調フィルタリングではDeep系のモデルがたくさん出る中で、RecSys2022で発表された論文では10年以上前から使用されている線形モデル(iALS)がDeep系のモデルに匹敵する結果であると報告されており興味深いです。また、推薦システムを開発するにあたって、問題設

                                                      推薦システムにおいて線形モデルがまだまだ有用な話 | CyberAgent Developers Blog
                                                    • グラフアルゴリズム実践活用術

                                                      情報オリンピック夏季セミナー 2023: https://jcioi-summer-seminar-2023.peatix.com/ での講演スライドです。 講義概要: アルゴリズムを勉強していると,グラフアルゴリズムにたくさん出会います.しかし,グラフアルゴリズムが現実世界でどのように活躍しているのかについては目に触れる機会はあまりありません.本講演では,実社会で登場するグラフデータについての問題と,どのようなグラフアルゴリズムがそれらの問題を解決しているかについてご紹介します. ノイズ除去のソースコード: https://colab.research.google.com/drive/1Mdr3KGrwuX9jAWHk5pVGH2HaUmLmR-jB?usp=sharing 背景除去のソースコード: https://colab.research.google.com/drive/1vm

                                                        グラフアルゴリズム実践活用術
                                                      • レッドコーダーが教える、競プロ・AtCoder上達のガイドライン【初級編:競プロを始めよう】 - Qiita

                                                        このように、競技プログラミングはコーディングの正確性が問われるコンテストです。 どんな問題が出されるか(2) 競プロは正確性だけではありません。例えば、以下の問題を考えてみてください。 $N$ 枚のカードが一列に並べられています。 左から $i$ 番目のカードには、整数 $A_i$ が書かれています。 あなたは $N$ 枚のカードの中から $2$ 枚同時に選び、取ることができます。取った $2$ 枚に書かれた整数の合計がちょうど $101$ となるような、カードの選び方の通り数を求めてください。 テストデータの制約:$1 \leq N \leq 10^{6}, 1 \leq A_i \leq 10^{9}$ 一番最初に考えられる解法は、以下のように「何枚目と何枚目を選ぶか全探索する」という方法だと思います。つまり、$1 \leq i < j \leq N$ を満たすすべての $(i, j)

                                                          レッドコーダーが教える、競プロ・AtCoder上達のガイドライン【初級編:競プロを始めよう】 - Qiita
                                                        • 資本家は資本主義を嫌う、そして「メタになれ」と言う | p2ptk[.]org

                                                          以下の文章は、コリイ・ドクトロウの「Capitalists Hate Capitalism」という記事を翻訳したものである。 Pluralistic 今週のポッドキャストでは、Locus Magazineに書いたコラム 「資本家は資本主義を嫌う」を読んだ: https://locusmag.com/2024/03/cory-doctorow-capitalists-hate-capitalism/ 「資本家は資本主義を嫌う」とはどういうことか? それは、「利益」と 「レント」(rent: 一般的には地代や家賃、使用料を指すが、ここでは経済学の「超過利潤(企業が競争的市場で得られる以上に享受する利益)」を指す)の違いに尽きる。資本家は資本(お金、またはそれで買えるもの)を労働者の労働と組み合わせて、利益(資本家の取り分)と賃金(労働者の取り分)を生み出す。 一方、レントは、資本家が利益を生み

                                                            資本家は資本主義を嫌う、そして「メタになれ」と言う | p2ptk[.]org
                                                          • GPUに比べて最大15倍高速な市販CPU向けのディープラーニングアルゴリズムが開発される

                                                            近年のAIは、人間が手を加えなくてもコンピューターが自動的に大量のデータからそのデータの特徴を発見する「ディープラーニング(深層学習)」という学習手法で動いています。このディープラーニングは、コンピューターゲームに代表されるリアルタイム画像処理に特化した演算装置・プロセッサであるGPUで処理されるというのが通例ですが、ライス大学のコンピューター科学者がIntelと共同で「GPUに比べて最大15倍も高速にディープラーニングできるCPU向けソフトウェア」を開発しました。 ACCELERATING SLIDE DEEP LEARNING ON MODERN CPUS:VECTORIZATION, QUANTIZATIONS, MEMORY OPTIMIZATIONS, AND MORE (PDFファイル)https://proceedings.mlsys.org/paper/2021/file/

                                                              GPUに比べて最大15倍高速な市販CPU向けのディープラーニングアルゴリズムが開発される
                                                            • サクラチェッカーのサクラ判定がそもそも信用できない という話 - ARTIFACT@はてブロ

                                                              デジタルガジェットのレビュー評価でサクラチェッカーを鵜呑みにしないで! - ARTIFACT@はてブロ サクラチェッカーについての記事を書いたが、反応で話が噛み合ってないなと思った部分があった。たとえ良い製品を作っていても、サクラレビューをしているような企業は信用できないという反応がちらほらあったのだが、あの記事で一番言いたかったのは、サクラチェッカーがいう「サクラ判定」は信用できないという話なのだ。自分の文章の書き方が悪いところもあったが、あの極端な判定結果を出せば、読んだ人はサクラチェッカーのサクラ判定は信用できないと思ってくれるだろうと考えていたのが甘かった。 これはワイヤレスイヤホンのEarFun Air Pro 3のサクラチェッカーの詳細画面だが、こんな人気製品のレビューのほぼすべてがサクラという事態を事実だと思えるだろうか? 普通なら信じないと思うのだが、サクラチェッカーの表示

                                                                サクラチェッカーのサクラ判定がそもそも信用できない という話 - ARTIFACT@はてブロ
                                                              • Slack、1月の大規模障害の原因を説明。「AWS Transit Gateway」がトラフィックの急上昇に対応できず、AWSはアルゴリズムを見直すと

                                                                Slack、1月の大規模障害の原因を説明。「AWS Transit Gateway」がトラフィックの急上昇に対応できず、AWSはアルゴリズムを見直すと AWSのネットワーク基盤の一部が飽和していた 1月4日、サービス内部のエラー率上昇によって始まったSlackの障害は、太平洋標準時の午前6時ごろからはSlackのWeb層の負荷が高まり、パケットロスを発生しはじめるなど徐々に深刻化。7時頃にはついにサービス停止にまで発展してしまいます。 負荷の解消のためにWeb層をスケールアウトさせるなどの対処を行い、なんとかサービスが復旧し始めたころに、AWSから障害の引き金となった現象についての報告が次のようになされたとのこと。 「Slack’s Outage on January 4th 2021」から引用します。 By the time Slack had recovered, engineers

                                                                  Slack、1月の大規模障害の原因を説明。「AWS Transit Gateway」がトラフィックの急上昇に対応できず、AWSはアルゴリズムを見直すと
                                                                • ゆるふわMLOps入門 - Re:ゼロから始めるML生活

                                                                  MLOpsに関してちゃんと勉強中でして、色々事例とか調べてました。 とは言うものの、現在ではMLOpsを様々な観点から語られて、MLOpsという言葉にいろんな意味が含まれています。 という事情から色々探していたら、こちらをお見かけしました。 medium.com 書籍へのリンクはこちらです。 n月刊ラムダノート Vol.1, No.1(2019)(紙書籍+PDF版) – 技術書出版と販売のラムダノート こちらの書籍では基本的な背景からきれいに整理されていました。 こちらを参考にしつつ、頑張ってMLOpsの動向について整理してみたので、そのメモです。 それでは張り切って書いていきます。 tl;dr; 背景・問題設定 機械学習は学習のアルゴリズムよりその周辺のほうが大きい 機械学習システムに携わる人の役割の違いによってうまくいかないことがある 機械学習システムの構築・運用する上で課題も多い 問

                                                                    ゆるふわMLOps入門 - Re:ゼロから始めるML生活
                                                                  • M1MacでOllamaを試したら爆速で驚いた

                                                                    はじめに いつもNVIDIAが載っているWindowsで楽しくLLMを動かしたり生成AIライフを楽しんでいますが、今回はMacOSでOllamaを入れてLlama3を動かしてみました。 スペック: Apple M1 Pro(16 GB) 少し前だとCUDAのないMacでは推論は難しい感じだったと思いますが、今ではOllamaのおかげでMacでもLLMが動くと口コミを見かけるようになりました。 ずっと気になっていたのでついに私のM1 Macでも動くかどうかやってみました! 結論、爆速で推論できていたのでとても驚きました。OSS開発に感謝です! Ollamaとは OllamaとはローカルでLLMを動かすことができるアプリケーションです。 以下からダウンロードできます。 MacOSとLinuxで使うことができます。Windowsもプレビュー版があるみたいです。 #いざ推論 ダウロードができたらシ

                                                                      M1MacでOllamaを試したら爆速で驚いた
                                                                    • Terraformを使って学ぶーAWSにインフラを構築するIaCの基本と、SREが実務で役立つ機能とエコシステムを徹底解説|ハイクラス転職・求人情報サイト AMBI(アンビ)

                                                                      ハイクラス求人TOPIT記事一覧Terraformを使って学ぶーAWSにインフラを構築するIaCの基本と、SREが実務で役立つ機能とエコシステムを徹底解説 Terraformを使って学ぶーAWSにインフラを構築するIaCの基本と、SREが実務で役立つ機能とエコシステムを徹底解説 Terraformは、パブリッククラウドのインフラ構築と自動化のツールとして、IaCのデファクトスタンダードとなっています。この記事では、AWS(Amazon Web Services)を活用するハンズオンを通してTerraformの動作を理解し、実務にもとづいて役立つ機能や便利なエコシステム、さらにSRE視点の事例を紹介します。アソビュー株式会社でSREユニットリーダーを務める鈴木剛志さんを中心に6名のメンバーによる共同執筆です。 アイキャッチ画像 アソビューでは、インフラストラクチャーの変更管理にTerrafo

                                                                        Terraformを使って学ぶーAWSにインフラを構築するIaCの基本と、SREが実務で役立つ機能とエコシステムを徹底解説|ハイクラス転職・求人情報サイト AMBI(アンビ)
                                                                      • Learn Contemporary C++ | Concise&Visual Examples

                                                                        Learn up-to-date, idiomatic C++ with code examples, concise explanations, cheat sheets and infographics. -- Lerne aktuelles, idiomatisches C++ mit Code-Beispielen, knappen Erklärungen und Infografiken. -- 学现代的C++ // 代码示例,简洁的说明和图表

                                                                          Learn Contemporary C++ | Concise&Visual Examples
                                                                        • 全ての機械学習の論文は新しいアルゴリズムを提案しているのですか?

                                                                          回答 (2件中の1件目) 悲しいことにその通りです。そしてこれこそがこの分野の最も深い問題です。私の推定では、機械学習では毎年10,000以上の論文が発表されています(一日に30本程度)。2020年は私が機械学習で活発に論文を発表してから35年目の年なので、私も機械学習の研究者と同じようにこの罪を犯しています。 なぜそれが問題なのかを理解してみましょう。警告:以下の議論は、MLの研究者や実践者として、あなたに深い不安を与えてしまうかもしれません。私の推論に少しでも我慢していただければ、私が得られなかった大きな利益を得ることができるかもしれません。私は40年間機械学習について考えてきまし...

                                                                            全ての機械学習の論文は新しいアルゴリズムを提案しているのですか?
                                                                          • Windows CryptoAPIの脆弱性によるECC証明書の偽造(CVE-2020-0601) - ぼちぼち日記

                                                                            1. はじめに つい先日のWindowsのセキュリティアップデートでWindowsのCryptoAPIの楕円曲線暗号処理に関連した脆弱性の修正が行われました。 「CVE-2020-0601 | Windows CryptoAPI Spoofing Vulnerability」 これがまぁ世界の暗号専門家を中心にセキュリティ業界を驚かせ、いろいろ騒がしています。 その驚きの一つは、この脆弱性の報告者がNSA(米国家安全保障局)だったことです。NSAはMicrosoftのアナウンスとは別により詳しい内容でこの脆弱性を警告するアナウンスを出しています。 「Patch Critical Cryptographic Vulnerability in Microsoft Windows Clients and Servers」 これまで数々の諜報活動をインターネット上で行ってきたNSAが、この脆弱性を

                                                                              Windows CryptoAPIの脆弱性によるECC証明書の偽造(CVE-2020-0601) - ぼちぼち日記
                                                                            • 競技プログラミングとChatGPTを含むAIについて - chokudaiのブログ

                                                                              はじめに この記事は、ChatGPTを受けての競プロ周りの情報、およびchokudai個人の意見を発信したものです。基本的にはAtCoderの運営についても同方針を取る予定ですが、方針が変わり次第、AtCoderのHP/Twitter等で告知されます。 現在のAtCoderにおける競プロAIの実力についての事実 AtCoderのコンテストに対するソースコードはインターネット上に多くあり、おそらくそれを学習してChatGPTなどが作成されているため、過去問を利用して解ける/解けないを判定すると、過剰に解ける側に寄ってしまいます。 そこで、最新のコンテストで調査した事例について、Twitterからいくつか引用します。 ABC280にChatGPTを参加させてみました。結果はC問題まで解くことができ、順位は7245人中5290位でした。 A問題→ノータイムで正解 B問題→ノータイムで正解 C問題

                                                                                競技プログラミングとChatGPTを含むAIについて - chokudaiのブログ
                                                                              • 脳に電極を埋め込まなくても「思考」がリアルタイムで読めるAI技術が登場

                                                                                機能的磁気共鳴画像(fMRI)という手法で脳をスキャンしAIに解析させることで、人の思考を正確に読み取ることができたとの論文が発表されました。この技術により、病気やけがで話したり体を動かしたりすることができない人のコミュニケーションを支援する技術が大きく前進すると期待されています。 Semantic reconstruction of continuous language from non-invasive brain recordings | bioRxiv https://doi.org/10.1101/2022.09.29.509744 Researchers Report Decoding Thoughts from fMRI Data | The Scientist Magazine® https://www.the-scientist.com/news-opinion/res

                                                                                  脳に電極を埋め込まなくても「思考」がリアルタイムで読めるAI技術が登場
                                                                                • 【SEOお宝情報】検索ランキングアルゴリズム主要19種一覧(グーグル公式)【SEO情報まとめ】 | 海外&国内SEO情報ウォッチ

                                                                                  「グーグルが検索ランキングに利用している主要なアルゴリズムを19種類、挙げて説明してみてください」―― こんな問いに胸を張って答えられるようになる公式情報が登場した! これはSEO担当者にとってはお宝だ。 今回は、ピックアップの検索アルゴリズム一覧以外にも、大ネタではないが小ネタでもない中堅レベルの興味深いトピックが多い。 「上位表示できるコンテンツの秘訣」「SEOでもサイテーションは評価されるか」「作った良コンテンツを知ってもらうには」「日付表記変更の原則」などなどなど、どれも見逃すともったいないネタだ。 海外SEO情報ブログの掲載記事からの情報も、今回は「Search Central Live Singapore 2022」からのネタとして3つ紹介している。 今週も、あなたのSEO力を底上げするネタを効率良く吸収してほしい。 グーグルで上位表示できるコンテンツ作成の秘訣✕3リンクなしの

                                                                                    【SEOお宝情報】検索ランキングアルゴリズム主要19種一覧(グーグル公式)【SEO情報まとめ】 | 海外&国内SEO情報ウォッチ