Continuous LWEcs.CC
Introduces a continuous version of LWE problem.
problem Hardness of learning mixtures of Gaussians.
method Polynomial-time quantum reduction from CLWE to lattice problems.
result CLWE shares hardness with LWE.
On-device research index
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
168,695 papers · 148 categories
Trend · papers per month
4 results for “CLWE”
Paper refines cross-lingual word embeddings using Manhattan norm.
problem Sensitivity of norm loss function to outliers in CLWEs.
method Post-processing step using norm to improve CLWEs.
result The refinement substantially outperforms state-of-the-art baselines.
Hardness proven for learning neural networks with polynomial size and Gaussian inputs.
problem Learning one hidden layer ReLU neural networks with polynomial size and Gaussian inputs.
method Based on the hardness of the Continuous Learning with Errors (CLWE) problem.
result Hardness of learning neural networks is proven under standard cryptographic assumptions.
Reduces learning periodic neural networks to lattice problems, proving hardness under cryptographic assumptions.
problem Learning single periodic neurons in noisy environments.
method Reduction to worst-case lattice problems, using LLL algorithm.
result Polynomial-time algorithms for learning these functions are hard under cryptographic assumptions.