activity
20182021
most citedConsistent -Median: Simpler, Better and Robust

2 citations · 2 across the 1 of their papers we have counts for

collaborators

7 papers

cs.DS2021

Online Food Delivery to Minimize Maximum Flow Time

Xiangyu Guo, Shi Li, Kelin Luo +1

We study a common delivery problem encountered in nowadays online food-ordering platforms: Customers order dishes online, and the restaurant delivers the food after receiving the o…

stat.ML2020

Robust High Dimensional Expectation Maximization Algorithm via Trimmed Hard Thresholding

Di Wang, Xiangyu Guo, Shi Li +1

In this paper, we study the problem of estimating latent variable models with arbitrarily corrupted samples in high dimensional space ({\em i.e.,} ) where the underlying pa…

cs.LG2020

Estimating Stochastic Linear Combination of Non-linear Regressions Efficiently and Scalably

Di Wang, Xiangyu Guo, Chaowen Guan +2

Recently, many machine learning and statistical models such as non-linear regressions, the Single Index, Multi-index, Varying Coefficient Index Models and Two-layer Neural Networks…

cs.DS20202 cited

Consistent -Median: Simpler, Better and Robust

Xiangyu Guo, Janardhan Kulkarni, Shi Li +1

In this paper we introduce and study the online consistent -clustering with outliers problem, generalizing the non-outlier version of the problem studied in [Lattanzi-Vassilvits…

cs.DS2020

The Power of Recourse: Better Algorithms for Facility Location in Online and Dynamic Models

Xiangyu Guo, Janardhan Kulkarni, Shi Li +1

In this paper we study the facility location problem in the online with recourse and dynamic algorithm models. In the online with recourse model, clients arrive one by one and our…

cs.DS2019

On Approximating Degree-Bounded Network Design Problems

Xiangyu Guo, Guy Kortsarz, Bundit Laekhanukit +3

Directed Steiner Tree (DST) is a central problem in combinatorial optimization and theoretical computer science: Given a directed graph with edge costs $c \in \mathbb{R}…