Marcelo Arenas
where else to find them
no profile links on file
what they talk about
where they keep going back
no series more than once — all 2 in the filters
on a stage with
never shared a talk
who talks about the same things
nobody close enough yet
| title | conference | date |
|---|---|---|
| Leveraging tree automata approximation results for efficient sampling and counting... | Probabilistic Circuits and Logic 2023 | 2023-10-16 |
Claim: sharp TA admits an FPRAS and that polynomial-time approximation for counting and almost-uniform sampling on a widely used fragment—structured… | ||
| Sampling in Query Evaluation 1 | Logic and Algorithms in Database Theory and AI Boot Camp | 2023-08-21 |
Shows that counting join answers is #P-complete and uniform random generation in general collapses complexity (polynomial-time uniform generation implies NP =… | ||
| Sampling in Query Evaluation 2 | Logic and Algorithms in Database Theory and AI Boot Camp | 2023-08-21 |
Describes a concrete sampling pipeline for joins that uses the Horvitz-Thompson estimator on join trees: sample tuples down the tree, accept with probabilities… | ||
| nothing matches | ||