Pages that link to "Item:Q5230356"
From MaRDI portal
The following pages link to Extractor-based time-space lower bounds for learning (Q5230356):
Displaying 8 items.
- Provable time-memory trade-offs: symmetric cryptography against memory-bounded adversaries (Q1629393) (← links)
- Authentication in the bounded storage model (Q2170109) (← links)
- Two Party Distribution Testing: Communication and Security (Q5091163) (← links)
- Time-space lower bounds for two-pass learning (Q5091773) (← links)
- On the Bias of Reed--Muller Codes over Odd Prime Fields (Q5112827) (← links)
- (Q6062142) (← links)
- Statistical-computational trade-offs in tensor PCA and related problems via communication complexity (Q6151966) (← links)
- Memory-sample lower bounds for LWE (Q6652965) (← links)
