Search

Your search keyword '"Fang, Qizhi"' showing total 216 results
Start Over Author "Fang, Qizhi" Language english
216 results on '"Fang, Qizhi"'

34. Constrained Heterogeneous Two-facility Location Games with Max-variant Cost

Author

Zhao, Qi, Liu, Wenjing, Fang, Qizhi, and Nong, Qingqin

Subjects
FOS: Computer and information sciences, Computer Science - Computer Science and Game Theory, Computer Science and Game Theory (cs.GT)
Abstract

In this paper, we propose a constrained heterogeneous facility location model where a set of alternative locations are feasible for building facilities and the number of facilities built at each location is limited. Supposing that a set of agents on the real line can strategically report their locations and each agent's cost is her distance to the further facility that she is interested in, we study deterministic mechanism design without money for constrained heterogeneous two-facility location games. Depending on whether agents have optional preference, the problem is considered in two settings: the compulsory setting and the optional setting. In the compulsory setting where each agent is served by the two heterogeneous facilities, we provide a 3-approximate deterministic group strategyproof mechanism for the sum/maximum cost objective respectively, which is also the best deterministic strategyproof mechanism under the corresponding social objective. In the optional setting where each agent can be interested in one of the two facilities or both, we propose a deterministic group strategyproof mechanism with approximation ratio of at most $2n+1$ for the sum cost objective and a deterministic group strategyproof mechanism with approximation ratio of at most 9 for the maximum cost objective., 19 pages

Published
2022

35. Top-d Rank Aggregation in Web Meta-search Engine : (Extended Abstract)

Author

Fang, Qizhi, Xiao, Han, Zhu, Shanfeng, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Lee, Der-Tsai, editor, Chen, Danny Z., editor, and Ying, Shi, editor

Published
2010
Full Text
View/download PDF

45. A Random Algorithm for Profit Maximization with Multiple Adoptions in Online Social Networks

Author

Chen, Tiantian, Liu, Bin, Liu, Wenjing, Fang, Qizhi, Yuan, Jing, and Wu, Weili

Subjects
Social and Information Networks (cs.SI), FOS: Computer and information sciences, Computer Science - Social and Information Networks
Abstract

Online social networks have been one of the most effective platforms for marketing and advertising. Through "word of mouth" effects, information or product adoption could spread from some influential individuals to millions of users in social networks. Given a social network $G$ and a constant $k$, the influence maximization problem seeks for $k$ nodes in $G$ that can influence the largest number of nodes. This problem has found important applications, and a large amount of works have been devoted to identifying the few most influential users. But most of existing works only focus on the diffusion of a single idea or product in social networks. However, in reality, one company may produce multiple kinds of products and one user may also have multiple adoptions. Given multiple kinds of different products with different activation costs and profits, it is crucial for the company to distribute the limited budget among multiple products in order to achieve profit maximization. Profit Maximization with Multiple Adoptions (PM$^{2}$A) problem aims to seek for a seed set within the budget to maximize the overall profit. In this paper, a Randomized Modified Greedy (RMG) algorithm based on the Reverse Influence Sampling (RIS) technique is presented for the PM$^{2}$A problem, which could achieve a $(1-1/e-\varepsilon)$-approximate solution with high probability. Compared with the algorithm proposed in [16] that achieves a $\frac{1}{2}(1-1/e^{2})$-approximate solution, our algorithm provides a better performance ratio which is also the best performance ratio of the PM$^{2}$A problem. Comprehensive experiments on three real-world social networks are conducted, and the results demonstrate that our RMG algorithm outperforms the algorithm proposed in [16] and other heuristics in terms of profit maximization, and could better allocate the budget., 21 pages, 6 figures

Published
2021

50. Interrater reproducibility of the 2016 American society of echocardiography left ventricular diastolic function guidelines.

Author

Wong, Jonathan M., Abouzeid, Christiane M., Nguyen, Thuy D., Fang, Qizhi, Bibby, Dwight, and Schiller, Nelson B.

Subjects
ECHOCARDIOGRAPHY, LEFT heart ventricle, CARDIOLOGY, CONFIDENCE intervals, LEFT ventricular dysfunction, INTER-observer reliability, MEDICAL protocols, HEART ventricles, CARDIAC output, DESCRIPTIVE statistics, INTRACLASS correlation, PROFESSIONAL associations, DIASTOLE (Cardiac cycle), ODDS ratio, OUTPATIENT services in hospitals, ALGORITHMS
Abstract

Background: Little data exist regarding interreader variability of diastolic measurements and their application by the 2016 American Society of Echocardiography left ventricular (LV) diastolic function guidelines. Methods: Volunteers (n = 49) were recruited from an outpatient cardiology practice. The presence and grade of diastology dysfunction (DD) was determined by the 2016 LV diastology guideline algorithm. We determined the mean, standard deviation, coefficient of variation, and intraclass correlation coefficient (ICC) for each measurement and Fleiss K‐statistic to define differences in grading DD. We determined predictors associated with disagreement of DD grade using odds ratios. Results: The mean LVEF was 56%, LAVI 32 ml/m2, and peak TR velocity was 2.3 m/s. The ICC for mitral inflow and tissue Doppler velocities were >.90, for LV volumes were.80–.86, and for LA volume was.56. The Fleiss K‐value for the agreement of the presence of DD was.68 and for DD grade was.59. Variables with increased odds of disagreement were (1) at least one reader considering a TR signal uninterpretable (OR 12.0; 95% CI 1.3–109.6), (2) at least one reader assessing both LVEF 50%–55% and LAVI 29–39 ml/m2 (OR 9.3; 95% CI 1.0–87), and (3) at least one reader assessing LVEF 50–55% (OR 3.8; 95% CI 1.1–13.4). Conclusions: Using the 2016 ASE/EACVI diastology guidelines, we found excellent interrater reliability of Doppler measurements, moderate‐good interrater reliability of volumetric measurements, and moderate‐good but not excellent agreement for diastology grade. [ABSTRACT FROM AUTHOR]

Published
2022
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results