activity
20102022
most citedComputing Local Sensitivities of Counting Queries with Joins

37 citations · 149 across the 26 of their papers we have counts for

collaborators
Showing 2019Show all

5 papers · 1 filter

stat.ME2019★ 1 cited

Interpretable Almost-Matching-Exactly With Instrumental Variables

M. Usaid Awan, Yameng Liu, Marco Morucci +3

Uncertainty in the estimation of the causal effect in observational studies is often due to unmeasured confounding, i.e., the presence of unobserved covariates linking treatments a…

cs.DB2019

Generalized Deletion Propagation on Counting Conjunctive Query Answers

Debmalya Panigrahi, Shweta Patwa, Sudeepa Roy

We investigate the computational complexity of minimizing the source side-effect in order to remove a given number of tuples from the output of a conjunctive query. In particular,…

cs.DB2019★ 16 cited

Learning to Sample: Counting with Complex Queries

Brett Walenz, Stavros Sintos, Sudeepa Roy +1

We study the problem of efficiently estimating counts for queries involving complex filters, such as user-defined functions, or predicates involving self-joins and correlated subqu…

cs.DB2019★ 1 cited

Explaining Wrong Queries Using Small Examples

Zhengjie Miao, Sudeepa Roy, Jun Yang

For testing the correctness of SQL queries, e.g., evaluating student submissions in a database course, a standard practice is to execute the query in question on some test database…

cs.DB2019

Properties of Inconsistency Measures for Databases

Ester Livshits, Rina Kochirgan, Segev Tsur +3

How should we quantify the inconsistency of a database that violates integrity constraints? Proper measures are important for various tasks, such as progress indication and action…