A general class of combinatorial filters that can be minimized efficiently
State minimization of combinatorial filters is a fundamental problem that arises, for example,
in building cheap, resource-efficient robots. But exact minimization is known to be NP-hard …
in building cheap, resource-efficient robots. But exact minimization is known to be NP-hard …
A fixed-parameter tractable algorithm for combinatorial filter reduction
Y Zhang, DA Shell - arXiv preprint arXiv:2309.06664, 2023 - arxiv.org
What is the minimal information that a robot must retain to achieve its task? To design
economical robots, the literature dealing with reduction of combinatorial filters approaches …
economical robots, the literature dealing with reduction of combinatorial filters approaches …
Inconsequential improprieties: Filter reduction in probabilistic worlds
FZ Saberifar, JM O'Kane… - 2017 IEEE/RSJ …, 2017 - ieeexplore.ieee.org
We wish to minimize the information that a robot maintains to carry out its task. Filters are
one way to keep stored state consistent with sensed values, though they may also capture …
one way to keep stored state consistent with sensed values, though they may also capture …
FIR to FIR Model Reduction with Linear Group Delay in Passband by SDP Optimization
H Hu, S Song, F Zhang - Journal of Electrical and Computer …, 2020 - Wiley Online Library
Filter model reduction is an important optimization method in digital signal processing. A
method of FIR to FIR model reduction using SDP optimization is proposed in this paper. At …
method of FIR to FIR model reduction using SDP optimization is proposed in this paper. At …
[PDF][PDF] Research Article FIR to FIR Model Reduction with Linear Group Delay in Passband by SDP Optimization
H Hu, S Song, F Zhang - 2020 - academia.edu
Filter model reduction is an important optimization method in digital signal processing. A
method of FIR to FIR model reduction using SDP optimization is proposed in this paper. At …
method of FIR to FIR model reduction using SDP optimization is proposed in this paper. At …