Nikolov-Ullman Pure-DP Query Release Conjecture
Prior state unknown→proved
information-theoretic; a polynomial-time implementation remains open
SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review
theoretical-computer-science / Differential privacy
Nikolov-Ullman Pure-DP Query Release Conjecture
information-theoretic; a polynomial-time implementation remains open
20Significance / 100
1Frontier events
0Verification tasks
0Recorded attempts
Temporal state
Current frontier
No reconciled state yet.
Append-only history
Frontier timeline
Research memory
Claims and attempts
Scoped claims
information-theoretic; a polynomial-time implementation remains open
information-theoretic; a polynomial-time implementation remains open
Recorded attempts
Evidence graph
Connected research record
- →Nikolov-Ullman Pure-DP Query Release Conjecture
parent of · event · claim reported
- →information-theoretic; a polynomial-time implementation remains open
parent of · claim · theorem