Log-rank and lifting for AND-functions
Paper • 2010.08994 • Published
Alexander Knop
alexanderknop
AI & ML interests
Privacy, Observability
Recent Activity
authored a paper about 6 hours ago
Log-rank and lifting for AND-functions authored a paper about 6 hours ago
Proof complexity of systems of (non-deterministic) decision trees and branching programs authored a paper about 6 hours ago
Strategies for Stable Merge SortingOrganizations
None yet
authored 11
papers about 6 hours ago
Proof complexity of systems of (non-deterministic) decision trees and branching programs
Paper • 1910.08503 • Published
Strategies for Stable Merge Sorting
Paper • 1801.04641 • Published
On the Differential Privacy and Interactivity of Privacy Sandbox Reports
Paper • 2412.16916 • Published
PREM: Privately Answering Statistical Queries with Relative Error
Paper • 2502.14809 • Published
Urania: Differentially Private Insights into AI Use
Paper • 2506.04681 • Published
Private Hyperparameter Tuning with Ex-Post Guarantee
Paper • 2508.15183 • Published
Computational Hardness of Private Coreset
Paper • 2602.17488 • Published
Fixed-Parameter Tractability of Private Synthetic Data Generation
Paper • 2606.11283 • Published
Exponential Separation between Quantum and Classical Ordered Binary Decision Diagrams, Reordering Method and Hierarchies
Paper • 2204.10671 • Published
Counting Distinct Elements Under Person-Level Differential Privacy
Paper • 2308.12947 • Published