Lijie Chen
- Theoretical limitations of multi-layer Transformer
2024/12/04 by Lijie Chen, Binghui Peng, Chen, Lijie +4 · 12 voices · 5 citations
Computer Science · #Sensor Technology and Measurement Systems
- Nearly Instance Optimal Sample Complexity Bounds for Top-k Arm Selection
2017/02/13 by Lijie Chen, Chen, Lijie, Jian Li +3 · 5 citations
Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Auction Theory and Applications #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Search Problems
- LatentQA: Teaching LLMs to Decode Activations Into Natural Language
2024/12/11 by Alexander Pan, Lijie Chen, Pan, Alexander +3 · 9 citations
Computer Science · Social Sciences · #Artificial Intelligence in Law #Computation and Language (cs.CL) #Computers and Society (cs.CY) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Natural Language Processing Techniques #Topic Modeling
- Symmetric Exponential Time Requires Near-Maximum Circuit Size
2023/09/22 by Lijie Chen, Shuichi Hirahara, Chen, Lijie +3 · 5 citations
Computer Science · Engineering · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Cryptography and Data Security #FOS: Computer and information sciences #Wireless Communication Security Techniques
- Polynomial-Time Pseudodeterministic Construction of Primes
2023/05/24 by Lijie Chen, Chen, Lijie, Zhenjian Lu +7 · 4 citations
Computer Science · #Algorithms and Data Compression #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #semigroups and automata theory
- Beyond Natural Proofs: Hardness Magnification and Locality
2019/11/19 by Lijie Chen, Shuichi Hirahara, Chen, Lijie +9 · 2 citations
Computer Science · Engineering · #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Cryptography and Data Security #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Low-power high-performance VLSI design
- Holographic pseudoentanglement and the complexity of the AdS/CFT dictionary
2024/11/07 by Chris Akers, Adam Bouland, Akers, Chris +9 · 5 citations
Engineering · #Advanced Numerical Analysis Techniques #FOS: Physical sciences #High Energy Physics - Theory (hep-th) #Quantum Physics (quant-ph)
- Open Problem: Best Arm Identification: Almost Instance-Wise Optimality and the Gap Entropy Conjecture
2016/05/27 by Lijie Chen, Chen, Lijie, Jian Li +1 · 1 citation
Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Algorithms #Optimization and Search Problems
- An Equivalence Class for Orthogonal Vectors
2018/11/29 by Lijie Chen, Chen, Lijie, Ryan Williams +1 · 1 citation
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #semigroups and automata theory
- Broadcast Congested Clique: Planted Cliques and Pseudorandom Generators
2019/05/19 by Lijie Chen, Chen, Lijie, Ofer Grossman +1 · 1 citation
Computer Science · #Cellular Automata and Applications #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Cooperative Communication and Network Coding #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Why and How LLMs Hallucinate: Connecting the Dots with Subsequence Associations
2025/04/17 by Yiyou Sun, Sun, Yiyou, Yu Gai +9 · 4 citations
Computer Science · Medicine · Psychology · #Computation and Language (cs.CL) #FOS: Computer and information sciences #Machine Learning in Healthcare #Mental Health via Writing #Schizophrenia research and treatment
- Avoiding Obfuscation with Prover-Estimator Debate
2025/06/16 by Jonah Brown-Cohen, Geoffrey Irving, Brown-Cohen, Jonah +6 · 1 voice · 4 citations
#cs.AI #cs.CC #cs.DS
- A Note on Oracle Separations for BQP
2016/05/02 by Lijie Chen, Chen, Lijie · 1 citation
Computer Science · #Quantum Computing Algorithms and Architecture #Complexity and Algorithms in Graphs #Computability, Logic, AI Algorithms
- Understanding In-context Learning of Addition via Activation Subspaces
2025/05/08 by Xinyan Hu, Hu, Xinyan, Kayo Yin +7 · 2 citations
Computer Science · #Machine Learning and Algorithms