Chi-Jen Lu

Publication Activity (10 Years)

Years Active: 1990-2023
Publications (10 Years): 38

Top Topics

Congestion Games

Nash Equilibria

Reinforcement Learning

Markov Decision Process

Top Venues

Publications

Chuang-Chieh Lin, Chi-Jen Lu, Po-An Chen
On the Efficiency of An Election Game of Two or More Parties: How Bad Can It Be? CoRR (2023)
Chi-Hao Wang, Chi-Jen Lu, Ming-Tat Ko, Po-An Chen, Chuang-Chieh Lin
Budget-Constrained Cost-Covering Job Assignment for a Total Contribution-Maximizing Platform. IWOCA (2023)
Ruo-Chun Tzeng, Po-An Wang, Alexandre Proutière, Chi-Jen Lu
Closing the Computational-Statistical Gap in Best Arm Identification for Combinatorial Semi-bandits. NeurIPS (2023)
Chuang-Chieh Lin, Chih-Chieh Hung, Chi-Jen Lu, Po-An Chen
Group Formation by Group Joining and Opinion Updates Via Multi-Agent Online Gradient Ascent [AI-eXplained]. IEEE Comput. Intell. Mag. 18 (4) (2023)
Po-An Chen, Chi-Jen Lu, Chuang-Chieh Lin, Ke-Wei Fu
Multiagent Learning for Competitive Opinion Optimization (Extended Abstract). ICS (2022)
Ruo-Chun Tzeng, Po-An Wang, Florian Adriaens, Aristides Gionis, Chi-Jen Lu
Improved analysis of randomized SVD for top-eigenvector approximation. CoRR (2022)
Po-An Chen, Chi-Jen Lu, Yu-Sin Lu
An Alternating Algorithm for Finding Linear Arrow-Debreu Market Equilibria. Theory Comput. Syst. 66 (1) (2022)
Ruo-Chun Tzeng, Po-An Wang, Florian Adriaens, Aristides Gionis, Chi-Jen Lu
Improved analysis of randomized SVD for top-eigenvector approximation. AISTATS (2022)
Ting-Yun Chang, Chi-Jen Lu
Rethinking Why Intermediate-Task Fine-Tuning Works. EMNLP (Findings) (2021)
Yi-Shan Wu, Yi-Te Hong, Chi-Jen Lu
Lifelong Learning with Branching Experts. ACML (2021)
Ting-Yun Chang, Chi-Jen Lu
Rethinking Why Intermediate-Task Fine-Tuning Works. CoRR (2021)
Chuang-Chieh Lin, Chi-Jen Lu, Po-An Chen
How good is a two-party election game? Theor. Comput. Sci. 871 (2021)
Ting-Yun Chang, Chi-Jen Lu
TinyGAN: Distilling BigGAN for Conditional Image Generation. CoRR (2020)
Ting-Yun Chang, Chi-Jen Lu
TinyGAN: Distilling BigGAN for Conditional Image Generation. ACCV (4) (2020)
Chuang-Chieh Lin, Chi-Jen Lu, Po-An Chen
How Good Is a Two-Party Election Game? CoRR (2020)
Chih-Te Lai, Yi-Te Hong, Hong-You Chen, Chi-Jen Lu, Shou-De Lin
Multiple Text Style Transfer by using Word-level Conditional Generative Adversarial Network with Two-Phase Training. EMNLP/IJCNLP (1) (2019)
Chi-Ning Chou, Kai-Min Chung, Chi-Jen Lu
On the Algorithmic Power of Spiking Neural Networks. ITCS (2019)
Hong-You Chen, Chi-Jen Lu
Nested Variance Estimating VAE/GAN for Face Generation. IJCNN (2019)
Po-An Chen, Chi-Jen Lu
An Alternating Algorithm for Finding Linear Arrow-Debreu Market Equilibrium. CoRR (2019)
Yi-Shan Wu, Po-An Wang, Chi-Jen Lu
Lifelong Optimization with Low Regret. AISTATS (2019)
Jun-Kun Wang, Chi-Jen Lu, Shou-De Lin
Online Linear Optimization with Sparsity Constraints. ALT (2019)
Po-An Chen, Chi-Jen Lu
Playing Stackelberg Opinion Optimization with Randomized Algorithms for Combinatorial Strategies. CoRR (2018)
Chi-Ning Chou, Kai-Min Chung, Chi-Jen Lu
On the Algorithmic Power of Spiking Neural Networks. CoRR (2018)
Chuang-Chieh Lin, Chi-Jen Lu
Efficient Mechanisms for Peer Grading and Dueling Bandits. ACML (2018)
Jen-Hou Chou, Chi-Jen Lu
The Communication Complexity of Graphical Games on Grid Graphs. WINE (2018)
Chen-Yu Wei, Yi-Te Hong, Chi-Jen Lu
Tracking the Best Expert in Non-stationary Stochastic Environments. CoRR (2017)
Po-An Wang, Chi-Jen Lu
Tensor Decomposition via Simultaneous Power Iteration. ICML (2017)
Chen-Yu Wei, Yi-Te Hong, Chi-Jen Lu
Online Reinforcement Learning in Stochastic Games. CoRR (2017)
Chen-Yu Wei, Yi-Te Hong, Chi-Jen Lu
Online Reinforcement Learning in Stochastic Games. NIPS (2017)
Po-An Chen, Yi-Le Chen, Chi-Jen Lu
Bounds on the price of anarchy for a more general class of directed graphs in opinion formation games. Oper. Res. Lett. 44 (6) (2016)
Chun-Liang Li, Hsuan-Tien Lin, Chi-Jen Lu
Rivalry of Two Families of Algorithms for Memory-Restricted Streaming PCA. AISTATS (2016)
Po-An Chen, Chi-Jen Lu
Generalized Mirror Descents in Congestion Games. CoRR (2016)
Po-An Chen, Chi-Jen Lu
Generalized mirror descents in congestion games. Artif. Intell. 241 (2016)
Chen-Yu Wei, Yi-Te Hong, Chi-Jen Lu
Tracking the Best Expert in Non-stationary Stochastic Environments. NIPS (2016)
Po-An Chen, Yi-Le Chen, Chi-Jen Lu
How Much of a Person Influencing the Others and Being Influenced Matters in Opinion Formation Games. CoRR (2016)
Po-An Chen, Chi-Jen Lu
Playing Congestion Games with Bandit Feedbacks. AAMAS (2015)
Chun-Liang Li, Hsuan-Tien Lin, Chi-Jen Lu
Rivalry of Two Families of Algorithms for Memory-Restricted Streaming PCA. CoRR (2015)
Yi-Te Hong, Chi-Jen Lu
Online Learning in Markov Decision Processes with Continuous Actions. ALT (2015)
Po-An Chen, Chi-Jen Lu
Generalized mirror descents in congestion games with splittable flows. AAMAS (2014)
Shang-Tse Chen, Hsuan-Tien Lin, Chi-Jen Lu
Boosting with Online Binary Learners for the Multiclass Bandit Problem. ICML (2014)
Mu-En Wu, Shih-Ying Chang, Chi-Jen Lu, Hung-Min Sun
A communication-efficient private matching scheme in Client-Server model. Inf. Sci. 275 (2014)
Ku-Chun Chou, Hsuan-Tien Lin, Chao-Kai Chiang, Chi-Jen Lu
Pseudo-reward Algorithms for Contextual Bandits with Linear Payoff Functions. ACML (2014)
Chao-Kai Chiang, Chia-Jung Lee, Chi-Jen Lu
Beating Bandits in Gradually Evolving Worlds. COLT (2013)
Chao-Kai Chiang, Tianbao Yang, Chia-Jung Lee, Mehrdad Mahdavi, Chi-Jen Lu, Rong Jin, Shenghuo Zhu
Online Optimization with Gradual Variations. COLT (2012)
Jen-Hou Chou, Chi-Jen Lu, Mu-En Wu
Making Profit in a Prediction Market. COCOON (2012)
Shang-Tse Chen, Hsuan-Tien Lin, Chi-Jen Lu
An Online Boosting Algorithm with Theoretical Justifications. ICML (2012)
Chi-Jen Lu
Hitting Set Generators for Sparse Polynomials over Any Finite Fields. Computational Complexity Conference (2012)
Chia-Jung Lee, Chi-Jen Lu, Shi-Chun Tsai
Computational Randomness from Generalized Hardcore Sets. FCT (2011)
Chi-Jen Lu, Wei-Fu Lu
Making Online Decisions with Bounded Memory. ALT (2011)
Chia-Jung Lee, Chi-Jen Lu, Shi-Chun Tsai
Extracting Computational Entropy and Learning Noisy Linear Functions. IEEE Trans. Inf. Theory 57 (8) (2011)
Chi-Jen Lu, Shi-Chun Tsai, Hsin-Lung Wu
Complexity of Hard-Core Set Proofs. Comput. Complex. 20 (1) (2011)
Fu Chang, Chien-Yang Guo, Xiao-Rong Lin, Chi-Jen Lu
Tree Decomposition for Large-Scale SVM Problems. J. Mach. Learn. Res. 11 (2010)
Chi-Jen Lu, Hsin-Lung Wu
On the Hardness against Constant-Depth Linear-Size Circuits. Discret. Math. Algorithms Appl. 2 (4) (2010)
Chia-Jung Lee, Chi-Jen Lu, Shi-Chun Tsai
Deterministic Extractors for Independent-Symbol Sources. IEEE Trans. Inf. Theory 56 (12) (2010)
Kai-Min Chung, Feng-Hao Liu, Chi-Jen Lu, Bo-Yin Yang
Efficient String-Commitment from Weak Bit-Commitment. ASIACRYPT (2010)
Chi-Jen Lu, Hsin-Lung Wu
On the Hardness against Constant-Depth Linear-Size Circuits. COCOON (2010)
Jen-Hou Chou, Chi-Jen Lu
Communication Requirements for Stable Marriages. CIAC (2010)
Chao-Kai Chiang, Chi-Jen Lu
Online Learning with Queries. SODA (2010)
Chia-Jung Lee, Chi-Jen Lu, Shi-Chun Tsai
Extracting Computational Entropy and Learning Noisy Linear Functions. COCOON (2009)
Chi-Jen Lu
On the Security Loss in Cryptographic Reductions. EUROCRYPT (2009)
Chi-Yuan Chan, Shan-Chyun Ku, Chi-Jen Lu, Biing-Feng Wang
Efficient algorithms for two generalized 2-median problems and the group median problem on trees. Theor. Comput. Sci. 410 (8-10) (2009)
Feng-Hao Liu, Chi-Jen Lu, Bo-Yin Yang
Secure PRNGs from Specialized Polynomial Maps over Any . PQCrypto (2008)
Chi-Jen Lu, Shi-Chun Tsai, Hsin-Lung Wu
On the Complexity of Hardness Amplification. IEEE Trans. Inf. Theory 54 (10) (2008)
Chi-Jen Lu, Shi-Chun Tsai, Hsin-Lung Wu
Improved hardness amplification in NP. Theor. Comput. Sci. 370 (1-3) (2007)
Chi-Jen Lu, Shi-Chun Tsai, Hsin-Lung Wu
Impossibility Results on Weakly Black-Box Hardness Amplification. FCT (2007)
Feng-Hao Liu, Chi-Jen Lu, Bo-Yin Yang, Jintai Ding
. IACR Cryptol. ePrint Arch. 2007 (2007)
Chi-Jen Lu, Shi-Chun Tsai, Hsin-Lung Wu
On the Complexity of Hard-Core Set Constructions. ICALP (2007)
Chun-Yuan Hsiao, Chi-Jen Lu, Leonid Reyzin
Conditional Computational Entropy, or Toward Separating Pseudoentropy from Compressibility. EUROCRYPT (2007)
Chia-Jung Lee, Chi-Jen Lu, Shi-Chun Tsai
Deterministic Extractors for Independent-Symbol Sources. ICALP (1) (2006)
Fu Chang, Chin-Chin Lin, Chi-Jen Lu
Adaptive Prototype Learning Algorithms: Theoretical and Experimental Studies. J. Mach. Learn. Res. 7 (2006)
Chi-Jen Lu
On the Complexity of Parallel Hardness Amplification for One-Way Functions. TCC (2006)
Yan-Cheng Chang, Chun-Yuan Hsiao, Chi-Jen Lu
The Impossibility of Basing One-Way Permutations on Central Cryptographic Primitives. J. Cryptol. 19 (1) (2006)
Chia-Jung Lee, Chi-Jen Lu, Shi-Chun Tsai, Wen-Guey Tzeng
Extracting randomness from multiple independent sources. IEEE Trans. Inf. Theory 51 (6) (2005)
Chi-Jen Lu, Shi-Chun Tsai, Hsin-Lung Wu
On the Complexity of Hardness Amplification. Computational Complexity Conference (2005)
Yan-Cheng Chang, Chi-Jen Lu
Oblivious polynomial evaluation and oblivious neural learning. Theor. Comput. Sci. 341 (1-3) (2005)
Fu Chang, Chun-Jen Chen, Chi-Jen Lu
A linear-time component-labeling algorithm using contour tracing technique. Comput. Vis. Image Underst. 93 (2) (2004)
Chi-Jen Lu
Encryption against Storage-Bounded Adversaries from On-Line Strong Extractors. J. Cryptol. 17 (1) (2004)
Chi-Jen Lu
Deterministic Hypergraph Coloring and Its Applications. SIAM J. Discret. Math. 18 (2) (2004)
Chi-Jen Lu, Omer Reingold, Salil P. Vadhan, Avi Wigderson
Extractors: optimal up to constant factors. STOC (2003)
Chi-Jen Lu
Hyper-encryption against Space-Bounded Adversaries from On-Line Strong Extractors. CRYPTO (2002)
Chi-Jen Lu
Improved Pseudorandom Generators for Combinatorial Rectangles. Comb. 22 (3) (2002)
Yan-Cheng Chang, Chun-Yun Hsiao, Chi-Jen Lu
On the Impossibilities of Basing One-Way Permutations on Central Cryptographic Primitives. ASIACRYPT (2002)
Chi-Jen Lu
[2]. Theor. Comput. Sci. 261 (2) (2001)
Chi-Jen Lu
Derandomizing Arthur-Merlin games under uniform assumptions. Comput. Complex. 10 (3) (2001)
Frank Thomson Leighton, Chi-Jen Lu, Satish Rao, Aravind Srinivasan
New Algorithmic Aspects of the Local Lemma with Applications to Routing and Partitioning. SIAM J. Comput. 31 (2) (2001)
Chi-Jen Lu, Shi-Chun Tsai
A Note on Iterating an alpha-ary Gray Code. SIAM J. Discret. Math. 14 (2) (2001)
Shan-Chyun Ku, Chi-Jen Lu, Biing-Feng Wang, Tzu-Chin Lin
Efficient Algorithms for Two Generalized 2-Median Problems on Trees. ISAAC (2001)
Yan-Cheng Chang, Chi-Jen Lu
Oblivious Polynomial Evaluation and Oblivious Neural Learning. ASIACRYPT (2001)
Chi-Jen Lu
Derandomizing Arthur-Merlin Games under Uniform Assumptions. ISAAC (2000)
David A. Mix Barrington, Chi-Jen Lu, Peter Bro Miltersen, Sven Skyum
On Monotone Planar Circuits. Computational Complexity Conference (1999)
Chi-Jen Lu
A Deterministic Approximation Algorithm for a Minmax Integer Programming Problem. SODA (1999)
David A. Mix Barrington, Chi-Jen Lu, Peter Bro Miltersen, Sven Skyum
Hierarchy. STACS (1998)
Chi-Jen Lu
Improved Pseudorandom Generators for Combinatorial Rectangles. ICALP (1998)
Chi-Jen Lu
Deterministic Hypergraph Coloring and Its Applications. RANDOM (1998)
Chi-Jen Lu
[2]. COCOON (1998)
David A. Mix Barrington, Chi-Jen Lu, Peter Bro Miltersen, Sven Skyum
hierarchy Electron. Colloquium Comput. Complex. 4 (44) (1997)
Gen-Huey Chen, Biing-Feng Wang, Chi-Jen Lu
On the Parallel Computation of the Algebraic Path Problem. IEEE Trans. Parallel Distributed Syst. 3 (2) (1992)
Biing-Feng Wang, Chi-Jen Lu, Gen-Huey Chen
Constant Time Algorithms for the Transitive Closure Problem and Its Applications. ICPP (3) (1990)