Taihei Oki

Publication Activity (10 Years)

Years Active: 2016-2024
Publications (10 Years): 44

Top Topics

Algebraic Equations

Top Venues

Publications

Shinsaku Sakaue, Han Bao, Taira Tsuchiya, Taihei Oki
Online Structured Prediction with Fenchel-Young Losses and Improved Surrogate Regret for Online Multiclass Classification with Logistic Loss. CoRR (2024)
Florian Hörsch, András Imolay, Ryuhei Mizutani, Taihei Oki, Tamás Schwarcz
Problems on Group-labeled Matroid Bases. CoRR (2024)
Florian Hörsch, András Imolay, Ryuhei Mizutani, Taihei Oki, Tamás Schwarcz
Problems on Group-Labeled Matroid Bases. ICALP (2024)
Shinsaku Sakaue, Han Bao, Taira Tsuchiya, Taihei Oki
Online Structured Prediction with Fenchel-Young Losses and Improved Surrogate Regret for Online Multiclass Classification with Logistic Loss. COLT (2024)
Taihei Oki, Yujin Song
Structural Preprocessing Method for Nonlinear Differential-Algebraic Equations Using Linear Symbolic Matrices. ISSAC (2024)
Taihei Oki, Yujin Song
Structural Preprocessing Method for Nonlinear Differential-Algebraic Equations Using Linear Symbolic Matrices. CoRR (2024)
Rohit Gurjar, Taihei Oki, Roshan Raj
Fractional Linear Matroid Matching is in quasi-NC. Electron. Colloquium Comput. Complex. (2024)
Rohit Gurjar, Taihei Oki, Roshan Raj
Fractional Linear Matroid Matching is in quasi-NC. CoRR (2024)
Taihei Oki, Shinsaku Sakaue
-Concave Function Maximization: Stochastic Bandit Algorithms and NP-Hardness of Adversarial Full-Information Setting. CoRR (2024)
Yuni Iwamasa, Taihei Oki, Tasuku Soma
Algorithmic aspects of semistability of quiver representations. CoRR (2024)
Shinsaku Sakaue, Taihei Oki
Data-Driven Projection for Reducing Dimensionality of Linear Programs: Generalization Bound and Learning Methods. CoRR (2023)
Satoru Iwata, Taihei Oki, Shinsaku Sakaue
Rate Constant Matrix Contraction Method for Stiff Master Equations with Detailed Balance. CoRR (2023)
Taihei Oki, Shinsaku Sakaue
Faster Discrete Convex Function Minimization with Predictions: The M-Convex Case. CoRR (2023)
Shinsaku Sakaue, Taihei Oki
-Convex Function Minimization. CoRR (2023)
Shinsaku Sakaue, Taihei Oki
Improved Generalization Bound and Learning of Sparsity Patterns for Data-Driven Low-Rank Approximation. AISTATS (2023)
Taihei Oki, Tasuku Soma
Algebraic Algorithms for Fractional Linear Matroid Parity via Non-commutative Rank. SODA (2023)
Hiroshi Hirai, Yuni Iwamasa, Taihei Oki, Tasuku Soma
Algebraic combinatorial optimization on the degree of determinants of noncommutative symbolic matrices. CoRR (2023)
Taihei Oki
Computing valuations of the Dieudonné determinants. J. Symb. Comput. 116 (2023)
Shinsaku Sakaue, Taihei Oki
-Convex Function Minimization. ICML (2023)
Taihei Oki, Shinsaku Sakaue
Faster Discrete Convex Function Minimization with Predictions: The M-Convex Case. NeurIPS (2023)
Shinsaku Sakaue, Taihei Oki
Discrete-Convex-Analysis-Based Framework for Warm-Starting Algorithms with Predictions. NeurIPS (2022)
Shinsaku Sakaue, Taihei Oki
Sample Complexity of Learning Heuristic Functions for Greedy-Best-First and A* Search. NeurIPS (2022)
Shinsaku Sakaue, Taihei Oki
Improved Generalization Bound and Learning of Sparsity Patterns for Data-Driven Low-Rank Approximation. CoRR (2022)
Shinsaku Sakaue, Taihei Oki
Sample Complexity of Learning Heuristic Functions for Greedy-Best-First and A* Search. CoRR (2022)
Shinsaku Sakaue, Taihei Oki
Discrete-Convex-Analysis-Based Framework for Warm-Starting Algorithms with Predictions. CoRR (2022)
Taihei Oki, Tasuku Soma
Algebraic Algorithms for Fractional Linear Matroid Parity via Non-commutative Rank. CoRR (2022)
Shinichi Hemmi, Taihei Oki, Shinsaku Sakaue, Kaito Fujii, Satoru Iwata
Lazy and Fast Greedy MAP Inference for Determinantal Point Process. CoRR (2022)
Kazuki Matoya, Taihei Oki
Pfaffian Pairs and Parities: Counting on Linear Matroid Intersection and Parity Problems. SIAM J. Discret. Math. 36 (3) (2022)
Shinichi Hemmi, Taihei Oki, Shinsaku Sakaue, Kaito Fujii, Satoru Iwata
Lazy and Fast Greedy MAP Inference for Determinantal Point Process. NeurIPS (2022)
Taihei Oki
Computing Valuations of the Dieudonné Determinants. ISSAC (2021)
Kazuki Matoya, Taihei Oki
Pfaffian Pairs and Parities: Counting on Linear Matroid Intersection and Parity Problems. IPCO (2021)
Yuya Masumura, Taihei Oki, Yutaro Yamaguchi
Dynamic Programming Approach to the Generalized Minimum Manhattan Network Problem. Algorithmica 83 (12) (2021)
Taihei Oki
On Solving (Non)commutative Weighted Edmonds' Problem. ICALP (2020)
Yuya Masumura, Taihei Oki, Yutaro Yamaguchi
Dynamic Programming Approach to the Generalized Minimum Manhattan Network Problem. ISCO (2020)
Yuya Masumura, Taihei Oki, Yutaro Yamaguchi
Dynamic Programming Approach to the Generalized Minimum Manhattan Network Problem. CoRR (2020)
Taihei Oki
Computing the Maximum Degree of Minors in Skew Polynomial Matrices. CoRR (2019)
Satoru Iwata, Taihei Oki, Mizuyo Takamatsu
Index Reduction for Differential-algebraic Equations with Mixed Matrices. J. ACM 66 (5) (2019)
Taihei Oki
Improved Structural Methods for Nonlinear Differential-Algebraic Equations via Combinatorial Relaxation. CoRR (2019)
Taihei Oki
Improved Structural Methods for Nonlinear Differential-Algebraic Equations via Combinatorial Relaxation. ISSAC (2019)
Taihei Oki
A Generalized Matrix-Tree Theorem for Pfaffian Pairs. CoRR (2019)
Satoru Iwata, Taihei Oki, Mizuyo Takamatsu
Index Reduction for Differential-Algebraic Equations with Mixed Matrices. CSC (2018)
Hiroshi Hirai, Taihei Oki
A compact representation for minimizers of k-submodular functions. J. Comb. Optim. 36 (3) (2018)
Takashi Kurokawa, Taihei Oki, Hiromichi Nagao
Multi-dimensional Graph Fourier Transform. CoRR (2017)
Hiroshi Hirai, Taihei Oki
A Compact Representation for Minimizers of k-Submodular Functions (Extended Abstract). ISCO (2016)