🇺🇦 #NowPlaying on KEXP's #AfternoonShow
Yo La Tengo:
🎵 The Evil That Men Do
#YoLaTengo
https://editalaservidumbre.bandcamp.com/track/llapispanc-neanderthaler-the-evil-that-men-do
https://open.spotify.com/track/1vcysBS3Ib364iiS4NHnzu
🔊 #NowPlaying on #BBCRadio3:
#FridayNightIsMusicNight
- American Celebration
Edwin Outwater conducts the BBC Concert Orchestra in Saffron Hall, including Julius Asal playing Gershwin's Rhapsody in Blue and Grace Nyandoro in songs by him and Cole Porter.
Relisten now 👇
https://www.bbc.co.uk/programmes/m002p7kw
Hoe China de wereld van open AI modellen domineert, mooi overzicht. Zonder dat je het weet zit achter de toepassingen van veel bedrijven een chinees open model, al dan niet verbeterd/gefinetuned en dergelijke. https://www.interconnects.ai/p/8-plots-that-explain-the-state-of…
The Communication Complexity of Combinatorial Auctions with Additional Succinct Bidders
Frederick V. Qiu, S. Matthew Weinberg, Qianfan Zhang
https://arxiv.org/abs/2512.06585 https://arxiv.org/pdf/2512.06585 https://arxiv.org/html/2512.06585
arXiv:2512.06585v1 Announce Type: new
Abstract: We study the communication complexity of welfare maximization in combinatorial auctions with bidders from either a standard valuation class (which require exponential communication to explicitly state, such as subadditive or XOS), or arbitrary succinct valuations (which can be fully described in polynomial communication, such as single-minded). Although succinct valuations can be efficiently communicated, we show that additional succinct bidders have a nontrivial impact on communication complexity of classical combinatorial auctions. Specifically, let $n$ be the number of subadditive/XOS bidders. We show that for SA $\cup$ SC (the union of subadditive and succinct valuations): (1) There is a polynomial communication $3$-approximation algorithm; (2) As $n \to \infty$, there is a matching $3$-hardness of approximation, which (a) is larger than the optimal approximation ratio of $2$ for SA, and (b) holds even for SA $\cup$ SM (the union of subadditive and single-minded valuations); and (3) For all $n \geq 3$, there is a constant separation between the optimal approximation ratios for SA $\cup$ SM and SA (and therefore between SA $\cup$ SC and SA as well). Similarly, we show that for XOS $\cup$ SC: (1) There is a polynomial communication $2$-approximation algorithm; (2) As $n \to \infty$, there is a matching $2$-hardness of approximation, which (a) is larger than the optimal approximation ratio of $e/(e-1)$ for XOS, and (b) holds even for XOS $\cup$ SM; and (3) For all $n \geq 2$, there is a constant separation between the optimal approximation ratios for XOS $\cup$ SM and XOS (and therefore between XOS $\cup$ SC and XOS as well).
toXiv_bot_toot
Le trafic est interrompu de Cergy le Haut vers Nanterre Université jusqu'Š 14h15.
Pour plus d'informations sur cette perturbation, consultez le fil X de la ligne L.
Motif : conditions météorologiques.
🤖 07/01 12:26
Les Neanderthals qui ont occupé les grottes de Goyet Š Gesves il y a environ 40,000 ans mangeaient leurs voisins non pas dans une optique rituelle mais purement alimentaire, selon des résultats de recherche publiés dans Scientific Reports.
https://www.popsci.com/science/neanderthal
„Speedball“ angespielt: Der Amiga-Klassiker von 1990 ist zurück
Rebellion bringt „Speedball“ nach 36 Jahren zurück – doch die Essenz des Originals verpufft in einer seelenlosen Neuinterpretation.
https://www…
Also #DFB und #Bundesliga eher auf Trump-Support-Kurs: Keine Haltung zeigen, keine Werte einfordern, ein auf Freidrich Merz tun, Verantwortung abweisen und die einfachsten Sachverhalte nicht bewerten wollen.
>>Die Politik von US-Präsident Donald Trump sei für den DFB »sehr schwer zu bewerten,…
Chargers QB Justin Herbert returns to practice Thursday following surgery on non-throwing hand https://www.foxsports.com/articles/nfl/chargers-qb-justin-herbert-returns-to-practice-thursday-following-surgery-on-no…
Le trafic est interrompu entre Nanterre Université et Cergy le Haut dans les 2 sens jusqu'Š 10h et fortement perturbé sur le reste de la ligne
Pour plus d'informations sur cette perturbation, consultez le fil X de la ligne L.
Motif : conditions météorologiques (neige et verglas)
🤖 06/01 08:26