Memory-sample lower bounds for learning with classical-quantum hybrid memory

Cites Work

Distributional and \(L^q\) norm inequalities for polynomials over convex bodies in \(\mathbb{R}^n\)
Exponential Separation for One-Way Quantum Communication Complexity, with Applications to Cryptography
Advances in Cryptology - EUROCRYPT 2004
Conditionally-perfect secrecy and a provably-secure randomized cipher
Title not available (Why is that?)
A Tight High-Order Entropic Quantum Uncertainty Relation with Applications
Title not available (Why is that?)
Tight security proofs for the bounded-storage model
Everlasting security in the bounded storage model
Secure Identification and QKD in the Bounded-Quantum-Storage Model
Secure identification and QKD in the bounded-quantum-storage model
Cryptography in the Bounded-Quantum-Storage Model
Shadow tomography of quantum states
Composable Security in the Bounded-Quantum-Storage Model
On Everlasting Security in the Hybrid Bounded Storage Model
Title not available (Why is that?)
Non-interactive timestamping in the bounded-storage model
Title not available (Why is that?)
Extractor-based time-space lower bounds for learning
Simple schemes in the bounded storage model
Sample-optimal tomography of quantum states
Fast learning requires good memory: a time-space lower bound for parity learning
Secure multiparty computation in the bounded storage model
Time-space hardness of learning sparse parities
Authentication in the bounded storage model
Entropy samplers and strong generic lower bounds for space bounded learning
Memory-sample tradeoffs for linear regression with small error

This page was built for publication: Memory-sample lower bounds for learning with classical-quantum hybrid memory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6499288)