Naoto Ohsaka

Researcher, CyberAgent, Inc.
Joined
April 2020

Names

Naoto Ohsaka (Preferred)

Emails

****@gmail.com (Confirmed)
, 
****@nec.com (Confirmed)
, 
****@cyberagent.co.jp (Confirmed)

Personal Links

Career & Education History

Researcher
CyberAgent, Inc. (cyberagent.co.jp)
2021 – Present
Researcher
NEC (nec.com)
2018 – 2021
PhD student
The University of Tokyo, Tokyo Institute of Technology (u-tokyo.ac.jp)
2015 – 2018
MS student
The University of Tokyo, Tokyo Institute of Technology (u-tokyo.ac.jp)
2013 – 2015
Undergrad student
University of Electro-communication, Tokyo Institute of Technology (uec.ac.jp)
2011 – 2013

Advisors, Relations & Conflicts

No relations added

Expertise

reconfiguration problems
2020 – Present
hardness of approximation
2020 – Present
probabilistic proof systems
2020 – Present
social network analysis
2013 – 2020
graph algorithms
2013 – 2020
combinatorial optimization
2013 – 2020
submodular optimization
2015 – 2018

Publications

View all 29 publications

Co-Authors