Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
linear queries
Description:
Queries that return linear combinations of values in a database, studied in data management and differential privacy.
Primary topic:
Privacy-Preserving Technologies in Data (53%)
Related topics:
Privacy-Preserving Technologies in Data (53%),
Advanced Database Systems and Queries (17%),
Complexity and Algorithms in Graphs (13%)
OpenAlex ID:
keywords/linear-queries
On the geometry of differential privacy
2010
·
Moritz Hardt
, Kunal Talwar
·
ACM Symposium on Theory of Computing (STOC)
·
501
PDF
A Multiplicative Weights Mechanism for Privacy-Preserving Data Analysis
2010
·
Moritz Hardt
, Guy N. Rothblum
·
Annual Symposium on Foundations of Computer Science
·
485
Zero-Knowledge Proofs on Secret-Shared Data via Fully Linear PCPs
2019
·
Dan Boneh
, Elette Boyle
, et al.
·
Lecture notes in computer science
·
160
The power of factorization mechanisms in local and central differential privacy
2020
·
Alexander Edmonds
, Aleksandar Nikolov
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
85
PDF
Deciding equivalences among aggregate queries
1998
·
Werner Nutt
, Yehoshus Sagiv
, et al.
·
ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS)
·
72
PDF
Queries with arithmetical constraints
1997
·
Stéphane Grumbach
, Jianwen Su
·
Theoretical Computer Science
·
66
PDF
Unconditional differentially private mechanisms for linear queries
2012
·
Aditya Bhaskara
, Daniel Dadush
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
60
Almost Tight Error Bounds on Differentially Private Continual Counting
2023
·
Monika Henzinger
, Jalaj Upadhyay
, et al.
·
Society for Industrial and Applied Mathematics eBooks
·
56
PDF
Private Multiplicative Weights Beyond Linear Queries
2015
·
Jonathan Ullman
·
ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS)
·
54
Accurate and efficient private release of datacubes and contingency tables
2013
·
G. Yaroslavtsev
, G. Cormode
, et al.
·
IEEE International Conference on Data Engineering (ICDE)
·
48
Linear queries in statistical databases
1979
·
M. D. Schwartz
, D. E. Denning
, et al.
·
ACM Transactions on Database Systems
·
41
PDF
Triangle Counting With Local Edge Differential Privacy
2025
·
Talya Eden
, Quanquan C. Liu
, et al.
·
Random Structures and Algorithms
·
40
PDF
Differentially Private High-Dimensional Data Publication in Internet of Things
2019
·
Zhigao Zheng
, Tao Wang
, et al.
·
IEEE Internet of Things Journal
·
40
PDF
Impact of Prior Knowledge and Data Correlation on Privacy Leakage: A Unified Analysis
2019
·
Yanan Li
, Xuebin Ren
, et al.
·
IEEE Transactions on Information Forensics and Security
·
33
PDF
Two time-space tradeoffs for element distinctness
1986
·
Mauricio Karchmer
·
Theoretical Computer Science
·
30
PDF
Graph Connectivity and Single Element Recovery via Linear and OR Queries
2020
·
Assadi, Sepehr
, Chakrabarty, Deeparnab
, et al.
·
arXiv (Cornell University)
·
29
PDF
Differentially private data releasing for smooth queries
2016
·
Ziteng Wang
, Chi Jin
, et al.
·
Journal of Machine Learning Research
·
29
On the desirability and limitations of linear spatial database models
1995
·
Luc Vandeurzen
, Marc Gyssens
, et al.
·
Lecture notes in computer science
·
29
DWAHP: Workload Aware Hybrid Partitioning and Distribution of RDF Data
2017
·
Trupti Padiya
, Minal Bhise
·
International Database Engineering and Applications Symposium (IDEAS)
·
27
Optimal privacy-preserving policy using constrained additive noise to minimize the fisher information
2017
·
Farhad Farokhi
, Henrik Sandberg
·
IEEE Conference on Decision and Control (CDC)
·
26
An expressive language for linear spatial database queries
1998
·
Luc Vandeurzen
, Marc Gyssens
, et al.
·
ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS)
·
25
Towards a Basic Relational NF2 Algebra Processor
1987
·
H.-J. Schek
·
Springer eBooks
·
25
Differential Privacy on the Unit Simplex via the Dirichlet Mechanism
2021
·
Parham Gohari
, Bo Wu
, et al.
·
IEEE Transactions on Information Forensics and Security
·
24
Linear vs. order constraint queries over rational databases (extended abstract)
1996
·
Alexei P. Stolboushkin
, Michael A. Taitslin
·
ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS)
·
23
The optimal upper bound of the number of queries for Laplace mechanism under differential privacy
2019
·
Xiaoguang Li
, Hui Li
, et al.
·
Information Sciences
·
22
Show more works
View as search
Works count:
114
Citation count:
2,490
Year
Topic
Type