Shi-Chun Tsai

Available identifiers

zbMath Open tsai.shi-chunMaRDI QIDQ294798

List of research outcomes

Publication	Date of Publication	Type
A dichotomy result for cyclic-order traversing games	2022-07-21	Paper
The complexity of comparing optimal solutions	2022-06-03	Paper
An Optimal Data Hiding Scheme With Tree-Based Parity Check	2017-10-19	Paper
Deterministic Extractors for Independent-Symbol Sources	2017-07-27	Paper
Decoding Frequency Permutation Arrays Under Chebyshev Distance	2017-07-27	Paper
Permutation Arrays Under the Chebyshev Distance	2017-07-27	Paper
Extracting Computational Entropy and Learning Noisy Linear Functions	2017-07-12	Paper
Inapproximability Results for the Weight Problems of Subgroup Permutation Codes	2017-06-08	Paper
Exact solution of a minimal recurrence	2016-06-16	Paper
Online Prediction Problems with Variation	2014-09-26	Paper
More on the one-dimensional sliding-coin puzzle	2014-09-12	Paper
On the inapproximability of maximum intersection problems	2012-10-23	Paper
Complexity of hard-core set proofs	2012-09-21	Paper
Computing the ball size of frequency permutations under Chebyshev distance	2012-05-14	Paper
Computational Randomness from Generalized Hardcore Sets	2011-08-19	Paper
Decoding permutation arrays with ternary vectors	2011-08-02	Paper
More on the Magnus-Derek game	2011-02-02	Paper
Extracting Computational Entropy and Learning Noisy Linear Functions	2009-07-23	Paper
A note on unscrambling address lines	2009-03-23	Paper
Deterministic Extractors for Independent-Symbol Sources	2009-03-12	Paper
Simple Distance-Preserving Mappings From Ternary Vectors to Permutations	2009-02-24	Paper
On the Complexity of Hardness Amplification	2009-02-24	Paper
Extracting Randomness from Multiple Independent Sources	2008-12-21	Paper
On the Jensen–Shannon Divergence and Variational Distance	2008-12-21	Paper
Jug measuring: algorithms and complexity	2008-05-28	Paper
Impossibility Results on Weakly Black-Box Hardness Amplification	2008-02-26	Paper
On the Complexity of Hard-Core Set Constructions	2007-11-28	Paper
On the fairness and complexity of generalized \(k\)-in-a-row games	2007-10-18	Paper
Arranging numbers on circles to reach maximum total variations	2007-07-16	Paper
Improved hardness amplification in NP	2007-02-26	Paper
On the construction of permutation arrays via mappings from binary vectors to permutations	2006-11-22	Paper
Distance-preserving mappings from binary vectors to permutations	2005-06-01	Paper
RECYCLING RANDOM BITS IN PARALLEL	2004-10-06	Paper
JGAP: a Java-based graph algorithms platform	2003-02-04	Paper
Two results on the bit extraction problem	2002-06-13	Paper
A Note on Iterating an $\alpha$-ary Gray Code	2001-06-21	Paper
On the bottleneck counting argument	2000-06-04	Paper
Lower Bounds on Representing Boolean Functions as Polynomials in $Z_m $	1996-07-02	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Shi-Chun Tsai