• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

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

ORCIDConnect your ORCID iD *help
… 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
  • Research Projects

    (1 results)
  • Research Products

    (7 results)
  • Co-Researchers

    (9 People)
  •  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

URL: 

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi