Conference Publications

Causal DAG Summarization

Anna Zeng, Michael J. Cafarella, Batya Kenig, Markos Markakis, Brit Youngmann, Babak Salimi. VLDB 2025.

[PDF]

Enumerating Optimal Cost-Constrained Adjustment Sets

Batya Kenig. UAI 2025 (To Appear)

Selected for oral presentation.

[preprint], [slides]

Connectivity-Preserving Minimum Separator in AT-Free Graphs

Batya Kenig. WG 2025 (To Appear)

[preprint]

Enumeration of Minimal Hitting Sets Parameterized by Treewidth

Batya Kenig and Dan Shlomo Mizrahi. ICDT 2025 

[PDF] [Full Version],[slides]

Quantifying the Loss of Acyclic Join Dependencies

Batya Kenig and Nir Weinberger. PODS 2023 

[PDF], [full version], [slides]

Approximate Implication with d-Separation

Batya Kenig. UAI 2021

Best paper runner-up award.

[PDF], [Talk], [Slides]

A Dichotomy for the Generalized Model Counting Problem for Unions of Conjunctive Queries

Batya Kenig, Dan Suciu. PODS 2021

[PDF], [Talk], [Slides]

Mining Approximate Acyclic Schemes from Relations

Batya Kenig, Pranay Mundra, Guna Prasad, Babak Salimi, Dan Suciu. SIGMOD 2020 

[PDF], [Talk], [Slides], [Code]

Integrity Constraints Revisited: From Exact to Approximate Implication

Batya Kenig and Dan Suciu. ICDT 2020 

[PDF], [Talk], [Slides]

Approximate Inference of Outcomes in Probabilistic Elections 

Batya Kenig and Benny Kimelfeld. AAAI 2019.

[PDF], [Slides]

The Complexity of the Possible Winner Problem with Partitioned Preferences 

Batya Kenig. AAMAS 2019.

[PDF]

Probabilistic Inference Over Repeated Insertion Models

Batya Kenig, Lovro Ilijasic, Haoyue Ping, Benny Kimelfeld, Julia Stoyanovich. AAAI 2018.

[PDF], [Slides]

A Query Engine for Probabilistic Preferences 

Uzi Cohen, Batya Kenig, Haoyue Ping, Benny Kimelfeld, Julia Stoyanovich. SIGMOD 2018.

[PDF]

Querying Probabilistic Preferences in Databases

Batya Kenig, Haoyue Ping, Benny Kimelfeld, Julia Stoyanovich. PODS 2017.

[PDF]

Efficiently Enumerating Minimal Triangulations

Nofar Carmeli, Batya Kenig, Benny Kimelfeld. PODS 2017.

[PDF]

On the Impact of Junction-Tree Topology on Weighted Model Counting

Batya Kenig, Avigdor Gal. SUM 2015.

[PDF]

A New Class of Lineage Expressions over Probabilistic Databases Computable in P-Time 

Batya Kenig, Avigdor Gal, Ofer Strichman. SUM 2013.

[PDF]