N
Nilesh Dalvi
Researcher at Facebook
Publications - 51
Citations - 5845
Nilesh Dalvi is an academic researcher from Facebook. The author has contributed to research in topics: Probabilistic logic & Probabilistic database. The author has an hindex of 30, co-authored 51 publications receiving 5478 citations. Previous affiliations of Nilesh Dalvi include University of Washington & Yahoo!.
Papers
More filters
Journal ArticleDOI
Efficient query evaluation on probabilistic databases
Nilesh Dalvi,Dan Suciu +1 more
TL;DR: It is shown that the data complexity of some queries is #P-complete, which implies that these queries do not admit any efficient evaluation methods, and an optimization algorithm is described that can compute efficiently most queries.
Proceedings ArticleDOI
Adversarial classification
TL;DR: This paper views classification as a game between the classifier and the adversary, and produces a classifier that is optimal given the adversary's optimal strategy, and experiments show that this approach can greatly outperform a classifiers learned in the standard way.
Proceedings ArticleDOI
Efficient Top-k Query Evaluation on Probabilistic Data
TL;DR: This paper describes a novel approach, which computes and ranks efficiently the top-k answers to a SQL query on a probabilistic database, which is to run in parallel several Monte-Carlo simulations, one for each candidate answer, and approximate each probability only to the extent needed to compute correctly the top -k answers.
Proceedings ArticleDOI
Management of probabilistic data: foundations and challenges
Nilesh Dalvi,Dan Suciu +1 more
TL;DR: The foundations of managing data where the uncertainties are quantified as probabilities are described, and some fundamental theoretical result for query evaluation on probabilistic databases is presented.
Journal ArticleDOI
Probabilistic databases: diamonds in the dirt
TL;DR: Treasures abound from hidden facts found in imprecise data sets, according to research published in Science magazine in 2016.