Sakaue, Shinsaku

27 publications

NeurIPS 2025 Any-Stepsize Gradient Descent for Separable Data Under Fenchel–Young Losses Han Bao, Shinsaku Sakaue, Yuki Takezawa

NeurIPS 2025 Bandit and Delayed Feedback in Online Structured Prediction Yuki Shibukawa, Taira Tsuchiya, Shinsaku Sakaue, Kenji Yamanishi

AISTATS 2025 Inverse Optimization with Prediction Market: A Characterization of Scoring Rules for Elciting System States Han Bao, Shinsaku Sakaue

ICML 2025 Learning to Generate Projections for Reducing Dimensionality of Heterogeneous Linear Programming Problems Tomoharu Iwata, Shinsaku Sakaue

NeurIPS 2025 Online Inverse Linear Optimization: Efficient Logarithmic-Regret Algorithm, Robustness to Suboptimality, and Lower Bound Shinsaku Sakaue, Taira Tsuchiya, Han Bao, Taihei Oki

AISTATS 2025 Revisiting Online Learning Approach to Inverse Linear Optimization: A Fenchel–Young Loss Perspective and Gap-Dependent Regret Analysis Shinsaku Sakaue, Han Bao, Taira Tsuchiya

NeurIPS 2024 Generalization Bound and Learning Methods for Data-Driven Projections in Linear Programming Shinsaku Sakaue, Taihei Oki

NeurIPS 2024 No-Regret M${}^{\natural}$-Concave Function Maximization: Stochastic Bandit Algorithms and NP-Hardness of Adversarial Full-Information Setting Taihei Oki, Shinsaku Sakaue

COLT 2024 Online Structured Prediction with Fenchel–Young Losses and Improved Surrogate Regret for Online Multiclass Classification with Logistic Loss Shinsaku Sakaue, Han Bao, Taira Tsuchiya, Taihei Oki

NeurIPS 2023 Faster Discrete Convex Function Minimization with Predictions: The M-Convex Case Taihei Oki, Shinsaku Sakaue

AISTATS 2023 Improved Generalization Bound and Learning of Sparsity Patterns for Data-Driven Low-Rank Approximation Shinsaku Sakaue, Taihei Oki

ICML 2023 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, Taihei Oki

AAAI 2022 Algorithmic Bayesian Persuasion with Combinatorial Actions Kaito Fujii, Shinsaku Sakaue

NeurIPS 2022 Discrete-Convex-Analysis-Based Framework for Warm-Starting Algorithms with Predictions Shinsaku Sakaue, Taihei Oki

NeurIPS 2022 Lazy and Fast Greedy MAP Inference for Determinantal Point Process Shinichi Hemmi, Taihei Oki, Shinsaku Sakaue, Kaito Fujii, Satoru Iwata

NeurIPS 2022 Sample Complexity of Learning Heuristic Functions for Greedy-Best-First and A* Search Shinsaku Sakaue, Taihei Oki

AISTATS 2021 Differentiable Greedy Algorithm for Monotone Submodular Maximization: Guarantees, Gradient Estimators, and Applications Shinsaku Sakaue

AISTATS 2021 Learning Individually Fair Classifier with Path-Specific Causal-Effect Constraint Yoichi Chikahara, Shinsaku Sakaue, Akinori Fujino, Hisashi Kashima

NeurIPS 2021 Differentiable Equilibrium Computation with Decision Diagrams for Stackelberg Models of Combinatorial Congestion Games Shinsaku Sakaue, Kengo Nakamura

AISTATS 2020 Guarantees of Stochastic Greedy Algorithms for Non-Monotone Submodular Maximization with Cardinality Constraint Shinsaku Sakaue

AISTATS 2020 On Maximization of Weakly Modular Functions: Guarantees of Multi-Stage Algorithms, Tractability, and Hardness Shinsaku Sakaue

AAAI 2020 Practical Frank-Wolfe Method with Decision Diagrams for Computing Wardrop Equilibrium of Combinatorial Congestion Games Kengo Nakamura, Shinsaku Sakaue, Norihito Yasuda

ICML 2019 Beyond Adaptive Submodularity: Approximation Guarantees of Greedy Policy with Adaptive Submodularity Ratio Kaito Fujii, Shinsaku Sakaue

AISTATS 2019 Greedy and IHT Algorithms for Non-Convex Optimization with Monotone Costs of Non-Zeros Shinsaku Sakaue

AAAI 2018 Accelerated Best-First Search with Upper-Bound Computation for Submodular Function Maximization Shinsaku Sakaue, Masakazu Ishihata

AISTATS 2018 Efficient Bandit Combinatorial Optimization Algorithm with Zero-Suppressed Binary Decision Diagrams Shinsaku Sakaue, Masakazu Ishihata, Shin-ichi Minato

AAAI 2018 Submodular Function Maximization over Graphs via Zero-Suppressed Binary Decision Diagrams Shinsaku Sakaue, Masaaki Nishino, Norihito Yasuda