output
20042026
most citedResearch Commentary on Recommendations with Side Information: A Survey and Research Directions

192 citations

Showing 2018Show all

28 papers · 1 filter

math.ST2018★ 2 cited

On the sure screening properties of iteratively sure independence screening algorithms

Ning Zhang, Wenxin Jiang, Yuting Lan

Fan and Lv (2008) proposed the path-breaking theory of sure independence screening (SIS) and an iterative algorithm (ISIS) to effectively reduce the predictor dimension for further…

cs.DS2018★ 1 cited

-Approximation Algorithm for Directed Steiner Tree: A Tight Quasi-Polynomial-Time Algorithm

Fabrizio Grandoni, Bundit Laekhanukit, Shi Li

In the Directed Steiner Tree (DST) problem we are given an -vertex directed edge-weighted graph, a root , and a collection of terminal nodes. Our goal is to find a minimu…

stat.ME2018★ 4 cited

Semiparametric Mixture Regression with Unspecified Error Distributions

Yanyuan Ma, Shaoli Wang, Lin Xu +1

In fitting a mixture of linear regression models, normal assumption is traditionally used to model the error and then regression parameters are estimated by the maximum likelihood…

cs.GT2018★ 2 cited

Tight Approximation Ratio of Anonymous Pricing

Yaonan Jin, Pinyan Lu, Qi Qi +2

We consider two canonical Bayesian mechanism design settings. In the single-item setting, we prove tight approximation ratio for anonymous pricing: compared with Myerson Auction, i…

cs.DS2018★ 1 cited

On subexponential running times for approximating directed Steiner tree and related problems

Marek Cygan, Guy Kortsarz, Bundit Laekhanukit

This paper concerns proving almost tight (super-polynomial) running times, for achieving desired approximation ratios for various problems. To illustrate, the question we study, le…

math.NA2018★ 1 cited

Nonconforming Virtual Element Method for -th Order Partial Differential Equations in

Long Chen, Xuehai Huang

A unified construction of the -nonconforming virtual elements of any order is developed on any shape of polytope in with constraints and .…

math.OC2018★ 2 cited

A Unified Adaptive Tensor Approximation Scheme to Accelerate Composite Convex Optimization

Bo Jiang, Tianyi Lin, Shuzhong Zhang

In this paper, we propose a unified two-phase scheme to accelerate any high-order regularized tensor approximation approach on the smooth part of a composite convex optimization mo…

math.NA2018

Optimal Mesh Size for Inverse Medium Scattering Problems

Habib Ammari, Yat Tin Chow, Keji Liu

An optimal mesh size of the sampling region can help to reduce computational burden in practical applications. In this work, we investigate optimal choices of mesh sizes for the id…

stat.ME2018★ 1 cited

Structured gene-environment interaction analysis

Mengyun Wu, Qingzhao Zhang, Shuangge Ma

For the etiology, progression, and treatment of complex diseases, gene-environment (G-E) interactions have important implications beyond the main G and E effects. G-E interaction a…

cs.GT2018

A Simple Mechanism for a Budget-Constrained Buyer

Yu Cheng, Nick Gravin, Kamesh Munagala +1

We study a classic Bayesian mechanism design setting of monopoly problem for an additive buyer in the presence of budgets. In this setting a monopolist seller with heterogeneou…

stat.ML2018★ 7 cited

Optimal Adaptive and Accelerated Stochastic Gradient Descent

Qi Deng, Yi Cheng, Guanghui Lan

Stochastic gradient descent (\textsc{Sgd}) methods are the most powerful optimization tools in training machine learning and deep learning models. Moreover, acceleration (a.k.a. mo…

math.PR2018★ 2 cited

Mixed sub-fractional Brownian motion and drift estimation of related Ornstein-Uhlenbeck process

Chunhao Cai, Qinghua Wang, Weilin Xiao

In this paper, we will first give the numerical simulation of the sub-fractional Brownian motion through the relation of fractional Brownian motion instead of its representation of…

cs.DL2018

Long live the scientists: Tracking the scientific fame of great minds in physics

Guoyan Wang, Guangyuan Hu, Chuanfeng Li +1

This study utilizes global digitalized books and articles to examine the scientific fame of the most influential physicists. Our research reveals that the greatest minds are gone b…

stat.ME2018★ 4 cited

VIMCO: Variational Inference for Multiple Correlated Outcomes in Genome-wide Association Studies

Xingjie Shi, Yuling Jiao, Yi Yang +4

In Genome-Wide Association Studies (GWAS) where multiple correlated traits have been measured on participants, a joint analysis strategy, whereby the traits are analyzed jointly, c…

cs.DL2018★ 70 cited

Missing author address information in Web of Science-An explorative study

Weishu Liu, Guangyuan Hu, Li Tang

Bibliometric analysis is increasingly used to evaluate and compare research performance across geographical regions. However, the problem of missing information from author address…

physics.soc-ph2018★ 3 cited

Competition May Increase Social Happiness in Bipartite Matching Problem

Yi-Xiu Kong, Guang-Hui Yuan, Lei Zhou +2

Bipartite matching problem is to study two disjoint groups of agents who need to be matched pairwise. It can be applied to many real-world scenarios and explain many social phenome…

physics.soc-ph2018

Instability in Stable Marriage Problem: Matching Unequally Numbered Men and Women

Gui-Yuan Shi, Yi-Xiu Kong, Bo-Lun Chen +2

The Stable Marriage Problem is to find a one-to-one matching for two equally sized sets of agents. Due to its widespread applications in the real world, especially the unique impor…

q-fin.PM2018

Optimal Control of Constrained Stochastic Linear-Quadratic Model with Applications

Weiping Wu, Jianjun Gao, Junguo Lu +1

This paper studies a class of continuous-time scalar-state stochastic Linear-Quadratic (LQ) optimal control problem with the linear control constraints. Applying the state separati…

stat.ME2018★ 1 cited

Model-Free Conditional Feature Screening with Exposure Variables

Yeqing Zhou, Jingyuan Liu, Zhihui Hao +1

In high dimensional analysis, effects of explanatory variables on responses sometimes rely on certain exposure variables, such as time or environmental factors. In this paper, to c…

math.DG2018★ 2 cited

Additive higher rho invariant for structure group in differential point of view

Baojie Jiang, Hongzhi Liu

In this paper, we adapt part of Weinberger, Xie and Yu's breakthrough work, to define additive higher rho invariant for topological structure group by differential geometric versio…

cs.GT2018★ 14 cited

Tight Revenue Gaps among Simple Mechanisms

Yaonan Jin, Pinyan Lu, Zhihao Gavin Tang +1

We consider a fundamental problem in microeconomics: selling a single item to a number of potential buyers, whose values are drawn from known independent and regular (not necessari…

math.AP2018★ 2 cited

Well-posedness of the free boundary problem in incompressible elastodynamics under the mixed type stability condition

Xumin Gu, Fan Wang

We consider the free boundary problem for the incompressible elastodynamics equations. At the free boundary moving with the velocity of the fluid particles the columns of the defor…

cs.GT2018

An Improved Welfare Guarantee for First Price Auctions

Darrell Hoy, Sam Taggart, Zihe Wang

This paper proves that the welfare of the first price auction in Bayes-Nash equilibrium is at least a -fraction of the welfare of the optimal mechanism assuming agents' value…

math.OC2018★ 8 cited

On decompositions and approximations of conjugate partial-symmetric complex tensors

Taoran Fu, Bo Jiang, Zhening Li

Conjugate partial-symmetric (CPS) tensors are the high-order generalization of Hermitian matrices. As the role played by Hermitian matrices in matrix theory and quadratic optimizat…