Corpus ID: 84845715

Byzantine Fault Tolerant Distributed Linear Regression

@article{Gupta2019ByzantineFT,
  title={Byzantine Fault Tolerant Distributed Linear Regression},
  author={Nirupam Gupta and Nitin H. Vaidya},
  journal={ArXiv},
  year={2019},
  volume={abs/1903.08752}
}
  • Nirupam Gupta, Nitin H. Vaidya
  • Published 2019
  • Computer Science, Mathematics
  • ArXiv
  • This paper considers the problem of Byzantine fault tolerance in distributed linear regression in a multi-agent system. However, the proposed algorithms are given for a more general class of distributed optimization problems, of which distributed linear regression is a special case. The system comprises of a server and multiple agents, where each agent is holding a certain number of data points and responses that satisfy a linear relationship (could be noisy). The objective of the server is to… CONTINUE READING

    Citations

    Publications citing this paper.
    SHOWING 1-6 OF 6 CITATIONS

    Byzantine-Resilient Distributed Optimization of Multi-Dimensional Functions

    VIEW 1 EXCERPT
    CITES BACKGROUND

    Byzantine Fault-Tolerant Parallelized Stochastic Gradient Descent for Linear Regression

    VIEW 2 EXCERPTS
    CITES METHODS & BACKGROUND

    Resilience in Collaborative Optimization: Redundant and Independent Cost Functions

    VIEW 5 EXCERPTS
    CITES BACKGROUND, METHODS & RESULTS

    Robust Distributed Learning

    VIEW 1 EXCERPT
    CITES BACKGROUND

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 43 REFERENCES

    Multi-agent optimization in the presence of Byzantine adversaries: Fundamental limits

    VIEW 2 EXCERPTS

    ByRDiE: Byzantine-Resilient Distributed Coordinate Descent for Decentralized Learning

    VIEW 1 EXCERPT

    Robust Regression via Hard Thresholding

    VIEW 8 EXCERPTS
    HIGHLY INFLUENTIAL

    Data Encoding for Byzantine-Resilient Distributed Gradient Descent

    VIEW 2 EXCERPTS

    A Review of Adversarial Behaviour in Distributed Multi-Agent Optimisation

    • Farzam Fanitabasi
    • Computer Science
    • 2018 IEEE/ACM International Conference on Utility and Cloud Computing Companion (UCC Companion)
    • 2018