Documents
Presentation Slides
Distributed Sequence Prediction: A consensus+innovations approach
![](https://sigport.org/sites/default/files/styles/home/public/global-sip-docs.png?itok=8_d_xCju)
- Citation Author(s):
- Submitted by:
- Anit Kumar Sahu
- Last updated:
- 6 December 2016 - 3:37am
- Document Type:
- Presentation Slides
- Document Year:
- 2016
- Event:
- Presenters:
- Anit Kumar Sahu
- Paper Code:
- 1551
- Categories:
- Log in to post comments
This paper focuses on the problem of distributed sequence
prediction in a network of sparsely interconnected agents,
where agents collaborate to achieve provably reasonable
predictive performance. An expert assisted online learning
algorithm in a distributed setup of the consensus+innovations
form is proposed, in which the agents update their weights
for the experts’ predictions by simultaneously processing the
latest network losses (innovations) and the cumulative losses
obtained from neighboring agents (consensus). This paper
characterizes the regret of the agents’ prediction in lieu of
the proposed distributed online learning algorithm and establishes
the sub-linear regret of the agents’ predictions with
respect to the best forecasting expert.