7 citations · 13 across the 8 of their papers we have counts for
8 papers
-sphere covering and approximating nuclear -norm
Jiewen Guan, Simai He, Bo Jiang +1
The spectral -norm and nuclear -norm of matrices and tensors appear in various applications albeit both are NP-hard to compute. The former sets a foundation of -spher…
Approximating Tensor Norms via Sphere Covering: Bridging the Gap Between Primal and Dual
Simai He, Haodong Hu, Bo Jiang +1
The matrix spectral and nuclear norms appear in enormous applications. The generalizations of these norms to higher-order tensors is becoming increasingly important but unfortunate…
Extreme ratio between spectral and Frobenius norms of nonnegative tensors
Shengyu Cao, Simai He, Zhening Li +1
One of the fundamental problems in multilinear algebra, the minimum ratio between the spectral and Frobenius norms of tensors, has received considerable attention in recent years.…
A Unified Framework for Generalized Moment Problems: a Novel Primal-Dual Approach
Jiayi Guo, Simai He, Bo Jiang +1
Generalized moment problems optimize functional expectation over a class of distributions with generalized moment constraints, i.e., the function in the moment can be any measurabl…
Optimal Partition for Multi-Type Queueing System
Shengyu Cao, Simai He, Zizhuo Wang +1
We study an optimal server partition and customer assignment problem for an uncapacitated FCFS queueing system with heterogeneous types of customers. Each type of customers is asso…
Bounding probability of small deviation on sum of independent random variables: Combination of moment approach and Berry-Esseen theorem
Jiayi Guo, Simai He, Zi Ling +1
In the context of bounding probability of small deviation, there are limited general tools. However, such bounds have been widely applied in graph theory and inventory management.…