The Geometry of Differential Privacy: The Small Database and Approximate Cases (Q2805515): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+The geometry of differential privacy
@@ description / en / description / en @@
+scientific article; zbMATH DE number 6326969
@@ Property / title @@
+The geometry of differential privacy (English)
@@ Property / title: The geometry of differential privacy (English) / rank @@
+Normal rank
@@ Property / zbMATH Open document ID @@
+.68087
@@ Property / zbMATH Open document ID: 1294.68087 / rank @@
+Normal rank
@@ Property / DOI @@
+.1145/2488608.2488652
@@ Property / DOI: 10.1145/2488608.2488652 / rank @@
+Normal rank
@@ Property / published in @@
+Proceedings of the forty-fifth annual ACM symposium on Theory of Computing
+Normal rank
@@ Property / publication date @@
+August 2014Timestamp +2014-08-07T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2014-08-07T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 7 August 2014 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q17
@@ Property / Mathematics Subject Classification ID: 68Q17 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W25
@@ Property / Mathematics Subject Classification ID: 68W25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+U05
@@ Property / Mathematics Subject Classification ID: 68U05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A60
@@ Property / Mathematics Subject Classification ID: 94A60 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6326969
@@ Property / zbMATH DE Number: 6326969 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2064868049
@@ Property / OpenAlex ID: W2064868049 / rank @@
+Normal rank
@@ Property / cites work @@
+$(2+\varepsilon)$-Sat Is NP-hard
@@ Property / cites work: $(2+\varepsilon)$-Sat Is NP-hard / rank @@
+Normal rank
@@ Property / cites work @@
+Q2913806
@@ Property / cites work: Q2913806 / rank @@
+Normal rank
@@ Property / cites work @@
+A randomized scheme for speeding up algorithms for linear and convex programming problems with high constraints-to-variables ratio
+Normal rank
@@ Property / cites work @@
+Unconditional differentially private mechanisms for linear queries
+Normal rank
@@ Property / cites work @@
+Approximation of the Sphere by Polytopes having Few Vertices
+Normal rank
@@ Property / cites work @@
+Q5302085
@@ Property / cites work: Q5302085 / rank @@
+Normal rank
@@ Property / cites work @@
+Impossibility of Differentially Private Universally Optimal Mechanisms
+Normal rank
@@ Property / cites work @@
+The Brunn-Minkowski inequality in Gauss space
@@ Property / cites work: The Brunn-Minkowski inequality in Gauss space / rank @@
+Normal rank
@@ Property / cites work @@
+Q4871774
@@ Property / cites work: Q4871774 / rank @@
+Normal rank
@@ Property / cites work @@
+Invertibility of ``large'' submatrices with applications to the geometry of Banach spaces and harmonic analysis
+Normal rank
@@ Property / cites work @@
+Fingerprinting codes and the price of approximate differential privacy
+Normal rank
@@ Property / cites work @@
+Q4515159
@@ Property / cites work: Q4515159 / rank @@
+Normal rank
@@ Property / cites work @@
+Coresets, sparse greedy approximation, and the Frank-Wolfe algorithm
+Normal rank
@@ Property / cites work @@
+Q5365142
@@ Property / cites work: Q5365142 / rank @@
+Normal rank
@@ Property / cites work @@
+Private and Continual Release of Statistics
@@ Property / cites work: Private and Continual Release of Statistics / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds in Differential Privacy
@@ Property / cites work: Lower Bounds in Differential Privacy / rank @@
+Normal rank
@@ Property / cites work @@
+Our Data, Ourselves: Privacy Via Distributed Noise Generation
+Normal rank
@@ Property / cites work @@
+Theory of Cryptography
@@ Property / cites work: Theory of Cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+Q3549600
@@ Property / cites work: Q3549600 / rank @@
+Normal rank
@@ Property / cites work @@
+Advances in Cryptology – CRYPTO 2004
@@ Property / cites work: Advances in Cryptology – CRYPTO 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of differentially private data release
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for privately releasing marginals via convex relaxations
+Normal rank
@@ Property / cites work @@
+New Efficient Attacks on Statistical Disclosure Control Mechanisms
+Normal rank
@@ Property / cites work @@
+Nearly Optimal Private Convolution
@@ Property / cites work: Nearly Optimal Private Convolution / rank @@
+Normal rank
@@ Property / cites work @@
+Privately Releasing Conjunctions and the Statistical Query Barrier
+Normal rank
@@ Property / cites work @@
+Q3793282
@@ Property / cites work: Q3793282 / rank @@
+Normal rank
@@ Property / cites work @@
+Universally utility-maximizing privacy mechanisms
@@ Property / cites work: Universally utility-maximizing privacy mechanisms / rank @@
+Normal rank
@@ Property / cites work @@
+Iterative Constructions and Private Data Release
@@ Property / cites work: Iterative Constructions and Private Data Release / rank @@
+Normal rank
@@ Property / cites work @@
+Q2753735
@@ Property / cites work: Q2753735 / rank @@
+Normal rank
@@ Property / cites work @@
+On the geometry of differential privacy
@@ Property / cites work: On the geometry of differential privacy / rank @@
+Normal rank
@@ Property / cites work @@
+Q5791470
@@ Property / cites work: Q5791470 / rank @@
+Normal rank
@@ Property / cites work @@
+Rounding of Polytopes in the Real Number Model of Computation
+Normal rank
@@ Property / cites work @@
+The Power of Linear Reconstruction Attacks
@@ Property / cites work: The Power of Linear Reconstruction Attacks / rank @@
+Normal rank
@@ Property / cites work @@
+The price of privately releasing contingency tables and the spectra of random matrices with correlated rows
+Normal rank
@@ Property / cites work @@
+Minimum-volume enclosing ellipsoids and core sets
@@ Property / cites work: Minimum-volume enclosing ellipsoids and core sets / rank @@
+Normal rank
@@ Property / cites work @@
+Discrepancy of set-systems and matrices
@@ Property / cites work: Discrepancy of set-systems and matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric discrepancy. An illustrated guide
@@ Property / cites work: Geometric discrepancy. An illustrated guide / rank @@
+Normal rank
@@ Property / cites work @@
+The determinant bound for discrepancy is almost tight
+Normal rank
@@ Property / cites work @@
+Optimal private halfspace counting via discrepancy
+Normal rank
@@ Property / cites work @@
+Q3549599
@@ Property / cites work: Q3549599 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Hereditary Discrepancy via Small Width Ellipsoids
+Normal rank
@@ Property / cites work @@
+Interactive privacy via the median mechanism
@@ Property / cites work: Interactive privacy via the median mechanism / rank @@
+Normal rank
@@ Property / cites work @@
+Minimax Rates of Estimation for High-Dimensional Linear Regression Over $\ell_q$-Balls
+Normal rank
@@ Property / cites work @@
+The complexity of satisfiability problems
@@ Property / cites work: The complexity of satisfiability problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q5388761
@@ Property / cites work: Q5388761 / rank @@
+Normal rank
@@ Property / cites work @@
+On Khachiyan's algorithm for the computation of minimum-volume enclosing ellipsoids
+Normal rank
@@ Property / cites work @@
+Answering n             <sub>{2+o(1)}</sub>             counting queries with differential privacy is hard
+Normal rank
@@ Property / cites work @@
+John's decompositions: Selecting a large part
@@ Property / cites work: John's decompositions: Selecting a large part / rank @@
+Normal rank

Latest revision as of 23:35, 11 July 2024

scientific article; zbMATH DE number 6326969

The geometry of differential privacy

Language	Label	Description	Also known as
English	The Geometry of Differential Privacy: The Small Database and Approximate Cases	scientific article; zbMATH DE number 6326969	The geometry of differential privacy