Filters








5,144 Hits in 4.0 sec

Ordered k-Median with Outliers and Fault-Tolerance [article]

Shichuan Deng, Qianfan Zhang
2021 arXiv   pre-print
In this paper, we study two natural generalizations of ordered k-median, named robust ordered k-median and fault-tolerant ordered k-median.  ...  We first consider robust ordered k-median, a.k.a. ordered k-median with outliers, where the input consists of an ordered k-median instance and parameter m∈ℤ_+.  ...  Fault-Tolerant Ordered k-Median.  ... 
arXiv:2011.04289v5 fatcat:7qekzmkjfzbxbi2gnvwypj26nm

A Survey on Fault-tolerance in Distributed Optimization and Machine Learning [article]

Shuo Liu
2021 arXiv   pre-print
This survey investigates the current state of fault-tolerance research in distributed optimization, and aims to provide an overview of the existing studies on both fault-tolerant distributed optimization  ...  With the rapid expansion of the scale of distributed systems, resilient distributed algorithms for optimization are needed, in order to mitigate system failures, communication issues, or even malicious  ...  DETOX [86] is an extension of Draco that combines algorithmic redundancy with robust aggregation, with increased speed and improved robustness.  ... 
arXiv:2106.08545v2 fatcat:g6fys4icrbbr5k3bd3ycylaptu

Resilient Quicksort and Selection [chapter]

Maxim Babenko, Ivan Pouzyrevsky
2012 Lecture Notes in Computer Science  
An algorithm is said to be δ-resilient if it can tolerate up to δ memory faults during its execution.  ...  For this auxiliary problem, we devise a deterministic algorithm that runs in O(n + δ √ n) time and produces a key (either corrupted or not) whose order rank differs from k by at most O(δ). maxim.  ...  To devise robust median selection routine we equip a standard algorithm with a watchdog timer (as in Section 2). We denote the resulting robust routine by Robust-Median.  ... 
doi:10.1007/978-3-642-30642-6_2 fatcat:ys6y357akrbvrnwvuswtodurdi

A Robust Technique to Make a 2D Advection Solver Tolerant to Soft Faults

Peter Strazdins, Brendan Harding, Chung Lee, Jackson R. Mayo, Jaideep Ray, Robert C. Armstrong
2016 Procedia Computer Science  
We present a general technique to solve Partial Differential Equations, called robust stencils, which make them tolerant to soft faults, i.e. bit flips arising in memory or CPU calculations.  ...  Various robust stencil combinations are explored, representing tradeoff between performance and robustness.  ...  Sandia National Laboratories is a multi-program laboratory managed and operated by Sandia Corporation, a wholly owned subsidiary of Lockheed Martin Corporation, for the U.S.  ... 
doi:10.1016/j.procs.2016.05.505 fatcat:ltnyhoeranexff2iqbwe62dmga

Fault-tolerant Cooperative Target Tracking in Distributed UAV Networks

Yoonsoo Kim, Da-Wei Gu, Ian Postlethwaite
2008 IFAC Proceedings Volumes  
Meanwhile, the fault detection algorithm first asks each UAV to find the global median of the local target position through extended neighbours, and then diffuses the determined global median to all the  ...  The semi-decentralized dynamic data fusion algorithm employs a median-consensus algorithm using extended non-faulty neighbours (whose sensor readings for the target position are within a prescribed tolerance  ...  ACKNOWLEDGMENT This research has been supported by the UK Engineering and Physical Sciences Research Council and BAE Systems.  ... 
doi:10.3182/20080706-5-kr-1001.01500 fatcat:p7smf45iz5cwvlaevqala7t6uy

Tolerating Adversarial Attacks and Byzantine Faults in Distributed Machine Learning [article]

Yusen Wu, Hao Chen, Xin Wang, Chao Liu, Phuong Nguyen, Yelena Yesha
2021 arXiv   pre-print
In this paper, we propose a novel distributed training algorithm, partial synchronous stochastic gradient descent (ParSGD), which defends adversarial attacks and/or tolerates Byzantine faults.  ...  We demonstrate the effectiveness of our algorithm under three common adversarial attacks again the ML models and a Byzantine fault during the training phase.  ...  Median [36] and Krum [6] have become the most efficient and effective ones for tolerating Byzantine faults.  ... 
arXiv:2109.02018v1 fatcat:54ndlvp455ainklmvemlgwunaq

Generalized Load Balancing and Clustering Problems with Norm Minimization [article]

Shichuan Deng
2021 arXiv   pre-print
This versatile formulation captures a wide variety of problems, including makespan minimization, fault-tolerant k-center and many others.  ...  Another example is fault-tolerant k-center, where each client is connected to multiple open facilities, thus having a vector of distances to these facilities, and the goal is to minimize the L_∞ norm of  ...  The fault-tolerant k-median problem is also relevant to our study.  ... 
arXiv:2011.00817v4 fatcat:y34xfrkinfaxtnk4g2khksusze

Page 2926 of Mathematical Reviews Vol. , Issue 2002D [page]

2002 Mathematical Reviews  
For the fault tolerant bounded k-median problem (where we re- quire at least p centers in S within a distance of at most d from each vertex in V) a (1.4489,2,2) randomized approxima- tion algorithm is  ...  problem with linear vertex weights and edge lengths”, “The positive/negative weighted absolute robust |-median problem with interval input data”, and “The positive/negative weighted robust deviation |  ... 

Informational Framework for Minimalistic Visual Odometry on Outdoor Robot

Joelle Al Hage, Stefano Mafrica, Maan El Badaoui El Najjar, Franck Ruffier
2019 IEEE Transactions on Instrumentation and Measurement  
A Fault Detection and Exclusion (FDE) step is added in order to exclude the erroneous measurements from the fusion procedure by making it fault tolerant and to ensure a high localization performance.  ...  The approach is based on the use of the IF for the state estimation and tools from the information theory for the FDE.  ...  ACKNOWLEDGEMENTS This research was supported partly by the CNRS (Life Science; Information and Engineering Science and Technology) and Aix-Marseille University.  ... 
doi:10.1109/tim.2018.2871228 fatcat:wjsp2bindzdtrlt3rxb3qzdpx4

The Probabilistic Fault Tolerance of Neural Networks in the Continuous Limit [article]

El-Mahdi El-Mhamdi, Rachid Guerraoui, Andrei Kucharavy, Sergei Volodin
2019 arXiv   pre-print
We show that our theoretical bounds can be used to compare the fault tolerance of different architectures and to design a regularizer improving the fault tolerance of a given architecture.  ...  We design an algorithm achieving fault tolerance using a reasonable number of neurons.  ...  We thank the anonymous ICML and NeurIPS reviewers for constructive criticism of earlier versions of this work.  ... 
arXiv:1902.01686v2 fatcat:4xyq22jd6jh65a6gk3tgtowsyy

Control surface fault diagnosis with specified detection probability — Real event experiences

Soren Hansen, Mogens Blanke
2013 2013 International Conference on Unmanned Aircraft Systems (ICUAS)  
Self-tuning residual generators are employed for diagnosis and are combined with statistical change detection to form a setup for robust fault diagnosis.  ...  For autonomous aircraft the steps necessary to achieve fault tolerance is limited when only basic and non-redundant sensor and actuators suites are present.  ...  Self-tuning residual generators are employed for diagnosis and are combined with statistical change detection to form a setup for robust fault diagnosis.  ... 
doi:10.1109/icuas.2013.6564729 fatcat:brb7hjjrujdzdpqwxjlkkrroi4

Robust Navigation In GNSS Degraded Environment Using Graph Optimization [article]

Ryan M. Watson, Jason N. Gross
2018 arXiv   pre-print
Robust navigation in urban environments has received a considerable amount of both academic and commercial interest over recent years.  ...  However, recent advances in robust graph theoretic based sensor fusion methods, primarily applied to Simultaneous Localization and Mapping (SLAM) based robotic applications, can also be applied to GNSS  ...  , a clear advantage can be seen with the M-Estimators with respect to both the mean and median RSOS positioning error when compared to traditional L 2 optimization.  ... 
arXiv:1806.08899v1 fatcat:kxswmpbtrjeytl5o2og5ssw55a

A Plant Location Guide for the Unsure: Approximation Algorithms for Min-Max Location Problems

Barbara Anthony, Vineet Goyal, Anupam Gupta, Viswanath Nagarajan
2010 Mathematics of Operations Research  
We use our framework to give the first approximation algorithms for robust and stochastic versions of several location problems such as k-tree, capacitated k-median, and fault-tolerant k-median.  ...  This is a "min-max" or "robust" version of the k-median problem.  ...  The third author was partly supported by NSF grants CCF-0448095 and CCF-0729022, and an Alfred P. Sloan Fellowship.  ... 
doi:10.1287/moor.1090.0428 fatcat:djot67qs45dm3ehevk6mmwgtyi

A Set-Valued Approach to FDI and FTC: Theory and Implementation Issues

P. Rosa,, P. Casau,, C. Silvestre,, S.M. Tabatabaeipour,, J. Stoustrup
2012 IFAC Proceedings Volumes  
Abstract: A complete methodology to design robust Fault Detection and Isolation (FDI) filters and Fault Tolerant Control (FTC) schemes for Linear Time-Varying (LTV) systems is proposed.  ...  An integration of such SVO-based FDI methods with robust control synthesis is described, in order to deploy new FTC algorithms that are able to stabilize the plant under faulty environments.  ...  Reset Fault no. Detections False Detec- tions Median Time [s] Min. Time [s] Max.  ... 
doi:10.3182/20120829-3-mx-2028.00190 fatcat:tp4ea6zmwfgd5ccahm35kqww3e

Data Fusion Functions: Applications to Sensor Networks

Vinay Kumar DEEKONDA, Sankara Sastry KORADA, Ramamurthy GARIMELLA
2009 Sensors & Transducers  
A median-based sensor fusion function has been proposed which satisfies local Lipschitz condition and is fault tolerant in presence of outliers.  ...  Some of the existing fusion functions have also been merged to produce a hybrid fusion function which satisfies local Lipschitz condition and retains the better properties of each component function.  ...  With this fault model, median is a better fault tolerant estimate than the mean.  ... 
doaj:d6f6312e5ed049a7b60db2054f6089ff fatcat:mafmqu6mn5cyxikuz43r6kkztq
« Previous Showing results 1 — 15 out of 5,144 results