Publications

Refereed Journal Papers and Conference Proceedings

  1. Faster discrete convex function minimization with predictions: the M-Convex case

    Taihei Oki and Shinsaku Sakaue Contribution-based

    • Advances in Neural Information Processing Systems 36 (NeurIPS '23), to appear.

    arXiv

  2. Rethinking warm-starts with predictions: learning predictions close to sets of optimal solutions for faster $\text{L}$-/$\text{L}^\natural$-convex function minimization

    Shinsaku Sakaue and Taihei Oki Contribution-based

    • Proceedings of the 40th International Conference on Machine Learning (ICML '23), PMLR 202, pp. 29760–29776, 2023.

    ProceedingarXiv

  3. Improved generalization bound and learning of sparsity patterns for data-driven low-rank approximation

    Shinsaku Sakaue and Taihei Oki Contribution-based

    • Proceedings of the 26th International Conference on Artificial Intelligence and Statistics (AISTATS '23), PMLR 206, pp. 1–10, 2023.

    ProceedingarXiv

  4. Algebraic algorithms for fractional linear matroid parity via non-commutative rank

    Taihei Oki and Tasuku Soma Alphabetical

    • Proceedings of the 34th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '23), pp. 4188–4204, 2023.

    ProceedingarXiv

  5. Discrete-convex-analysis-based framework for warm-starting algorithms with predictions

    Shinsaku Sakaue and Taihei Oki Contribution-based

    • Advances in Neural Information Processing Systems 35 (NeurIPS '22), pp. 20988–21000, 2022.

    ProceedingarXiv

  6. Sample complexity of learning heuristic functions for greedy-best-first and A* search

    Shinsaku Sakaue and Taihei Oki Contribution-based

    • Advances in Neural Information Processing Systems 35 (NeurIPS '22), pp. 2889–2901, 2022.

    ProceedingarXiv

  7. Lazy and fast greedy MAP inference for determinantal point process

    Shinichi Hemmi, Taihei Oki, Shinsaku Sakaue, Kaito Fujii, and Satoru Iwata Contribution-based

    • Advances in Neural Information Processing Systems 35 (NeurIPS '22), pp. 2776–2789, 2022.

    ProceedingarXivMETR

  8. Pfaffian pairs and parities: counting on linear matroid intersection and parity problems

    Kazuki Matoya and Taihei Oki Alphabetical

    • SIAM Journal on Discrete Mathematics, 36(3):2121–2158, 2022.

    • Proceedings of the 22nd Conference on Integer Programming and Combinatorial Optimization (IPCO '21), LNCS 12707, pp. 223–237, 2021.

    JournalProceedingarXivMETR

  9. Computing valuations of the Dieudonné determinants

    Taihei Oki

    • Journal of Symbolic Computation, 116:284–323, 2023.

    • Proceedings of the 46th International Symposium on Symbolic and Algebraic Computation (ISSAC ’21), pp. 321–328, 2021.

    • Proceedings of the 47th International Colloquium on Automata, Languages and Programming (ICALP ’20), LIPIcs 168, pp. 89:1–89:14, 2020. (Under the title of “On solving (non)commutative weighted Edmonds’ problem”)

    JournalProceeding (ISSAC)Proceeding (ICALP)arXivMETR

  10. Dynamic programming approach to the generalized minimum Manhattan network problem

    Yuya Masumura, Taihei Oki, and Yutaro Yamaguchi Alphabetical

    • Algorithmica, 83(12):3681–3714, 2021.

    • Proceedings of the 6th International Symposium on Combinatorial Optimization (ISCO ’20), LNCS 12176, pp. 237–248, 2020.

    JournalProceedingarXiv

  11. Improved structural methods for nonlinear differential-algebraic equations via combinatorial relaxation

    Taihei Oki

    • IMA Journal of Numerical Analysis, 43(1):357–386, 2023.

    • Proceedings of the 44th International Symposium on Symbolic and Algebraic Computation (ISSAC ’19), pp. 315–322, 2019.

    JournalProceedingarXivMETR

  12. Index reduction for differential-algebraic equations with mixed matrices

    Satoru Iwata, Taihei Oki, and Mizuyo Takamatsu Alphabetical

    • Journal of the ACM, 66(5), 2019.

    • Proceedings of the 8th SIAM Workshop on Combinatorial Scientific Computing (CSC ’18), pp. 45–55, 2018.

    JournalProceedingarXivMETR

  13. A compact representation for minimizers of $k$-submodular functions

    Hiroshi Hirai and Taihei Oki Alphabetical

    • Journal of Combinatorial Optimization, 36(3):45–55, 2018.

    • Proceedings of the 4th International Symposium on Combinatorial Optimization (ISCO ’16), LNCS 9849, pp. 45–55, 2018.

    JournalProceedingarXivMETR

Preprints

  1. Algebraic combinatorial optimization on the degree of determinants of noncommutative symbolic matrices

    Hiroshi Hirai, Yuni Iwamasa, Taihei Oki, and Tasuku Soma Alphabetical

      arXiv

    • Data-Driven Projection for Reducing Dimensionality of Linear Programs: Generalization Bound and Learning Methods

      Shinsaku Sakaue and Taihei Oki Contribution-based

        arXiv

      • Multi-dimensional Graph Fourier Transform

        Takashi Kurokawa, Taihei Oki, and Hiromichi Nagao Contribution-based

          arXivMETR

        International Talks

          • Non-refereed
          • Oral

          Taihei Oki and Tasuku Soma Alphabetical

          Algebraic Algorithms for Fractional Linear Matroid Parity via Non-commutative Rank

          SIAM Conference on Optimization (OP '23), Seattle, Washington, United States, June 2023.

          • Refereed
          • Oral

          Taihei Oki and Tasuku Soma Alphabetical

          Algebraic Algorithms for Fractional Linear Matroid Parity via Non-commutative Rank

          The 12th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications (JH '23), Budapest, Hungary, Mar. 2023.

          • Refereed
          • Oral

          Taihei Oki and Tasuku Soma Alphabetical

          Algebraic Algorithms for Fractional Linear Matroid Parity via Non-commutative Rank

          The 34th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '23), Florence, Italy, Jan. 2023.

          • Refereed
          • Poster

          Shinsaku Sakaue and Taihei Oki Contribution-based

          Discrete-Convex-Analysis-Based Framework for Warm-Starting Algorithms with Predictions

          The 36th Conference on Neural Information Processing Systems (NeurIPS '22), New Orleans, LA, Nov. 2022.

          • Refereed
          • Oral

          Taihei Oki

          Computing Valuations of the Dieudonné Determinants

          The 46th International Symposium on Symbolic and Algebraic Computation (ISSAC ’21), Saint Petersburg, Russia (Online Conference), July 2021.

          • Refereed
          • Oral

          Taihei Oki

          On Solving (Non)commutative Weighted Edmonds’ Problem

          The 47th International Colloquium on Automata, Languages and Programming (ICALP ’20), Saarbrücken, Germany (Online Conference), July 2020.

          • Non-refereed
          • Oral

          Taihei Oki

          Computing the Maximum Degree of Minors in Skew Polynomial Matrices

          Buildings, Varieties, and Applications, Leipzig, Germany, Nov. 2019.

          • Refereed
          • Oral

          Taihei Oki

          Improved Structural Methods for Nonlinear Differential-Algebraic Equations via Combinatorial Relaxation

          The 44th International Symposium on Symbolic and Algebraic Computation (ISSAC ’19), Beijing, China, July 2019.

          • Refereed
          • Oral

          Taihei Oki

          Computing the Maximum Degree of Minors in Polynomial Matrices over Skew Fields

          The 11th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications (HJ ’19), Tokyo, Japan, May 2019.

          • Non-refereed
          • Oral

          Taihei Oki

          Index Reduction for Nonlinear Differential-Algebraic Equations via Combinatorial Relaxation

          NII Shonan Meeting Seminar 125 “Piecewise Smooth System and Optimization with Piecewise Linearization via Algorithmic Differentiation”, Kanagawa, Japan, June 2018.

          • Refereed
          • Oral

          Satoru Iwata, Taihei Oki, and Mizuyo Takamatsu Alphabetical

          Index Reduction for Differential-Algebraic Equations with Mixed Matrices

          The 8th SIAM Workshop on Combinatorial Scientific Computing (CSC ’18), Bergen, Norway, June 2018.

          • Refereed
          • Oral

          Hiroshi Hirai and Taihei Oki Alphabetical

          A compact representation for minimizers of $k$-submodular functions

          The 4th International Symposium on Combinatorial Optimization (ISCO ’16), Vietri sul Mare, Italy, May 2016.