Simai He

According to our database, Simai He authored at least 29 papers between 2004 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Approximating Tensor Norms via Sphere Covering: Bridging the Gap between Primal and Dual.

Simai He, Haodong Hu, Bo Jiang, Zhening Li

SIAM J. Optim., September, 2023

Extreme Ratio Between Spectral and Frobenius Norms of Nonnegative Tensors.

Shengyu Cao, Simai He, Zhening Li, Zhen Wang

SIAM J. Matrix Anal. Appl., June, 2023

Best Arm Identification in Batched Multi-armed Bandit Problems.

Shengyu Cao, Simai He, Ruoqing Jiang, Jin Xu, Hongsong Yuan

CoRR, 2023

Separation in Distributionally Robust Monopolist Problem.

Hao Qiu, Zhen Wang, Simai He

Proceedings of the Web and Internet Economics - 19th International Conference, 2023

2022

JD.com: Operations Research Algorithms Drive Intelligent Warehouse Robots to Work.

Hengle Qin, Jun Xiao, Dongdong Ge, Linwei Xin, Jianjun Gao, Simai He, Haodong Hu, John Gunnar Carlsson

INFORMS J. Appl. Anal., 2022

2021

The Discrete Moment Problem with Nonconvex Shape Constraints.

Xi Chen, Simai He, Bo Jiang, Christopher Thomas Ryan, Teng Zhang

Oper. Res., 2021

2018

A Nonasymptotic Approach to Analyzing Kidney Exchange Graphs.

Yichuan Ding, Dongdong Ge, Simai He, Christopher Thomas Ryan

Oper. Res., 2018

2017

On New Classes of Nonnegative Symmetric Tensors.

Bilian Chen, Simai He, Zhening Li, Shuzhong Zhang

SIAM J. Optim., 2017

An improved algorithm for the L₂ - L_p minimization problem.

Dongdong Ge, Rongchuan He, Simai He

Math. Program., 2017

A NonCooperative Approach to Cost Allocation in Joint Replenishment.

Simai He, Jay Sethuraman, Xuan Wang, Jiawei Zhang

Oper. Res., 2017

2015

Inhomogeneous polynomial optimization over a convex set: An approximation approach.

Simai He, Zhening Li, Shuzhong Zhang

Math. Comput., 2015

A Non-asymptotic Approach to Analyzing Kidney Exchange Graphs.

Yichuan Ding, Dongdong Ge, Simai He, Christopher Thomas Ryan

Proceedings of the Sixteenth ACM Conference on Economics and Computation, 2015

2014

Moments Tensors, Hilbert's Identity, and k-wise Uncorrelated Random Variables.

Bo Jiang, Simai He, Zhening Li, Shuzhong Zhang

Math. Oper. Res., 2014

Probability Bounds for Polynomial Functions in Random Variables.

Simai He, Bo Jiang, Zhening Li, Shuzhong Zhang

Math. Oper. Res., 2014

2013

On a generalized Cournot oligopolistic competition game.

Simai He, Xiaoguo Wang, Shuzhong Zhang

J. Glob. Optim., 2013

Technical Note - Preservation of Supermodularity in Parametric Optimization Problems with Nonlattice Structures.

Xin Chen, Peng Hu, Simai He

Oper. Res., 2013

2012

Maximum Block Improvement and Polynomial Optimization.

Bilian Chen, Simai He, Zhening Li, Shuzhong Zhang

SIAM J. Optim., 2012

Polymatroid Optimization, Submodularity, and Joint Replenishment Games.

Simai He, Jiawei Zhang, Shuzhong Zhang

Oper. Res., 2012

2011

Geometric rounding: a dependent randomized rounding scheme.

Dongdong Ge, Simai He, Yinyu Ye, Jiawei Zhang

J. Comb. Optim., 2011

Tight Bounds for Some Risk Measures, with Applications to Robust Portfolio Selection.

Li Chen, Simai He, Shuzhong Zhang

Oper. Res., 2011

The Cost of Cache-Oblivious Searching.

Michael A. Bender, Gerth Stølting Brodal, Rolf Fagerberg, Dongdong Ge, Simai He, Haodong Hu, John Iacono, Alejandro López-Ortiz

Algorithmica, 2011

2010

Approximation algorithms for homogeneous polynomial optimization with quadratic constraints.

Simai He, Zhening Li, Shuzhong Zhang

Math. Program., 2010

Bounding Probability of Small Deviation: A Fourth Moment Approach.

Simai He, Jiawei Zhang, Shuzhong Zhang

Math. Oper. Res., 2010

2008

Semidefinite Relaxation Bounds for Indefinite Homogeneous Quadratic Optimization.

Simai He, Zhi-Quan Luo, Jiawang Nie, Shuzhong Zhang

SIAM J. Optim., 2008

Improved bounds on sorting by length-weighted reversals.

Michael A. Bender, Dongdong Ge, Simai He, Haodong Hu, Ron Y. Pinter, Steven Skiena, Firas Swidan

J. Comput. Syst. Sci., 2008

2005

Adversarial contention resolution for simple channels.

Michael A. Bender, Martin Farach-Colton, Simai He, Bradley C. Kuszmaul, Charles E. Leiserson

Proceedings of the SPAA 2005: Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2005

2004

Improved bounds on sorting with length-weighted reversals.

Michael A. Bender, Dongdong Ge, Simai He, Haodong Hu, Ron Y. Pinter, Steven Skiena, Firas Swidan

Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2004

Adversarial Analyses of Window Backoff Strategies.

Michael A. Bender, Martin Farach-Colton, Simai He, Bradley C. Kuszmaul, Charles E. Leiserson

Proceedings of the 18th International Parallel and Distributed Processing Symposium (IPDPS 2004), 2004

Sorting by Length-Weighted Reversals: Dealing with Signs and Circularity.

Firas Swidan, Michael A. Bender, Dongdong Ge, Simai He, Haodong Hu, Ron Y. Pinter

Proceedings of the Combinatorial Pattern Matching, 15th Annual Symposium, 2004