---
# System prepended metadata

title: todo spam

---

## Todo 

### New
- [x] Discuss the big practical (and theoretical) benefits of using momentum explored by MIME and FedShuffle.
- [ ] Highlight/stress one more time the flexibility of the framework in contrast to local methods
- [x] Emphasize the simplicity of the proofs in cotrast to MIME/CE-LSGD which can allow easier study of the interplay between different FL components
- [x] Say that our technique may be of interest outside of cross-device FL as it studies one of the most general problems of stochastic optimization
- [ ] Explain the idea how our approach generalizes previous works as their local methods can be viewed as approximation of the proximal operator



### Intro
- [x] Give better intro for FL. Move the plot to the appendix. Perhaps the whole discussion too. 
- [x] Polish local steps.
- [x] Add references in partial participation
- [x] polish data heterogeneity

### Prior work
- [x] Fedprox 
- [x] Srebro

### Contributions
- [x] add more emphasis
- [x] polish 


- [x] rename gamma (instead I added a discussion that the gamma is not the usual stepsize)
 
### assumptions
- [x] add more discussion (based on prior distributed optimization works)
- [x] Highlight benefits of not relying on standard smoothness in contrast to standard local opt literature
- [x] Remove smoothness from the main part.
- [ ] Decide on a certain (uniform) name for hessian/2-nd order similarity/heterogeneity and fix it everywhere

### SPAM 
- [x] Revise the discussions. 
- [x]  Read and polish Egor's text 

### SPAM-inexact
- [x] polish discussion
- [ ] discuss implementation and prox computation


### PP 
- [x] Polish discussion 
- [x] read and polish complexity analysis 

### Conclusions
- [x] Write the section by summarising the results
- [x] Outline future directions
- [x] Discuss the limitations (needed for Checklist)

### Experiments 
- [x] The plots are too big. Maybe 3 plots? 
- [x] Polish the text 
- [x] Move details to the Appendix