Open Problems

Information Extraction & Entity Recognition

Error-Aware Entity Linking Evaluation and Propagation-Bounded Pipelines for Downstream NLP Tasks

Barrier to removeOpen
Strong candidate · 4/5 runs19 papers report this25% from 2025+

Generated automatically from the limitations stated in 19 papers (EMNLP, ICML, SIGIR), listed under Evidence. It is not a paper, and it does not come from papers submitted to CSPaper.

The problem

Virtually every system that touches entities — relation extraction, KBQA, semantic parsing, coreference, retrieval-augmented generation — treats entity linking as a solved preprocessing step and evaluates against gold links, so the systems' true field performance is unknown and unlinkable to their stated failure modes. When linking is wrong, downstream modules cannot detect, recover from, or bound the damage; reported failure analyses put linking errors at 15–35% of end-to-end errors. Today nobody can quantify how much of a downstream system's headroom is actually upstream, because no benchmark couples controlled link corruption with propagation measurement.

Why it matters

Honest end-to-end evaluation of entity-dependent systems, and pipelines that degrade gracefully instead of silently failing on the 15–35% of inputs where linking goes wrong.

Ways to approach it

Prior-work checks are free with an account. Results someone already ran are shown to everyone.

  1. 1

    Build a propagation benchmark: take 4–6 public systems (relation extraction, KBQA, RAG) and inject calibrated entity-linking corruptions (wrong-entity, nil, ambiguous-rare) at controlled rates, measuring downstream metric degradation curves and per-error-type sensitivity. Deliverable: propagation coefficients per task, showing where a 5% link error rate does 5% vs. 30% damage.

  2. 2

    Add link-confidence propagation: equip linkers with calibrated uncertainty scores, then test whether downstream systems conditioned on those scores (defer, re-link, abstain) recover degraded performance versus ignoring them. Measure recovery ratio per task.

  3. 3

    Joint re-ranking at the boundary: train a lightweight verifier that re-scores top-m link candidates using downstream-model feedback signals, measuring end-to-end accuracy on WebQSP-style and RE benchmarks against fixed-link baselines.

Have a different approach?

Describe how you would tackle this problem and we'll look for papers that already do it. Free; your text stays private.

Free · 3 checks per day

Why it might fail

The corruption benchmark may find propagation is roughly linear and boring everywhere, yielding no useful signal for error-aware conditioning — and real linker errors may be so correlated with hard inputs that synthetic corruption understates the problem.

Sub-problems

  • Error-Tolerant and Backtracking Semantic Parsing for Knowledge Base Question Answering Under Noisy Entity Linking

    Current knowledge base question answering (KBQA) and semantic parsing systems treat entity linking as an immutable prerequisite or assume gold topic entities as given. When initial entity linking produces incorrect nodes, the entire downstream reasoning and graph traversal phase fails catastrophically, accounting for 15% to 35% of total benchmark errors. Because reasoning engines cannot backtrack, revise, or jointly re-rank candidate entity anchors during execution, existing methods are unusable in realistic, end-to-end uncurated settings.

  • Robust Knowledge Graph Retrieval-Augmented Generation Under Entity Linking Uncertainty and Failure

    Current graph-augmented RAG frameworks strictly require upstream entity linking and named entity recognition to identify seed nodes before traversing knowledge graphs. When queries involve rare entities, ambiguous surface forms, or concepts outside the knowledge base, this hard preprocessing pipeline either drops retrieval entirely or cascades incorrect seed entities into generation. Consequently, hybrid text-graph RAG systems cannot reliably operate on long-tail domain queries or informal text where standard entity linkers produce noisy or null outputs.

Evidence

Each paper's own statement of the limitation, verbatim.

Show all 19 papers

Nearest existing work

Related open problems

Information Extraction & Entity Recognition

Effect to explainOpen

Semantic Typing and Grounding of Pronominal and Nominal Mentions Across Divergent Coreference Schemas

Current entity recognition and extraction pipelines exhibit sharp performance drops when evaluated on schemas that include pronominal and nominal mentions, dropping to as low as 42% recall on datasets like ACE 2005. Because most taggers assume proper named entities, models fail to type clusters composed entirely of pronouns or misclassify ambiguous pronouns (such as mistaking collective 'we' as person rather than organization) in the absence of cross-sentence antecedent context. Consequently, roughly 10% or more of coreference mentions remain completely ungrounded or unassigned, preventing reliable document-level entity extraction.

Possible candidate · 3/5 runs6 papers report this50% from 2025+

Information Extraction & Entity Recognition

Barrier to removeOpen

Quantifying and Mitigating Upstream Parser Brittleness in Syntactic Information Extraction

Syntactic-semantic information extraction pipelines depend strictly on upstream dependency parsers and part-of-speech taggers, leaving downstream relation and entity extraction vulnerable to cascading errors. When applied to domain-specific jargon or subjected to minor parser version updates, upstream accuracy drops and alters the extracted syntactic structures. This leaves practitioners unable to guarantee extraction stability across domains or library releases without manual parser fine-tuning.

Strong candidate · 4/5 runs3 papers report this33% from 2025+
Generated automatically, not curated by hand. Automated prior-work checks catch about a third of existing work, so treat this problem as a lead to investigate.