>>> Complexity Seminar のお知らせ <<< 

大分，間があいてしまいましたが，また，活を入れて再開したいと思います．
おつき合いのほど，よろしくお願いします．

題目：  AM is contained in QMA
発表者：O. Watanabe

日時：２００１年６月８日（金）４時３０分〜６時
場所：東京工業大学 西８号館（１０階）コラボレーション室 1008号

QMA is a complexity class defined following one formulation of
"quantum nondeterministic polynomial time".  By using the
"witness erasing technique" originally proposed by Okamoto and
Tanaka, we show that AM is indeed contained in QMA.

This is a joint work with T. Okamoto and K. Tanaka.

ところで，ついでですが，次のようなセミナーも行います．もしご興
味のある方は，どうぞ．

  題目：Sampling technique for training support vector machines
  講演者：渡辺 治（戴，Balcazar との共同研究）
  日時：６月６日（水），午後４時より
  場所：１０階，コラボレーション・ルーム

  内容：

  Random sampling techniques have been developed in for geometric/
  combinatorial optimization problems.  In this talk, we apply one
  of these techniques for obtaining (hopefully) efficient support
  vector machine training algorithm.  In particular, we propose
  one way to find ``outliers'' by using the sampling technique.

東工大西８号館 (W) １０階 コラボレーション・ルームへの行き方

  まず，大岡山駅まで来て下さい．駅を出て左を見れば正門が見えます．
  我々の建物は西８号館(E)です．

  西８号館(E) は新しく立った建物です．本館西側にたっています．

  本館に向かってあるき，向かって右の新しいビルを目指して，スロープ
  を下れば入口です．入ったところが (E) 棟３階です．そのフロアをま
  っすぐ進むと (W) 棟に入ります．そこのエレベータを使って１０階に
  来て下さい．エレベータを出て，まっすぐ進んだつき当たりがコラボレ
  ーション・ルームです．

  わからない場合には，03-5734-2688 or 3204 まで．

以上．