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
∙
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
∙
02/01/2022
On List Decoding Transitive Codes From Random Errors
We study the error resilience of transitive linear codes over 𝔽_2. We gi...
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
∙
09/19/2021
Multiscale Manifold Warping
Many real-world applications require aligning two temporal sequences, in...
research
∙
07/13/2021
Tight bounds on the Fourier growth of bounded functions on the hypercube
We give tight bounds on the degree ℓ homogenous parts f_ℓ of a bounded f...
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
∙
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
∙
10/23/2020
Heterogeneous Graphlets
In this paper, we introduce a generalization of graphlets to heterogeneo...
research
∙
10/21/2020
Efficient Balanced Treatment Assignments for Experimentation
In this work, we reframe the problem of balanced treatment assignment as...
research
∙
09/28/2020
Graph Neural Networks with Heterophily
Graph Neural Networks (GNNs) have proven to be useful for many different...
research
∙
06/04/2020
Sample Efficient Graph-Based Optimization with Noisy Observations
We study sample complexity of optimizing "hill-climbing friendly" functi...
research
∙
03/03/2020
Model Selection in Contextual Stochastic Bandit Problems
We study model selection in stochastic bandit problems. Our approach rel...
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
∙
09/10/2019
Coding for Sunflowers
A sunflower is a family of sets that have the same pairwise intersection...
research
∙
06/12/2019
Higher-Order Ranking and Link Prediction: From Closing Triangles to Closing Higher-Order Motifs
In this paper, we introduce the notion of motif closure and describe hig...
research
∙
01/28/2019
Heterogeneous Network Motifs
Many real-world applications give rise to large heterogeneous networks w...
research
∙
10/06/2018
Higher-order Spectral Clustering for Heterogeneous Graphs
Higher-order connectivity patterns such as small induced sub-graphs call...
research
∙
09/12/2018
Higher-order Graph Convolutional Networks
Following the success of deep convolutional networks in various vision a...
research
∙
05/24/2018
New Insights into Bootstrapping for Bandits
We investigate the use of bootstrapping in the bandit setting. We first ...
research
∙
12/13/2017