Pages that link to "Item:Q1887139"
From MaRDI portal
The following pages link to The dimensions of individual strings and sequences (Q1887139):
Displayed 50 items.
- Towards deterministic tree code constructions (Q2826052) (← links)
- Linear time decoding of regular expander codes (Q2826053) (← links)
- List decoding subspace codes from insertions and deletions (Q2826055) (← links)
- Bounds on locally testable codes with unique tests (Q2826056) (← links)
- Approximately optimal mechanism design via differential privacy (Q2826057) (← links)
- Fairness through awareness (Q2826058) (← links)
- Dynamics of prisoner's dilemma and the evolution of cooperation on networks (Q2826059) (← links)
- Crowdsourced Bayesian auctions (Q2826060) (← links)
- Super-polynomial quantum speed-ups for boolean evaluation trees with hidden structure (Q2826061) (← links)
- Quantum interactive proofs with weak error bounds (Q2826062) (← links)
- Quantum money from knots (Q2826064) (← links)
- (Leveled) fully homomorphic encryption without bootstrapping (Q2826066) (← links)
- From extractable collision resistance to succinct non-interactive arguments of knowledge, and back again (Q2826067) (← links)
- Targeted malleability (Q2826068) (← links)
- Sherali-Adams relaxations and indistinguishability in counting logics (Q2826069) (← links)
- Graph densification (Q2826070) (← links)
- Spectral sparsification via random spanners (Q2826071) (← links)
- Multicommodity flows and cuts in polymatroidal networks (Q2826073) (← links)
- On persistent homotopy, knotted complexes and the Alexander module (Q2826074) (← links)
- Gadgets and anti-gadgets leading to a complexity dichotomy (Q2826076) (← links)
- On beating the hybrid argument (Q2826078) (← links)
- Linear programming, width-1 CSPs, and robust satisfaction (Q2826079) (← links)
- Marginal hitting sets imply super-polynomial lower bounds for permanent (Q2826080) (← links)
- Mutual Dimension (Q2832303) (← links)
- A Correspondence Principle for Exact Constructive Dimension (Q2904465) (← links)
- Bounded Pushdown Dimension vs Lempel Ziv Information Density (Q2970951) (← links)
- Representation of maxitive measures: An overview (Q2986047) (← links)
- Constructive Dimension and Hausdorff Dimension: The Case of Exact Dimension (Q3088288) (← links)
- Relative Kolmogorov complexity and geometry (Q3107351) (← links)
- Who Asked Us? How the Theory of Computing Answers Questions about Analysis (Q3297823) (← links)
- Calibrating Randomness (Q3412463) (← links)
- Effective Dimensions and Relative Frequencies (Q3507438) (← links)
- Dimensions of Points in Self-similar Fractals (Q3511330) (← links)
- Connectivity properties of dimension level sets (Q3528144) (← links)
- ALGORITHMS FOR FRACTAL DIMENSION CALCULATION (Q3532441) (← links)
- Algorithmically Independent Sequences (Q3533009) (← links)
- Effective packing dimension of $\Pi ^0_1$-classes (Q3533884) (← links)
- A Divergence Formula for Randomness and Dimension (Q3576066) (← links)
- A characterization of constructive dimension (Q3619871) (← links)
- AVOIDING EFFECTIVE PACKING DIMENSION 1 BELOW ARRAY NONCOMPUTABLE C.E. DEGREES (Q4579816) (← links)
- The power of backtracking and the confinement of length (Q4907134) (← links)
- On Oscillation-free ε-random Sequences (Q4918022) (← links)
- Connectivity Properties of Dimension Level Sets (Q4918044) (← links)
- A Characterization of Constructive Dimension (Q4918047) (← links)
- (Q5005183) (← links)
- Algorithmic Fractal Dimensions in Geometric Measure Theory (Q5024574) (← links)
- The Intersection of Algorithmically Random Closed Sets and Effective Dimension (Q5056370) (← links)
- Dimension spectra of lines1 (Q5075516) (← links)
- Randomness and Effective Dimension of Continued Fractions. (Q5089247) (← links)
- (Q5099789) (← links)