Online Metric Tracking and Smoothing

We consider the online smoothing problem , in which a tracker is required to maintain distance no more than Δ≥0 from a time-varying signal f while minimizing its own movement. The problem is determined by a metric space ( X , d ) with an associated cost function c :ℝ→ℝ. Given a signal f 1 , f 2 ,…∈...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Algorithmica Jg. 68; H. 1; S. 133 - 151
Hauptverfasser:	Chen, Sixia, Russell, Alexander
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Boston Springer US 01.01.2014 Springer
Schlagworte:	Algorithm Analysis and Problem Complexity Algorithmics. Computability. Computer arithmetics Algorithms Applied sciences Computer Science Computer science; control theory; systems Computer Systems Organization and Communication Networks Data Structures and Information Theory Exact sciences and technology Mathematics of Computing Theoretical computing Theory of Computation Online algorithms Randomized algorithms On line Tracking Proximity Metric space Fixed cost Competitiveness Algorithmics Online algorithm Randomized algorithm Time varying system Smoothing Metric Deterministic algorithms
ISSN:	0178-4617, 1432-0541
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!