Multi-dimensional graph Fourier transform T Kurokawa, T Oki, H Nagao
arXiv preprint arXiv:1712.07811, 2017
16 2017 Discrete-convex-analysis-based framework for warm-starting algorithms with predictions S Sakaue, T Oki
Advances in Neural Information Processing Systems 35 (NeurIPS '22), 20988–21000, 2022
12 2022 Computing valuations of the Dieudonné determinants T Oki
Journal of Symbolic Computation 116, 284-323, 2023
10 * 2023 Improved structural methods for nonlinear differential-algebraic equations via combinatorial relaxation T Oki
IMA Journal of Numerical Analysis 43 (1), 357-386, 2023
6 * 2023 Index reduction for differential-algebraic equations with mixed matrices S Iwata, T Oki, M Takamatsu
Journal of the ACM 66 (5), 1-34, 2019
6 2019 A compact representation for minimizers of H Hirai, T Oki
Journal of Combinatorial Optimization 36 (3), 709-741, 2018
4 2018 Dynamic programming approach to the generalized minimum Manhattan network problem Y Masumura, T Oki, Y Yamaguchi
Algorithmica 83 (12), 3681-3714, 2021
3 2021 Improved generalization bound and learning of sparsity patterns for data-driven low-rank approximation S Sakaue, T Oki
Proceedings of the 26th International Conference on Artificial Intelligence …, 2023
2 2023 Algebraic algorithms for fractional linear matroid parity via non-commutative rank T Oki, T Soma
Proceedings of the 34th Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023
2 2023 Sample complexity of learning heuristic functions for greedy-best-first and A* search S Sakaue, T Oki
Advances in Neural Information Processing Systems 35 (NeurIPS '22), 2889–2901, 2022
2 2022 Pfaffian pairs and parities: counting on linear matroid intersection and parity problems K Matoya, T Oki
SIAM Journal on Discrete Mathematics 36 (3), 2121-2158, 2022
1 2022 Algebraic combinatorial optimization on the degree of determinants of noncommutative symbolic matrices H Hirai, Y Iwamasa, T Oki, T Soma
arXiv preprint arXiv:2310.15502, 2023
2023 Data-Driven Projection for Reducing Dimensionality of Linear Programs: Generalization Bound and Learning Methods S Sakaue, T Oki
arXiv preprint arXiv:2309.00203, 2023
2023 Faster Discrete Convex Function Minimization with Predictions: The M-Convex Case T Oki, S Sakaue
arXiv preprint arXiv:2306.05865, 2023
2023 Rethinking warm-starts with predictions: learning predictions close to sets of optimal solutions for faster S Sakaue, T Oki
Proceedings of the 40th International Conference on Machine Learning (ICML '23), 2023
2023 Lazy and fast greedy MAP inference for determinantal point process S Hemmi, T Oki, S Sakaue, K Fujii, S Iwata
Advances in Neural Information Processing Systems 35 (NeurIPS '22), 2776–2789, 2022
2022 Computing Valuations of Determinants via Combinatorial Optimization: Applications to Differential Equations T Oki
The University of Tokyo, 2021
2021 