3 papers
cs.CV2022
Dual Graphs of Polyhedral Decompositions for the Detection of Adversarial Attacks
Huma Jamil, Yajing Liu, Christina M. Cole +4
Previous work has shown that a neural network with the rectified linear unit (ReLU) activation function leads to a convex polyhedral decomposition of the input space. These decompo…
math.OC2019
Submodular Optimization Problems and Greedy Strategies: A Survey
Yajing Liu, Edwin K. P. Chong, Ali Pezeshki +1
The greedy strategy is an approximation algorithm to solve optimization problems arising in decision making with multiple actions. How good is the greedy strategy compared to the o…
math.OC2018
A General Framework for Bounding Approximate Dynamic Programming Schemes
Yajing Liu, Edwin Chong, Ali Pezeshki +1
For years, there has been interest in approximation methods for solving dynamic programming problems, because of the inherent complexity in computing optimal solutions characterize…