C. Thach Nguyen

Publication Activity (10 Years)

Years Active: 2005-2015
Publications (10 Years): 0

Top Topics

Incentive Compatible

Mechanism Design

Resource Bounded

Top Venues

ACM Trans. Economics and Comput.

Publications

C. Thach Nguyen
Optimal non-adaptive solutions for the counterfeit coin problem. CoRR (2015)
Ning Chen, Roee Engelberg, C. Thach Nguyen, Prasad Raghavendra, Atri Rudra, Gyanit Singh
Improved Approximation Algorithms for the Spanning Star Forest Problem. Algorithmica 65 (3) (2013)
Anna R. Karlin, C. Thach Nguyen, Yuval Peres
Selling in Exclusive Markets: Some Observations on Prior-Free Mechanism Design. ACM Trans. Economics and Comput. 1 (2) (2013)
L. Elisa Celis, Anna R. Karlin, Kevin Leyton-Brown, C. Thach Nguyen, David R. M. Thompson
Approximately Revenue-Maximizing Auctions for Deliberative Agents. AAAI (2012)
Anna R. Karlin, Claire Mathieu, C. Thach Nguyen
Integrality Gaps of Linear and Semi-Definite Programming Relaxations for Knapsack. IPCO (2011)
Nikhil R. Devanur, Jason D. Hartline, Anna R. Karlin, C. Thach Nguyen
Prior-Independent Multi-parameter Mechanism Design. WINE (2011)
Anna R. Karlin, Claire Mathieu, C. Thach Nguyen
Integrality Gaps of Linear and Semi-definite Programming Relaxations for Knapsack CoRR (2010)
Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, C. Thach Nguyen
On Revenue Maximization in Second-Price Ad Auctions. ESA (2009)
Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, C. Thach Nguyen
On Revenue Maximization in Second-Price Ad Auctions CoRR (2009)
Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, Claire Mathieu, C. Thach Nguyen
Improved Approximation Algorithms for Budgeted Allocations. ICALP (1) (2008)
C. Thach Nguyen, Jian Shen, Minmei Hou, Li Sheng, Webb Miller, Louxin Zhang
Approximating the Spanning Star Forest Problem and Its Application to Genomic Sequence Alignment. SIAM J. Comput. 38 (3) (2008)
Yossi Azar, Benjamin E. Birnbaum, Anna R. Karlin, C. Thach Nguyen
Thinking Twice about Second-Price Ad Auctions CoRR (2008)
C. Thach Nguyen, Jian Shen, Minmei Hou, Li Sheng, Webb Miller, Louxin Zhang
Approximating the spanning star forest problem and its applications to genomic sequence alignment. SODA (2007)
Nguyen Bao Nguyen, C. Thach Nguyen, Wing-Kin Sung
Fast algorithms for computing the tripartition-based distance between phylogenetic networks. J. Comb. Optim. 13 (3) (2007)
C. Thach Nguyen, Nguyen Bao Nguyen, Wing-Kin Sung, Louxin Zhang
Reconstructing Recombination Network from Sequence Data: The Small Parsimony Problem. IEEE ACM Trans. Comput. Biol. Bioinform. 4 (3) (2007)
Ning Chen, Roee Engelberg, C. Thach Nguyen, Prasad Raghavendra, Atri Rudra, Gyanit Singh
Improved Approximation Algorithms for the Spanning Star Forest Problem. APPROX-RANDOM (2007)
C. Thach Nguyen, Y. C. Tay, Louxin Zhang
Divide-and-conquer approach for the exemplar breakpoint distance. Bioinform. 21 (10) (2005)
Nguyen Bao Nguyen, C. Thach Nguyen, Wing-Kin Sung
Fast Algorithms for Computing the Tripartition-Based Distance Between Phylogenetic Networks. ISAAC (2005)