Algebraic algorithms for LWE problems.
Martin R. AlbrechtCarlos CidJean-Charles FaugèreRobert FitzpatrickLudovic PerretPublished in: ACM Commun. Comput. Algebra (2015)
Keyphrases
- data structure
- optimization problems
- approximate solutions
- combinatorial optimization
- problems in computer vision
- benchmark problems
- run times
- difficult problems
- test problems
- recently developed
- times faster
- theoretical analysis
- significant improvement
- learning algorithm
- computationally efficient
- data mining
- data mining tasks
- partial solutions
- practical problems
- genetic algorithm
- inference problems
- exact and approximate
- specific problems
- theoretical guarantees
- computational complexity
- decision problems
- solving problems
- combinatorial optimization problems
- computational cost
- data mining algorithms