Yajun Wang


Senior Applied Scientist
Microsoft Bing Advertisement Division
1020 Enterprise Way, Sunnyvale, CA 94089
Email: yajunw[at]microsoft[dot]com

About Me

I obtained my bachelor degree from University of Science and Technology of China in 2002. After that I spend 6 years in Hong Kong University of Science and Technology for PhD degree. I joined Microsoft Research Asian in 2008. Most recently, I moved to California with my family in 2013.


Publications in areas

Algorithmic game theory, mechanism design

Yajun Wang, Sam Chiu-wai Wong,

Matroid Online Bipartite Matching and Vertex Cover

EC 2016

 

Yajun Wang, Sam Chiu-wai Wong,

Online Vertex Cover and Matching: Beating the Greedy Algorithm

ICALP 2015 [arxiv]

 

Wei Chen, Yajun Wang, Dongxiao Yu, and Li Zhang,

Efficient Sybil-proof Mechanisms in Query Incentive Networks.

EC 2013 [arxiv]

 

Sungjin Im, Pinyan Lu, and Yajun Wang,

Envy-free Pricing with General Supply Constraints.

WINE 2010

 

Sungjin Im and Yajun Wang,

Secretary Problems: Laminar Matroid and Interval Scheduling.

SODA 2011

 

Pinyan Lu, Xiaorui Sun, Yajun Wang, and Zeyuan Allen Zhu,

Asymptotically Optimal StrategyProof Mechanisms for Two-Facility Games.

EC 2010

 

Pinyan Lu, Yajun Wang, and Yuan Zhou,

Tighter Bounds for Facility Games.

WINE 2009

 

Wei Chen, Shang-Hua Teng, Yajun Wang, and Yuan Zhou,

On the α-Sensitivity of Nash Equilibria in PageRank-Based Network Reputation Games.

FAW 2009

 

Social network analysis

Yanhua Li, Wei Chen, Yajun Wang, Zhi-Li Zhang,

Voter Model on Signed Social Networks.

Internet Mathematics 11(2): 93-133 (2015)

 

Peng Zhang, Wei Chen, Xiaoming Sun, Yajun Wang, and Jialin Zhang.

Minimizing seed set selection with probabilistic coverage guarantee in a social network.

KDD 2014

 

Yanhua Li, Wei Chen, Yajun Wang and Zhi-Li Zhang,

Influence Diffusion Dynamics and Influence Maximization in Social Networks with Friend and Foe Relationships.

WSDM 2013 [arxiv]

 

Henry Lam, Zhenming Liu, Michael Mitzenmacher, Xiaorui Sun and Yajun Wang,

Information Dissemination via Random Walks in d-Dimensional Space.

SODA 2012 [arxiv]

 

Wei Chen, Alex Collins, Rachel Cummings, Te Ke, Zhenming Liu, David Rincon, Xiaorui Sun, Yajun Wang, Wei Wei, and Yifei Yuan

Influence Maximization in Social Networks When Negative Opinions May Emerge and Propagate.

SDM 2011

 

Wei Chen, Zhenming Liu, Xiaorui Sun, and Yajun Wang,

A Game-Theoretic Framework to Identify Overlapping Communities in Social Networks.

PKDD 2010, invited to Data Mining and Knowledge Discovery Journal

 

Wei Chen, Chi Wang, and Yajun Wang,

Scalable Influence Maximization for Prevalent Viral Marketing in Large-Scale Social Networks

KDD 2010

 

Wei Chen, Yajun Wang, and Siyu Yang,

Efficient influence maximization in social networks.

KDD 2009

 

Wei Chen, Christian Sommer, Shang-Hua Teng, and Yajun Wang,

Compact routing in power-law graphs.

DISC 2009

 

Computational geometry

Siu-Wing Cheng, Jiongxin Jin, Antoine Vigneron, and Yajun Wang,

Approximate Shortest Homotopic Paths in Weighted Regions.

invited to the International Journal on Computational Geometry and Applications, special issue of ISAAC 2010

 

Hee-Kap Ahn, Mohammad Farshi, Christian Knauer, Michiel Smid, and Yajun Wang, Dilation-Optimal Edge Deletion in Polygonal Cycles.

invited to the International Journal of Computational

Geometry and Applications, special issue of ISAAC 2007

 

Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, and Yajun Wang,

Querying Approximate Shortest Paths in Anisotropic Regions.

SIAM Journal on Computing, a preliminary version appeared SoCG 2007

 

Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, and Yajun Wang,

Approximate Shortest Paths in Anisotropic Regions.

SIAM Journal on Computing, a preliminary version appeared SODA 2007

 

Siu-Wing Cheng, Yajun Wang, and Zhuangzhi Wu,

Provable Dimension Detection using Principal Component Analysis.

SoCG 2005

 

Misc

Xiang-Yang Li, Yajun Wang, and Yu Wang,

Complexity of Data Collection, Aggregation, and Selection for Wireless Sensor Networks.

IEEE Transactions on Computers, 2010

 

Xiang-Yang Li, Yajun Wang, and Wangsen Feng,

Multiple Round Random Ball Placement: Power of Second Chance.

COCOON 2009

 

Xing Jin, Wai-Pun Ken Yiu, Shueng-Han Gary Chan, and Yajun Wang,

On Maximizing Tree Bandwidth for Topology-Aware Peer-to-Peer Streaming.

IEEE Transactions on Multimedia 2007

 

Yo-Sub Han, Yajun Wang, and Derick Wood,

Prefix-free regular languages and pattern matching.

Theoretical Computer Science, 2007

 

Xing Jin, Wai-Pun Ken Yiu, S.-H. Gary Chan, and Yajun Wang,

Network Topology Inference Based on End-to-End Measurements.

IEEE Journal on Selected Areas in Communications 24(12): 2182-2195 (2006)

 

Yo-Sub Han, Yajun Wang, and Derick Wood,

Infix-free Regular Expressions and Languages.

International Journal of Foundations of Computer Science, 17(2): 379-394 (2006)

 

Siu-Wing Cheng, Xiaohua Jia, Frankie Hung, and Yajun Wang,

Energy Efficient Broadcasting and Multicasting in Static Wireless Ad Hoc Networks.

Proceedings of the First International Conference on Algorithmic Applications in Management (AAIM 2005)

 

Mordecai J. Golin, Yiu-Cho Leung, Yajun Wang, and Xuerong Yong,

Counting Structures in Grid Graphs, Cylinders and Tori Using Transfer Matrices: Survey and New Results.

Proceedings of the Second Workshop on Analytic Algorithmics and Combinatorics (ALENEX/ANALCO 2005)

 

Yo-Sub Han, Yajun Wang, and Derick Wood,

Prefix-Free Regular-Expression Matching.

Proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching (CPM 2005)

 

Mordecai J. Golin, Yiu-Cho Leung, and Yajun Wang,

Counting Spanning Trees and Other Structures in Non-constant-jump Circulant Graphs.

Proceedings of the 15th International Symposium on Algorithms and Computation (ISAAC 2004)