Fei Chen

My updated homepage.

Email: feierustc at gmail.com / feichen at kth.se

I am a postdoc working with Danupon Nanongkai. I finished my PhD in August 2014 under the supervision of Hubert Chan, with whom I worked as a postdoc from September 2014 to July 2015. I received my BEng degree from University of Science and Technology of China (USTC) in 2010.

Research Interest

Algorithms.

Thesis

Linear Programming Techniques for Algorithms with Applications in Economics. (pdf)
The University of Hong Kong, 2014.

Publications

Beating Ratio 0.5 for Weighted Oblivious Matching Problems. (pdf)
Melika Abolhassani, T-H. Hubert Chan, Fei Chen, Hossein Esfandiari, Mohammadtaghi Hajiaghayi, Hamid Mahini and Xiaowei Wu. In ESA 2016.
Revealing Optimal Thresholds for Generalized Secretary Problem via Continuous LP: Impacts on Online K-Item Auction and Bipartite K-Matching with Random Arrival Order. (pdf, omitted proofs for the secretary problem can be found here)
T-H. Hubert Chan, Fei Chen and Shaofeng H.-C. Jiang. In SODA 2015.
Perfect Pipelining for Streaming Large File in Peer-to-peer Networks. (pdf)
Fei Chen and Xiaowei Wu. In TCS 2014.
Ranking on Arbitrary Graphs: Rematch via Continuous LP with Monotone and Boundary Condition Constraints. (pdf)
T-H. Hubert Chan, Fei Chen, Xiaowei Wu and Zhichao Zhao. In SODA 2014.
Optimizing Social Welfare for Network Bargaining Games in the Face of Unstability, Greed and Spite. (pdf)
T-H. Hubert Chan, Fei Chen and Li Ning. In ESA 2012.

Teaching

Teaching assistant for Discrete Mathematics (CSIS1118 Spring 2011, CSIS1118/COMP2121 Spring 2013, CSIS1118/COMP2121 Fall 2013).
Teaching assistant for Randomized Algorithms/Advanced Algorithm Analysis (CSIS0351/CSIS8601 Fall 2011, COMP8601 Fall 2013).