Fourier変換を10倍速くするアルゴリズム

『フーリエ変換を10倍速くする新アルゴリズムをMITの研究者たちが開発–携帯でHDビデオも可能?』(TechCrunch Japan),1965年に確立した、デジタルの、つまり“離散的な”フーリエ変換は、効率がそれほど良くない。そして研究者たちは、8×8(==64)の数値ブロックのうち、57は無視できる、無視しても画像の質に悪影響は現れないことを見つけた。 ただしそれは、単純に要らないものを捨てるという話ではなく、その新しいテクニックは元の信号を複数の小さな信号に分解する方法を変えることによって、重要な信号とそうでない信号を容易に選り分けられるようにしている。そして信号を構成するビット数を削減して、必要な部分だけ残すのだ。 (snip) 研究論文を書いたのは、MITコンピュータ科学人工知能研究所(MIT CSAIL)のDina KatabiとPiotr Indyk、そして彼らの学生のEric PrinceとHaitham Hassaniehだ。まだ一般公開はされていないが、ここで読むことができる。

2012-01-20 · Ryusuke KIKUCHI <ryusuke.kikuchi@gmail.com>

Books

図書館に行って, 『サラリーマン誕生物語 — 20世紀モダンライフの表象文化論』(原 克. 講談社, 2011) 『民意のつくられかた』(斎藤 貴男. 岩波書店, 2011) 『スプーンと元素周期表 — 「最も簡潔な人類史」への手引き』(Kean, Sam. 松井 信彦[訳]. 早川書房, 2011) 『神は数学者か? — 万能な数学について』(Livio, Mario. 千葉 敏生[訳]. 早川書房, 2011) を借りてきた…

2012-01-19 · Ryusuke KIKUCHI <ryusuke.kikuchi@gmail.com>

Stop Online Piracy Act & Protect IP Act

『グーグルもSOPAへの抗議活動に参加へ–サイトにリンク掲載を予定』(CNET Japan),ウェブ最大の検索企業であり、米政府に最も影響力のある技術企業の1つでもあるGoogleは米国時間1月18日、同社ホームページ上にリンクを掲載することで、米議会で審議中であり、論争を巻き起こしている著作権保護法案ついて、反対の意向をユーザーらに告知する予定である。 同社は声明で、WikipediaやRedditといった影響力のある技術企業が多様な形で実施するStop Online Piracy Act(SOPA)およびProtect IP Act(PIPA)に対する抗議活動に参加することを認めた。 (snip) 抗議リンクが同ページ上にどのように表示されるのかという質問に対し、Googleは、リンクが企業ロゴの代わりに表示されるわけではないということのみを明らかにした。

2012-01-18 · Ryusuke KIKUCHI <ryusuke.kikuchi@gmail.com>

やらせ投稿

『ヤフー知恵袋でもやらせ投稿…揺らぐ信頼性』(読売新聞),昨年10月まで、ヤフー知恵袋上で口コミ代行業を行っていた都内の広告会社の社員は、「バイトに書き込む文言を指示して投稿させていた」と打ち明ける。英会話教材、健康食品、化粧品などの数十社と契約し、「英会話のテープはどれがいい?」「実際に聴いてみたら、これが一番だった」などと投稿させ、回答欄には会社のホームページのアドレスを入れるという。

2012-01-16 · Ryusuke KIKUCHI <ryusuke.kikuchi@gmail.com>

掛け算順序固定問題

『「掛け算順序固定」問題対策本部』. とりあえずURIをメモ…

2012-01-15 · Ryusuke KIKUCHI <ryusuke.kikuchi@gmail.com>