Search Results for author: Konstantinos Konstantinidis

Found 8 papers, 2 papers with code

Detection and Mitigation of Byzantine Attacks in Distributed Training

1 code implementation17 Aug 2022 Konstantinos Konstantinidis, Namrata Vaswani, Aditya Ramamoorthy

For strong attacks, we demonstrate a reduction in the fraction of distorted gradients ranging from 16%-99% as compared to the prior state-of-the-art.

Aspis: Robust Detection for Distributed Learning

no code implementations5 Aug 2021 Konstantinos Konstantinidis, Aditya Ramamoorthy

We prove the Byzantine resilience and detection guarantees of Aspis under weak and strong attacks and extensively evaluate the system on various large-scale training scenarios.

ByzShield: An Efficient and Robust System for Distributed Training

1 code implementation10 Oct 2020 Konstantinos Konstantinidis, Aditya Ramamoorthy

Our numerical experiments indicate over a 36% reduction on average in the fraction of corrupted gradients compared to the state of the art.

Image Classification

Resolvable Designs for Speeding up Distributed Computing

no code implementations14 Aug 2019 Konstantinos Konstantinidis, Aditya Ramamoorthy

In this work, we show that a class of combinatorial structures called resolvable designs can be used to develop efficient coded distributed computing schemes for both the single and multiple job scenarios considered in prior work.

Distributed Computing

CAMR: Coded Aggregated MapReduce

no code implementations22 Jan 2019 Konstantinos Konstantinidis, Aditya Ramamoorthy

Many big data algorithms executed on MapReduce-like systems have a shuffle phase that often dominates the overall job execution time.

Erasure coding for distributed matrix multiplication for matrices with bounded entries

no code implementations6 Nov 2018 Li Tang, Konstantinos Konstantinidis, Aditya Ramamoorthy

We demonstrate a tradeoff between the assumed absolute value bounds on the matrix entries and the recovery threshold.

Leveraging Coding Techniques for Speeding up Distributed Computing

no code implementations8 Feb 2018 Konstantinos Konstantinidis, Aditya Ramamoorthy

Appropriate interpretation of resolvable designs can allow for the development of coded distributed computing schemes where the splitting levels are exponentially lower than prior work.

Information Theory Information Theory

A Physical Metaphor to Study Semantic Drift

no code implementations3 Aug 2016 Sándor Darányi, Peter Wittek, Konstantinos Konstantinidis, Symeon Papadopoulos, Efstratios Kontopoulos

By using term distances as a measure of semantic relatedness vs. their PageRank values indicating social importance and applied as variable `term mass', gravitation as a metaphor to express changes in the semantic content of a vector field lends a new perspective for experimentation.

Cannot find the paper you are looking for? You can Submit a new open access paper.