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

… Alternative Names

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

Less

Researcher Number	90599177
Affiliation (Current)	2025: 国立情報学研究所, 大学共同利用機関等の部局等, 特任研究員
Affiliation (based on the past Project Information) *help	2015 – 2017: 国立情報学研究所, 大学共同利用機関等の部局等, 特任研究員 2013 – 2014: 国立情報学研究所, 大学共同利用機関等の部局等, 研究員
Review Section/Research Field	Except Principal Investigator Science and Engineering
Keywords	Except Principal Investigator 計算複雑度 / 実数計算量 / 回路計算量 / 反マトロイド / 計算量 / computation

Exploring the limits of computation from mathematical logic
- Principal Investigator
  
  Makino Kazuhisa
- Project Period (FY)
  2012 – 2016
- Research Category
  
  Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)
- Review Section
  
  Science and Engineering
- Research Institution
  Kyoto University

All 2015 2014 2012

All Journal Article

[Journal Article] Correlation Bounds Against Monotone NC12015
- Author(s)
  Benjamin Rossman
- Journal Title
  
  CCC2015
  
  Volume: LIPIcs33 Pages: 392-411
- DOI
  10.4230/LIPIcs.CCC.2015.392
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106002
[Journal Article] The Average Sensitivity of Bounded-Depth Formulas2015
- Author(s)
  Benjamin Rossman
- Journal Title
  
  FOCS 2015
  
  Volume: FOCS 2015 Pages: 424-430
- DOI
  10.1109/focs.2015.33
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106002
[Journal Article] An Average-Case Depth Hierarchy Theorem for Boolean Circuits2015
- Author(s)
  Benjamin Rossman, Rocco A. Servedio, Li-Yang Tan
- Journal Title
  
  FOCS 2015
  
  Volume: FOCS 2015 Pages: 1030-1048
- DOI
  10.1109/focs.2015.67
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-24106002
[Journal Article] On the AC0 Complexity of Subgraph Isomorphism2014
- Author(s)
  Yuan Li, Alexander A. Razborov, Benjamin Rossman
- Journal Title
  
  FOCS 2014
  
  Volume: FOCS 2014 Pages: 344-353
- DOI
  10.1109/focs.2014.44
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PLANNED-24106002
[Journal Article] Formulas vs. circuits for small distance connectivity2014
- Author(s)
  Benjamin Rossman
- Journal Title
  
  STOC 2014
  
  Volume: STOC2014 Pages: 203-212
- DOI
  10.1145/2591796.2591828
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106002
[Journal Article] The query complexity of witness finding2014
- Author(s)
  Akinori Kawachi, Benjamin Rossman, Osamu Watanabe
- Journal Title
  
  Proc. of the 9th International Computer Science Symposium in Russia
  
  Volume: LNCS 8476 Pages: 218-231
- DOI
  10.1007/978-3-319-06686-8_17
- NAID
  120006582539
- ISBN
  9783319066851, 9783319066868
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106008, KAKENHI-PLANNED-24106009, KAKENHI-PROJECT-24240001, KAKENHI-PLANNED-24106002
[Journal Article] A Tight Upper Bound on the Number of Variables for Average-Case k-Clique on Ordered Graphs2012
- Author(s)
  B. Rossman
- Journal Title
  
  WoLLIC, LNCS
  
  Volume: 7456 Pages: 282-290
- Peer Reviewed
- Data Source
  KAKENHI-PLANNED-24106002

1. Makino Kazuhisa (60294162)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
2. 河村彰星 (20600117)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
3. 垣村尚徳 (30508180)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
4. 小林佑輔 (40581591)

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
5. COOK Stephen

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
6. ZIEGLER Martin

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
7. GURVICH Vladimir

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
8. BOROS Endre

# of Collaborated Projects: 1 results

# of Collaborated Products: 0 results
9. 渡辺治

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results

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

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

Research Projects

Research Products

Co-Researchers

Exploring the limits of computation from mathematical logic

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

[Journal Article] Correlation Bounds Against Monotone NC12015

Author(s)

Journal Title

DOI

Data Source

[Journal Article] The Average Sensitivity of Bounded-Depth Formulas2015

Author(s)

Journal Title

DOI

Data Source

[Journal Article] An Average-Case Depth Hierarchy Theorem for Boolean Circuits2015

Author(s)

Journal Title

DOI

Data Source

[Journal Article] On the AC0 Complexity of Subgraph Isomorphism2014

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Formulas vs. circuits for small distance connectivity2014

Author(s)

Journal Title

DOI

Data Source

[Journal Article] The query complexity of witness finding2014

Author(s)

Journal Title

DOI

NAID

ISBN

Data Source

[Journal Article] A Tight Upper Bound on the Number of Variables for Average-Case k-Clique on Ordered Graphs2012

Author(s)

Journal Title

Data Source

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

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