C
search
search
reviewers
reviewers
feeds
feeds
assignments
assignments
settings
logout
Taihei Oki
ORCID
Publication Activity (10 Years)
Years Active: 2016-2024
Publications (10 Years): 35
Top Topics
Submodular Functions
Top Venues
CoRR
NeurIPS
ISSAC
ISCO
</>
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)
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)