ロスマンベンジャミン Rossman Benjamin

研究者番号	90599177
所属 (現在)	2025年度: 国立情報学研究所, 大学共同利用機関等の部局等, 特任研究員
所属 (過去の研究課題情報に基づく) *注記	2015年度 – 2017年度: 国立情報学研究所, 大学共同利用機関等の部局等, 特任研究員 2013年度 – 2014年度: 国立情報学研究所, 大学共同利用機関等の部局等, 研究員
審査区分/研究分野	研究代表者以外理工系
キーワード	研究代表者以外計算複雑度 / 実数計算量 / 回路計算量 / 反マトロイド / 計算量 / computation

数理論理学からの計算限界解析
- 研究代表者
  
  牧野和久
- 研究期間 (年度)
  2012 – 2016
- 研究種目
  
  新学術領域研究(研究領域提案型)
- 審査区分
  
  理工系
- 研究機関
  京都大学

すべて 2015 2014 2012

すべて雑誌論文

[雑誌論文] Correlation Bounds Against Monotone NC12015
- 著者名/発表者名
  Benjamin Rossman
- 雑誌名
  
  CCC2015
  
  巻: LIPIcs33 ページ: 392-411
- DOI
  10.4230/LIPIcs.CCC.2015.392
- 査読あり
- データソース
  KAKENHI-PLANNED-24106002
[雑誌論文] The Average Sensitivity of Bounded-Depth Formulas2015
- 著者名/発表者名
  Benjamin Rossman
- 雑誌名
  
  FOCS 2015
  
  巻: FOCS 2015 ページ: 424-430
- DOI
  10.1109/focs.2015.33
- 査読あり
- データソース
  KAKENHI-PLANNED-24106002
[雑誌論文] An Average-Case Depth Hierarchy Theorem for Boolean Circuits2015
- 著者名/発表者名
  Benjamin Rossman, Rocco A. Servedio, Li-Yang Tan
- 雑誌名
  
  FOCS 2015
  
  巻: FOCS 2015 ページ: 1030-1048
- DOI
  10.1109/focs.2015.67
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-24106002
[雑誌論文] On the AC0 Complexity of Subgraph Isomorphism2014
- 著者名/発表者名
  Yuan Li, Alexander A. Razborov, Benjamin Rossman
- 雑誌名
  
  FOCS 2014
  
  巻: FOCS 2014 ページ: 344-353
- DOI
  10.1109/focs.2014.44
- 査読あり / 国際共著/国際学会である
- データソース
  KAKENHI-PLANNED-24106002
[雑誌論文] Formulas vs. circuits for small distance connectivity2014
- 著者名/発表者名
  Benjamin Rossman
- 雑誌名
  
  STOC 2014
  
  巻: STOC2014 ページ: 203-212
- DOI
  10.1145/2591796.2591828
- 査読あり
- データソース
  KAKENHI-PLANNED-24106002
[雑誌論文] The query complexity of witness finding2014
- 著者名/発表者名
  Akinori Kawachi, Benjamin Rossman, Osamu Watanabe
- 雑誌名
  
  Proc. of the 9th International Computer Science Symposium in Russia
  
  巻: LNCS 8476 ページ: 218-231
- DOI
  10.1007/978-3-319-06686-8_17
- NAID
  120006582539
- ISBN
  9783319066851, 9783319066868
- 査読あり
- データソース
  KAKENHI-PLANNED-24106008, KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24240001, KAKENHI-PLANNED-24106002
[雑誌論文] A Tight Upper Bound on the Number of Variables for Average-Case k-Clique on Ordered Graphs2012
- 著者名/発表者名
  B. Rossman
- 雑誌名
  
  WoLLIC, LNCS
  
  巻: 7456 ページ: 282-290
- 査読あり
- データソース
  KAKENHI-PLANNED-24106002

1. 牧野和久 (60294162)

共同の研究課題数: 1件

共同の研究成果数: 0件
2. 河村彰星 (20600117)

共同の研究課題数: 1件

共同の研究成果数: 0件
3. 垣村尚徳 (30508180)

共同の研究課題数: 1件

共同の研究成果数: 0件
4. 小林佑輔 (40581591)

共同の研究課題数: 1件

共同の研究成果数: 0件
5. クックステファン

共同の研究課題数: 1件

共同の研究成果数: 0件
6. ツィーグラーマーティン

共同の研究課題数: 1件

共同の研究成果数: 0件
7. グルビッティブラディミア

共同の研究課題数: 1件

共同の研究成果数: 0件
8. ボロシュエンドレ

共同の研究課題数: 1件

共同の研究成果数: 0件
9. 渡辺治

共同の研究課題数: 0件

共同の研究成果数: 1件

ロスマン ベンジャミン Rossman Benjamin

研究課題

研究成果

共同研究者

数理論理学からの計算限界解析

研究代表者

研究期間 (年度)

研究種目

審査区分

研究機関

[雑誌論文] Correlation Bounds Against Monotone NC12015

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] The Average Sensitivity of Bounded-Depth Formulas2015

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] An Average-Case Depth Hierarchy Theorem for Boolean Circuits2015

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] On the AC0 Complexity of Subgraph Isomorphism2014

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] Formulas vs. circuits for small distance connectivity2014

著者名/発表者名

雑誌名

DOI

データソース

[雑誌論文] The query complexity of witness finding2014

著者名/発表者名

雑誌名

DOI

NAID

ISBN

データソース

[雑誌論文] A Tight Upper Bound on the Number of Variables for Average-Case k-Clique on Ordered Graphs2012

著者名/発表者名

雑誌名

データソース

ロスマンベンジャミン Rossman Benjamin