Tracking Time-Varying Systems: Revisiting Some Basic Trade-Offs
نویسندگان
چکیده
منابع مشابه
Space-time trade-offs for some ranking and searching queries
We study space/time tradeoffs for querying some combinatorial structures. In the first, given an arrangement of n lines in general position in the plane, a query for a real number t asks about Rank(t), the number of vertices of the arrangement with x-coordinates ≤ t. We show that for K = O(n/logn), after a preprocessing step that uses space S = O(n/(K logK)) the query can be answered in time O(...
متن کاملKnowledge, Trade-Offs, and Tracking Truth
There are so many ideas in Roush’s dashing yet meticulous book that it is hard to confine oneself to a manageable menu of issues. Here I will reluctantly omit discussion of scientific realism, fallibilism, contextualism, and much else. My focus will be on one core part of Roush’s account of the ‘‘tracking’’ of facts, and the relation between tracking and knowledge. In approaching rival ‘‘theori...
متن کاملSome Evidence on Trade-offs and Sorting
Wages or Fringes? Some Evidence on Trade-offs and Sorting The two key predictions of hedonic wage theory are that there is a trade-off between wages and nonmonetary rewards and that the latter can be used as a sorting device by firms to attract and retain the kind of employees they desire. Empirical analysis of these topics are scarce as they require detailed data on all monetary as well as non...
متن کاملTrade-offs in Replicated Systems
Replicated systems provide the foundation for most of today’s large-scale services. Engineering such replicated system is an onerous task. The first—and often foremost—step in this task is to establish an appropriate set of design goals, such as availability or performance, which should synthesize all the underlying system properties. Mixing design goals, however, is fraught with dangers, given...
متن کاملTime-varying filters and filter banks: some basic principles
In this paper, we study the fundamentals of timevarying filter banks (TVFB). Using a polyphase approach to TVFB’s, we are able to show some unusual properties that are not exhibited by the conventional LTI filter banks. For example, we can show that for a perfect reconstruction (PR) TVFB, the losslessness of analysis bank does not always imply that of the synthesis bank, and replacing the delay...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IFAC Proceedings Volumes
سال: 1997
ISSN: 1474-6670
DOI: 10.1016/s1474-6670(17)43080-1