Pith. sign in

Paper Citation Record · LEDGER

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence

As of 18 August 2026, this Paper Citation Record lists 64 of 64 outbound references and 4 inbound Pith citation observations for arXiv:2411.08218.

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

pith.paper-citation-record.v1
2411.08218 v1

Coverage vector

measured 64 of 64 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-12T22:02:01.706869Z

measured 68 of 68 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-17T06:30:58.91139+00:00

measured 4 of 4 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links, observed 2026-08-16T00:27:06.637991Z

measured 0 of 1 external citation measurements

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

Source: pith, observed 2026-08-06T20:00:37.849096Z

Reference resolution

64 of 64 outbound references displayed

  • verified exact5
  • verified fuzzy55
  • unresolved4
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 5fb6a361-629a-48a5-baf3-15c9d20a5b6c · outbound

This paper cites Adaptive policies and approximation schemes for dynamic matching.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Adaptive policies and approximation schemes for dynamic matching

Reference 1

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.609306Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.434219Z digest=sha256:1bd998e0e51dbccdca9670b8f6ade75dea5f27c7d40069ad324b2e626e338391

Observation 100f388a-4ac3-47a6-9b7f-b296687ac2f5 · outbound

This paper cites Edge-weighted online windowed matching.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Edge-weighted online windowed matching

Reference 2

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.594853Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.439323Z digest=sha256:666546bd4b6e24f5fcfb59a76073c76ab5acf729090b3eebcab88804b12733eb

Observation 2863d1cc-7aa8-4005-b942-bfebc87188e1 · outbound

This paper cites Secretary and online matching problems with machine learned advice.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Secretary and online matching problems with machine learned advice

Reference 3

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.583061Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.443537Z digest=sha256:64d3fd78549c2ad7cb4548d43180164f3d8e27abd38939ad9c3c8aa472878a31

Observation d93d2fff-d1fd-40f2-8058-edf3f60eab4d · outbound

This paper cites Online vertex-weighted bipartite matching and single-bid budgeted allocations.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Online vertex-weighted bipartite matching and single-bid budgeted allocations

Reference 4

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.570802Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.447911Z digest=sha256:f5e7bdf6973409300cd93258c84c9737140e5cdc45b2578dddcf1a3dee579102

Observation a28ddf21-aff9-4136-9cc5-a646bb408e69 · outbound

This paper cites A nonparametric framework for online stochastic matching with correlated arrivals.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence A nonparametric framework for online stochastic matching with correlated arrivals

Reference 5

Resolution
unresolved
no resolver link, observed 2026-08-12T22:02:01.452147Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-12T22:02:01.452147Z digest=sha256:337ad770c5b83c3f5ba4fbf633a25138ac7a477409db63976be6ea92a2607a32

Observation 03323dae-2f4b-4ce3-a347-ea7b5c157d01 · outbound

This paper cites Kidney exchange: An operations perspective.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Kidney exchange: An operations perspective

Reference 6

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.550983Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.456321Z digest=sha256:2bee281abdb488115aaced36cf3ea261cda933fd4ee7c100a5e70fea54647163

Observation 480d3362-160b-42be-b0e8-70fbe22fda73 · outbound

This paper cites Dynamic stochastic matching under limited time.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Dynamic stochastic matching under limited time

Reference 7

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.537592Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.460749Z digest=sha256:1a7c88abfd2f871e6cd3453117757fdfe3fc2951fbf425967b927fb62a6d526d

Observation 2e6b208a-94f1-4f38-b082-6984d84bd7b5 · outbound

This paper cites Multiway online correlated selection.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Multiway online correlated selection

Reference 8

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.524025Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.464573Z digest=sha256:87849b6e90b02fb555b08d15c56de410e684a33b72e0f89fc15cccf437e7f61c

Observation 413a7b2d-afcf-46fc-af01-7f711ff37ba3 · outbound

This paper cites Max-weight online stochastic matching: Improved approximations against the online benchmark.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Max-weight online stochastic matching: Improved approximations against the online benchmark

Reference 9

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.510645Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.468337Z digest=sha256:f32d1b4cae3cba391b4a8fa892f5ec0a174f7323b569a99f1e35e585823ea38a

Observation c960996d-c112-43a2-a83e-46248ac698db · outbound

This paper cites New Philosopher Inequalities for Online Bayesian Matching, via Pivotal Sampling.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence New Philosopher Inequalities for Online Bayesian Matching, via Pivotal Sampling

Reference 10

Resolution
verified exact
local_arxiv, observed 2026-08-12T22:02:01.827403Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.472266Z digest=sha256:84201dcf44fd4c599c81737c20f78ca3187ba58fb80d81246c146959fcb055db

Observation cd5a5d5b-2d66-4685-8e99-d7da2dea9904 · outbound

This paper cites Dynamic programming and optimal control: Volume I , volume 4.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Dynamic programming and optimal control: Volume I , volume 4

Reference 11

Resolution
unresolved
no resolver link, observed 2026-08-12T22:02:01.476568Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-12T22:02:01.476568Z digest=sha256:20e609aec6d9fb66267d3db52855ac86c5bb858c0278658e60d0d790dc218799

Observation 284c35aa-21c3-4d35-ae4e-ffe3a51f35c1 · outbound

This paper cites Stability of the bipartite matching model.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Stability of the bipartite matching model

Reference 12

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.490652Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.480855Z digest=sha256:c4eb6cfddf366e593821487ba4e934b01a9cb9f9f54b1cdb33ffd381462ab5e1

Observation fd69b56c-0ac9-4411-b5c9-36d1d8c8bcd3 · outbound

This paper cites Rearrangement inequalities for functionals with monotone integrands.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Rearrangement inequalities for functionals with monotone integrands

Reference 13

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.478021Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.484903Z digest=sha256:074c335440410c35c0d58293cb35e5f94f2c59a057fc08639345d1d7fcd6fb02

Observation b3275531-4e19-401b-a731-1e4131e3f353 · outbound

This paper cites On the pathwise comparison of jump processes driven by stochastic intensities.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence On the pathwise comparison of jump processes driven by stochastic intensities

Reference 14

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.463863Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.489179Z digest=sha256:874078833c2649d17d02fc737dc72661bf39269814bca9c8dd4e7d8a71e0675c

Observation 56d04899-0eea-443e-ace0-cbe9ec325602 · outbound

This paper cites Analysis of an optimal policy in dynamic bipartite matching models.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Analysis of an optimal policy in dynamic bipartite matching models

Reference 15

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.450985Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.493200Z digest=sha256:85df7f739643856d2580df36713f0b2c37ecbf16497c02a99170758912f2fd97

Observation ae2e32f2-dd94-496a-bd9e-7241d60f1e6a · outbound

This paper cites Multi-parameter mechanism design and sequential posted pricing.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Multi-parameter mechanism design and sequential posted pricing

Reference 16

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.437107Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.497260Z digest=sha256:ec1ed7d7494992ebca673092e52bf976af3a72e4165bdb99c52636897a6e7616

Observation bc80f051-1f33-47e6-a13a-7168c3ec61da · outbound

This paper cites Stochastic Online Correlated Selection.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Stochastic Online Correlated Selection

Reference 17

Resolution
verified exact
local_arxiv, observed 2026-08-12T22:02:01.809740Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.502128Z digest=sha256:b00eaf54e5d5a5c04bbbfe0e9a167178507bb1ab7c15d04d8bb0546f70558248

Observation 9c561385-f2dd-4a5a-9edb-17ea6c0ab94c · outbound

This paper cites Dynamic weighted matching with heterogeneous arrival and departure rates.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Dynamic weighted matching with heterogeneous arrival and departure rates

Reference 18

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.424381Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.506919Z digest=sha256:e64426db9947c43aad145391cd94e1b66fd00662a0ba7af06337be85ed8b33f3

Observation 1ed5df4e-24e3-495f-9d60-2154e5a041b2 · outbound

This paper cites Dynamic matching via weighted myopia with application to kidney exchange.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Dynamic matching via weighted myopia with application to kidney exchange

Reference 19

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.411095Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.511467Z digest=sha256:00ec586b411da401a3cb6519f373df23e15b1157b6f8c071b5eee65ce3bd40cc

Observation 5060856c-34d6-4c07-9798-d5418c6b3a0b · outbound

This paper cites Dickerson, Karthik A.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Dickerson, Karthik A

Reference 20

Resolution
unresolved
no resolver link, observed 2026-08-12T22:02:01.516048Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-12T22:02:01.516048Z digest=sha256:76dec292a65733bbc5b1fe100f54cac9721b40a337eb6c8d4101ee79532ff059

Observation 9c5c88d1-efb2-4c19-aa91-1e83737eb8f9 · outbound

This paper cites Prophet matching with general arrivals.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Prophet matching with general arrivals

Reference 21

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.386322Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.520146Z digest=sha256:63bd1b893d226edf6d6971183197813966c17c08988fd2ce0da4cb3b7dc9b079

Observation ae4d86e3-b28e-448a-b67d-d152eff97773 · outbound

This paper cites Echenique, N.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Echenique, N

Reference 22

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.370916Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.524740Z digest=sha256:7be4527b846618e0299aae8cb0c5c0420d01e3f9849927cb9b22b65ac5ca2c69

Observation 487946dd-d8e1-4dd9-8e6e-0e8a0a630999 · outbound

This paper cites A stronger impossibility for fully online matching.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence A stronger impossibility for fully online matching

Reference 23

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.358654Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.529908Z digest=sha256:22180c711e22d4b567235a0732b37b8aed9a9ceb3e03499f15d2fb37fa44aa50

Observation 940c7f4e-7f6a-450b-9077-7b0534c021ae · outbound

This paper cites Combinatorial auctions via posted prices.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Combinatorial auctions via posted prices

Reference 24

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.347237Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.534600Z digest=sha256:b27ae3b6344a5598c5cb4050e7ec5b390cac783748cc769e3efd0dc8b6698dc5

Observation 7028baee-b943-4381-a18b-0664d542b70a · outbound

This paper cites Edge-weighted online bipartite matching.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Edge-weighted online bipartite matching

Reference 25

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.335079Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.538810Z digest=sha256:93ff370b7eff09d21c9226a7f2d9872d93aa550ac7ecb474ae6295b58b30bd6b

Observation 0bd7b393-014a-4452-b2b0-c1f8d708bb00 · outbound

This paper cites Online stochastic matching: Beating 1-1/e.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Online stochastic matching: Beating 1-1/e

Reference 26

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.323189Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.542882Z digest=sha256:1239970f80654fbf4da668117da96124b16adbf309a38b0f0f79f6dabe9b7634

Observation 3e73d0a1-e61c-4f28-a7a5-d4f688cffd62 · outbound

This paper cites Improved online correlated selection.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Improved online correlated selection

Reference 27

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.311936Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.547280Z digest=sha256:0458ec7f90e9a9f2cedefc7d75c6c8b6b0061337544eec60a3e8772354dead84

Observation fa7efd2e-af56-4398-b7de-04f5af2f7eac · outbound

This paper cites Dependent rounding and its applications to approximation algorithms.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Dependent rounding and its applications to approximation algorithms

Reference 28

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.298966Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.551566Z digest=sha256:fe097b1cc952f9481fa5446d987a341c958e43144c689c746f9e11f26a2f0409

Observation ef7fb730-14a8-4799-88ce-87a33826c481 · outbound

This paper cites Beating greedy for stochastic bipartite matching.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Beating greedy for stochastic bipartite matching

Reference 29

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.286916Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.555388Z digest=sha256:a6964a9489b11be6d9dcaacee051bdcf974766d58a9ef9c60afd1790f8350d8b

Observation a17f38c3-dd95-4f7f-9d47-515c6a8041b1 · outbound

This paper cites Online matching with stochastic rewards: Optimal competitive ratio via path-based formulation.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Online matching with stochastic rewards: Optimal competitive ratio via path-based formulation

Reference 30

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.274250Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.559323Z digest=sha256:bdcd9e571e469b4b9e64f4ad133a20a5f52c407af462bdca475f4929865f526a

Observation 3bb5a371-2d37-4114-b067-70f296bf6625 · outbound

This paper cites Online matching with stochastic rewards: Advanced analyses using configuration linear programs.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Online matching with stochastic rewards: Advanced analyses using configuration linear programs

Reference 31

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.261231Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.563150Z digest=sha256:138ad9ae7ca9efe7c583975b6d8d2f0ecf5c5fc0dcbe1b6b8fa431878aec20a2

Observation bfaaafea-510f-4ac9-878d-07c8ae895820 · outbound

This paper cites How to match when all vertices arrive online.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence How to match when all vertices arrive online

Reference 32

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.249197Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.567301Z digest=sha256:ce16864f3a96e4a834d6f2a41d90f565c86d694b787f0f3a68547265961c4627

Observation e41d0017-f004-423c-8318-17a8de7a4035 · outbound

This paper cites Tight competitive ratios of classic matching algorithms in the fully online model.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Tight competitive ratios of classic matching algorithms in the fully online model

Reference 33

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.234660Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.572971Z digest=sha256:69540e729f44d391677b53a556035c65ff73435cc1638706046a3b7fd98ef083

Observation 12f89f2b-ffe0-4b71-b9ee-cd7605af5575 · outbound

This paper cites Online stochastic matching, poisson arrivals, and the natural linear program.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Online stochastic matching, poisson arrivals, and the natural linear program

Reference 34

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.219526Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.577624Z digest=sha256:9b2c6d986a084b81a48eb8214b2066250de4232b9a35f2077062b12baaed7586

Observation 95b5c10c-c249-4a9c-9552-acf857eae0bc · outbound

This paper cites The power of multiple choices in online stochastic matching.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence The power of multiple choices in online stochastic matching

Reference 35

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.206499Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.581387Z digest=sha256:234c30e125b1d47ceaf37c88e8c864c10a21da9d6a713a1cb6742bc42bafe55b

Observation 9f306362-adea-4e28-9c96-235d6c0d0f3f · outbound

This paper cites Online matching: A brief survey.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Online matching: A brief survey

Reference 36

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.190629Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.585795Z digest=sha256:71b1112dde8ca02fa2355575909f2b20307b694d0fb92d50d5b3ad12a400b51a

Observation afe4f74d-9424-4340-8565-e22c25c50589 · outbound

This paper cites Fully online matching ii: Beating ranking and water-filling.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Fully online matching ii: Beating ranking and water-filling

Reference 37

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.176612Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.590274Z digest=sha256:75caa6804358e8dd4e69d4db6168bd1860d0b2480c6e7567d4e69eedf3c8122c

Observation a8330527-8944-4628-aafa-5ac8857cb5b4 · outbound

This paper cites Tail bounds for sums of geometric and exponential variables.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Tail bounds for sums of geometric and exponential variables

Reference 38

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.163944Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.594417Z digest=sha256:c8bb434721bef6dcf7013c52d9d8badcafc5bb1aca289b976a46d2fa0fe3e65e

Observation 1e5d2ec3-8102-40f5-9bf8-00062852b832 · outbound

This paper cites Online stochastic matching: New algorithms with better bounds.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Online stochastic matching: New algorithms with better bounds

Reference 39

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.151070Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.599101Z digest=sha256:a7242ecfbf3a4be5169c98b81f1a9f922093a8310d90581ac13261165115dd79

Observation 4193b3c6-6185-4343-8999-0f4d315d6037 · outbound

This paper cites Online bipartite matching with advice: Tight robustness-consistency tradeoffs for the two-stage model.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Online bipartite matching with advice: Tight robustness-consistency tradeoffs for the two-stage model

Reference 40

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.136547Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.603737Z digest=sha256:e60a0800c86ae19d7b586b3092e15fb5ce3548ab2a7ba9eb1bdf8b7a46868be1

Observation 57512f36-cc20-450d-b4f2-3784a39cd7f5 · outbound

This paper cites Stochastic inequalities on partially ordered spaces.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Stochastic inequalities on partially ordered spaces

Reference 41

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.118447Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.608604Z digest=sha256:e15c6d645a15c182a0d802f263821394799800b855aad0cb1e357cba34be8687

Observation a47856b2-5785-4736-b6f2-c1f74b30528c · outbound

This paper cites The stationary prophet inequality problem.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence The stationary prophet inequality problem

Reference 42

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.104201Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.614300Z digest=sha256:59106f0bec66edffee9d9cb74db1c07ef652958311784e3ff24e2a44e122d6e0

Observation 2ed174a4-4c35-4a6d-b404-b0aa28f7d592 · outbound

This paper cites An optimal algorithm for on-line bipartite matching.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence An optimal algorithm for on-line bipartite matching

Reference 43

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.089692Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.618585Z digest=sha256:b25d5e9653375931d7eb10177121730f324e3430f2187840b36b1834e24fe5da

Observation 7ca80547-1cf3-4fc0-8ec0-8a9bfcfb7c69 · outbound

This paper cites Matroid prophet inequalities and applications to multi-dimensional mechanism design.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Matroid prophet inequalities and applications to multi-dimensional mechanism design

Reference 44

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.072972Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.622880Z digest=sha256:ca70322ce48ae647b5c5234f4d9cfe47899ec9bbbe9e81474760eb27b68593ec

Observation 1ea31de4-4d02-45d3-a8f7-8b59fe335dc5 · outbound

This paper cites Stochastic domination and markovian couplings.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Stochastic domination and markovian couplings

Reference 45

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.057874Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.626714Z digest=sha256:96c7061e706fa9a07fd917bdf672272e4cfb735cc428fad7bf3c194729c79d91

Observation cc77ca8b-1266-4cdf-a77f-4735604a3413 · outbound

This paper cites Fully online matching with stochastic arrivals and departures.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Fully online matching with stochastic arrivals and departures

Reference 46

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.043707Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.630518Z digest=sha256:bfb7adbbac7353546858ce8fc2e3ae7d43edcd4790ca36e9c152c5be234afa09

Observation d181c623-44ea-48bb-b74c-715bf92dbd1d · outbound

This paper cites A product form for the general stochastic matching model.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence A product form for the general stochastic matching model

Reference 47

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.030924Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.634590Z digest=sha256:f59fa96eafae817b16c3b2d5a92f600be9cbd7d85491dec1a7a6b3a7f2387dc3

Observation a9e8bf20-7cbe-4f1a-874c-1157ac71ca55 · outbound

This paper cites Online stochastic matching: Online actions based on offline statistics.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Online stochastic matching: Online actions based on offline statistics

Reference 48

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.017172Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.638683Z digest=sha256:3d2e7dcf916e7af5a47764a0e125763aa891fb286115fee318298be8083baaf2

Observation 6ca6119e-0ec2-43ff-8c1e-b78bbe1fc156 · outbound

This paper cites Stability of the stochastic matching model.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Stability of the stochastic matching model

Reference 49

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:02.002332Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.643344Z digest=sha256:ae89c768a071b41a0effd05c0fef3eb9c93664f3d3490b91dcdd22c3e1c950f7

Observation e7429c5b-bc20-4459-8616-4d215edf9471 · outbound

This paper cites Online matching with stochastic rewards.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Online matching with stochastic rewards

Reference 50

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:01.988687Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.648052Z digest=sha256:0674c6a5987f9b7cec438cecfee26cd457f635fef0746e2f29a1b8f44308066e

Observation ffcea5db-9573-451c-b78d-c532ba1c6728 · outbound

This paper cites Adwords and generalized online matching.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Adwords and generalized online matching

Reference 51

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:01.976353Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.652404Z digest=sha256:2d16f8bb3f7c88a0fda92dbf91ad4d9704751afe19e760d57e23c225e1e2fda8

Observation 731297ea-4e69-4a6e-b6d6-9c3e7cbc2e80 · outbound

This paper cites Online Dependent Rounding Schemes for Bipartite Matchings, with Applications.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Online Dependent Rounding Schemes for Bipartite Matchings, with Applications

Reference 52

Resolution
verified exact
local_arxiv, observed 2026-08-12T22:02:01.791613Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.656977Z digest=sha256:6b36977ab2534011fa37893d27cebf30e85d6074cdc46b2b8741bf62ac13f332

Observation ea6f19ee-5ae4-4bc0-b736-f0d683781233 · outbound

This paper cites Dynamic matching for real-time ride sharing.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Dynamic matching for real-time ride sharing

Reference 53

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:01.962836Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.661516Z digest=sha256:06390e2bac5ffe771150bd28e75b7b8c39f929f8db67cb03ce0fe9d28d3c6ded

Observation 402146c4-287a-4f00-a10c-2737fbaa2491 · outbound

This paper cites Online stochastic max-weight bipartite matching: Beyond prophet inequalities.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Online stochastic max-weight bipartite matching: Beyond prophet inequalities

Reference 54

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:01.949593Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.665613Z digest=sha256:8349c6d644fb53cea3f02004b97d85aba3702059c6b5353e7f96e8939d7fb29e

Observation ad9993a8-267d-48c6-885e-37dac6dc3cd7 · outbound

This paper cites Markov decision processes: discrete stochastic dynamic programming.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Markov decision processes: discrete stochastic dynamic programming

Reference 55

Resolution
unresolved
no resolver link, observed 2026-08-12T22:02:01.669878Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-12T22:02:01.669878Z digest=sha256:567a1029b95f426ceb085d63d333da34e3118c21c9506e8fa69b719bd47a67d2

Observation 15d250b0-1bd8-4fce-8e4d-bb4accee928c · outbound

This paper cites Combinatorial stationary prophet inequalities.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Combinatorial stationary prophet inequalities

Reference 56

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:01.924948Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.673764Z digest=sha256:0d6182fbeac8d3a6130724dc68e687681c51e8a298fb1572a1260cfc03c9d6f0

Observation c51e675a-23f1-4691-b436-087ea823f213 · outbound

This paper cites Distributions on level-sets with applications to approximation algorithms.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Distributions on level-sets with applications to approximation algorithms

Reference 57

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:01.911570Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.677505Z digest=sha256:40f80c0f3bc605f141a030e0ce7821669c8cc9afbd31ac7c0041ddc7ce06741b

Observation 33a71c03-42ee-44ee-b293-0f61b0f2fa35 · outbound

This paper cites Stochastic orders.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Stochastic orders

Reference 58

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:01.896925Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.681791Z digest=sha256:8515ffe8bde31db97fefb1e3aa86215143b611f97f6b3280d44dc1b8be416562

Observation dab3b5cb-2990-4b26-8464-a1f8cd9f4755 · outbound

This paper cites The greedy algorithm is not optimal for online edge coloring.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence The greedy algorithm is not optimal for online edge coloring

Reference 59

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:01.883134Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.685653Z digest=sha256:7db152680df433cc35b6a645d144d5a9f1654a5bb6d0ffb2f525b6abaa438724

Observation 43e55c56-a021-4920-b2d7-ef5260c126ad · outbound

This paper cites (fractional) online stochastic matching via fine-grained offline statistics.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence (fractional) online stochastic matching via fine-grained offline statistics

Reference 60

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:01.870493Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.690695Z digest=sha256:ded98d306e0e161f21d6a2097f536fec6341b25f0fa63040e6b351fec6afa136

Observation e56b3de5-524e-488b-bd29-1cad43d1c87a · outbound

This paper cites Improved Bounds for Fractional Online Matching Problems.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Improved Bounds for Fractional Online Matching Problems

Reference 61

Resolution
verified exact
local_arxiv, observed 2026-08-12T22:02:01.772597Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.694634Z digest=sha256:9c63678531f6e1b1d75d2bbda3435775935714aaf6dff46e7ea5c80b12e722f3

Observation 3ffca689-7246-4a0a-8224-2849d8b1c4ad · outbound

This paper cites Transportation Polytope and its Applications in Parallel Server Systems.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Transportation Polytope and its Applications in Parallel Server Systems

Reference 62

Resolution
verified exact
local_arxiv, observed 2026-08-12T22:02:01.749723Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.699109Z digest=sha256:81972be498fa0396c7eaf21bfb69afa74dee574ab2f0a98d8fc6b4015f0d6302

Observation f3d638e2-7cd7-44b5-906c-72f508b364b9 · outbound

This paper cites Poisson arrivals see time averages.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Poisson arrivals see time averages

Reference 63

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:01.857477Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.703242Z digest=sha256:9f986d997f3b68dd9e5a3057df4a14e732d33dd4f8467059d17eaa0bfeb948ba

Observation 56452238-ff3e-480b-bf4f-fb3750cf614c · outbound

This paper cites Two-sided online bipartite matching and vertex cover: Beating the greedy algorithm.

Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence Two-sided online bipartite matching and vertex cover: Beating the greedy algorithm

Reference 64

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T22:02:01.841271Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-12T22:02:01.706869Z digest=sha256:d5d5d6dc630a00988aa45d918afb7d9e0c8e718ccb8b40b912ba27f8dae9326d

Pith citing papers

Observation b959cd7b-ebd2-436a-b0b0-a982ced0142a · inbound

Adaptive Approximation Schemes for Matching Queues cites this paper.

Adaptive Approximation Schemes for Matching Queues Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence

Reference 8

Resolution
unresolved
no resolver link, observed 2026-08-10T20:27:36.330215Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-10T20:27:36.330215Z digest=sha256:9e5bc744d6e0231b996958cefddf712f90cc3e308dbd28bfdce8cac477d07095

Observation e738533e-0086-4293-baca-31933e878368 · inbound

Constant-Factor Algorithms for Revenue Management with Consecutive Stays cites this paper.

Constant-Factor Algorithms for Revenue Management with Consecutive Stays Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence

Reference 4

Resolution
unresolved
no resolver link, observed 2026-08-07T12:15:19.653404Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-07T12:15:19.653404Z digest=sha256:d82528ad4868899285dcfb4caa3a2ed097c8ff112ccc5ff05a23483f0a5c751a

Observation b177d090-d93e-4261-9d00-d39cda5c37da · inbound

Greedy Dynamic Matching cites this paper.

Greedy Dynamic Matching Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence

Reference 2

Resolution
verified exact
local_arxiv, observed 2026-08-06T20:00:37.858602Z

Source-reported events for the cited work

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

source=arxiv_source observed=2026-08-06T20:00:36.342111Z digest=sha256:6fe6bfdc3b421c6fa9cbcfbca432e1c4bc1ea138cf917d91dde72381bbfcdb49

Observation 17f5131c-198b-4d9a-b9a5-31fe11e9adb8 · inbound

Competitive Analysis of Stock-based Thresholds via Prophet Inequalities in Continuous Time cites this paper.

Competitive Analysis of Stock-based Thresholds via Prophet Inequalities in Continuous Time Improved Approximations for Stationary Bipartite Matching: Beyond Probabilistic Independence

Reference 2014

Resolution
unresolved
no resolver link, observed 2026-08-16T00:27:06.637991Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-16T00:27:06.637991Z digest=sha256:94aa26c646c1be0c39edef361c50ccd749a2040f96cf1e9bac64921d745a514f