Tootfinder

Opt-in global Mastodon full text search. Join the index!

No exact results. Similar results found.

‘Revolution’ or ‘chaos’:
The massive stakes if a Republican becomes California governor
It could mean gridlock in state government -- and acquiescence with the authoritarian Trump regime
latimes.com/california/story/2…

@metacurity@infosec.exchange
2026-04-09 14:20:32

Orbšn’s Spying Kit Revealed: Israeli Surveillance Tool Combined with Hungarian Technology
vsquare.org/orban-spying-toolk

@arXiv_csDS_bot@mastoxiv.page
2026-02-10 09:00:08

Online Algorithm for Fractional Matchings with Edge Arrivals in Graphs of Maximum Degree Three
Kanstantsin Pashkovich, Thomas Snow
arxiv.org/abs/2602.07355 arxiv.org/pdf/2602.07355 arxiv.org/html/2602.07355
arXiv:2602.07355v1 Announce Type: new
Abstract: We study online algorithms for maximum cardinality matchings with edge arrivals in graphs of low degree. Buchbinder, Segev, and Tkach showed that no online algorithm for maximum cardinality fractional matchings can achieve a competitive ratio larger than $4/(9-\sqrt 5)\approx 0.5914$ even for graphs of maximum degree three. The negative result of Buchbinder et al. holds even when the graph is bipartite and edges are revealed according to vertex arrivals, i.e. once a vertex arrives, all edges are revealed that include the newly arrived vertex and one of the previously arrived vertices. In this work, we complement the negative result of Buchbinder et al. by providing an online algorithm for maximum cardinality fractional matchings with a competitive ratio at least $4/(9-\sqrt 5)\approx 0.5914$ for graphs of maximum degree three. We also demonstrate that no online algorithm for maximum cardinality integral matchings can have the competitive guarantee $0.5807$, establishing a gap between integral and fractional matchings for graphs of maximum degree three. Note that the work of Buchbinder et al. shows that for graphs of maximum degree two, there is no such gap between fractional and integral matchings, because for both of them the best achievable competitive ratio is $2/3$. Also, our results demonstrate that for graphs of maximum degree three best possible competitive ratios for fractional matchings are the same in the vertex arrival and in the edge arrival models.
toXiv_bot_toot

@lindawoodrow@mastodon.social
2026-04-08 22:36:29

Really good article for urban #permaculure. #retrosuburbia

@ErikUden@mastodon.de
2026-04-07 17:08:10

Those who make peaceful revolution impossible will make violent revolution inevitable."
— John F. Kennedy, “Remarks on the first anniversary of the Alliance for Progress”, 13 March 1962

Russia’s top secret spy school teaching hacking and election meddling
Documents obtained by consortium of journalists show role of Moscow university in training operatives in military intelligence
The existence of this path, from one of Russia’s most prestigious institutions directly into its military intelligence apparatus, is revealed for the first time in more than 2,000 internal documents from Bauman,
obtained by a consortium of journalists from six outlets: the Guardia…

@digitalnaiv@mastodon.social
2026-05-10 09:30:09

Die FAZ fragt zur Maybrit-Illner-Runde: „Wer hat Angst vor der KI-Revolution?" Antwort: offenbar niemand am Tisch — Wildberger optimistisch, Lobo mahnend, Yogeshwar erklärend. Nur leider fehlt Deutschland die Infrastruktur für den Optimismus. Digitale Souveränität bleibt Wunschdenken, solange wir von US-Clouds abhängen. #KI

@ErikJonker@mastodon.social
2026-03-08 19:17:35

Read @… analysis of the strike on the girls school in Iran.
bellingcat.com/news/2026/03/08

Intelligence agencies of Viktor Orbšn’s government have been secretly using Webloc
— a mass surveillance tool that tracks hundreds of millions of people via smartphone advertising data
— making Hungary the first confirmed EU country to deploy it, in likely violation of GDPR.
Further investigation confirms the existence of “homegrown” OSINT and spyware tools.

During the first seven months of his presidency, the administration arrested the parents of at least 27,000 children.
During this period in 2025, the US Department of Homeland Security (DHS) was deporting about twice as many parents each month compared with 2024.
The records do not detail how many of these children were detained or deported with their parents, and how many families were split up.
But the data provides one of the starkest views yet of how Trump’s mass depo…