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

Schwartzman Gregory  シュワルツマン グレゴリー

ORCIDConnect your ORCID iD *help
Researcher Number 20815261
Other IDs
Affiliation (Current) 2026: 北陸先端科学技術大学院大学, 先端科学技術研究科, 准教授
Affiliation (based on the past Project Information) *help 2020 – 2025: 北陸先端科学技術大学院大学, 先端科学技術研究科, 准教授
2021: 北陸先端科学技術大学院大学, その他の研究科, 准教授
2019: 国立情報学研究所, ビッグデータ数理国際研究センター, 特任研究員
Review Section/Research Field
Principal Investigator
Basic Section 60010:Theory of informatics-related / Transformative Research Areas, Section (IV)
Keywords
Principal Investigator
Distributed computing / Graph algorithms / Algorithms / graph algorithms / Smoothed analysis / distributed algorithms / property testing / Property testing / Distributed Computing / Smoothed complexity … More / Theory / Networking / networking / distributed computing / Streaming / Distributed / Approximation / Approximation algorithms / Dynamic networks / Distributed algorithms Less
  • Research Projects

    (5 results)
  • Research Products

    (14 results)
  •  New frontiers in clustering algorithmsPrincipal Investigator

    • Principal Investigator
      シュワルツマン グレゴリー
    • Project Period (FY)
      2025 – 2027
    • Research Category
      Grant-in-Aid for Scientific Research (C)
    • Review Section
      Basic Section 60010:Theory of informatics-related
    • Research Institution
      Japan Advanced Institute of Science and Technology
  •  Bridging the gap between theory and practice for distributed graph algorithmsPrincipal Investigator

    • Principal Investigator
      Schwartzman Gregory
    • Project Period (FY)
      2022 – 2023
    • Research Category
      Fund for the Promotion of Joint International Research (Fostering Joint International Research (A))
    • Review Section
      Basic Section 60010:Theory of informatics-related
    • Research Institution
      Japan Advanced Institute of Science and Technology
  •  Towards a theory of smoothed analysis for distributed computingPrincipal Investigator

    • Principal Investigator
      Schwartzman Gregory
    • Project Period (FY)
      2021 – 2024
    • Research Category
      Grant-in-Aid for Early-Career Scientists
    • Review Section
      Basic Section 60010:Theory of informatics-related
    • Research Institution
      Japan Advanced Institute of Science and Technology
  •  New frontiers in distributed property testingPrincipal Investigator

    • Principal Investigator
      シュワルツマン グレゴリー
    • Project Period (FY)
      2021 – 2022
    • Research Category
      Grant-in-Aid for Transformative Research Areas (A)
    • Review Section
      Transformative Research Areas, Section (IV)
    • Research Institution
      Japan Advanced Institute of Science and Technology
  •  Approximation algorithms in environments with uncertaintyPrincipal Investigator

    • Principal Investigator
      Schwartzman Gregory
    • Project Period (FY)
      2019 – 2021
    • Research Category
      Grant-in-Aid for Early-Career Scientists
    • Review Section
      Basic Section 60010:Theory of informatics-related
    • Research Institution
      Japan Advanced Institute of Science and Technology
      National Institute of Informatics

All 2024 2023 2021 2020 2019

All Journal Article Presentation

  • [Journal Article] Derandomizing local distributed algorithms under bandwidth restrictions2020

    • Author(s)
      Censor-Hillel Keren、Parter Merav、Schwartzman Gregory
    • Journal Title

      Distributed Computing

      Volume: 33 Issue: 3-4 Pages: 349-366

    • DOI

      10.1007/s00446-020-00376-1

    • Data Source
      KAKENHI-PROJECT-19K20216
  • [Presentation] Local Max-Cut on Sparse Graphs2024

    • Author(s)
      Gregory Schwartzman
    • Organizer
      ESA 2024
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17703
  • [Presentation] Mini-batch k-means terminates within O(d/ε) iterations2023

    • Author(s)
      Gregory schwartzman
    • Organizer
      ICLR 2023
    • Data Source
      KAKENHI-PROJECT-21K17703
  • [Presentation] Mini-batch k-means terminates within O(d/ε) iterations2023

    • Author(s)
      Gregory Schwartzman
    • Organizer
      ICLR 2023
    • Int'l Joint Research
    • Data Source
      KAKENHI-PUBLICLY-21H05850
  • [Presentation] Mini-batch k-means terminates within O(d/ε) iterations2023

    • Author(s)
      Gregory Schwartzman
    • Organizer
      ICLR 2023
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21KK0204
  • [Presentation] Mini-batch k-means terminates within O(d/epsilon) iterations.2023

    • Author(s)
      Gregory Schwartzman
    • Organizer
      ICLR 2023
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17703
  • [Presentation] Mini-batch k-means terminates within O(d/epsilon) iterations2023

    • Author(s)
      Gregory Schwartzman
    • Organizer
      ICLR 2023
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21KK0204
  • [Presentation] On the Complexity of Load Balancing in Dynamic Networks2021

    • Author(s)
      Gregory Schwartzman
    • Organizer
      Symposium on Parallelism in Algorithms and Architectures
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17703
  • [Presentation] Smoothed Analysis of Population Protocols2021

    • Author(s)
      Gregory Schwartzman
    • Organizer
      International Symposium on Distributed Computing
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-21K17703
  • [Presentation] On the Complexity of Load Balancing in Dynamic Networks2021

    • Author(s)
      Gregory Schwartzman
    • Organizer
      ACM Symposium on Parallelism in Algorithms and Architectures
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K20216
  • [Presentation] Smoothed Analysis of Population Protocols2021

    • Author(s)
      Gregory Schwartzman
    • Organizer
      International Symposium on Distributed Computing
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K20216
  • [Presentation] Fast and Simple Deterministic Algorithms for Highly-Dynamic Networks2019

    • Author(s)
      Gregory Schwartzman
    • Organizer
      Diadn @ DISC 2019
    • Invited / Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K20216
  • [Presentation] Optimal Distributed Covering Algorithms2019

    • Author(s)
      Gregory Schwartzman
    • Organizer
      DISC 2019
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K20216
  • [Presentation] Parameterized Distributed Algorithms.2019

    • Author(s)
      Gregory Schwartzman
    • Organizer
      DISC 2019
    • Int'l Joint Research
    • Data Source
      KAKENHI-PROJECT-19K20216

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