Chi-Ning Chou
- The Geometry of Prompting: Unveiling Distinct Mechanisms of Task Adaptation in Language Models
2025/02/11 by Artem Kirsanov, Kirsanov, Artem, Chi-Ning Chou +5 · 2 voices · 6 citations
Computer Science · Neuroscience · #Neurobiology of Language and Bilingualism #Text Readability and Simplification #Topic Modeling #cs.CL
- Linear Space Streaming Lower Bounds for Approximating CSPs
2021/06/24 by Chi-Ning Chou, Chou, Chi-Ning, Alexander Golovnev +7 · 6 citations
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems
- Sketching approximability of all finite CSPs
2021/05/03 by Chi-Ning Chou, Chou, Chi-Ning, Alexander Golovnev +5 · 5 citations
Computer Science · Engineering · #Computational Complexity (cs.CC) #Constraint Satisfaction and Optimization #FOS: Computer and information sciences #Machine Learning and Algorithms #Scheduling and Optimization Algorithms
- (Nearly) Efficient Algorithms for the Graph Matching Problem on Correlated Random Graphs
2018/05/07 by Boaz Barak, Barak, Boaz, Chi-Ning Chou +7 · 2 citations
Computer Science · #Caching and Content Delivery #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Information Theory (cs.IT) #Machine Learning (cs.LG) #Optimization and Search Problems
- Approximability of all Boolean CSPs with linear sketches
2021/02/24 by Chi-Ning Chou, Alexander Golovnev, Chou, Chi-Ning +5 · 2 citations
Computer Science · #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Optimization and Search Problems #semigroups and automata theory