# Fair k-center on SushiB

Source: [Fair k-center on SushiB](<https://www.sota2.com/research/sota/fair-k-center-on-sushib>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2026-02-26T05:39:58.272Z

Evaluation of fair k-center clustering algorithms applied to the SushiB dataset, measured by the ratio of the resulting cost to Gonzalez's lower bound.

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

| Scope | Recorded value |
| --- | --- |
| Task | Fair k-center |
| Dataset (including any stated split) | SushiB |
| Metric | Cost/LB Ratio (Gonzalez) |
| Unit | SCALAR |
| Direction | Lower is better |
| Results loaded | 15 of 15 |
| Coverage | All results currently returned for this benchmark |

Evaluation settings may differ between results. The original papers and recorded configurations are needed to establish comparability. A shared metric name alone does not establish an identical protocol.

## Metrics

- [Cost/LB Ratio (Gonzalez)](<https://www.sota2.com/research/sota/fair-k-center-on-sushib.md?metric=Cost%2FLB%20Ratio%20(Gonzalez)>): Lower is better; unit: SCALAR.

## Recorded results

| Method | Cost/LB Ratio (Gonzalez) | Result date | Report paper |
| --- | --- | --- | --- |
| Two-pass algorithm | 1.79 | Not recorded | 68fa67171e209131cea14127 |
| Chen et al. | 1.81 | Not recorded | 68fa67171e209131cea14127 |
| Kale | 1.81 | Not recorded | 68fa67171e209131cea14127 |
| Two-pass algorithm | 1.81 | Not recorded | 68fa67171e209131cea14127 |
| Kale | 1.82 | Not recorded | 68fa67171e209131cea14127 |
| Distributed algorithm | 1.86 | Not recorded | 68fa67171e209131cea14127 |
| Chen et al. | 1.94 | Not recorded | 68fa67171e209131cea14127 |
| Kale | 1.94 | Not recorded | 68fa67171e209131cea14127 |
| Two-pass algorithm | 1.94 | Not recorded | 68fa67171e209131cea14127 |
| Distributed algorithm | 1.94 | Not recorded | 68fa67171e209131cea14127 |
| Chen et al. | 2 | Not recorded | 68fa67171e209131cea14127 |
| Distributed algorithm | 2 | Not recorded | 68fa67171e209131cea14127 |
| Kleindessner et al. | 2.09 | Not recorded | 68fa67171e209131cea14127 |
| Kleindessner et al. | 2.11 | Not recorded | 68fa67171e209131cea14127 |
| Kleindessner et al. | 2.12 | Not recorded | 68fa67171e209131cea14127 |

### Two-pass algorithm

Cost/LB Ratio (Gonzalez): 1.79. Result ID: 698d17178b517eb4331ef2da.

[Reporting paper](<https://www.sota2.com/research/paper/68fa67171e209131cea14127.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa67171e209131cea14127.md>)

[Implementation](<https://github.com/sagark4/fair_k_center>)

Recorded evaluation configuration: {"Capacities":"\[2\] \* 6"}. This record does not assert independent reproduction.

### Chen et al.

Cost/LB Ratio (Gonzalez): 1.81. Result ID: 698d17178b517eb4331ef2d2.

[Reporting paper](<https://www.sota2.com/research/paper/68fa67171e209131cea14127.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa60c41e209131ce9f12ed.md>)

Recorded evaluation configuration: {"Capacities":"\[2, 2\]"}. This record does not assert independent reproduction.

### Kale

Cost/LB Ratio (Gonzalez): 1.81. Result ID: 698d17178b517eb4331ef2d3.

[Reporting paper](<https://www.sota2.com/research/paper/68fa67171e209131cea14127.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa67f81e209131cea1987f.md>)

Recorded evaluation configuration: {"Capacities":"\[2, 2\]"}. This record does not assert independent reproduction.

### Two-pass algorithm

Cost/LB Ratio (Gonzalez): 1.81. Result ID: 698d17178b517eb4331ef2d5.

[Reporting paper](<https://www.sota2.com/research/paper/68fa67171e209131cea14127.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa67171e209131cea14127.md>)

[Implementation](<https://github.com/sagark4/fair_k_center>)

Recorded evaluation configuration: {"Capacities":"\[2, 2\]"}. This record does not assert independent reproduction.

### Kale

Cost/LB Ratio (Gonzalez): 1.82. Result ID: 698d17178b517eb4331ef2d8.

[Reporting paper](<https://www.sota2.com/research/paper/68fa67171e209131cea14127.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa67f81e209131cea1987f.md>)

Recorded evaluation configuration: {"Capacities":"\[2\] \* 6"}. This record does not assert independent reproduction.

### Distributed algorithm

Cost/LB Ratio (Gonzalez): 1.86. Result ID: 698d17178b517eb4331ef2d6.

[Reporting paper](<https://www.sota2.com/research/paper/68fa67171e209131cea14127.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa67171e209131cea14127.md>)

[Implementation](<https://github.com/sagark4/fair_k_center>)

Recorded evaluation configuration: {"Capacities":"\[2, 2\]"}. This record does not assert independent reproduction.

### Chen et al.

Cost/LB Ratio (Gonzalez): 1.94. Result ID: 698d17178b517eb4331ef2dc.

[Reporting paper](<https://www.sota2.com/research/paper/68fa67171e209131cea14127.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa60c41e209131ce9f12ed.md>)

Recorded evaluation configuration: {"Capacities":"\[2\] \* 12"}. This record does not assert independent reproduction.

### Kale

Cost/LB Ratio (Gonzalez): 1.94. Result ID: 698d17178b517eb4331ef2dd.

[Reporting paper](<https://www.sota2.com/research/paper/68fa67171e209131cea14127.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa67f81e209131cea1987f.md>)

Recorded evaluation configuration: {"Capacities":"\[2\] \* 12"}. This record does not assert independent reproduction.

### Two-pass algorithm

Cost/LB Ratio (Gonzalez): 1.94. Result ID: 698d17178b517eb4331ef2df.

[Reporting paper](<https://www.sota2.com/research/paper/68fa67171e209131cea14127.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa67171e209131cea14127.md>)

[Implementation](<https://github.com/sagark4/fair_k_center>)

Recorded evaluation configuration: {"Capacities":"\[2\] \* 12"}. This record does not assert independent reproduction.

### Distributed algorithm

Cost/LB Ratio (Gonzalez): 1.94. Result ID: 698d17178b517eb4331ef2e0.

[Reporting paper](<https://www.sota2.com/research/paper/68fa67171e209131cea14127.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa67171e209131cea14127.md>)

[Implementation](<https://github.com/sagark4/fair_k_center>)

Recorded evaluation configuration: {"Capacities":"\[2\] \* 12"}. This record does not assert independent reproduction.

### Chen et al.

Cost/LB Ratio (Gonzalez): 2. Result ID: 698d17178b517eb4331ef2d7.

[Reporting paper](<https://www.sota2.com/research/paper/68fa67171e209131cea14127.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa60c41e209131ce9f12ed.md>)

Recorded evaluation configuration: {"Capacities":"\[2\] \* 6"}. This record does not assert independent reproduction.

### Distributed algorithm

Cost/LB Ratio (Gonzalez): 2. Result ID: 698d17178b517eb4331ef2db.

[Reporting paper](<https://www.sota2.com/research/paper/68fa67171e209131cea14127.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa67171e209131cea14127.md>)

[Implementation](<https://github.com/sagark4/fair_k_center>)

Recorded evaluation configuration: {"Capacities":"\[2\] \* 6"}. This record does not assert independent reproduction.

### Kleindessner et al.

Cost/LB Ratio (Gonzalez): 2.09. Result ID: 698d17178b517eb4331ef2de.

[Reporting paper](<https://www.sota2.com/research/paper/68fa67171e209131cea14127.md>)

Recorded evaluation configuration: {"Capacities":"\[2\] \* 12"}. This record does not assert independent reproduction.

### Kleindessner et al.

Cost/LB Ratio (Gonzalez): 2.11. Result ID: 698d17178b517eb4331ef2d4.

[Reporting paper](<https://www.sota2.com/research/paper/68fa67171e209131cea14127.md>)

Recorded evaluation configuration: {"Capacities":"\[2, 2\]"}. This record does not assert independent reproduction.

### Kleindessner et al.

Cost/LB Ratio (Gonzalez): 2.12. Result ID: 698d17178b517eb4331ef2d9.

[Reporting paper](<https://www.sota2.com/research/paper/68fa67171e209131cea14127.md>)

Recorded evaluation configuration: {"Capacities":"\[2\] \* 6"}. This record does not assert independent reproduction.

Page 1 of 1. This is an index page, not the full collection.
