Stochastic sensor scheduling via distributed convex optimization

C Li, N Elia - Automatica, 2015 - Elsevier
In this paper, we propose a stochastic scheduling strategy for estimating the states of N
discrete-time linear time invariant (DTLTI) dynamic systems, where only one system can be …

String submodular functions with curvature constraints

Z Zhang, EKP Chong, A Pezeshki… - IEEE Transactions on …, 2015 - ieeexplore.ieee.org
Consider the problem of choosing a string of actions to optimize an objective function that is
string submodular. It was shown in previous papers that the greedy strategy, consisting of a …

Robust sequence submodular maximization

G Sallam, Z Zheng, J Wu, B Ji - Advances in Neural …, 2020 - proceedings.neurips.cc
Submodularity is an important property of set functions and has been extensively studied in
the literature. It models set functions that exhibit a diminishing returns property, where the …

Directional sensor control: Heuristic approaches

S Ragi, HD Mittelmann, EKP Chong - IEEE Sensors Journal, 2014 - ieeexplore.ieee.org
We study the problem of controlling multiple 2-D directional sensors while maximizing an
objective function based on the information gain corresponding to multiple target locations …

Robust sequence networked submodular maximization

Q Shi, B Fu, C Wang, J Chen, S Zhou, Y Feng… - Proceedings of the …, 2023 - ojs.aaai.org
In this paper, we study the Robust optimization for sequence Networked submodular
maximization (RoseNets) problem. We interweave the robust optimization with the sequence …

Polynomial-time methods to solve unimodular quadratic programs with performance guarantees

S Ragi, EKP Chong… - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
We develop polynomial-time heuristic methods to solve unimodular quadratic program
(UQP) approximately, which is a known non-deterministic polynomial-time hard (NP-hard) …

Greedy adaptive linear compression in signal-plus-noise models

E Liu, EKP Chong, LL Scharf - IEEE Transactions on …, 2014 - ieeexplore.ieee.org
In this paper, we examine adaptive compression policies, when the sequence of vector-
valued measurements to be compressed is noisy and the compressed variables are …

Bounding the greedy strategy in finite-horizon string optimization

Y Liu, EKP Chong, A Pezeshki - 2015 54th IEEE Conference on …, 2015 - ieeexplore.ieee.org
We consider an optimization problem where the decision variable is a string of bounded
length. For some time there has been an interest in bounding the performance of the greedy …

Heuristic methods for designing unimodular code sequences with performance guarantees

S Ragi, EKP Chong… - 2017 IEEE International …, 2017 - ieeexplore.ieee.org
We develop polynomial-time heuristic methods to solve unimodular quadratic programming
(UQP) approximately, which is known to be NP-hard. In the UQP framework, we maximize a …

Subspace selection for projection maximization with matroid constraints

Z Zhang, Y Wang, EKP Chong… - IEEE Transactions on …, 2016 - ieeexplore.ieee.org
Suppose that there is a ground set which consists of a large number of vectors in a Hilbert
space. Consider the problem of selecting a subset of the ground set such that the projection …