136 citations · 149 across the 12 of their papers we have counts for
13 papers
Provenance of HAVING Queries in Semirings with Monus
Aryak Sen, Pratik Karmakar, Silviu Maniu +2
The semiring framework and its extensions form the basis of a rich collection of theoretical results and implementations for provenance tracking of database queries. Many real-worl…
Structural Adversarial Attacks on Relational Deep Learning under Integrity Constraints
Alan Gany, Bogdan Cautis, Silviu Maniu
Relational Deep Learning (RDL) has become a standard methodology for machine learning on relational databases: the database is encoded as a heterogeneous temporal graph in which tu…
ProvSQL: A General System for Keeping Track of the Provenance and Probability of Data
Aryak Sen, Silviu Maniu, Pierre Senellart
We present the data model, design choices, and performance of ProvSQL, a general and easy-to-deploy provenance tracking and probabilistic database system implemented as a PostgreSQ…
Everything, Everywhere, All at Once: Is Mechanistic Interpretability Identifiable?
Maxime Méloux, Silviu Maniu, François Portet +1
As AI systems are used in high-stakes applications, ensuring interpretability is crucial. Mechanistic Interpretability (MI) aims to reverse-engineer neural networks by extracting h…
Efficient, Low-Regret, Online Reinforcement Learning for Linear MDPs
Philips George John, Arnab Bhattacharyya, Silviu Maniu +2
Reinforcement learning algorithms are usually stated without theoretical guarantees regarding their performance. Recently, Jin, Yang, Wang, and Jordan (COLT 2020) showed a polynomi…
Contextual Bandits for Advertising Campaigns: A Diffusion-Model Independent Approach (Extended Version)
Alexandra Iacob, Bogdan Cautis, Silviu Maniu
Motivated by scenarios of information diffusion and advertising in social media, we study an influence maximization problem in which little is assumed to be known about the diffusi…
A Practical Dynamic Programming Approach to Datalog Provenance Computation
Yann Ramusat, Silviu Maniu, Pierre Senellart
We establish a translation between a formalism for dynamic programming over hypergraphs and the computation of semiring-based provenance for Datalog programs. The benefit of this t…
Bandits Under The Influence (Extended Version)
Silviu Maniu, Stratis Ioannidis, Bogdan Cautis
Recommender systems should adapt to user interests as the latter evolve. A prevalent cause for the evolution of user interests is the influence of their social circle. In general,…
An Experimental Study of the Treewidth of Real-World Graph Data (Extended Version)
Silviu Maniu, Pierre Senellart, Suraj Jog
Treewidth is a parameter that measures how tree-like a relational instance is, and whether it can reasonably be decomposed into a tree. Many computation tasks are known to be tract…
Algorithms for Online Influencer Marketing
Paul Lagrée, Olivier Cappé, Bogdan Cautis +1
Influence maximization is the problem of finding influential users, or nodes, in a graph so as to maximize the spread of information. It has many applications in advertising and ma…
Challenges for Efficient Query Evaluation on Structured Probabilistic Data
Antoine Amarilli, Silviu Maniu, Mikaël Monet
Query answering over probabilistic data is an important task but is generally intractable. However, a new approach for this problem has recently been proposed, based on structural…
Online Influence Maximization (Extended Version)
Siyu Lei, Silviu Maniu, Luyi Mo +2
Social networks are commonly used for marketing purposes. For example, free samples of a product can be given to a few influential social network users (or "seed nodes"), with the…
Efficient Top-K Retrieval in Online Social Tagging Networks
Silviu Maniu, Bogdan Cautis
We consider in this paper top-k query answering in social tagging systems, also known as folksonomies. This problem requires a significant departure from existing, socially agnosti…