Picture for Shinsaku Sakaue

Shinsaku Sakaue

No-Regret M${}^{ atural}$-Concave Function Maximization: Stochastic Bandit Algorithms and NP-Hardness of Adversarial Full-Information Setting

Add code
May 21, 2024
Viaarxiv icon

Online Structured Prediction with Fenchel--Young Losses and Improved Surrogate Regret for Online Multiclass Classification with Logistic Loss

Add code
Feb 13, 2024
Viaarxiv icon

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

Add code
Sep 01, 2023
Viaarxiv icon

Faster Discrete Convex Function Minimization with Predictions: The M-Convex Case

Add code
Jun 09, 2023
Viaarxiv icon

Rethinking Warm-Starts with Predictions: Learning Predictions Close to Sets of Optimal Solutions for Faster $\text{L}$-/$\text{L}^ atural$-Convex Function Minimization

Add code
Feb 02, 2023
Viaarxiv icon

Improved Generalization Bound and Learning of Sparsity Patterns for Data-Driven Low-Rank Approximation

Add code
Sep 27, 2022
Figure 1 for Improved Generalization Bound and Learning of Sparsity Patterns for Data-Driven Low-Rank Approximation
Figure 2 for Improved Generalization Bound and Learning of Sparsity Patterns for Data-Driven Low-Rank Approximation
Viaarxiv icon

Lazy and Fast Greedy MAP Inference for Determinantal Point Process

Add code
Jun 13, 2022
Figure 1 for Lazy and Fast Greedy MAP Inference for Determinantal Point Process
Figure 2 for Lazy and Fast Greedy MAP Inference for Determinantal Point Process
Figure 3 for Lazy and Fast Greedy MAP Inference for Determinantal Point Process
Figure 4 for Lazy and Fast Greedy MAP Inference for Determinantal Point Process
Viaarxiv icon

Sample Complexity of Learning Heuristic Functions for Greedy-Best-First and A* Search

Add code
May 24, 2022
Figure 1 for Sample Complexity of Learning Heuristic Functions for Greedy-Best-First and A* Search
Viaarxiv icon

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

Add code
May 20, 2022
Figure 1 for Discrete-Convex-Analysis-Based Framework for Warm-Starting Algorithms with Predictions
Figure 2 for Discrete-Convex-Analysis-Based Framework for Warm-Starting Algorithms with Predictions
Viaarxiv icon

Differentiable Equilibrium Computation with Decision Diagrams for Stackelberg Models of Combinatorial Congestion Games

Add code
Oct 18, 2021
Figure 1 for Differentiable Equilibrium Computation with Decision Diagrams for Stackelberg Models of Combinatorial Congestion Games
Figure 2 for Differentiable Equilibrium Computation with Decision Diagrams for Stackelberg Models of Combinatorial Congestion Games
Figure 3 for Differentiable Equilibrium Computation with Decision Diagrams for Stackelberg Models of Combinatorial Congestion Games
Figure 4 for Differentiable Equilibrium Computation with Decision Diagrams for Stackelberg Models of Combinatorial Congestion Games
Viaarxiv icon