Constant Time Algorithms for the Transitive Closure Problem and Its Applications. - Biing-Feng Wang; Chi-Jen Lu; Gen-Huey Chen (ICPP (3), 1990)

On the Parallel Computation of the Algebraic Path Problem. - Gen-Huey Chen; Biing-Feng Wang; Chi-Jen Lu (IEEE Trans. Parallel Distributed Syst., 1992)

Searching constant width mazes captures the AC0 hierarchy - David A. Mix Barrington; Chi-Jen Lu; Peter Bro Miltersen; Sven Skyum (Electron. Colloquium Comput. Complex., 1997)

On Monotone Planar Circuits. - David A. Mix Barrington; Chi-Jen Lu; Peter Bro Miltersen; Sven Skyum (CCC, 1999)

A Deterministic Approximation Algorithm for a Minmax Integer Programming Problem. - Chi-Jen Lu (SODA, 1999)

Efficient Algorithms for Two Generalized 2-Median Problems on Trees. - Shan-Chyun Ku; Chi-Jen Lu; Biing-Feng Wang; Tzu-Chin Lin (ISAAC, 2001)

Derandomizing Arthur-Merlin games under uniform assumptions. - Chi-Jen Lu (Comput. Complex., 2001)

New Algorithmic Aspects of the Local Lemma with Applications to Routing and Partitioning. - Frank Thomson Leighton; Chi-Jen Lu; Satish Rao; Aravind Srinivasan (SIAM J. Comput., 2001)

A Note on Iterating an alpha-ary Gray Code. - Chi-Jen Lu; Shi-Chun Tsai (SIAM J. Discret. Math., 2001)

An exact characterization of symmetric functions in qAC0[2]. - Chi-Jen Lu (Theor. Comput. Sci., 2001)

On the Impossibilities of Basing One-Way Permutations on Central Cryptographic Primitives. - Yan-Cheng Chang; Chun-Yun Hsiao; Chi-Jen Lu (ASIACRYPT, 2002)

Hyper-encryption against Space-Bounded Adversaries from On-Line Strong Extractors. - Chi-Jen Lu (CRYPTO, 2002)

Improved Pseudorandom Generators for Combinatorial Rectangles. - Chi-Jen Lu (Comb., 2002)

Extractors: optimal up to constant factors. - Chi-Jen Lu; Omer Reingold; Salil P. Vadhan; Avi Wigderson (STOC, 2003)

A linear-time component-labeling algorithm using contour tracing technique. - Fu Chang; Chun-Jen Chen; Chi-Jen Lu (Comput. Vis. Image Underst., 2004)

Encryption against Storage-Bounded Adversaries from On-Line Strong Extractors. - Chi-Jen Lu (J. Cryptol., 2004)

Deterministic Hypergraph Coloring and Its Applications. - Chi-Jen Lu (SIAM J. Discret. Math., 2004)

Oblivious polynomial evaluation and oblivious neural learning. - Yan-Cheng Chang; Chi-Jen Lu (Theor. Comput. Sci., 2005)

Extracting randomness from multiple independent sources. - Chia-Jung Lee; Chi-Jen Lu; Shi-Chun Tsai; Wen-Guey Tzeng (IEEE Trans. Inf. Theory, 2005)

On the Complexity of Parallel Hardness Amplification for One-Way Functions. - Chi-Jen Lu (TCC, 2006)

Adaptive Prototype Learning Algorithms: Theoretical and Experimental Studies. - Fu Chang; Chin-Chin Lin; Chi-Jen Lu (J. Mach. Learn. Res., 2006)

The Impossibility of Basing One-Way Permutations on Central Cryptographic Primitives. - Yan-Cheng Chang; Chun-Yuan Hsiao; Chi-Jen Lu (J. Cryptol., 2006)

Conditional Computational Entropy, or Toward Separating Pseudoentropy from Compressibility. - Chun-Yuan Hsiao; Chi-Jen Lu; Leonid Reyzin (EUROCRYPT, 2007)

Impossibility Results on Weakly Black-Box Hardness Amplification. - Chi-Jen Lu; Shi-Chun Tsai; Hsin-Lung Wu (FCT, 2007)

On the Complexity of Hard-Core Set Constructions. - Chi-Jen Lu; Shi-Chun Tsai; Hsin-Lung Wu (ICALP, 2007)

Secure PRNGs from Specialized Polynomial Maps over Any Fq. - Feng-Hao Liu; Chi-Jen Lu; Bo-Yin Yang; Jintai Ding (IACR Cryptol. ePrint Arch., 2007)

Improved hardness amplification in NP. - Chi-Jen Lu; Shi-Chun Tsai; Hsin-Lung Wu (Theor. Comput. Sci., 2007)

Secure PRNGs from Specialized Polynomial Maps over Any . - Feng-Hao Liu; Chi-Jen Lu; Bo-Yin Yang (PQCrypto, 2008)

On the Complexity of Hardness Amplification. - Chi-Jen Lu; Shi-Chun Tsai; Hsin-Lung Wu (IEEE Trans. Inf. Theory, 2008)

On the Security Loss in Cryptographic Reductions. - Chi-Jen Lu (EUROCRYPT, 2009)

Efficient algorithms for two generalized 2-median problems and the group median problem on trees. - Chi-Yuan Chan; Shan-Chyun Ku; Chi-Jen Lu; Biing-Feng Wang (Theor. Comput. Sci., 2009)

Efficient String-Commitment from Weak Bit-Commitment. - Kai-Min Chung; Feng-Hao Liu; Chi-Jen Lu; Bo-Yin Yang (ASIACRYPT, 2010)

Communication Requirements for Stable Marriages. - Jen-Hou Chou; Chi-Jen Lu (CIAC, 2010)

Online Learning with Queries. - Chao-Kai Chiang; Chi-Jen Lu (SODA, 2010)

On the Hardness against Constant-Depth Linear-Size Circuits. - Chi-Jen Lu; Hsin-Lung Wu (Discret. Math. Algorithms Appl., 2010)

Tree Decomposition for Large-Scale SVM Problems. - Fu Chang; Chien-Yang Guo; Xiao-Rong Lin; Chi-Jen Lu (J. Mach. Learn. Res., 2010)

Deterministic Extractors for Independent-Symbol Sources. - Chia-Jung Lee; Chi-Jen Lu; Shi-Chun Tsai (IEEE Trans. Inf. Theory, 2010)

Making Online Decisions with Bounded Memory. - Chi-Jen Lu; Wei-Fu Lu (ALT, 2011)

Computational Randomness from Generalized Hardcore Sets. - Chia-Jung Lee; Chi-Jen Lu; Shi-Chun Tsai (FCT, 2011)

Complexity of Hard-Core Set Proofs. - Chi-Jen Lu; Shi-Chun Tsai; Hsin-Lung Wu (Comput. Complex., 2011)

Extracting Computational Entropy and Learning Noisy Linear Functions. - Chia-Jung Lee; Chi-Jen Lu; Shi-Chun Tsai (IEEE Trans. Inf. Theory, 2011)

Hitting Set Generators for Sparse Polynomials over Any Finite Fields. - Chi-Jen Lu (CCC, 2012)

Making Profit in a Prediction Market. - Jen-Hou Chou; Chi-Jen Lu; Mu-En Wu (COCOON, 2012)

An Online Boosting Algorithm with Theoretical Justifications. - Shang-Tse Chen; Hsuan-Tien Lin; Chi-Jen Lu (ICML, 2012)

Online Optimization with Gradual Variations. - Chao-Kai Chiang; Tianbao Yang; Chia-Jung Lee; Mehrdad Mahdavi; Chi-Jen Lu; Rong Jin 001; Shenghuo Zhu (COLT, 2012)

Beating Bandits in Gradually Evolving Worlds. - Chao-Kai Chiang; Chia-Jung Lee; Chi-Jen Lu (COLT, 2013)

Pseudo-reward Algorithms for Contextual Bandits with Linear Payoff Functions. - Ku-Chun Chou; Hsuan-Tien Lin; Chao-Kai Chiang; Chi-Jen Lu (ACML, 2014)

Generalized mirror descents in congestion games with splittable flows. - Po-An Chen; Chi-Jen Lu (AAMAS, 2014)

Boosting with Online Binary Learners for the Multiclass Bandit Problem. - Shang-Tse Chen; Hsuan-Tien Lin; Chi-Jen Lu (ICML, 2014)

A communication-efficient private matching scheme in Client-Server model. - Mu-En Wu; Shih-Ying Chang; Chi-Jen Lu; Hung-Min Sun (Inf. Sci., 2014)

Online Learning in Markov Decision Processes with Continuous Actions. - Yi-Te Hong; Chi-Jen Lu (ALT, 2015)

Playing Congestion Games with Bandit Feedbacks. - Po-An Chen; Chi-Jen Lu (AAMAS, 2015)

Rivalry of Two Families of Algorithms for Memory-Restricted Streaming PCA. - Chun-Liang Li; Hsuan-Tien Lin; Chi-Jen Lu (AISTATS, 2016)

Tracking the Best Expert in Non-stationary Stochastic Environments. - Chen-Yu Wei; Yi-Te Hong; Chi-Jen Lu (NIPS, 2016)

Generalized mirror descents in congestion games. - Po-An Chen; Chi-Jen Lu (Artif. Intell., 2016)

How Much of a Person Influencing the Others and Being Influenced Matters in Opinion Formation Games. - Po-An Chen; Yi-Le Chen; Chi-Jen Lu (CoRR, 2016)

Bounds on the price of anarchy for a more general class of directed graphs in opinion formation games. - Po-An Chen; Yi-Le Chen; Chi-Jen Lu (Oper. Res. Lett., 2016)

Tensor Decomposition via Simultaneous Power Iteration. - Po-An Wang; Chi-Jen Lu (ICML, 2017)

Online Reinforcement Learning in Stochastic Games. - Chen-Yu Wei; Yi-Te Hong; Chi-Jen Lu (NIPS, 2017)

Efficient Mechanisms for Peer Grading and Dueling Bandits. - Chuang-Chieh Lin; Chi-Jen Lu (ACML, 2018)

The Communication Complexity of Graphical Games on Grid Graphs. - Jen-Hou Chou; Chi-Jen Lu (WINE, 2018)

Playing Stackelberg Opinion Optimization with Randomized Algorithms for Combinatorial Strategies. - Po-An Chen; Chi-Jen Lu (CoRR, 2018)

Lifelong Optimization with Low Regret. - Yi-Shan Wu 001; Po-An Wang; Chi-Jen Lu (AISTATS, 2019)

Online Linear Optimization with Sparsity Constraints. - Jun-Kun Wang; Chi-Jen Lu; Shou-De Lin (ALT, 2019)

Multiple Text Style Transfer by using Word-level Conditional Generative Adversarial Network with Two-Phase Training. - Chih-Te Lai; Yi-Te Hong; Hong-You Chen; Chi-Jen Lu; Shou-De Lin (EMNLP/IJCNLP (1), 2019)

Nested Variance Estimating VAE/GAN for Face Generation. - Hong-You Chen; Chi-Jen Lu (IJCNN, 2019)

On the Algorithmic Power of Spiking Neural Networks. - Chi-Ning Chou; Kai-Min Chung; Chi-Jen Lu (ITCS, 2019)

An Alternating Algorithm for Finding Linear Arrow-Debreu Market Equilibrium. - Po-An Chen; Chi-Jen Lu (CoRR, 2019)

TinyGAN: Distilling BigGAN for Conditional Image Generation. - Ting-Yun Chang; Chi-Jen Lu (ACCV (4), 2020)

Lifelong Learning with Branching Experts. - Yi-Shan Wu 001; Yi-Te Hong; Chi-Jen Lu (ACML, 2021)

Rethinking Why Intermediate-Task Fine-Tuning Works. - Ting-Yun Chang; Chi-Jen Lu (EMNLP (Findings), 2021)

How good is a two-party election game? - Chuang-Chieh Lin; Chi-Jen Lu; Po-An Chen (Theor. Comput. Sci., 2021)

Improved analysis of randomized SVD for top-eigenvector approximation. - Ruo-Chun Tzeng; Po-An Wang; Florian Adriaens; Aristides Gionis; Chi-Jen Lu (AISTATS, 2022)

Multiagent Learning for Competitive Opinion Optimization (Extended Abstract). - Po-An Chen; Chi-Jen Lu; Chuang-Chieh Lin; Ke-Wei Fu (ICS, 2022)

An Alternating Algorithm for Finding Linear Arrow-Debreu Market Equilibria. - Po-An Chen; Chi-Jen Lu; Yu-Sin Lu (Theory Comput. Syst., 2022)

Budget-Constrained Cost-Covering Job Assignment for a Total Contribution-Maximizing Platform. - Chi-Hao Wang; Chi-Jen Lu; Ming-Tat Ko; Po-An Chen; Chuang-Chieh Lin (IWOCA, 2023)

Closing the Computational-Statistical Gap in Best Arm Identification for Combinatorial Semi-bandits. - Ruo-Chun Tzeng; Po-An Wang; Alexandre Proutière; Chi-Jen Lu (NeurIPS, 2023)

On the Efficiency of An Election Game of Two or More Parties: How Bad Can It Be? - Chuang-Chieh Lin; Chi-Jen Lu; Po-An Chen (CoRR, 2023)

Group Formation by Group Joining and Opinion Updates Via Multi-Agent Online Gradient Ascent [AI-eXplained]. - Chuang-Chieh Lin; Chih-Chieh Hung; Chi-Jen Lu; Po-An Chen (IEEE Comput. Intell. Mag., 2023)

Multiagent learning for competitive opinion optimization. - Po-An Chen; Chi-Jen Lu; Chuang-Chieh Lin; An-Tzu Teng; Ke-Wei Fu (Theor. Comput. Sci., 2024)