Triple
T18462281
| Position | Surface form | Disambiguated ID | Type / Status |
|---|---|---|---|
| Subject | Convex Optimization |
E451067
|
entity |
| Predicate | topic |
P261
|
FINISHED |
| Object | Lagrange duality |
—
|
NE NERFINISHED |
How this triple was built (3 steps)
Every LLM step that produced this triple, in pipeline order — named-entity classification, the disambiguation choices (the exact options shown, with the pick highlighted), and the generated description. The batch + timestamp of each is in the Provenance table below.
NER
Named-entity recognition
gpt-5-mini
Instruction
Given a phrase, classify it is english named entity (e.g., persons, organizations, works of art) in Latin script, or not (e.g., literals, dates, URLs, verbose phrases). For disambiguation, the statement where the phrase occurs as object is also given. Please return a JSON object with `phrase` (string, the phrase being analyzed) and `is_ne` (boolean, indicating whether the phrase is a Named Entity).
Input
Phrase: Lagrange duality | Statement: [Convex Optimization, topic, Lagrange duality]
NED1
Entity disambiguation (via context triple)
gpt-5-mini-2025-08-07
Target entity: Lagrange duality Context triple: [Convex Optimization, topic, Lagrange duality]
-
A.
Kantorovich duality
Kantorovich duality is a fundamental result in optimal transport theory that characterizes the optimal transport cost as the supremum of a dual variational problem over suitable test functions.
-
B.
Karush–Kuhn–Tucker conditions
The Karush–Kuhn–Tucker conditions are fundamental optimality criteria in nonlinear programming that generalize Lagrange multipliers to handle inequality constraints.
-
C.
Slater’s condition
Slater’s condition is a regularity condition in convex optimization that guarantees strong duality and the validity of the Karush–Kuhn–Tucker optimality conditions by requiring the existence of a strictly feasible point.
-
D.
Lagrange multipliers
Lagrange multipliers are a mathematical optimization technique used to find the extrema of functions subject to equality constraints.
-
E.
Convex Optimization
Convex Optimization is a widely used graduate-level textbook that systematically develops the theory, algorithms, and applications of convex optimization problems in engineering, statistics, and applied mathematics.
- F. None of above. chosen
- G. Unsure - the case is ambiguous/there is not enough information to decide.
NED2
Entity disambiguation (via description)
gpt-5-mini-2025-08-07
Target entity: Lagrange duality Target entity description: Lagrange duality is a fundamental concept in optimization theory that relates a constrained optimization problem to a corresponding dual problem, providing bounds, optimality conditions, and structural insight, especially in convex optimization.
-
A.
Kantorovich duality
Kantorovich duality is a fundamental result in optimal transport theory that characterizes the optimal transport cost as the supremum of a dual variational problem over suitable test functions.
-
B.
Karush–Kuhn–Tucker conditions
The Karush–Kuhn–Tucker conditions are fundamental optimality criteria in nonlinear programming that generalize Lagrange multipliers to handle inequality constraints.
-
C.
Slater’s condition
Slater’s condition is a regularity condition in convex optimization that guarantees strong duality and the validity of the Karush–Kuhn–Tucker optimality conditions by requiring the existence of a strictly feasible point.
-
D.
Lagrange multipliers
Lagrange multipliers are a mathematical optimization technique used to find the extrema of functions subject to equality constraints.
-
E.
Convex Optimization
Convex Optimization is a widely used graduate-level textbook that systematically develops the theory, algorithms, and applications of convex optimization problems in engineering, statistics, and applied mathematics.
- F. None of above. chosen
Provenance (2 batches)
The batch behind each pipeline step, in order, with when it ran. Timestamps are batch-level — stages were processed in waves, so the object chain (NER → NED1 → NEDg → NED2) reads in order, but predicate / elicitation batches can sit in a different wave.
| Step | Stage | Batch ID | Status | When |
|---|---|---|---|---|
| creating | Elicitation | batch_69d8d38345688190b565eac2e4cd7935 |
completed | April 10, 2026, 10:40 a.m. |
| NER | Named-entity recognition | batch_69e52a80a2bc81909ec14811577a311d |
completed | April 19, 2026, 7:18 p.m. |
Created at: April 10, 2026, 11:33 a.m.