Chinese
English
Research Fellow/Professor  |  Lu, Chi-Jen  
 
contact
vita
education
experience
interests
descriptions
activities
honors
publications
 
 
 
 
 
Publications
 
1. Ruo-Chun Tzeng, Po-An Wang, Alexandre Proutiere, and Chi-Jen Lu, "Closing the Computational-Statistical Gap in Best Arm Identification for Combinatorial Semi-bandits," Thirty-seventh Conference on Neural Information Processing Systems (NeurIPS), December 2023.
2. Ruo-Chun Tzeng, Po-An Wang, Florian Adriaens, Aristides Gionis, and Chi-Jen Lu, "Improved analysis of randomized SVD for top-eigenvector approximation," International Conference on Artificial Intelligence and Statistics, AISTATS 2022, pages 2045-2072, March 2022.
3. Po-An Chen, Chi-Jen Lu, and Yu-Sin Lu, "An alternating algorithm for finding linear Arrow-Debreu market equilibria," Theory of Computing Systems, volume 66, number 1, pages 38-55, 2022.
4. Ting-Yun Chang, Chi-Jen Lu, "Rethinking Why Intermediate-Task Fine-Tuning Works," Findings of the Association for Computational Linguistics: EMNLP 2021, pages 706-713, November 2021.
5. Chuang-Chieh Lin, Chi-Jen Lu, and Po-An Chen, "How good is a two-party election game?," Theoretical Computer Science, volume 871, pages 79-93, 2021.
6. Ting-Yun Chang and Chi-Jen Lu, "TinyGAN: Distilling BigGAN for conditional image generation," 15th Asian Conference on Computer Vision (ACCV), Lecture Notes in Computer Science, December 2020.
7. Hong-You Chen and Chi-Jen Lu, "Nested variance estimating VAE/GAN for face generation," Proceedings of the 2019 International Joint Conference on Neural Networks (IJCNN), July 2019.
8. Yi-Shan Wu, Po-An Wang, and Chi-Jen Lu, "Lifelong optimization with low regret," Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics (AISTATS), April 2019.
9. Jun-Kun Wang, Chi-Jen Lu, and Shou-De Lin, "Online linear optimization with sparsity constraints," Proceedings of the 30th International Conference on Algorithmic Learning Theory (ALT), March 2019.
10. Chi-Ning Chou, Kai-Min Chung and Chi-Jen Lu, "On the Algorithmic Power of Spiking Neural Networks," The 10th Innovations in Theoretical Computer Science (ITCS 2019), January 2019.
11. Jen-Hou Chou and Chi-Jen Lu, "The communication complexity of graphical games on grid graphs," Proceedings of the 14th Conference on Web and Internet Economics 14th Conference on Web and Internet Economics (WINE), December 2018.
12. Chuang-Chieh Lin and Chi-Jen Lu, "Efficient mechanisms for peer grading and dueling bandits," Proceedings of the 10th Asian Conference on Machine Learning (ACML), November 2018.
13. Chen-Yu Wei, Yi-Te Hong, and Chi-Jen Lu, "Online Reinforcement Learning in Stochastic Games," Proceedings of the 31st Annual Conference on Neural Information Processing Systems (NIPS), December 2017.
14. Po-An Wang and Chi-Jen Lu, "Tensor Decomposition via Simultaneous Power Iteration," Proceedings of the 34st International Conference on Machine Learning (ICML), August 2017.
15. Po-An Chen and Chi-Jen Lu, "Generalized mirror descents in congestion games," Artificial Intelligence, volume 241, pages 217-243, December 2016.
16. Chen-Yu Wei, Yi-Te Hong, and Chi-Jen Lu, "Tracking the Best Expert in Non-stationary Stochastic Environments," Proceedings of the 30th Annual Conference on Neural Information Processing Systems (NIPS), December 2016.
17. Po-An Chen, Yi-Le Chen, and Chi-Jen Lu, "Bounds on the Price of Anarchy for a More General Class of Directed Graphs in Opinion Formation Games," Operations Research Letters, volume 44, number 6, pages 808-811, November 2016.
18. Chun-Liang Li, Hsuan-Tien Lin, and Chi-Jen Lu, "Rivalry of Two Families of Algorithms for Memory-Restricted Streaming PCA," Proceedings of the 19th International Conference on Artificial Intelligence and Statistics (AISTATS),, May 2016.
19. Po-An Chen, Yi-Le Chen, and Chi-Jen Lu, "How Much of a Person Influencing the Others and Being Influenced Matters in Opinion Formation Games," Collective Intelligence Conference, May 2016.
20. Yi-Te Hong and Chi-Jen Lu, "Online Learning in Markov Decision Processes with continuous actions," Proceedings of the 26th International Conference on Algorithmic Learning Theory (ALT), Lecture Notes in Artificial Intelligence, October 2015.
21. Po-An Chen and Chi-Jen Lu, "Playing congestion games with bandit feedback," Proceedings of the 14th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), May 2015.
22. Ku-Chun Chou, Chao-Kai Chiang, Hsuan-Tien Lin, and Chi-Jen Lu, "Pseudo-reward algorithms for contextual bandits with linear payoff functions," Proceedings of the Asian Conference on Machine Learning (ACML), November 2014.
23. Shang-Tse Chen, Hsuan-Tien Lin, and Chi-Jen Lu, "Boosting with online binary learners for the multiclass bandit problem," Proceedings of the 31st International Conference on Machine Learning (ICML), June 2014.
24. Po-An Chen and Chi-Jen Lu, "Generalized mirror descents in congestion games with splittable flows," Proceedings of the 13th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), May 2014.
25. Chao-Kai Chiang, Chia-Jung Lee, and Chi-Jen Lu, "Beating bandits in gradually evolving worlds," Proceedings of the 26th Conference on Learning Theory (COLT), June 2013.
26. Jen-Hou Chou, Chi-Jen Lu, and Mu-En Wu, "Making profit in a prediction market," Proceedings of the 18th Annual International Computing and Combinatorics Conference (COCOON), Lecture Notes in Computer Science, August 2012.
27. Chao-Kai Chiang, Tianbao Yang, Chia-Jung Lee, Mehrdad Mahdavi, Chi-Jen Lu, Rong Jin and Shenghuo Zhu, "Online optimization with gradual variations," Proceedings of the 25th Conference on Learning Theory (COLT), June 2012.
28. Shang-Tse Chen, Hsuan-Tien Lin, and Chi-Jen Lu, "An online boosting algorithm with theoretical justifications," Proceedings of the 29th International Conference on Machine Learning (ICML), June 2012.
29. Chi-Jen Lu, "Hitting set generators for sparse polynomials over any finite fields," Proceedings of the 27th Annual IEEE Conference on Computational Complexity (CCC), June 2012.
30. Chia-Jung Lee, Chi-Jen Lu and Shi-Chun Tsai, "Extracting computational entropy and learning noisy linear functions," IEEE Transactions on Information Theory, volume 57, number 8, pages 5485-5496, 2011.
31. Chi-Jen Lu and Wei-Fu Lu, "Making online decisions with bounded memory," Proceedings of the 22nd International Conference on Algorithmic Learning Theory (ALT), Lecture Notes in Artificial Intelligence, pages 249-261, 2011.
32. Chi-Jen Lu, Shi-Chun Tsai, and Hsin-Lung Wu, "Complexity of hard-core set proofs," Computational Complexity, volume 20, number 1, pages 145 – 171, 2011.
33. Chia-Jung Lee, Chi-Jen Lu, and Shi-Chun Tsai, "Computational randomness from generalized hardcore sets," Proceedings of the 20th International Symposium on Fundamentals of Computation Theory (FCT), Lecture Notes in Computer Science, pages 78-89, 2011.
34. Fu Chang, Chien-Yang Guo, Xiao-Rong Lin, and Chi-Jen Lu, "Tree decomposition for large-scale SVM Problems," Journal of Machine Learning Research, volume 11, pages 2935−2972, October 2010.
35. Chao-Kai Chiang and Chi-Jen Lu, "Online Learning with Queries," Proceedings of the 21st ACM/SIAM Symposium on Discrete Algorithms (SODA), pages 616-629, January 2010.
36. Kai-Min Chung, Feng-Hao Liu, Chi-Jen Lu, and Bo-Yin Yang, "Efficient string-commitment from weak bit-commitment and full-spectrum amplification theorem for puzzles," Advances in Cryptology - ASIACRYPT, Lecture Notes in Computer Science, pages 268-282, 2010.
37. Jen-Hou Chou and Chi-Jen Lu, "Communication requirements for stable marriages," Proceedings of the 7th International Conference on Algorithms and Complexity (CIAC), Lecture Notes in Computer Science, pages 371-382, 2010.
38. Chi-Jen Lu and Hsin-Lung Wu, "On the hardness against constant-depth linear-size circuits," Discrete Mathematics, Algorithms and Applications, volume 2, number 4, pages 515 – 526, 2010.
39. Chia-Jung Lee, Chi-Jen Lu, and Shi-Chun Tsai, "Deterministic extractors for independent-symbol sources," IEEE Transactions on Information Theory, volume 56, number 12, pages 6501 – 6512, 2010.
40. Chi-Jen Lu and Hsin-Lung Wu, "On the hardness against constant-depth linear-size circuits," Proceedings of the 16th Annual International Computing and Combinatorics Conference (COCOON), Lecture Notes in Computer Science, pages 13-22, 2010.
41. Chi-Yuan Chan, Shan-Chyun Ku, Chi-Jen Lu, and Biing-Feng Wang, "Efficient algorithms for two generalized 2-median problems and the group median problem on trees," Theoretical Computer Science, volume 410, number 8-10, pages 867-876, 2009.
42. Chi-Jen Lu, "On the security loss in cryptographic reductions," Advances in Cryptology - EUROCRYPT, pages 72-87, 2009.
43. Chia-Jung Lee, Chi-Jen Lu and Shi-Chun Tsai, "Extracting computational entropy and learning noisy linear functions," Proceedings of the 15th International Computing and Combinatorics Conference (COCOON), Lecture Notes in Computer Science, pages 338-347, 2009.
44. Chi-Jen Lu, Shi-Chun Tsai, and Hsin-Lung Wu, "On the complexity of hardness amplification," IEEE Transactions on Information Theory, volume 54, number 10, pages 4575-4586, October 2008.
45. Chi-Jen Lu, Shi-Chun Tsai, and Hsin-Lung Wu, "On the complexity of hard-core set constructions," Proceedings of the 34th International Colloquium on Automata, Languages and Programming (ICALP), Lecture Notes in Computer Science, pages 183-194, 2007.
46. Chun-Yuan Hsiao and Chi-Jen Lu and Leonid Reyzin, "Conditional computational entropy, or toward separating pseudoentropy from compressibility," Advances in Cryptology - EUROCRYPT, Lecture Notes in Computer Science, 2007.
47. Chi-Jen Lu, Shi-Chun Tsai, and Hsin-Lung Wu, "Impossibility results on weakly black-box hardness amplification," Proceedings of the 16th International Symposium on Fundamentals of Computation Theory (FCT),, Lecture Notes in Computer Science, 2007.
48. Chi-Jen Lu, Shi-Chun Tsai, and Hsin-Lung Wu, "Improved hardness amplification in NP," Theoretical Computer Science, volume 370, number 1-3, pages 293-298, 2007.
49. Chia-Jung Lee, Chi-Jen Lu, and Shi-Chun Tsai, "Deterministic extractors for independent-symbol sources," In Proceedings of the 33rd International Colloquium on Automata, Languages and Programming (ICALP), pages 84-95, 2006.
50. Chi-Jen Lu, "On the complexity of parallel hardness amplification for one-way functions," Proceedings of the 3rd Theory of Cryptography Conference (TCC), pages 462-481, 2006.
51. Yan-Cheng Chang, Chun-Yun Hsiao, and Chi-Jen Lu, "The impossibility of basing one-way permutations on central cryptographic primitives," Journal of Cryptology, volume 19, number 1, pages 97-114, 2006.
52. Fu Chang, Chin-Chin Lin, and Chi-Jen Lu, "Adaptive prototype learning algorithms: theoretical and experimental studies," Journal of Machine Learning Research, volume 7(Oct), pages pp. 2125-2148, 2006.
53. Yan-Cheng Chang and Chi-Jen Lu, "Oblivious polynomial evaluation and oblivious neural learning," Theoretical Computer Science, volume 341, number 1-3, pages 39-54, 2005.
54. Chi-Jen Lu, Shi-Chun Tsai, and Hsin-Lung Wu, "On the Complexity of Hardness Amplification," Proceedings of the 20th Annual IEEE Conference on Computational Complexity (CCC), pages 170-182, 2005.
55. Chia-Jung Lee, Chi-Jen Lu, Shi-Chun Tsai, and Wen-Guey Tzeng, "Extracting randomness from multiple independent sources," IEEE Transactions on Information Theory, volume 51, number 6, pages 2224-2227, 2005.
56. Chi-Jen Lu, "Deterministic Hypergraph Coloring and its Applications," SIAM Journal on Discrete Mathematics, volume 18, number 2, pages 320-331, 2004.
57. Chi-Jen Lu, "Encryption against Storage-Bounded Adversaries from On-line Strong Extractors," Journal of Cryptology, volume 17, number 1, pages 27-42, 2004.
58. Fu Chang, Chun-Jen Chen, and Chi-Jen Lu, "A linear-time component-labeling algorithm using contour tracing technique," Computer Vision and Image Understanding, volume 93, number 2, pages 206-220, 2004.
59. Chi-Jen Lu, Omer Reingold, Salil Vadhan, and Avi Wigderson, "Extractors: Optimal up to Constant Factors," Proceedings of the 35th ACM Symposium on Theory of Computing (STOC), pages 602-611, 2003.
60. Chi-Jen Lu, "Hyper-Encryption against Space-Bounded Adversaries from On-line Strong Extractors," Advances in Cryptology - CRYPTO, pages 257-271, August 2002.
61. Yan-Cheng Chang, Chun-Yun Hsiao, Chi-Jen Lu, "On the Impossibilities of Basing One-Way Permutations on Central Cryptographic Primitives," Advances in Cryptology - ASIACRYPT, pages 110-124, 2002.
62. Chi-Jen Lu, "Improved Pseudorandom Generators for Combinatorial Rectangles," Combinatorica, volume 22, number 3, pages 417-434, 2002.
63. Chi-Jen Lu, "An Exact Characterization of Symmetric Functions in qAC^0[2]," Theoretical Computer Science, volume 261, number 2, pages 297-303, 2001.
64. Yan-Cheng Chang and Chi-Jen Lu, "Oblivious Polynomial Evaluation and Oblivious Neural Learning," Advances in Cryptology - ASIACRYPT 2001, pages 369-384, 2001.
65. Shan-Chyun Ku, Chi-Jen Lu, Biing-Feng Wang, and Tzu-Chin Lin, "Efficient Algorithms for Two Generalized 2-Median Problems on Trees," Proceedings of the 12th Annual International Symposium on Algorithms And Computation (ISAAC), pages 768-778, 2001.
66. Chi-Jen Lu, "Derandomizing Arthur-Merlin Games under Uniform Assumptions," Computational Complexity, volume 10, number 3, pages 247-259, 2001.
67. Tom Leighton, Chi-Jen Lu, Satish Rao, and Aravind Srinivasan, "New Algorithmic Aspects of the Local Lemma with Applications to Routing and Partitioning," SIAM Journal on Computing, volume 31, number 2, pages 626-641, 2001.
68. Chi-Jen Lu and Shi-Chun Tsai, "A Note on Iterating an alpha-ary Gray Code," SIAM Journal on Discrete Mathematics, volume 14, number 2, pages 237-239, 2001.
69. Chi-Jen Lu, "Derandomizing Arthur-Merlin Games under Uniform Assumptions.," the 11th Annual International Symposium on Algorithms And Computation (ISAAC), pages 302-312, 2000.
70. David A. Mix Barrington, Chi-Jen Lu, Peter Bro Miltersen, and Sven Skyum, "On Monotone Plannar Circuits," IEEE Conf on Computational Complexity, pages 24-31, 1999.
71. Chi-Jen Lu, "A deterministic approximation algorithm for a minmax integer programming problem," Proceedings of the 10th ACM/SIAM Symposium on Discrete Algorithms (SODA), pages 663-668, 1999.
72. Chi-Jen Lu, "Improved pseudorandom generators for combinatorial rectangles," Proceedings of the 25th International Colloquium on Automata, Languages, and Programming (ICALP), Lecture Notes in Computer Science, pages 223--234, 1998.
73. Chi-Jen Lu, "Deterministic hypergraph coloring and its applications," Proceedings of the 2nd International Workshop on Randomization and Approximation Techniques in Computer Science (RANDOM), Lecture Notes in Computer Science, pages 35-46, 1998.
74. Dave Mix Barrington, Chi-Jen Lu, Peter Bro Miltersen, and Sven Skyum, "Searching Constant Width Mazes Captures the AC0-Hierarchy," Proceedings of the 15th Annual Symposium on Theoretical Aspects of Computer Science (STACS), pages 73-83, 1998.
75. Chi-Jen Lu, "An exact characterization of symmetric functions in qAC^0[2]," Proceedings of the 4th Annual International Computing and Combinatorics Conference (COCOON), Lecture Notes in Computer Science, pages 167-173, 1998.
 
 
bg