The US Senate voted to confirm Jay Clayton as the director of national intelligence on Tuesday,
giving Trump another key ally directing the nation’s intelligence apparatus.
The tally, 51-47, fell along party lines, with all Republicans supporting his nomination and all Democrats opposing it.
Clayton, currently the US attorney for the southern district of New York, will replace Bill Pulte,
a staunch Trump loyalist who had been temporarily serving in the role since June…
Improved Approximation Guarantees for Groupwise Maximin Share Fairness
Georgios Amanatidis, Anna Korfiati, Evangelos Markakis, Christodoulos Santorinaios
https://arxiv.org/abs/2606.04731 https://arxiv.org/pdf/2606.04731 https://arxiv.org/html/2606.04731
arXiv:2606.04731v1 Announce Type: new
Abstract: We study the problem of fairly allocating a set of indivisible goods to a set of $n$ agents with additive valuation functions. We focus on the very demanding notion of \textit{groupwise maximin share fairness} (GMMS), which requires that each agent $i$ receives value comparable to their maximin share, where the latter is computed \textit{with respect to any subset of agents that contains $i$}. We show that it is possible to compute $(\phi-1)$-approximate GMMS allocations in polynomial time, where $\phi \approx 1.618$ is the golden ratio). This improves on the previously known guarantee of $4/7$ of Chaudhury et al. [SICOMP; 2021] and Amanatidis et al. [TCS; 2020]. We propose a simple algorithm that maintains the same main properties as the Draft-and-Eliminate algorithm of Amanatidis et al. [TCS, 2020] and we improve on the approximation guarantee analysis by carefully bounding the relevant value within any subinstance induced by the restriction of our allocation to a subset of agents. Our analysis is asymptotically tight for algorithms that share these properties and has the additional benefit of giving improved guarantees for restricted settings; in particular, when the agents agree on the top $n$ goods or when the number of agents is small. To illustrate the challenges of going beyond the guarantees of our algorithm, we also present a variant with an improved approximation of $(\sqrt{10}-1)/3 \approx 0.72$ for the case of three agents. To achieve this improvement we partially characterize the maximin share guarantees of short picking sequences for a small number of goods.
toXiv_bot_toot
Jährlicher Zubau und Rückbau von #Balkonsolarleistung in Deutschland mit Stand vom 29.06.2026.
Unplausible Inbetriebnahmedaten von 1900 bis 2017 wurden durch das Registrierungsdatum der #Steckersolaranlage ersetzt.
👉 Zusatzlesestoff:
Bayerns Microsoft-Deal ist offenbar geplatzt. Die Lizenzkosten für MS stiegen seit 2020 um über 60 % — von 30 auf knapp 50 Mio. Euro. Jetzt will Digitalminister Mehring einen modularen „souveränen Basisarbeitsplatz" entwickeln, der sogar Blaupause für ganz Deutschland werden soll. Ein Umdenken, das überfällig war. #DigitaleSouveränität
Democrats have accused the US House of Representatives judiciary committee of a
“baseless” and “vindictive” attack on former special prosecutor Jack Smith
after it referred him for criminal prosecution for allegedly lying to Congress over his investigation into Donald Trump’s efforts to overturn the 2020 election.
Committee chair Jim Jordan, an Ohio Republican, wrote to acting US attorney general Todd Blanche on Wednesday night,
asserting Smith “made willfully and int…
In one post, according to the US Attorney’s Office,
former women's track and field coach Steven Waithe wrote:
“Does anyone want to trade nudes?
I’m talking girls you actually know. Could be exes or whatever.
I have quite a few and [am] down to trade over snap[chat] or something.”
Legal documents do not name the sites on which Waithe distributed these images,
but Bellingcat found a cached version of a November 2020 post with that exact wording on Leake…
Hmmmmmmmmmmmmmm wonder what happened in 2020/2021 that caused long term brain damage it’s a mystery we’ll never know such a puzzle
https://www.reddit.com/r/rails/s/TEakTuW5Ce
FBI analysts fired after refusing to join Georgia 2020 election probe
https://www.ms.now/news/fbi-kash-patel-trump-georgia-2020-election
@cdarwin@c.im
