We consider the problem of computing the k-sparse approximation to the discrete Fourier transform of an n-dimensional signal. We show: * An O(k log n)-time randomized algorithm for the case where the input signal has at most k non-zero Fourier coefficients, and * An O(k log n log(n/k))-time randomized algorithm for general input signals. Both algorithms achieve o(n log n) time, and thus improve ov

1956年群馬県生まれ。放送記者を経て、1992年にフリージャーナリストに。地方自治体の取材で全国を歩き回る。97年から『週刊ダイヤモンド』記者となり、99年からテレビの報道番組『サンデープロジェクト』の特集担当レポーター。主な著書に『長野オリンピック騒動記』など。 相川俊英の地方自治“腰砕け”通信記 国政の混乱が極まるなか、事態打開の切り札として期待される「地方分権」。だが、肝心の地方自治の最前線は、ボイコット市長や勘違い知事の暴走、貴族化する議員など、お寒いエピソードのオンパレードだ。これでは地方発日本再生も夢のまた夢。ベテラン・ジャーナリストが警鐘を鳴らす！ バックナンバー一覧 間違っていないが、やり方が悪かった――。 旧“竹原派”市議が語る独裁政治の功罪 「竹原さんがやろうとしたことは、今でも間違っていないと思うが、やり方が荒っぽかった。もっと丁寧なやり方で、合意点を探るべきだった

（上）警視庁の警察官から職務質問を受けた現場に立つ男性＝仙台市で（下）銃刀法違反とされた、男性の十徳ナイフ 東日本大震災の被災地で、がれきの撤去作業をしていた仙台市太白区の男性（４７）が、警察官から職務質問（職質）を受け、缶切りやドライバーなどが付いた「十徳ナイフ」を持っていたことから、銃刀法違反容疑で約三時間にわたり任意で取り調べを受けた。男性は「被災地の実情を無視した捜査権の乱用」として十九日、弁護士と連名で警察当局に公開質問書を提出し、説明を求めた。　（大野孝志） 男性と弁護士によると、昨年十月九日午後四時ごろ、同市若林区の畑で、津波で流れ着いたがれきを撤去するボランティアをしていたところ、市内に派遣されていた警視庁の警察官から「そのがれきをどこへ持っていくんだ」と職質を受けた。

自分がボナンザと対戦したのは２００７年３月。相手の力は奨励会初段前後、という感触を持ったし、それが大方の見解でした。それからもうすぐ５年になり、年々強くなっている、ということは聞いていても男性棋士との対戦はないし、いまいちピンと来なかったのですが・・・。 今回、米長永世棋聖と対戦したボンクラーズが将棋倶楽部２４に参戦して従来のR記録を１５０点以上！も更新した。というのは衝撃的でした。そして今回の電王戦。 タイトル獲得１９期の米長先生に勝った、というのは大きな事実ですが、米長先生が引退されて８年が経つ、ということもあって不透明な部分もあります。 来年はいよいよ現役棋士の登場。現段階では断言できないコンピューター将棋の棋力が、かなりのところまで明らかになるわけです。 関連して、ボナンザと対戦した時の特番再放送があります。「運命の一手　渡辺竜王ＶＳ人工知能ボナンザ」再放送のお知らせ

すでに報道にある通り、２０１２年１月１９日、辻元清美は株式会社産経新聞社および同社記者を、「虚偽報道による名誉毀損」で提訴いたしました。 同社記者は、いずれも署名記事で下記のように記述しています。 記述①「１３日に・・・辻元清美元国土交通副大臣を災害ボランティア担当の首相補佐官に任命したことにも必然性は感じられない。・・・辻元氏は平成７年の阪神淡路大震災の際、被災地で反政府ビラをまいた。２人の起用はブラックジョークなのか。」（産経新聞２０１１年３月１６日号朝刊） 20110316産経新聞記事 記述②「カメラマンの宮嶋茂樹氏の著書によると、辻元氏は平成４年にピースボートの仲間を率いてカンボジアの自衛隊情勢を視察し、復興活動でへとへとになっている自衛官にこんな言葉をぶつけたという。『あんた！　そこ（胸ポケット）にコンドーム持っているでしょう』（中略）こんな人物がボランティア部隊の指揮を執るとは