b'Aaron Schild'

research

∙ 12/17/2020

We study the problem of sampling a uniformly random directed rooted span...

research

∙ 11/04/2020

For a function 𝖪 : ℝ^d×ℝ^d→ℝ_≥ 0, and a set P = { x_1, …, x_n}⊂ℝ^d of n ...

research

∙ 06/27/2019

We present improved results for approximating Maximum Independent Set ()...

research

∙ 04/05/2019

We consider a new problem of designing a network with small s-t effectiv...

research

∙ 01/21/2019

The Capacitated Vehicle Routing problem is to find a minimum-cost set of...

research

∙ 12/01/2018

In this paper we introduce the semi-online model that generalizes the cl...

research

∙ 11/27/2018

Cheeger's inequality shows that any undirected graph G with minimum nonz...

research

∙ 10/07/2018

We introduce a new approach to spectral sparsification that approximates...

research

∙ 11/17/2017

We give an m^1+o(1)β^o(1)-time algorithm for generating a uniformly rand...

Aaron Schild