Chuang-Chieh Lin

dblp:70/4934 · DBLP profile ↗
← Back
8ranked-venue papers
2as first author
3since 2021 · last 2024
0000-0001-5145-5839ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 7 · 1 first-author · 3 since 2021Databases, data management, data science and information retrieval · 2Artificial intelligence and machine learning · 1 · 1 first-author
YearPublicationVenuePosition
2024 Multiagent learning for competitive opinion optimization
Po-An Chen, Chi-Jen Lu, Chuang-Chieh Lin, An-Tzu Teng, Ke-Wei Fu
Theor. Comput. Sci.3
2023 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
IWOCA5
2021 How good is a two-party election game?
Chuang-Chieh Lin, Chi-Jen Lu, Po-An Chen
Theor. Comput. Sci.1
2018 Efficient Mechanisms for Peer Grading and Dueling Bandits
abstract
Many scenarios in our daily life require us to infer some ranking over items or people based on limited information. In this paper, we consider two such scenarios, one for ranking student papers in massive online open courses and one for identifying the best player (or team) in sports tournaments. For the peer grading problem, we design a mechanism with a new way of matching graders to papers. This allows us to aggregate partial rankings from graders into a global one, with an accuracy rate matching the best in previous works, but with a much simpler analysis. For the winner selection problem in sports tournaments, we cast it as the well-known dueling bandit problem and identify a new measure to minimize: the number of parallel rounds, as one normally would not like a large tournament to last too long. We provide mechanisms which can determine the optimal or an almost optimal player in a small number of parallel rounds and at the same time using a small number of competitions.
Chuang-Chieh Lin, Chi-Jen Lu
ACML1
2013 Testing consistency of quartet topologies: a parameterized approach
Maw-Shang Chang, Chuang-Chieh Lin, Peter Rossmanith
Inf. Process. Lett.2
2011 A Property Tester for Tree-Likeness of Quartet Topologies
Maw-Shang Chang, Chuang-Chieh Lin, Peter Rossmanith
Theory Comput. Syst.2
2010 An improved algorithm for the red-blue hitting set problem with the consecutive ones property
Maw-Shang Chang, Hsiao-Han Chung, Chuang-Chieh Lin
Inf. Process. Lett.3
2010 New Fixed-Parameter Algorithms for the Minimum Quartet Inconsistency Problem
Maw-Shang Chang, Chuang-Chieh Lin, Peter Rossmanith
Theory Comput. Syst.2