Pith. sign in

Paper Citation Record · LEDGER

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost

As of 16 August 2026, this Paper Citation Record lists 43 of 43 outbound references and 0 inbound Pith citation observations for arXiv:1908.04976.

A citation records a reference. It does not transfer a finding from one paper to another.

pith.paper-citation-record.v1
1908.04976 v1

Coverage vector

measured 43 of 43 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-14T13:39:23.330048Z

measured 43 of 43 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-16T06:30:59.297886+00:00

measured 0 of 0 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links

measured 0 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: cited_works

Reference resolution

43 of 43 outbound references displayed

  • verified exact2
  • verified fuzzy35
  • unresolved5
  • parse uncertain1
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 75b3f9cc-8735-472c-b37e-d4497def65ee · outbound

This paper cites Ailon, M.

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost Ailon, M

Reference 1

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:39:23.964278Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.143397Z digest=sha256:19ca5d5524c392660fd6c28c4e558859b2a21eb4953e37e5e8fe6a3a1e01bbac

Observation 8ceb1df9-b2fa-4f69-bca4-68d4eaef9c98 · outbound

This paper cites Approximate correlation clustering using same-cluster queries.

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost Approximate correlation clustering using same-cluster queries

Reference 2

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:39:23.951893Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.148188Z digest=sha256:302c743ee848ff1a5c434c1bdd628b3e0857d6f388cb5321962d3c64e17de468

Observation 2ec18377-8c53-47d4-a0f1-85e63c7c28e0 · outbound

This paper cites Approximate Clustering with Same-Cluster Queries.

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost Approximate Clustering with Same-Cluster Queries

Reference 3

Resolution
unresolved
no resolver link, observed 2026-08-14T13:39:23.152063Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-14T13:39:23.152063Z digest=sha256:b2b16f21dcfbea4a244f493792a7c2c6ef0f7dfd4c8154a5d5dba17f11820201

Observation bae73cde-5037-48ac-b5f3-d921cf092d2f · outbound

This paper cites Aggregating inconsistent information: ranking and clustering.

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost Aggregating inconsistent information: ranking and clustering

Reference 4

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:39:23.941499Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.156690Z digest=sha256:7e6add34a98bfbf24259aa4ac44eda821dc732324f281037650ed1d741e4d1e5

Observation 5ea7f118-d745-4b74-84b3-5c5f130b9404 · outbound

This paper cites Ashtiani, S.

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost Ashtiani, S

Reference 5

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:39:23.930179Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.160789Z digest=sha256:55463e2c8dd23c1d33083fbc9286ced530439601b13eecc7c9aedf8fd2ea108b

Observation ba113d6e-8026-40cd-9cc1-1efa514c09b6 · outbound

This paper cites an unresolved cited work.

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost Unresolved cited work

Reference 6

Resolution
unresolved
raw_fallback, observed 2026-08-14T13:39:23.919362Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.165125Z digest=sha256:17b5f55789ba5975c86ac3bbb827dbaf3383a1d15bc479d09cf7073116bb7b04

Observation 217c86d7-378a-4976-a350-f2d31678fc82 · outbound

This paper cites Bansal, A.

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost Bansal, A

Reference 7

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:39:23.906901Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.169870Z digest=sha256:22785c45d8b0ef1b6458ed2ccff833ee84d993957af2ef6d303e79c89c846f4e

Observation a805c63f-2450-4373-8bb3-569ab0877194 · outbound

This paper cites Going weighted: Parameterized algorithms for cluster editing.

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost Going weighted: Parameterized algorithms for cluster editing

Reference 8

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:39:23.891806Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.174690Z digest=sha256:41e754737cc378b828312ed329b1365f66be719dec1f9b43330d8428eeb03ab9

Observation 3878296a-352e-4bc0-aa59-bbfaca8854b6 · outbound

This paper cites Clustering with qualitative informa- tion.

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost Clustering with qualitative informa- tion

Reference 9

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:39:23.879135Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.178651Z digest=sha256:deee0ca45ea7997a5892afd3917f4be53fa8960b5ef4f4bb45b98aac9e1190fb

Observation 6aa17e25-2130-4a97-bef9-2c3553567f72 · outbound

This paper cites Chawla, K.

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost Chawla, K

Reference 10

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:39:23.866474Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.182355Z digest=sha256:de628efa7ba06d4aebfee48a03b51589614e14f32d29c1894f9e304aa673bf5c

Observation 24555c1c-5007-4613-bfc8-3c56210d4fd2 · outbound

This paper cites Febrl: a freely available record linkage system with a graphical user interface.

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost Febrl: a freely available record linkage system with a graphical user interface

Reference 11

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:39:23.854121Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.188677Z digest=sha256:00c6e3ff301d2d00a6e4b51cb23e6fc37dfbc661c86d53fcaf13bbcc2d769d17

Observation 7cc7d893-6e75-47c6-8b8c-d220c735b48d · outbound

This paper cites Correlation clustering in general weighted graphs.

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost Correlation clustering in general weighted graphs

Reference 12

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:39:23.842410Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.193020Z digest=sha256:f1cf08419c6660ebbd224aa27946bc1d10fdbd5b4738f2c9f356313e4646cfbf

Observation e4d4dc4d-052b-449d-a478-4fb162a4fb54 · outbound

This paper cites an unresolved cited work.

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost Unresolved cited work

Reference 13

Resolution
unresolved
raw_fallback, observed 2026-08-14T13:39:23.829354Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.197312Z digest=sha256:f337dc9b6b6935c1fd4b69bc8cf43586daa4a08f5c61d41934af3076960779ba

Observation 624c0905-2100-4c68-9043-8c8781a530fd · outbound

This paper cites Robust entity resolution using a crowdoracle.

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost Robust entity resolution using a crowdoracle

Reference 14

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:39:23.818089Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.201647Z digest=sha256:5135a945beb57a30d33c3b76f2dd8d45b3715625527bcb7662a6829597633f1e

Observation f3d8a66a-547a-4e0c-8c72-f870e262bb6a · outbound

This paper cites Semi-supervised algorithms for approxi- mately optimal and accurate clustering.

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost Semi-supervised algorithms for approxi- mately optimal and accurate clustering

Reference 15

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:39:23.805768Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.206071Z digest=sha256:290859c8e24447da4a0e4267e335ec2a872dfd67b7532eeb302f3a859c26f15b

Observation 8d705da6-9010-45d8-bb4a-2e58e7131476 · outbound

This paper cites Giotis and V.

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost Giotis and V

Reference 16

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:39:23.791909Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.211034Z digest=sha256:cb346db7b658dc48850c156053ecd5f8d55fdde3f9c64d56bba939bf492c27a4

Observation f2717861-f0d4-4148-8a89-e20ac8e59abe · outbound

This paper cites Fault-Tolerant Entity Resolution with the Crowd.

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost Fault-Tolerant Entity Resolution with the Crowd

Reference 17

Resolution
verified exact
local_arxiv, observed 2026-08-14T13:39:23.398542Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.216420Z digest=sha256:b86e14498e55fe6cdd3b2504262df89a7c2e6a3f762d8e334a69f33824ae4d7c

Observation 5a935736-00cc-4b39-965c-a1bba3d83c88 · outbound

This paper cites Parameterized Algorithmics for Network Analysis: Clustering and Query- ing.

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost Parameterized Algorithmics for Network Analysis: Clustering and Query- ing

Reference 18

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:39:23.779636Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.222691Z digest=sha256:79b7a8b9c3a9f9424e3955a6f7a7b6b864f8b376a8095c26d7b47a4a30844a84

Observation 8f1b7cb7-299d-4382-ab66-0dc98cb00fbe · outbound

This paper cites Semi-supervised clustering for de-duplication.

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost Semi-supervised clustering for de-duplication

Reference 19

Resolution
verified exact
local_arxiv, observed 2026-08-14T13:39:23.378905Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.226564Z digest=sha256:5ba515b0cb4b76948351242595b88e0407ee18b930f4bed0106e5b3ec1390b3a

Observation 0aad4db0-1cd4-44eb-8846-22d10371f6d1 · outbound

This paper cites Mazumdar and B.

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost Mazumdar and B

Reference 20

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:39:23.761290Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.230769Z digest=sha256:38e6afbda032e815c71f1d8c6c34ef3f65e709c29c1fa4091a976fa811e8bed7

Observation 13201e25-ae9a-4f1b-ac52-13706b208b04 · outbound

This paper cites an unresolved cited work.

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost Unresolved cited work

Reference 21

Resolution
parse uncertain
raw_fallback, observed 2026-08-14T13:39:23.748038Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.234419Z digest=sha256:f1d449c4b51e15a8cc5f9c4709b6259aa95e99ab41358ede43f2d201077d393a

Observation c271e568-8f19-41d7-b073-34a47436759e · outbound

This paper cites Modeling the shape of the scene: A holistic representation of the spatial envelope.

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost Modeling the shape of the scene: A holistic representation of the spatial envelope

Reference 22

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:39:23.732758Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.239164Z digest=sha256:c22278ad5922fed9ca33bfa9409846a1ac963f10ac69308acd79e063b9ad5721

Observation 90b866be-c14c-42c8-87ec-2f91eb98913d · outbound

This paper cites Entity resolution with crowd errors.

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost Entity resolution with crowd errors

Reference 23

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:39:23.718504Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.243889Z digest=sha256:17355b4e4f90aaa67b14e8a994723c1693f85f222979bff7ed4c591b6439ffc7

Observation 819cf4c5-89e8-4a04-bbe8-2ca7da0248be · outbound

This paper cites Waldo: An adaptive human interface for crowd entity resolution.

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost Waldo: An adaptive human interface for crowd entity resolution

Reference 24

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:39:23.702691Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.248176Z digest=sha256:5910e1c5613914a48bfc0a5efbe1fa5f075170787404ae156a207bcd0196e160

Observation 88805723-7834-460c-9c9b-1671b2e2d576 · outbound

This paper cites Probability with martingales.

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost Probability with martingales

Reference 25

Resolution
unresolved
no resolver link, observed 2026-08-14T13:39:23.252162Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-14T13:39:23.252162Z digest=sha256:2865795c8195b3deca17564b044e902e5873b7827a2bab0b2bf885715e530119

Observation d107eca5-37ca-4dc3-a004-a5961fcadc58 · outbound

This paper cites Overview of record linkage and current research directions.

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost Overview of record linkage and current research directions

Reference 26

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:39:23.672562Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.256727Z digest=sha256:3387e2451c41e5f58ecaa5915fbba18eca6042ece2b946589e2a0379be82577d

Observation 5fa3261e-e203-4508-abd6-c19a02ad8d44 · outbound

This paper cites Then{u,v} is in exactly one triangle that includes the pivotw, and the algorithm will make a mistake on{u,v} in iteration t regardless of whether uw orvw is queried.

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost Then{u,v} is in exactly one triangle that includes the pivotw, and the algorithm will make a mistake on{u,v} in iteration t regardless of whether uw orvw is queried

Reference 27

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:39:23.657211Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.260539Z digest=sha256:b437cce465c7a5d2e350e24391bb47573d2d81314c5454d79efa9bbad794e58d

Observation 37474d42-e773-45fa-99f3-be0ad5bf066a · outbound

This paper cites Then{u,v} is in exactly one triangle that includes the pivotw, and the algorithm will make a mistake on {u,v} iff the algorithm does not query {u,w}.

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost Then{u,v} is in exactly one triangle that includes the pivotw, and the algorithm will make a mistake on {u,v} iff the algorithm does not query {u,w}

Reference 28

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:39:23.643816Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.264937Z digest=sha256:e7a1e3c61f3239d27e4e9686cb341b7507e1ba88b7fd70d520138da1ae5e1669

Observation f611ff9c-214b-4930-b6e1-91838e814e07 · outbound

This paper cites Analogous to case 2: E[Mt uv|At w] = 1− Pr[Qt vw|At w].

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost Analogous to case 2: E[Mt uv|At w] = 1− Pr[Qt vw|At w]

Reference 29

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:39:23.629921Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.268880Z digest=sha256:e96630bc4a8c2d2db64bc43d67ab937dfe47862dfb3e6a6e8e1d6ac963e75b02

Observation b02293a6-0aa5-48f9-80f0-1c9e3384e7c7 · outbound

This paper cites Then recall that{u,v} is a− edge,{u,w} is a + edge, and{v,w} is a− edge.

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost Then recall that{u,v} is a− edge,{u,w} is a + edge, and{v,w} is a− edge

Reference 30

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:39:23.616566Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.273973Z digest=sha256:fc6cd8d597b7b3faae1eeb6c6e0978966d50f78e75615b9854a9ed4ab6f970af

Observation f201fe0c-43eb-4d4a-a292-a392e96d79ad · outbound

This paper cites Analogous to case 4: E[Mt uv|At w] = 0.

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost Analogous to case 4: E[Mt uv|At w] = 0

Reference 31

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:39:23.601618Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.279638Z digest=sha256:b82054c8a78bbbacf5bdba8da724e961d163c903cf559f9d23234e6880a89ef2

Observation 31c67768-4806-4bc0-a7c2-0331f8068efa · outbound

This paper cites Then{u,v} is in exactly one triangle that includes the pivot w, and the algo- rithm will make a mistake on{u,v} iff the algorithm queries{u,w}.

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost Then{u,v} is in exactly one triangle that includes the pivot w, and the algo- rithm will make a mistake on{u,v} iff the algorithm queries{u,w}

Reference 32

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:39:23.588842Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.285264Z digest=sha256:bd381ee267b7136a648df1617250a1d835ea76e6e513351ed878f11756252fb7

Observation 4a80b152-6b2e-4baa-af8b-84ff880474fd · outbound

This paper cites Analogous to case 6: E[Mt uv|At w] = Pr[Qt vw|At w].

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost Analogous to case 6: E[Mt uv|At w] = Pr[Qt vw|At w]

Reference 33

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:39:23.574752Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.289047Z digest=sha256:245c689c236301f1bf977adfb892c9c46b727faec0c10dc7412ef95b7ca53584

Observation 5191dad0-5175-4fd3-b7f2-2d7f2be72c69 · outbound

This paper cites Then{u,v} is in exactly one triangle that includes the pivotw, and clearlyPr[Mt uv|At w]≤ Pr[Dt uv|At w].

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost Then{u,v} is in exactly one triangle that includes the pivotw, and clearlyPr[Mt uv|At w]≤ Pr[Dt uv|At w]

Reference 34

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:39:23.561150Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.292635Z digest=sha256:4c630a81b0e9d3188ec2fdcac464439d0f1a6894d1c73a01b0f18c4231349915

Observation fae57941-d79e-4ca6-b2c3-09e93799edb9 · outbound

This paper cites The expected charge in this case is equal to the sum of the following parts.

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost The expected charge in this case is equal to the sum of the following parts

Reference 35

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:39:23.548281Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.296471Z digest=sha256:b051ad580ef6dfb1f704ca3ae3ea6d333bdba4d8c64de2757dd2793a3a333bd1

Observation f7c0955f-1895-43a7-94f4-f5470e9d8140 · outbound

This paper cites an unresolved cited work.

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost Unresolved cited work

Reference 36

Resolution
unresolved
raw_fallback, observed 2026-08-14T13:39:23.524084Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.301438Z digest=sha256:e87c0150cbbecea85280a1868141aea58fa3eeace63d40c54f725e14edfb01a1

Observation 78e58eb4-308c-43dc-affc-a662b5f18206 · outbound

This paper cites Then the algorithm is guaranteed to make a mistake on {u,v} in iteration t, so Pr[Dt uv|At w] = 1.

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost Then the algorithm is guaranteed to make a mistake on {u,v} in iteration t, so Pr[Dt uv|At w] = 1

Reference 37

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:39:23.510607Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.305678Z digest=sha256:50e1a5d3029d59343794206e82a0a632a7a712de34413debd71f9eadc2fa55ee

Observation 6b313b9e-8f8b-4043-842c-5e8ca32275fd · outbound

This paper cites Note that the probability that the algorithm makes a mistake on{u,v} in iterationt is then 1− Pr[Qt uw|At w], as noted in the case analysis forE[Mt uv|At w].

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost Note that the probability that the algorithm makes a mistake on{u,v} in iterationt is then 1− Pr[Qt uw|At w], as noted in the case analysis forE[Mt uv|At w]

Reference 38

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:39:23.495874Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.309763Z digest=sha256:056cf34eda4ad155c75831670617bc9d87ee7d7a7f248dddb0ddcfcb758fcfe1

Observation b8d02cc7-221f-48d4-b1de-a19c8b51099b · outbound

This paper cites Analogous to case 2: Pr[Dt uv|At w]≥ 1− Pr[Qt vw|At w].

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost Analogous to case 2: Pr[Dt uv|At w]≥ 1− Pr[Qt vw|At w]

Reference 39

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:39:23.481088Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.314759Z digest=sha256:6b2aae96f8cccbaa5968275a413463cedb226e1da76cfbdb17370536c9af919a

Observation d9eb20ac-a6be-4a43-a8c4-43eaa3628f1d · outbound

This paper cites Note that the probability that the algorithm makes a mistake on {u,v} in iteration t is equal to Pr[Qt uw|At w], as noted in the case analysis for E[Mt uv|At w].

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost Note that the probability that the algorithm makes a mistake on {u,v} in iteration t is equal to Pr[Qt uw|At w], as noted in the case analysis for E[Mt uv|At w]

Reference 40

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:39:23.468606Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.318575Z digest=sha256:5326fee96ed36f8e386b0ad7ef63c44ae9fc1498802935afab666b77ee12693c

Observation 40f34ad1-089c-44fe-9855-75aab0dd3256 · outbound

This paper cites Analogous to case 4: Pr[Dt uv|At w]≥ Pr[Qt vw|At w].

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost Analogous to case 4: Pr[Dt uv|At w]≥ Pr[Qt vw|At w]

Reference 41

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:39:23.455553Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.322311Z digest=sha256:75c11d927534351e8484218a840ad762592047bc5974e1fd608a681400c350ac

Observation 15744e1a-5522-4abc-92b4-792437fb2a77 · outbound

This paper cites In this case, we do not simplify Pr[Dt uv|At w] any further.

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost In this case, we do not simplify Pr[Dt uv|At w] any further

Reference 42

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:39:23.441261Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.326407Z digest=sha256:6239a4a00210df8cd2f2ef045a2af2f901466e0532427fcdc7efa5354fc72d8d

Observation 06448b60-6f98-4751-8539-5ef67b965246 · outbound

This paper cites clause gadget.

Correlation Clustering with Same-Cluster Queries Bounded by Optimal Cost clause gadget

Reference 43

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T13:39:23.427236Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T13:39:23.330048Z digest=sha256:70def73d00059b427a46a6683e01b5c8d41466f5714c807b8e8793bd0213a719

Pith citing papers

No inbound Pith citation observations are available.