Ching-Lueh Chang

Available identifiers

zbMath Open chang.ching-luehMaRDI QIDQ340555

List of research outcomes

Publication	Date of Publication	Type
Deterministic metric 1-median selection with A \(1-o(1)\) fraction of points ignored	2023-03-30	Paper
On random perfect matchings in metric spaces with not-too-large diameters	2022-07-26	Paper
On ultrametric 1-median selection	2020-05-26	Paper
Metric 1-Median Selection	2019-12-06	Paper
On Las Vegas approximations for metric 1-median selection	2019-04-26	Paper
A lower bound for metric 1-median selection	2016-11-14	Paper
Metric 1-Median Selection: Query Complexity vs. Approximation Ratio	2016-09-02	Paper
Triggering cascades on strongly connected directed graphs	2015-10-08	Paper
A deterministic sublinear-time nonadaptive algorithm for metric 1-median selection	2015-09-25	Paper
Hardness of learning loops, monoids, and semirings	2014-09-12	Paper
Deterministic sublinear-time approximations for metric 1-median selection	2013-06-28	Paper
On reversible cascades in scale-free and Erdős-Rényi random graphs	2013-04-15	Paper
Triggering cascades on undirected connected graphs	2013-04-04	Paper
Bounding the sizes of dynamic monopolies and convergent sets for threshold-based cascades	2013-02-19	Paper
Some results on approximate 1-median selection in metric spaces	2012-05-30	Paper
Stable Sets of Threshold-Based Cascades on the Erdős-Rényi Random Graphs	2012-01-13	Paper
Spreading of messages in random graphs	2011-03-30	Paper
SETS OF K-INDEPENDENT STRINGS	2010-06-18	Paper
Bounding the Number of Tolerable Faults in Majority-Based Systems	2010-05-28	Paper
Optimal bounds on finding fixed points of contraction mappings	2010-04-15	Paper
EFFICIENT TESTING OF FORECASTS	2010-03-09	Paper
Spreading messages	2009-07-10	Paper
TESTING EMBEDDABILITY BETWEEN METRIC SPACES	2009-06-23	Paper
Efficient Testing of Forecasts	2009-03-06	Paper
The complexity of Tarski's fixed point theorem	2008-07-31	Paper
Spreading Messages	2008-07-10	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: Ching-Lueh Chang