research
∙
09/01/2023
Data-Driven Projection for Reducing Dimensionality of Linear Programs: Generalization Bound and Learning Methods
This paper studies a simple data-driven approach to high-dimensional lin...
share
research
∙
06/09/2023
Faster Discrete Convex Function Minimization with Predictions: The M-Convex Case
Recent years have seen a growing interest in accelerating optimization a...
research
∙
02/02/2023
Rethinking Warm-Starts with Predictions: Learning Predictions Close to Sets of Optimal Solutions for Faster L-/L^♮-Convex Function Minimization
An emerging line of work has shown that machine-learned predictions are ...
research
∙
09/17/2022
Improved Generalization Bound and Learning of Sparsity Patterns for Data-Driven Low-Rank Approximation
Learning sketching matrices for fast and accurate low-rank approximation...
research
∙
07/16/2022
Algebraic Algorithms for Fractional Linear Matroid Parity via Non-commutative Rank
Matrix representations are a powerful tool for designing efficient algor...
research
∙
06/13/2022
Lazy and Fast Greedy MAP Inference for Determinantal Point Process
The maximum a posteriori (MAP) inference for determinantal point process...
research
∙
05/20/2022
Sample Complexity of Learning Heuristic Functions for Greedy-Best-First and A* Search
Greedy best-first search (GBFS) and A* search (A*) are popular algorithm...
research
∙
05/20/2022
Discrete-Convex-Analysis-Based Framework for Warm-Starting Algorithms with Predictions
Augmenting algorithms with learned predictions is a promising approach f...
research
∙
04/23/2020
Dynamic Programming Approach to the Generalized Minimum Manhattan Network Problem
We study the generalized minimum Manhattan network (GMMN) problem: given...
research
∙
12/02/2019
A Generalized Matrix-Tree Theorem for Pfaffian Pairs
The matrix-tree theorem counts the number of spanning trees of undirecte...
research
∙
07/10/2019
Computing the Maximum Degree of Minors in Skew Polynomial Matrices
Skew polynomials, which have a noncommutative multiplication rule betwee...
research
∙
07/10/2019
Improved Structural Methods for Nonlinear Differential-Algebraic Equations via Combinatorial Relaxation
Differential-algebraic equations (DAEs) are widely used for modeling of ...
research
∙
12/21/2017