research
∙
04/17/2023
Dynamic Vector Bin Packing for Online Resource Allocation in the Cloud
Several cloud-based applications, such as cloud gaming, rent servers to ...
share
research
∙
04/05/2023
A Structural and Algorithmic Study of Stable Matching Lattices of Multiple Instances
Recently MV18a identified and initiated work on the new problem of under...
research
∙
04/05/2023
Optimal Sketching Bounds for Sparse Linear Regression
We study oblivious sketching for k-sparse linear regression under variou...
research
∙
10/12/2022
Sample Constrained Treatment Effect Estimation
Treatment effect estimation is a fundamental problem in causal inference...
research
∙
03/03/2022
Online Balanced Experimental Design
e consider the experimental design problem in an online environment, an ...
research
∙
01/28/2022
Electra: Conditional Generative Model based Predicate-Aware Query Approximation
The goal of Approximate Query Processing (AQP) is to provide very fast b...
research
∙
11/04/2021
An Interpretable Graph Generative Model with Heterophily
Many models for graphs fall under the framework of edge-independent dot ...
research
∙
07/09/2021
Optimal Space and Time for Streaming Pattern Matching
In this work, we study longest common substring, pattern matching, and w...
research
∙
06/08/2021
Coresets for Classification – Simplified and Strengthened
We give relative error coresets for training linear classifiers with a b...
research
∙
03/08/2021
Asymptotics of Ridge Regression in Convolutional Models
Understanding generalization and estimation error of estimators for simp...
research
∙
02/25/2021
Machine Unlearning via Algorithmic Stability
We study the problem of machine unlearning and identify a notion of algo...
research
∙
02/04/2021
Online Discrepancy Minimization via Persistent Self-Balancing Walks
We study the online discrepancy minimization problem for vectors in ℝ^d ...
research
∙
01/15/2021
Fundamental Tradeoffs in Distributionally Adversarial Training
Adversarial training is among the most effective techniques to improve t...
research
∙
09/28/2020
Graph Neural Networks with Heterophily
Graph Neural Networks (GNNs) have proven to be useful for many different...
research
∙
12/22/2019
Approximate Maximum Matching in Random Streams
In this paper, we study the problem of finding a maximum matching in the...
research
∙
04/09/2019
Stability-Preserving, Incentive-Compatible, Time-Efficient Mechanisms for Increasing School Capacity
We address the following dynamic version of the school choice question: ...
research
∙
04/16/2018
A Generalization of Birkhoff's Theorem for Distributive Lattices, with Applications to Robust Stable Matchings
Birkhoff's theorem, which has also been called the fundamental theorem ...
research
∙
03/30/2018
Finding Stable Matchings that are Robust to Errors in the Input
Given an instance A of stable matching, let B be the instance that resul...
research
∙
02/19/2018
A Natural Generalization of Stable Matching Solved via New Insights into Ideal Cuts
We study a natural generalization of stable matching to the maximum weig...
research
∙
10/30/2017