Shi-Chun Tsai

From MaRDI portal
Revision as of 02:27, 7 October 2023 by Import231006081045 (talk | contribs) (Created automatically from import231006081045)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:294798

Available identifiers

zbMath Open tsai.shi-chunMaRDI QIDQ294798

List of research outcomes





PublicationDate of PublicationType
Dependent \(k\)-set packing on polynomoids2024-12-03Paper
A note on the \(k\)-restriction problem2024-09-11Paper
A dichotomy result for cyclic-order traversing games2022-07-21Paper
The complexity of comparing optimal solutions2022-06-03Paper
An Optimal Data Hiding Scheme With Tree-Based Parity Check2017-10-19Paper
Deterministic Extractors for Independent-Symbol Sources2017-07-27Paper
Decoding Frequency Permutation Arrays Under Chebyshev Distance2017-07-27Paper
Permutation Arrays Under the Chebyshev Distance2017-07-27Paper
Extracting Computational Entropy and Learning Noisy Linear Functions2017-07-12Paper
Inapproximability Results for the Weight Problems of Subgroup Permutation Codes2017-06-08Paper
Exact solution of a minimal recurrence2016-06-16Paper
Online Prediction Problems with Variation2014-09-26Paper
More on the one-dimensional sliding-coin puzzle2014-09-12Paper
On the inapproximability of maximum intersection problems2012-10-23Paper
Complexity of hard-core set proofs2012-09-21Paper
Computing the ball size of frequency permutations under Chebyshev distance2012-05-14Paper
Computational Randomness from Generalized Hardcore Sets2011-08-19Paper
Decoding permutation arrays with ternary vectors2011-08-02Paper
More on the Magnus-Derek game2011-02-02Paper
Extracting Computational Entropy and Learning Noisy Linear Functions2009-07-23Paper
A note on unscrambling address lines2009-03-23Paper
Deterministic Extractors for Independent-Symbol Sources2009-03-12Paper
Simple Distance-Preserving Mappings From Ternary Vectors to Permutations2009-02-24Paper
On the Complexity of Hardness Amplification2009-02-24Paper
Extracting Randomness from Multiple Independent Sources2008-12-21Paper
On the Jensen–Shannon Divergence and Variational Distance2008-12-21Paper
Jug measuring: algorithms and complexity2008-05-28Paper
Impossibility Results on Weakly Black-Box Hardness Amplification2008-02-26Paper
On the Complexity of Hard-Core Set Constructions2007-11-28Paper
On the fairness and complexity of generalized \(k\)-in-a-row games2007-10-18Paper
Arranging numbers on circles to reach maximum total variations2007-07-16Paper
Improved hardness amplification in NP2007-02-26Paper
On the construction of permutation arrays via mappings from binary vectors to permutations2006-11-22Paper
Distance-preserving mappings from binary vectors to permutations2005-06-01Paper
RECYCLING RANDOM BITS IN PARALLEL2004-10-06Paper
JGAP: a Java-based graph algorithms platform2003-02-04Paper
Two results on the bit extraction problem2002-06-13Paper
A Note on Iterating an $\alpha$-ary Gray Code2001-06-21Paper
On the bottleneck counting argument2000-06-04Paper
Lower Bounds on Representing Boolean Functions as Polynomials in $Z_m $1996-07-02Paper

Research outcomes over time

This page was built for person: Shi-Chun Tsai