Research presentations
Number of published data : 13
No. Classification Title Conference Volume/issue/page Or an announcement number Refereed paper Author Date URL
1 Other speech or lecture
ブログは研究に役立つか?どのように?
国際学術情報流通基盤整備事業(SPARC Japan)2015年第3回セミナー招待講演(会場:国立情報学研究所)

No
垂井淳
2016/01/19

2 Invited lecture for a domestic conference
計算の複雑さと証明の複雑さ
京大数理解析研究所研究集会「証明論と複雑性」(9月12日--14日, 2012)

No
垂井淳
2012/09

3 Invited lecture for a domestic conference
計算量理論のいろんな話題
計算量理論秋学校講演(熱海, 9月24日--26日, 2012)

No
垂井淳
2012/09

4 Invited lecture for an international conference
Complexity of Finding a Duplicate in a Stream
NII Shonan Meeting: "Large-Scale Distributed Computation"

No
Jun Tarui
2012/01

5 Invited lecture for a domestic conference
DeolalikarのP≠NP論文をめぐって


No
垂井淳
2010

6 Oral presentation for an academic conference
回路計算量の5nの下界に対する5nの上界
2007年夏のLAシンポジウム,2007.

No
天野一幸,垂井淳
2007

7 Oral presentation for an academic conference
Negation-Limited Complexity of Parity and Inverters
2007冬のLAシンポジウム,京都大学数理解析研究所講究録 no. 1554, 131--138, 2007.

No
森住大樹,垂井淳,岩間一雄
2007

8 Oral presentation for an academic conference
Linear-Size Log-Depth Negation-Limited Inverter for k-Tonic 0/1 Sequences
電子情報通信学会コンピュテーション研究会,信学技報COMP2006-49, 57--60, 2006.

No
H. Morizumi and J. Tarui
2006

9 Oral presentation for an academic conference
Explicit Construction of k-Wise Nearly Random Permutations by Iterated Feistel Transform
電子情報通信学会コンピュテーション研究会,信学技報COMP2004-7, 2004.

No
T. Itoh, T. Nagatani, and J. Tarui
2004

10 Oral presentation for an academic conference
A Nearly Linear Size 4-Min-Wise Independent Permutation Family by Finite Geometries
電子情報通信学会コンピュテーション研究会,信学技報COMP2003-21, pp. 35-42, 2003.

No
J. Tarui, T. Itoh, and Y. Takei
2003

11 Oral presentation for an academic conference
あるノイズモデルにおけるブール関数学習について
電子情報通信学会コンピュテーション研究会,信学技報COMP2003-70, pp. 9--16, 2003.

No
宮田明信,垂井淳,富田悦次
2003

12 Oral presentation for an academic conference
On the Sample Size of k-Min-Wise Independent Permutations and Other k-Wise Distributions
電子情報通信学会コンピュテーション研究会,信学技報COMP2002-33, pp. 25-32, 2002.

No
T. Itoh, Y. Takei, and J. Tarui
2002

13 Oral presentation for an academic conference
ブール関数のsensitivity, block sensitivity, certificate complexityについて
電子情報通信学会コンピュテーション研究会,信学技報COMP97-118, 1998.

No
天羽健策,垂井淳
1998