Chi-Jen Lu

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