Pith. sign in

REVIEW 9 cited by

Concentration inequality using unconfirmed knowledge

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2002.04357 v2 pith:TEBUX6GW submitted 2020-02-11 math.PR quant-ph

classification math.PRquant-ph
keywords inequalityvaluesconcentrationrandomvariableshighwhenadopt
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
read the original abstract

We give a concentration inequality based on the premise that random variables take values within a particular region. The concentration inequality guarantees that, for any sequence of correlated random variables, the difference between the sum of conditional expectations and that of the observed values takes a small value with high probability when the expected values are evaluated under the condition that the past values are known. Our inequality outperforms other well-known inequalities, e.g. the Azuma-Hoeffding inequality, especially in terms of the convergence speed when the random variables are highly biased. This high performance of our inequality is provided by the key idea in which we predict some parameters and adopt the predicted values in the inequality.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 9 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Side-channel-secure quantum key distribution with correlated sources

    quant-ph 2025-07 conditional novelty 8.0 of 10

    A finite-correlation-secure QKD protocol generates key under arbitrary finite-range source correlations using only a known vacuum probability bound.

  2. Quantum Key Distribution Beyond Stationary Channels

    quant-ph 2026-07 conditional novelty 7.0 of 10

    New interval-mixture martingale bounds give robust non-IID concentration inequalities that reduce the required number of satellite-QKD signals by up to ~70% under channel-loss mismatch.

  3. Security of passive entanglement-based key distribution protocols

    quant-ph 2026-07 accept novelty 7.0 of 10

    Passive BBM92 and QCKA with biased basis choice are proven secure in the asymptotic limit, with key rates nearly identical to active protocols.

  4. Phase-error estimation for quantum key distribution with leaky receivers

    quant-ph 2026-08 conditional novelty 6.0 of 10

    This paper proves finite-key BB84 security with leaky receivers, requiring only a fidelity bound on the leaked states, and gives a loss-tolerant penalty for post-measurement outcome leakage.

  5. The finite key effect of side-channel-secure quantum key distribution beyond post-selection technique

    quant-ph 2026-07 conditional novelty 6.0 of 10

    A security proof for variable-length side-channel-secure QKD against coherent attacks, bypassing post-selection and allowing the key rate to be computed after error correction from the actual leakage.

  6. Protocol-level description and self-contained security proof of decoy-state BB84 QKD protocol

    quant-ph 2025-04 conditional novelty 6.0 of 10

    The decoy-state BB84 protocol, specified in full detail, is proven to be composably secure with explicit correctness and secrecy parameters.

  7. Security proofs for practical QKD: variations, techniques, gaps, and limitations

    quant-ph 2025-02 accept novelty 6.0 of 10

    A critical review of decoy-state BB84 security proofs identifies common gaps and shows that no current proof meets the full standard of completeness, modularity, and verifiability.

  8. Loss-tolerant quantum key distribution with detection efficiency mismatch

    quant-ph 2024-12 conditional novelty 6.0 of 10

    The loss-tolerant QKD protocol remains secure under joint state preparation flaws and detection efficiency mismatch, with a computable asymptotic key rate bound.

  9. Fully passive reference frame independent quantum key distribution

    quant-ph 2025-04 conditional novelty 5.0 of 10

    A fully passive source can be combined with RFI QKD, yielding a simulated secure distance of 167 km at 10^12 pulses with a 1 GHz source and more than half the key rate of ideal active-modulation QKD.

Pith tools