output
20012019
most citedTensor-based Hardness of the Shortest Vector Problem to within Almost Polynomial Factors

48 citations

5 papers

cs.LG2019★ 14 cited

Partially Encrypted Machine Learning using Functional Encryption

Theo Ryffel, Edouard Dufour-Sans, Romain Gay +2

Machine learning on encrypted data has received a lot of attention thanks to recent breakthroughs in homomorphic encryption and secure multi-party computation. It allows outsourcin…

cs.CC2018★ 48 cited

Tensor-based Hardness of the Shortest Vector Problem to within Almost Polynomial Factors

Ishay Haviv, Oded Regev

$ \newcommand{\SVP}{\mathsf{SVP}} \newcommand{\NP}{\mathsf{NP}} \newcommand{\RTIME}{\mathsf{RTIME}} \newcommand{\RSUBEXP}{\mathsf{RSUBEXP}} \newcommand{\eps}ε \newcommand{\poly}{\m…

cs.DM2018

Discrete Morse theory for the collapsibility of supremum sections

Balthazar Bauer, Lucas Isenmann

The Dushnik-Miller dimension of a poset is the minimal number of linear extensions of such that is the intersection of $\le_1, \ldots…

math.NT2012★ 4 cited

Pairing-based algorithms for jacobians of genus 2 curves with maximal endomorphism ring

Sorina Ionica

Using Galois cohomology, Schmoyer characterizes cryptographic non-trivial self-pairings of the -Tate pairing in terms of the action of the Frobenius on the -torsion of…

astro-ph2001★ 1 cited

Extensive Air Shower Simulations with CORSIKA and the Influence of High-Energy Hadronic Interaction Models

D. Heck

When high-energy cosmic rays (gamma's, protons, or heavy nuclei) impinge onto the Earth's atmosphere, they interact at high altitude with the air nuclei as targets. By repeated int…