Publications ================================================== See also: `Google Scholar `_, `DBLP `_, `Researchmap `_ Refereed Journals and Conferences ------------------------------------------- .. rst-class:: cardlist - **Online Algorithms for Spectral Hypergraph Sparsification** [`ArXiv `_] with Kam Chuen Tung, Yuichi Yoshida `Integer Programming and Combinatorial Optimization (IPCO), 2024 `_, to appear. - **Shrunk subspaces via operator Sinkhorn iteration** [`ArXiv `_] with Cole Franks and Michel X. Goemans `ACM-SIAM Symposium on Discrete Algorithms (SODA), 2023 `_. [`Proceedings `_] - **Algebraic Algorithms for Fractional Linear Matroid Parity via Non-commutative Rank** [`ArXiv `_] with Taihei Oki `ACM-SIAM Symposium on Discrete Algorithms (SODA), 2023 `_. [`Proceedings `_] - **Online Risk-averse Submodular Maximization** with Yuichi Yoshida `Annals of Operations Research, 320, pp. 393--414, 2023. `_ `The 30th International Joint Conference on Artificial Intelligence (IJCAI), 2021 `_. [`Proceedings `_] - **Information Geometry of Operator Scaling** with Takeru Matsuda `Linear Algebra and its Applications, 649, pp. 240--267, 2022. `_ - **Polynomial-Time Algorithms for Submodular Laplacian Systems** [`ArXiv `_] with Kaito Fujii and Yuichi Yoshida `Theoretical Computer Science, 892, pp. 170--186, 2021. `_ - **Improved Algorithms for Online Submodular Maximization via First-order Regret Bounds** [`Proceedings `_] with Chris Liaw and Nick Harvey `Advances in Neural Information Processing Systems (NeurIPS), 2020 `_. - **Tight First- and Second-Order Regret Bounds for Adversarial Linear Bandits** [`Proceedings `_] with Shinji Ito, Shuichi Hirahara, and Yuichi Yoshida `Advances in Neural Information Processing Systems (NeurIPS), 2020 `_, **spotlight**. - **No-regret algorithms for online k-submodular maximization** [`Proceedings `_] [`ArXiv `_] `The 22nd International Conference on Artificial Intelligence and Statistics (AISTATS), 2019 `_. - **Spectral Sparsification of Hypergraphs** [`Proceedings `_] with Yuichi Yoshida `ACM-SIAM Symposium on Discrete Algorithms (SODA), 2019 `_. - **Fast greedy algorithms for dictionary selection with generalized sparsity constraints** [`Proceedings `_] with Kaito Fujii `Advances in Neural Information Processing Systems (NeurIPS), 2018 `_, **spotlight**. - **Maximizing Monotone Submodular Functions over the Integer Lattice** [`ArXiv `_] [`full text `_] with Yuichi Yoshida `Mathematical Programming, 172, pp.539--563, 2018 `_. `Integer Programming and Combinatorial Optimization (IPCO), 2016 `_ - **A New Approximation Guarantee for Monotone Submodular Function Maximization via Discrete Convexity** [`ArXiv `_] with Yuichi Yoshida `The 45th International Colloquium on Automata, Languages, and Programming (ICALP), 2018 `_. - **On orthogonal tensors and best rank-one approximation ratio** [`ArXiv `_] with Zhening Li, Yuji Nakatsukasa, and André Uschmajew `SIAM Jounal on Matrix Analysis and Applications, 39 (1), pp. 400--425, 2018 `_. - **Regret Ratio Minimization in Multi-objective Submodular Function Maximization** [`PDF `_] with Yuichi Yoshida `The 31st AAAI Conference on Artificial Inteligence, 2017 `_ - **Non-monotone DR-Submodular Function Maximization** [`ArXiv `_] with Yuichi Yoshida `The 31st AAAI Conference on Artificial Inteligence, 2017 `_ - **Finding a low-rank basis in a matrix subspace** [`Full text `_] [`ArXiv `_] with Yuji Nakatsukasa and André Uschmajew `Mathematical Programming, 162(1), pp. 325--361, 2017 `_. - **Non-Convex Compressed Sensing with the Sum-of-Squares Method** [`Proceedings `_] [`PDF `_] with Yuichi Yoshida `ACM-SIAM Symposium on Discrete Algorithms (SODA), 2016 `_ - **Multicasting in Linear Deterministic Relay Network by Matrix Completion** [`PDF(technical report) `_] `IEEE Transactions on Information Theory, 62(2), pp. 870--875, 2016 `_. `IEEE International Symposium on Information Theory (ISIT), 2014 `_ - **A Generalization of Submodular Cover via the Diminishing Return Property on the Integer Lattice** [`Proceedings `_] with Yuichi Yoshida `Advances in Neural Information Processing Systems (NIPS), 2015 `_, poster - **Optimal Budget Allocation: Theoretical Guarantee and Efficient Algorithm** [`PDF(extended version) `_] with Naonori Kakimura, Kazuhiro Inaba, and Ken-ichi Kawarabayashi `International Conference on Machine Learning (ICML), 2014, `_ **Cycle 1 (acceptance rate: 27%)** - **Fast Deterministic Algorithms for Matrix Completion Problems**, [`PDF `_] `SIAM Journal on Discrete Mathematics, 28(1), pp. 490--502, 2014 `_. `Integer Programming and Combinatorial Optimization (IPCO), 2013 `_ Refereed Workshop ------------------------------ .. rst-class:: cardlist - **Maximally Invariant Data Perturbation as Explanation** [`ArXiv `_] with Satoshi Hara, Kouichi Ikeno, and Takanori Maehara ICML Workshop on Human Interpretability in Machine Learning (WHI), 2018 Preprints ------------------------------ .. rst-class:: cardlist - **Algebraic combinatorial optimization on the degree of determinants of noncommutative symbolic matrices** [`ArXiv `_] with Hiroshi Hirai, Yuni Iwamasa, Taihei Oki ArXiv, 2023. - **Optimal algorithms for group distributionally robust optimization and beyond** [`ArXiv `_] with Khashayar Gatmiry, Stefanie Jegelka ArXiv, 2022. - **Statistical Learning with Conditional Value at Risk** [`ArXiv `_] with Yuichi Yoshida ArXiv, 2020. Book ------------------------------ .. rst-class:: cardlist - **組合せ最適化から機械学習へ: 劣モジュラ最適化とグラフマイニング (From Combinatorial Optimization to Machine Learning: Submodular Optimization and Graph Mining)** [`Publisher `_] with Kaito Fujii, Atsushi Miyauchi, SAIENSU-SHA Co.,Ltd, 2022. .. image :: /_static/img/COMLbook.jpg :width: 100 :class: no-scaled-link Thesis ------------------------------ .. rst-class:: cardlist - Master thesis: "Faster Deterministic Algorithms for Matrix Completion Problems,” Kyoto University, 2013, supervised by Satoru Iwata. **Operation Research Society Japan Student Paper Award (第31回日本オペレーションズ・リサーチ学会学生論文賞)** - Doctoral dissertation: "Submodular and Sparse Optimization Methods for Machine Learning and Communication," Graduate School of Information Science and Technology, The University of Tokyo, 2016, supervised by Satoru Iwata. **Graduate School Distiguished Doctoral Thesis Award (情報理工学系研究科研究科長賞)**