Chinese
English
Research Fellow  |  Lu, Chi-Jen  
 
contact
vita
education
experience
interests
descriptions
activities
honors
publications
 
 
 
 
 
Publications
 
Journals:
 
1. 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.
2. 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.
3. 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.
4. 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. :::icon
5. 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.
6. 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.
7. 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.
8. Chi-Jen Lu, "Deterministic Hypergraph Coloring and its Applications," SIAM Journal on Discrete Mathematics, volume 18, number 2, pages 320-331, 2004.
9. Chi-Jen Lu, "Encryption against Storage-Bounded Adversaries from On-line Strong Extractors," Journal of Cryptology, volume 17, number 1, pages 27-42, 2004.
10. Chi-Jen Lu, "Improved Pseudorandom Generators for Combinatorial Rectangles," Combinatorica, volume 22, number 3, pages 417-434, 2002.
11. 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.
12. Chi-Jen Lu, "Derandomizing Arthur-Merlin Games under Uniform Assumptions," Computational Complexity, volume 10, number 3, pages 247-259, 2001.
13. Chi-Jen Lu, "An Exact Characterization of Symmetric Functions in qAC^0[2]," Theoretical Computer Science, volume 261, number 2, pages 297-303, 2001.
14. 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.
 
 
Conferences:
 
1. 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.
2. Chi-Jen Lu, Shi-Chun Tsai, and Hsin-Lung Wu, "On the complexity of hard-core set constructions," Proceedings of the 34st International Colloquium on Automata, Languages and Programming (ICALP), Lecture Notes in Computer Science, pages 183-194, 2007.
3. 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.
4. 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.
5. 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.
6. 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, pages 170-182, 2005.
7. 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.
8. Chi-Jen Lu, "Hyper-Encryption against Space-Bounded Adversaries from On-line Strong Extractors," Advances in Cryptology - CRYPTO, pages 257-271, August 2002.
9. 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.
10. Yan-Cheng Chang and Chi-Jen Lu, "Oblivious Polynomial Evaluation and Oblivious Neural Learning," Advances in Cryptology -- ASIACRYPT 2001, pages 369-384, 2001.
11. 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.
12. Chi-Jen Lu, "Derandomizing Arthur-Merlin Games under Uniform Assumptions.," the 11th Annual International Symposium on Algorithms And Computation (ISAAC), pages 302-312, 2000.
13. David A. Mix Barrington, Chi-Jen Lu, Peter Bro Miltersen, and Sven Skyum, "On Monotone Plannar Circuits," the 14th Annual IEEE Conference on Computational Complexity, pages 24-31, 1999.
14. 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.
15. Chi-Jen Lu, "An Exact Characterization of Symmetric Functions in qAC^0[2].," the 4th Annual International Computing and Combinatorics Conference (COCOON), pages 167-173, 1998.
16. 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.
 
 
 
 
 
bg