Naoto Ohsaka (Preferred)
Naoto Ohsaka
Researcher, CyberAgent, Inc.
Joined
April 2020
Names
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
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
Co-Authors
- Akihiro Yabe
- Alex Thomo
- Daisuke Kitakoshi
- Diana Popova
- Kaito Ariu
- Ken-ichi Kawarabayashi
- Masato Suzuki
- Naonori Kakimura
- Riku Togashi
- Ruo-Chun Tzeng
- Shinji Ito
- Sumio Fujita
- Takanori Maehara
- Takuro Fukunaga
- Takuya Akiba
- Tatsushi Oka
- Tatsuya Matsuoka
- Tetsuro Morimura
- Tomoaki Ogasawara
- Tomohiro Sonobe
- Tomoya Sakai
- Yoichi Iwata
- Yuichi Yoshida
- Yutaro Yamaguchi