Search Results for author: Benny Kimelfeld

Found 12 papers, 2 papers with code

Selecting Walk Schemes for Database Embedding

no code implementations20 Jan 2024 Yuval Lev Lubarsky, Jan Tönshoff, Martin Grohe, Benny Kimelfeld

We study the embedding of the tuples of a relational database, where existing techniques are often based on optimization tasks over a collection of random walks from the database.

Accelerating the Global Aggregation of Local Explanations

1 code implementation13 Dec 2023 Alon Mor, Yonatan Belinkov, Benny Kimelfeld

% We devise techniques for accelerating the global aggregation of the Anchor algorithm.

Stable Tuple Embeddings for Dynamic Databases

1 code implementation11 Mar 2021 Jan Toenshoff, Neta Friedman, Martin Grohe, Benny Kimelfeld

We study the problem of computing an embedding of the tuples of a relational database in a manner that is extensible to dynamic changes of the database.

Knowledge Graphs Databases

Probabilistic Inference of Winners in Elections by Independent Random Voters

no code implementations29 Jan 2021 Aviram Imber, Benny Kimelfeld

We investigate the problem of computing the probability of winning in an election where voter attendance is uncertain.

Computer Science and Game Theory Computational Complexity

Tractable Orders for Direct Access to Ranked Answers of Conjunctive Queries

no code implementations22 Dec 2020 Nofar Carmeli, Nikolaos Tziavelis, Wolfgang Gatterbauer, Benny Kimelfeld, Mirek Riedewald

For each of the two problems, we give a decidable characterization (under conventional complexity assumptions) of the class of tractable lexicographic orders for every CQ without self-joins.

Databases Data Structures and Algorithms

Computing the Extremal Possible Ranks with Incomplete Preferences

no code implementations18 May 2020 Aviram Imber, Benny Kimelfeld

When voter preferences are known in an incomplete manner as partial orders, a candidate can be a possible/necessary winner based on the possibilities of completing the partial votes.

Computer Science and Game Theory Computational Complexity

Geosocial Location Classification: Associating Type to Places Based on Geotagged Social-Media Posts

no code implementations5 Feb 2020 Elad Kravi, Benny Kimelfeld, Yaron Kanza, Roi Reichart

We explore two approaches to the problem: (a) a pipeline approach, where each message is first classified, and then the location associated with the message set is inferred from the individual message labels; and (b) a joint approach where the individual messages are simultaneously processed to yield the desired location type.

General Classification Text Classification +1

Computational Social Choice Meets Databases

no code implementations10 May 2018 Benny Kimelfeld, Phokion G. Kolaitis, Julia Stoyanovich

At the conceptual level, we give rigorous semantics to queries in this framework by introducing the notions of necessary answers and possible answers to queries.

Management

Flexible Caching in Trie Joins

no code implementations28 Feb 2016 Oren Kalinsky, Yoav Etsion, Benny Kimelfeld

An important advantage of LFTJ is its small memory footprint, due to the fact that intermediate results are full tuples that can be dumped immediately.

Databases

Declarative Statistical Modeling with Datalog

no code implementations6 Dec 2014 Vince Barany, Balder ten Cate, Benny Kimelfeld, Dan Olteanu, Zografoula Vagena

By virtue of extending Datalog, our framework offers a natural integration with the database, and has a robust declarative semantics.

Probabilistic Programming

Cannot find the paper you are looking for? You can Submit a new open access paper.