research
∙
01/28/2023
Supergeo Design: Generalized Matching for Geographic Experiments
We propose a generalization of the standard matched pairs design in whic...
share
research
∙
05/17/2022
The Energy Complexity of Las Vegas Leader Election
We consider the time and energy complexities of randomized leader electi...
research
∙
02/17/2022
A Faster Interior-Point Method for Sum-of-Squares Optimization
We present a faster interior-point method for optimizing sum-of-squares ...
research
∙
01/01/2022
Dynamic Least-Squares Regression
A common challenge in large-scale supervised learning, is how to exploit...
research
∙
12/04/2021
Fast Graph Neural Tangent Kernel via Kronecker Sketching
Many deep learning tasks have to deal with graphs (e.g., protein structu...
research
∙
05/16/2021
Near-Optimal Time-Energy Trade-Offs for Deterministic Leader Election
We consider the energy complexity of the leader election problem in the ...
research
∙
02/15/2021
Tight Revenue Gaps among Multi-Unit Mechanisms
This paper considers Bayesian revenue maximization in the k-unit setting...
research
∙
01/20/2021
Solving Tall Dense SDPs in the Current Matrix Multiplication Time
This paper introduces a new interior point method algorithm that solves ...
research
∙
04/16/2020
Faster Dynamic Matrix Inverse for Faster LPs
Motivated by recent Linear Programming solvers, we design dynamic data s...
research
∙
06/20/2018