Skip to search formSkip to main contentSkip to account menu

Parity learning

Known as: Learning Parity with Noise 
Parity learning is a problem in machine learning. An algorithm that solves this problem must guess the function ƒ, given some samples (x, ƒ(x)) and… 
Wikipedia (opens in a new tab)

Related topics

Related topics

4 relations
Gaussian eliminationLearning with errorsParity function

Broader (1)

Machine learning

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
HB+DB: Distance bounding meets human based authentication
2018
2018
Demonstration of Envariance and Parity Learning on the IBM 16 Qubit Processor
Recently, IBM has made available a quantum computer provided with 16 qubits, denoted as IBM Q16. Previously, only a 5 qubit… 
2018
2018
On the Hardness of Learning Parity with Noise over Rings
Learning Parity with Noise (LPN) represents a notoriously hard problem in learning theory and it is also closely related to the… 
2016
2016
An Analysis of the Learning Parity with Noise Assumption Against Fault Attacks
We provide a first security evaluation of LPN-based implementations against fault attacks. Our main result is to show that such… 
Review
2015
Review
2015
A Review of HB Family Security Protocol
This paper presented a review on designing of HB++ protocol by using verilog. The literature review shows the related work on the… 
2014
2014
MPI-based implementation of an enhanced algorithm to solve the LPN problem in a memory-constrained environment
2014
2014
Trapdoor Computational Fuzzy Extractors
We describe a method of cryptographically-secure key extraction from a noisy biometric source. The computational security of our… 
2011
2011
Computationally efficient mutual entity authentication in wireless sensor networks
2006
2006
Boosting SLS Performance by Incorporating Resolution-based
State of the art Stochastic Local Search (SLS) solvers have difficulty in solving many CNF-encoded realistic SAT problems… 
Highly Cited
2006
Highly Cited
2006
An Algorithm for Solving the LPN Problem and Its Application to Security Evaluation of the HB Protocols for RFID Authentication
An algorithm for solving the “learning parity with noise” (LPN) problem is proposed and analyzed. The algorithm originates from… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)