paper-with-me

Papers

Using Reed-Muller Codes for Classification with Rejection and Recovery

2023-09-12 · Daniel Fentham, David Parker, Mark Ryan

When deploying classifiers in the real world, users expect them to respond to inputs appropriately. However, traditional classifiers are not equipped to handle inputs which lie far from the distribution they were trained on. Malicious actors can exploit this defect by making adversarial perturbations designed to cause the classifier to give an incorrect output. Classification-with-rejection methods attempt to solve this problem by allowing networks to refuse to classify an input in which they have low confidence. This works well for strongly adversarial examples, but also leads to the rejection of weakly perturbed images, which intuitively could be correctly classified. To address these issues, we propose Reed-Muller Aggregation Networks (RMAggNet), a classifier inspired by Reed-Muller error-correction codes which can correct and reject inputs. This paper shows that RMAggNet can minimise incorrectness while maintaining good correctness over multiple adversarial attacks at different perturbation budgets by leveraging the ability to correct errors in the classification process. This provides an alternative classification-with-rejection method which can reduce the amount of additional processing in situations where a small number of incorrect classifications are permissible.

📄 PDF Abstract BibTeX arXiv:2309.06359

Code (1)

dfenth/rmaggnet 공식 구현 pytorch

Similar Papers 제목 키워드 기반

Weighted Lifted Codes: Local Correctabilities and Application to Robust Private Information Retrieval

2019-04-18 · Julien Lavauzelle, Jade Nardi

Low degree Reed-Muller codes are known to satisfy local decoding properties which find applications in private information retrieval (PIR) protocols, for instance. However, their practical instantiation encounters a firs…

Information RetrievalRetrieval

KO codes: Inventing Nonlinear Encoding and Decoding for Reliable Wireless Communication via Deep-learning

2021-08-29 · Ashok Vardhan Makkuva, Xiyang Liu, Mohammad Vahid Jamali, Hessam Mahdavifar 외

Landmark codes underpin reliable physical layer communication, e.g., Reed-Muller, BCH, Convolution, Turbo, LDPC and Polar codes: each is a linear code and represents a mathematical breakthrough. The impact on humanity is…

BenchmarkingDecoder

Machine Learning-Aided Efficient Decoding of Reed-Muller Subcodes

2023-01-16 · Mohammad Vahid Jamali, Xiyang Liu, Ashok Vardhan Makkuva, Hessam Mahdavifar 외

Reed-Muller (RM) codes achieve the capacity of general binary-input memoryless symmetric channels and are conjectured to have a comparable performance to that of random codes in terms of scaling laws. However, such resul…

Star Product PIR Schemes with Colluding Servers over Small Fields

2022-07-07 · Hao Chen

Private Information Retrieval (PIR) was first proposed by B. Chor, O. Goldreich, E. Kushilevitz and M. Sudan in their 1995 FOCS paper. For MDS coded distributed storage system private information retrieval was proposed a…

Information RetrievalRetrieval

Cyclically Equivariant Neural Decoders for Cyclic Codes

2021-05-12 · Xiangyu Chen, Min Ye

Neural decoders were introduced as a generalization of the classic Belief Propagation (BP) decoding algorithms, where the Trellis graph in the BP algorithm is viewed as a neural network, and the weights in the Trellis gr…

Decoder