research
∙
11/15/2022
Optimizing Polymatroid Functions
We consider a class of optimization problems that involve determining th...
share
research
∙
07/25/2021
Relational Boosted Regression Trees
Many tasks use data housed in relational databases to train boosted regr...
research
∙
07/12/2021
In-Database Regression in Input Sparsity Time
Sketching is a powerful dimensionality reduction technique for accelerat...
research
∙
12/15/2020
Instance Optimal Join Size Estimation
We consider the problem of efficiently estimating the size of the inner ...
research
∙
08/01/2020
Relational Algorithms for k-means Clustering
The majority of learning tasks faced by data scientists involve relation...
research
∙
05/11/2020
A Relational Gradient Descent Algorithm For Support Vector Machine Training
We consider gradient descent like algorithms for Support Vector Machine ...
research
∙
03/24/2020
Approximate Aggregate Queries Under Additive Inequalities
We consider the problem of evaluating certain types of functional aggreg...
research
∙
05/26/2019