Yajun Wang

Publication Activity (10 Years)

Years Active: 2007-2016
Publications (10 Years): 4

Top Topics

Greedy Algorithm

Social Networks

Top Venues

Publications

Yajun Wang, Sam Chiu-wai Wong
Matroid Online Bipartite Matching and Vertex Cover. CoRR (2016)
Tengyu Ma, Bo Tang, Yajun Wang
The Simulated Greedy Algorithm for Several Submodular Matroid Secretary Problems. Theory Comput. Syst. 58 (4) (2016)
Yajun Wang, Sam Chiu-wai Wong
Matroid Online Bipartite Matching and Vertex Cover. EC (2016)
Wei Chen, Yajun Wang, Yang Yuan, Qinshi Wang
Combinatorial Multi-Armed Bandit and Its Extension to Probabilistically Triggered Arms. J. Mach. Learn. Res. 17 (2016)
Yanhua Li, Wei Chen, Yajun Wang, Zhi-Li Zhang
Voter Model on Signed Social Networks. Internet Math. 11 (2) (2015)
Yajun Wang, Sam Chiu-wai Wong
Two-sided Online Bipartite Matching and Vertex Cover: Beating the Greedy Algorithm. ICALP (1) (2015)
Wei Chen, Yajun Wang, Yang Yuan
Combinatorial Multi-Armed Bandit and Its Extension to Probabilistically Triggered Arms. CoRR (2014)
Peng Zhang, Wei Chen, Xiaoming Sun, Yajun Wang, Jialin Zhang
Minimizing seed set selection with probabilistic coverage guarantee in a social network. KDD (2014)
Peng Zhang, Wei Chen, Xiaoming Sun, Yajun Wang, Jialin Zhang
Minimizing Seed Set Selection with Probabilistic Coverage Guarantee in a Social Network. CoRR (2014)
Tengyu Ma, Bo Tang, Yajun Wang
The Simulated Greedy Algorithm for Several Submodular Matroid Secretary Problems. STACS (2013)
Yajun Wang, Sam Chiu-wai Wong
Online Vertex Cover and Matching: Beating the Greedy Algorithm CoRR (2013)
Wei Chen, Yajun Wang, Dongxiao Yu, Li Zhang
Sybil-proof Mechanisms in Query Incentive Networks CoRR (2013)
Yanhua Li, Wei Chen, Yajun Wang, Zhi-Li Zhang
Influence diffusion dynamics and influence maximization in social networks with friend and foe relationships. WSDM (2013)
Wei Chen, Yajun Wang, Dongxiao Yu, Li Zhang
Sybil-proof mechanisms in query incentive networks. EC (2013)
Wei Chen, Yajun Wang, Yang Yuan
Combinatorial Multi-Armed Bandit: General Framework and Applications. ICML (1) (2013)
Henry Lam, Zhenming Liu, Michael Mitzenmacher, Xiaorui Sun, Yajun Wang
-dimensional space. SODA (2012)
Chi Wang, Wei Chen, Yajun Wang
Scalable influence maximization for independent cascade model in large-scale social networks. Data Min. Knowl. Discov. 25 (3) (2012)
Wei Chen, Christian Sommer, Shang-Hua Teng, Yajun Wang
A compact routing scheme and approximate distance oracle for power-law graphs. ACM Trans. Algorithms 9 (1) (2012)
Siu-Wing Cheng, Jiongxin Jin, Antoine Vigneron, Yajun Wang
Approximate Shortest Homotopic Paths in Weighted Regions. Int. J. Comput. Geom. Appl. 22 (1) (2012)
Henry Lam, Zhenming Liu, Michael Mitzenmacher, Xiaorui Sun, Yajun Wang
Information Dissemination via Random Walks in d-Dimensional Space CoRR (2011)
Wei Chen, Alex Collins, Rachel Cummings, Te Ke, Zhenming Liu, David Rincón, Xiaorui Sun, Yajun Wang, Wei Wei, Yifei Yuan
Influence Maximization in Social Networks When Negative Opinions May Emerge and Propagate. SDM (2011)
Wei Chen, Zhenming Liu, Xiaorui Sun, Yajun Wang
Community Detection in Social Networks through Community Formation Games. IJCAI (2011)
Dakan Wang, Gang Wang, Pinyan Lu, Yajun Wang, Zheng Chen, Botao Hu
Is pay-per-click efficient?: an empirical analysis of click values. WWW (Companion Volume) (2011)
Tao Sun, Wei Chen, Zhenming Liu, Yajun Wang, Xiaorui Sun, Ming Zhang, Chin-Yew Lin
Participation Maximization Based on Social Influence in Online Discussion Forums. ICWSM (2011)
Bo Tang, Yajun Wang
Algorithms for Submodular Matroid Secretary Problems Under Transversal Matroids and Partition Matroids CoRR (2011)
Wei Chen, Pinyan Lu, Xiaorui Sun, Bo Tang, Yajun Wang, Zeyuan Allen Zhu
Optimal Pricing in Social Networks with Incomplete Information. WINE (2011)
Yanhua Li, Wei Chen, Yajun Wang, Zhi-Li Zhang
Influence Diffusion Dynamics and Influence Maximization in Social Networks with Friend and Foe Relationships CoRR (2011)
Wei Chen, Pinyan Lu, Xiaorui Sun, Yajun Wang, Zeyuan Allen Zhu
Pricing in Social Networks: Equilibrium and Revenue Maximization CoRR (2010)
Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Yajun Wang
Querying Approximate Shortest Paths in Anisotropic Regions. SIAM J. Comput. 39 (5) (2010)
Sungjin Im, Pinyan Lu, Yajun Wang
Envy-Free Pricing with General Supply Constraints. WINE (2010)
Wei Chen, Zhenming Liu, Xiaorui Sun, Yajun Wang
A game-theoretic framework to identify overlapping communities in social networks. Data Min. Knowl. Discov. 21 (2) (2010)
Siu-Wing Cheng, Jiongxin Jin, Antoine Vigneron, Yajun Wang
Approximate Shortest Homotopic Paths in Weighted Regions. ISAAC (2) (2010)
Pinyan Lu, Xiaorui Sun, Yajun Wang, Zeyuan Allen Zhu
Asymptotically optimal strategy-proof mechanisms for two-facility games. EC (2010)
Wei Chen, Chi Wang, Yajun Wang
Scalable influence maximization for prevalent viral marketing in large-scale social networks. KDD (2010)
Pinyan Lu, Yajun Wang, Yuan Zhou
Tighter Bounds for Facility Games. WINE (2009)
Wei Chen, Yajun Wang, Siyu Yang
Efficient influence maximization in social networks. KDD (2009)
Wei Chen, Christian Sommer, Shang-Hua Teng, Yajun Wang
Compact Routing in Power-Law Graphs. DISC (2009)
Wei Chen, Shang-Hua Teng, Yajun Wang, Yuan Zhou
On the alpha-Sensitivity of Nash Equilibria in PageRank-Based Network Reputation Games. FAW (2009)
Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Yajun Wang
Approximate Shortest Paths in Anisotropic Regions. SIAM J. Comput. 38 (3) (2008)
Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Yajun Wang
Approximate shortest paths in anisotropic regions. SODA (2007)
Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Yajun Wang
Querying approximate shortest paths in anisotropic regions. SCG (2007)