2026-03-25 19:22:01
Italy may be the first EU country to impose requirements on private charging points in its transposition of the EU REDIII into national law: newly installed private charging points must be able to communicate with smart meters from June 30 onwards.
https://www.normattiva.it/uri-res/N2Ls?u…
Columbia Selects University of Wisconsin Chancellor as Its President (Sharon Otterman/New York Times)
https://www.nytimes.com/2026/01/25/nyregion/columbia-president-wisconsin-mnookin.html?unlocked_article_code=1.HFA.mQsG.1K4FYlT3h3Eu&smid=nytcore-ios-share
http://www.memeorandum.com/260125/p81#a260125p81
#RedHat is looking for a senior engineer to drive a Red Hat-wide cryptography strategy: https://redhat.wd5.myworkdayjobs.com/en-US/jobs/job/…
2026 NFL mock draft: How Round 1 looks before top prospects take the field at the NFL combine
https://www.cbssports.com/nfl/draft/news/nfl-mock-draft-2026-combine-first-round/…
High-Dimensional Robust Mean Estimation with Untrusted Batches
Maryam Aliakbarpour, Vladimir Braverman, Yuhan Liu, Junze Yin
https://arxiv.org/abs/2602.20698 https://arxiv.org/pdf/2602.20698 https://arxiv.org/html/2602.20698
arXiv:2602.20698v1 Announce Type: new
Abstract: We study high-dimensional mean estimation in a collaborative setting where data is contributed by $N$ users in batches of size $n$. In this environment, a learner seeks to recover the mean $\mu$ of a true distribution $P$ from a collection of sources that are both statistically heterogeneous and potentially malicious. We formalize this challenge through a double corruption landscape: an $\varepsilon$-fraction of users are entirely adversarial, while the remaining ``good'' users provide data from distributions that are related to $P$, but deviate by a proximity parameter $\alpha$.
Unlike existing work on the untrusted batch model, which typically measures this deviation via total variation distance in discrete settings, we address the continuous, high-dimensional regime under two natural variants for deviation: (1) good batches are drawn from distributions with a mean-shift of $\sqrt{\alpha}$, or (2) an $\alpha$-fraction of samples within each good batch are adversarially corrupted. In particular, the second model presents significant new challenges: in high dimensions, unlike discrete settings, even a small fraction of sample-level corruption can shift empirical means and covariances arbitrarily.
We provide two Sum-of-Squares (SoS) based algorithms to navigate this tiered corruption. Our algorithms achieve the minimax-optimal error rate $O(\sqrt{\varepsilon/n} \sqrt{d/nN} \sqrt{\alpha})$, demonstrating that while heterogeneity $\alpha$ represents an inherent statistical difficulty, the influence of adversarial users is suppressed by a factor of $1/\sqrt{n}$ due to the internal averaging afforded by the batch structure.
toXiv_bot_toot
Yesterday, a friend told me a fun linguistic experience: He and his partner (both speaking standard German) spent some time in Switzerland, both kids are born there. Kids went to crèche and kindergarten, they moved back to Germany when the oldest was 7. At home, all 4 spoke standard German. The parents only realized by visiting hours to crèche and kindergarten, that both kids were fluent in Züridütsch
1/n
“‘For Orbšn in Hungary, it took about four years, for Vučić in Serbia, it took eight years, and for Erdoğan in Turkey and Modi in India, it took about 10 years to accomplish the suppression of democratic institutions that Trump has achieved in only one year’
…
US democracy is now back at the worst recorded level since 1965, when US civil rights laws first introduced de facto universal suffrage. All progress made since then has been erased, according to the report.
Worldwi…
🇺🇦 Auf radioeins läuft...
Piero Imiliani:
🎵 Mah-nš-mah-nš (Short Version)
#NowPlaying #PieroImiliani
https://righttempo.bandcamp.com/album/mah-n-mah-n-remixes-vol-1
https://open.spotify.com/track/3Mz27X48Ey7MbfLOmSzkBK
Interesting: Minneapolis is actually converting downtown offices to residential, not just using it as an excuse to cut taxes while not converting any, like San Francisco.
Sounds like a bad deal for the public, though. The new units are expensive, up to $4,695 for 1415ft², and to get them the city is waiving all affordability requirements, and MN is considering subsidizing through tax credits as well.
aktuelles #Wetter #Behrendorf #Wische 25-02-2026 00:10
Temperatur: (min: 1,8C) 1,8C (max: 2,0C)
Feuchte: 99%
Luftdruck: 1021,7 hPa (gleichbleibend)
Windrichtung: N/A Grad
Wi…
The great thing about R is that if it can't do what you want out of the box, you can program it.
So I've just put 2-3 hours into programming that should be basic functionality, but is only accessible piecemeal in a dozen different incompatible libraries.
Now n <- n 1 incompatible libraries.
RE: https://mastodon.bsd.cafe/@grahamperrin/115812989227244456
Background to the above:
1/ last year's change to the software status page for TrueNAS
2/ <
Matching Multiple Experts: On the Exploitability of Multi-Agent Imitation Learning
Antoine Bergerault, Volkan Cevher, Negar Mehr
https://arxiv.org/abs/2602.21020 https://arxiv.org/pdf/2602.21020 https://arxiv.org/html/2602.21020
arXiv:2602.21020v1 Announce Type: new
Abstract: Multi-agent imitation learning (MA-IL) aims to learn optimal policies from expert demonstrations of interactions in multi-agent interactive domains. Despite existing guarantees on the performance of the resulting learned policies, characterizations of how far the learned polices are from a Nash equilibrium are missing for offline MA-IL. In this paper, we demonstrate impossibility and hardness results of learning low-exploitable policies in general $n$-player Markov Games. We do so by providing examples where even exact measure matching fails, and demonstrating a new hardness result on characterizing the Nash gap given a fixed measure matching error. We then show how these challenges can be overcome using strategic dominance assumptions on the expert equilibrium. Specifically, for the case of dominant strategy expert equilibria, assuming Behavioral Cloning error $\epsilon_{\text{BC}}$, this provides a Nash imitation gap of $\mathcal{O}\left(n\epsilon_{\text{BC}}/(1-\gamma)^2\right)$ for a discount factor $\gamma$. We generalize this result with a new notion of best-response continuity, and argue that this is implicitly encouraged by standard regularization techniques.
toXiv_bot_toot
aktuelles #Wetter #Behrendorf #Wische 26-03-2026 03:35
Temperatur: (min: 1,5C) 1,5C (max: 2,1C)
Feuchte: 95%
Luftdruck: 1005,2 hPa (langsam steigend)
Windrichtung: N/A Grad
…
Single-molecule #peptide #sequencing through reverse translation of peptides into DNA
https://www.nature.com/articles/s41587…
RIVM varianten update Sars-Cov-2.
Er is op dit moment niet een dominante variant.
BA.3.2 leek de beste kandidaat een maandje geleden maar het aandeel van deze variant heeft nooit de 50% gehaald en is nu juist weer teruggezakt tot zo'n 20%.
XFG leek verder terug te zakken nadat het onder de 50% dook, maar lijkt nu juist met een comeback bezig, zo rond de 40%.
NB.1.8.1 blijft serieus aanwezig zo tussen de 10% en 20%.
Wel relatief veel 'other' momenteel, …
Connect here for 2 Line, Sounder N Line, and S Line, street car, and Amtrak.www.instagram.com/reel/DTjGVKyErKP/
Encouraging move for (pluralistic) left unity in Spain. Just what's left of Podemos (as usual, but maybe just for now) staying out.
Los partidos de Sumar hacen guiños al plan de Gabriel Rufišn: IU también acudirš al acto con Emilio Delgado
https://www.
«Depuis quand, si un collaborateur est jugé responsable de faits délictueux ou de faits graves, la formation ou le groupe politique dans lequel il siège doivent en être jugés responsables ?» ~ Bompard.
Si le parti ne prend pas de mesures, en connaissance de cause, si. https://www.lemonde.fr/societe/live/2026/02/22/en-direct-mort-de-quentin-deranque-lfi-n-a-ni-une-responsabilite-judiciaire-ni-une-responsabilite-morale-ni-une-responsabilite-politique-dit-manuel-bompard_6667365_3224.html
Bessere Gegenargumente gegen ein Social-Media-Verbot für Jugendliche:
1. Es führt Klarnamenspflicht und Identifikationspflicht im Internet über die Hintertür ein (= es geht um Kontrolle)
2. Es verhindert auch positive Effekte von sozialen Medien, wie die Vernetzung marginalisierter Gruppen, was gerade für (physisch inzwischen oft isolierte) Jugendliche super-wichtig ist
3. Es verhindert demokratische Teilhabe und politische und soziale Aktivitäten von Jugendlichen (sagte ich schon Kontrolle?) 3/n
#socialMediaVerbot #jugend
New Cowboys 2026 Mock Draft Lands Physical Leader on Defense https://www.si.com/nfl/cowboys/onsi/news/new-cowboys-2026-mock-draft-lands-physical-leader-on-defense
Für das #Drittmittelprojekt „#Desinformation im multilingualen Kontext verstehen und vorbeugen“ sucht das Frankfurter #Leibniz-Institut
aktuelles #Wetter #Behrendorf #Wische 26-03-2026 01:35
Temperatur: (min: 1,5C) 1,6C (max: 2,1C)
Feuchte: 94%
Luftdruck: 1004,2 hPa (langsam steigend)
Windrichtung: N/A Grad
…
A polynomial-time algorithm for recognizing high-bandwidth graphs
Luis M. B. Varona
https://arxiv.org/abs/2602.01755 https://arxiv.org/pdf/2602.01755 https://arxiv.org/html/2602.01755
arXiv:2602.01755v1 Announce Type: new
Abstract: An unweighted, undirected graph $G$ on $n$ nodes is said to have \emph{bandwidth} at most $k$ if its nodes can be labelled from $0$ to $n - 1$ such that no two adjacent nodes have labels that differ by more than $k$. It is known that one can decide whether the bandwidth of $G$ is at most $k$ in $O(n^k)$ time and $O(n^k)$ space using dynamic programming techniques. For small $k$ close to $0$, this approach is effectively polynomial, but as $k$ scales with $n$, it becomes superexponential, requiring up to $O(n^{n - 1})$ time (where $n - 1$ is the maximum possible bandwidth). In this paper, we reformulate the problem in terms of bipartite matching for sufficiently large $k \ge \lfloor (n - 1)/2 \rfloor$, allowing us to use Hall's marriage theorem to develop an algorithm that runs in $O(n^{n - k 1})$ time and $O(n)$ auxiliary space (beyond storage of the input graph). This yields polynomial complexity for large $k$ close to $n - 1$, demonstrating that the bandwidth recognition problem is solvable in polynomial time whenever either $k$ or $n - k$ remains small.
toXiv_bot_toot
So the new #Kreutz #comet #MAPS is *still* following the constant rapid rise in brightness it has shown since discovery: a dumb extrapolation - https://cobs.si/analysis/?comet=2688&from_date=2026-01-15 00:00&to_date=2026-04-30 00:00&observation_type=V&observation_type=C&plot_x_value=1&plot_y_value=1&fit_option=1&exclude_faint=on&exclude_issue=on&observer=&association=&country=&compare_values=compare - has it get 10,000-times brighter than the Sun at its extremely close perihelion which makes so sense at all, of course, physically.
"It must therefore be assumed that this increase in activity will level off significantly in the near future," writes https://fg-kometen.vdsastro.de/koj_2026/c2026a1/26a1eaus.htm: "More likely are parameters m m0=12.0 mag / n=4 (or even lower), which would still result in a (very short-term) maximum brightness of about –9 mag (but this would probably still be significantly too bright) – always assuming that the comet survives its perihelion passage unscathed."
For other views see http://www.cbat.eps.harvard.edu/iau/cbet/005600/CBET005663.txt and https://arxiv.org/abs/2602.17626 and https://www.facebook.com/photo?fbid=10236580364221799 and https://cometografia.es/cometa-kreutz-2026-a1-maps-analisis/ - and the actual brightness is tracked at https://cobs.si/obs_list?id=2688 where it has reached ~11.5 mag. now.
Replaced article(s) found for cs.GR. https://arxiv.org/list/cs.GR/new
[1/1]:
- Controllable Video Generation: A Survey
Yue Ma, et al.
https://arxiv.org/abs/2507.16869 https://mastoxiv.page/@arXiv_csGR_bot/114907178598354130
- Lightning Fast Caching-based Parallel Denoising Prediction for Accelerating Talking Head Generation
Jianzhi Long, Wenhao Sun, Rongcheng Tu, Dacheng Tao
https://arxiv.org/abs/2509.00052 https://mastoxiv.page/@arXiv_csGR_bot/115139250819269869
- MimicKit: A Reinforcement Learning Framework for Motion Imitation and Control
Xue Bin Peng
https://arxiv.org/abs/2510.13794 https://mastoxiv.page/@arXiv_csGR_bot/115382726856686148
- TIDI-GS: Floater Suppression in 3D Gaussian Splatting for Enhanced Indoor Scene Fidelity
Sooyeun Yang, Cheyul Im, Jee Won Lee, Jongseong Brad Choi
https://arxiv.org/abs/2601.09291 https://mastoxiv.page/@arXiv_csGR_bot/115898204587831863
- Eye-tracked Virtual Reality: A Comprehensive Survey on Methods and Privacy Challenges
Bozkir, S\Ozdel, Wang, David-John, Gao, Butler, Jain, Kasneci
https://arxiv.org/abs/2305.14080
- Hi5: Synthetic Data for Inclusive, Robust, Hand Pose Estimation
Hasan, Ozel, Long, Martin, Potter, Adnan, Lee, Hoque
https://arxiv.org/abs/2406.03599 https://mastoxiv.page/@arXiv_csCV_bot/112573997027314918
- A Text-to-3D Framework for Joint Generation of CG-Ready Humans and Compatible Garments
Zhiyao Sun, Yu-Hui Wen, Ho-Jui Fang, Sheng Ye, Matthieu Lin, Tian Lv, Yong-Jin Liu
https://arxiv.org/abs/2503.12052 https://mastoxiv.page/@arXiv_csCV_bot/114182219370820263
- A Unified Architecture for N-Dimensional Visualization and Simulation: 4D Implementation and Eval...
Hirohito Arai
https://arxiv.org/abs/2512.01501 https://mastoxiv.page/@arXiv_csCG_bot/115648840470000746
toXiv_bot_toot
U.S. Prosecutors Investigate Colombia's President, a Onetime Trump Foe (New York Times)
https://www.nytimes.com/2026/03/20/nyregion/colombia-president-petro-investigation-drugs.html?unlocked_article_code=1.UlA._eKA.4qumTGQuJ5fI&smid=url-share
http://www.memeorandum.com/260320/p49#a260320p49
Retrograde (n, v): An upgrade that makes things worse.
e.g., I retrograded to iOS 26 by mistake and now I’m stuck with this piece of shit.
#retrograde #tech
1/n Ours is a Federal system in which there are distinct, but partially overlapping, sovereignties, each supreme in its sphere.
It has long been held that "police powers" are the realm of the state's supreme role. Indeed we see this when the Federal government could not even prosecute murders of protesters during the '60s//70's and had to resort to prosecutions based on Federal power (under 14th amendment) to enforce civil rights.
Here we have a gang of goo…
Für Frau Reiche:
Strom aus Gas wird sofort teurer
Überall sind die Kosten für die Energieproduktion aus Gas um 50-60 % gestiegen. Die Auswirkungen auf den Strompreis waren unterschiedlich. In Italien stieg der Strompreis in 9 von 10 Stunden an, in D und den NL in 4 von 10 Stunden, in Spanien in 1,5 von 10 Stunden.
Dass Spanien sich bereits teilweise von der Stromproduktion aus Gas lösen konnte, zeigte sich am Tagesverlauf der Strompreise.
aktuelles #Wetter #Behrendorf #Wische 26-03-2026 00:35
Temperatur: (min: 1,9C) 1,9C (max: 2,1C)
Feuchte: 92%
Luftdruck: 1003,8 hPa (langsam steigend)
Windrichtung: N/A Grad
…
🇺🇦 Auf radioeins läuft...
Sweet Pill:
🎵 No Control
#NowPlaying #SweetPill
https://sw33tpill.bandcamp.com/track/no-control-1
https://open.spotify.com/track/6iYEtpQ84Vs2K5CReYfr6Y
Tha srŠidean Ghlaschu lŠn Muslamaich is èideadh spaideal orra an-diugh.
Eid Mubarak! 🌙
#Gàidhlig
RE: https://mastodon.nl/@TransportOnline/116239146184028507
'Trump vroeg specifiek om mijnenjagers, waarvan de VS er zelf niet genoeg hebben.'
Nou meen ik vlak voor de oorlog foto's voorbij te hebben zien komen van 4 oudere mijnenjagers die uit het gebied verwijderd werden op zo'n groot transportschip. 😇
Does Order Matter : Connecting The Law of Robustness to Robust Generalization
Himadri Mandal, Vishnu Varadarajan, Jaee Ponde, Aritra Das, Mihir More, Debayan Gupta
https://arxiv.org/abs/2602.20971 https://arxiv.org/pdf/2602.20971 https://arxiv.org/html/2602.20971
arXiv:2602.20971v1 Announce Type: new
Abstract: Bubeck and Sellke (2021) pose as an open problem the connection between the law of robustness and robust generalization. The law of robustness states that overparameterization is necessary for models to interpolate robustly; in particular, robust interpolation requires the learned function to be Lipschitz. Robust generalization asks whether small robust training loss implies small robust test loss. We resolve this problem by explicitly connecting the two for arbitrary data distributions. Specifically, we introduce a nontrivial notion of robust generalization error and convert it into a lower bound on the expected Rademacher complexity of the induced robust loss class. Our bounds recover the $\Omega(n^{1/d})$ regime of Wu et al.\ (2023) and show that, up to constants, robust generalization does not change the order of the Lipschitz constant required for smooth interpolation. We conduct experiments to probe the predicted scaling with dataset size and model capacity, testing whether empirical behavior aligns more closely with the predictions of Bubeck and Sellke (2021) or Wu et al.\ (2023). For MNIST, we find that the lower-bound Lipschitz constant scales on the order predicted by Wu et al.\ (2023). Informally, to obtain low robust generalization error, the Lipschitz constant must lie in a range that we bound, and the allowable perturbation radius is linked to the Lipschitz scale.
toXiv_bot_toot
L'arrêt n'est pas desservi Š Charles de Gaulle – Étoile en raison de mesures de sécurité.
🤖 13/02 18:47
PitchBook estimates that 25% of VC-backed unicorns have become "undercorns," startups once valued at $1B or more by VCs but now valued below that threshold (Dan Primack/Axios)
https://www.axios.com/2026/02/13/vc-unicorn-companies
"Was so alles in der Welt bis 1471 passierte: Die deutsche Chronik eines unbekannten Autors" @ Stabi Berlin:
https://blog.sbb.berlin/was-so-alles-in-der-welt-bis-1471-passierte-msgermfol595/
We have no clear understanding of what leverage Putin may have gained over senior levels of the U.S. government,
whether to extract state secrets or to shape decision-making
and be used for leverage on the global stage
https://mstdn.social/@NTOY/116010660849818682
New Cowboys 2026 Mock Draft Lands Physical Leader on Defense https://www.si.com/nfl/cowboys/onsi/news/new-cowboys-2026-mock-draft-lands-physical-leader-on-defense
Call for Papers (Vol. 5, N.º 1) | Shooting Images: Art and Resistance in Technical Contemporaneity
https://ift.tt/Jg42myv
updated: Wednesday, March 18, 2026 - 4:32pmfull name / name of organization: estrema:…
via Input 4 RELCFP
Space Complexity Dichotomies for Subgraph Finding Problems in the Streaming Model
Yu-Sheng Shih, Meng-Tsung Tsai, Yen-Chu Tsai, Ying-Sian Wu
https://arxiv.org/abs/2602.08002 https://arxiv.org/pdf/2602.08002 https://arxiv.org/html/2602.08002
arXiv:2602.08002v1 Announce Type: new
Abstract: We study the space complexity of four variants of the standard subgraph finding problem in the streaming model. Specifically, given an $n$-vertex input graph and a fixed-size pattern graph, we consider two settings: undirected simple graphs, denoted by $G$ and $H$, and oriented graphs, denoted by $\vec{G}$ and $\vec{H}$. Depending on the setting, the task is to decide whether $G$ contains $H$ as a subgraph or as an induced subgraph, or whether $\vec{G}$ contains $\vec{H}$ as a subgraph or as an induced subgraph. Let Sub$(H)$, IndSub$(H)$, Sub$(\vec{H})$, and IndSub$(\vec{H})$ denote these four variants, respectively.
An oriented graph is well-oriented if it admits a bipartition in which every arc is oriented from one part to the other, and a vertex is non-well-oriented if both its in-degree and out-degree are non-zero. For each variant, we obtain a complete dichotomy theorem, briefly summarized as follows.
(1) Sub$(H)$ can be solved by an $\tilde{O}(1)$-pass $n^{2-\Omega(1)}$-space algorithm if and only if $H$ is bipartite.
(2) IndSub$(H)$ can be solved by an $\tilde{O}(1)$-pass $n^{2-\Omega(1)}$-space algorithm if and only if $H \in \{P_3, P_4, co\mbox{-}P_3\}$.
(3) Sub$(\vec{H})$ can be solved by a single-pass $n^{2-\Omega(1)}$-space algorithm if and only if every connected component of $\vec H$ is either a well-oriented bipartite graph or a tree containing at most one non-well-oriented vertex.
(4) IndSub$(\vec{H})$ can be solved by an $\tilde{O}(1)$-pass $n^{2-\Omega(1)}$-space algorithm if and only if the underlying undirected simple graph $H$ is a $co\mbox{-}P_3$.
toXiv_bot_toot
Mercuria, un bénéfice net de 1,3 milliard de dollars mais seulement un million de taxes. L’an dernier, le négociant genevois a payé en impôts 0,08% de son bénéfice, selon un rapport financier transmis par une source Š la presse
https://www.letemps.ch/economie/mercuria-un-benefice-net-de-1-3-milliard-de-dollars-mais-seulement-un-million-de-taxes
aktuelles #Wetter #Behrendorf #Wische 24-03-2026 07:25
Temperatur: (min: 1,9C) 4,9C (max: 4,9C)
Feuchte: 85%
Luftdruck: 1017,7 hPa (gleichbleibend)
Windrichtung: N/A Grad
Wi…
The year starts with a new competition case re. public EV charging prices in Italy. The competition authority has decided to conduct a further investigation into A2A Mobility, as prices charged to others were higher than in their own app.
https://www.agcm.it/pubblicazioni/bolletti<…
Hoe dat gaat werken?
Niet.
Maar misschien dat Evilgoz-1 het nog net langer volhoudt dan Wilders-1.
Minderheidskabinet in de maak, maar hoe dat gaat werken is nog onduidelijk https://nos.nl/l/2597638
ICE Releases Columbia Protester Who Was Held for One Year (Maria Cramer/New York Times)
https://www.nytimes.com/2026/03/16/nyregion/ice-columbia-protester-leqaa-kordia.html?unlocked_article_code=1.T1A.d3xS.uUuTj0TuuSoH&smid=nytcore-ios-share&fbclid=IwY2xjawQmIldleHRuA2FlbQIxMQBzcnRjBmFwcF9pZBAyMjIwMzkxNzg4MjAwODkyAAEeIKdeCCLndT6zPnkUqAgXYZn55dvTKmwSnm1TIIeiG5hcM4e3W-zZhjLCz2U_aem_UemySoRL1xR3MmBt9dsICg
http://www.memeorandum.com/260317/p30#a260317p30
“In Trump’s war on global justice, court staff and U.N. face terrorist‑grade sanctions … Trump’s sanctions on U.N. expert Francesca Albanese and the International Criminal Court froze assets and disrupted war crimes investigations.”
https://www.reut…
aktuelles #Wetter #Behrendorf #Wische 24-03-2026 09:25
Temperatur: (min: 1,9C) 9,9C (max: 10,1C)
Feuchte: 73%
Luftdruck: 1017,3 hPa (gleichbleibend)
Windrichtung: N/A Grad
W…
Seahawks clinch No. 1 seed, first NFC West title since 2020 with win over 49ers https://www.nfl.com/news/seahawks-clinch-no-1-seed-first-nfc-west-title-since-2020-with-win-over-49ers
L'arrêt n'est pas desservi Š Concorde en raison de mesures de sécurité.
🤖 12/03 15:49
aktuelles #Wetter #Behrendorf #Wische 26-03-2026 02:35
Temperatur: (min: 1,5C) 2,0C (max: 2,1C)
Feuchte: 94%
Luftdruck: 1004,7 hPa (langsam steigend)
Windrichtung: N/A Grad
…
Une société vend des CV faits par une „spécialiste“ dont le CV est fictif.
https://www.letemps.ch/carrieres-et-formation/quand-la-specialiste-des-cv-n-existe-pas-a-la-recherche-de-l-insaisissable-lea-harfi
NFL Insider Rips Cowboys' Optimistic Message After Day 1 of NFL Free Agency https://www.si.com/nfl/cowboys/onsi/news/nfl-insider-rips-dallas-cowboys-optimistic-message-day-1-nfl-free-agency
aktuelles #Wetter #Behrendorf #Wische 24-03-2026 19:30
Temperatur: (min: 1,9C) 13,2C (max: 15,4C)
Feuchte: 58%
Luftdruck: 1009,2 hPa (schnell fallend)
Windrichtung: N/A Grad
Local Computation Algorithms for (Minimum) Spanning Trees on Expander Graphs
Pan Peng, Yuyang Wang
https://arxiv.org/abs/2602.07394 https://arxiv.org/pdf/2602.07394 https://arxiv.org/html/2602.07394
arXiv:2602.07394v1 Announce Type: new
Abstract: We study \emph{local computation algorithms (LCAs)} for constructing spanning trees. In this setting, the goal is to locally determine, for each edge $ e \in E $, whether it belongs to a spanning tree $ T $ of the input graph $ G $, where $ T $ is defined implicitly by $ G $ and the randomness of the algorithm. It is known that LCAs for spanning trees do not exist in general graphs, even for simple graph families. We identify a natural and well-studied class of graphs -- \emph{expander graphs} -- that do admit \emph{sublinear-time} LCAs for spanning trees. This is perhaps surprising, as previous work on expanders only succeeded in designing LCAs for \emph{sparse spanning subgraphs}, rather than full spanning trees. We design an LCA with probe complexity $ O\left(\sqrt{n}\left(\frac{\log^2 n}{\phi^2} d\right)\right)$ for graphs with conductance at least $ \phi $ and maximum degree at most $ d $ (not necessarily constant), which is nearly optimal when $\phi$ and $d$ are constants, since $\Omega(\sqrt{n})$ probes are necessary even for expanders. Next, we show that for the natural class of \emph{\ER graphs} $ G(n, p) $ with $ np = n^{\delta} $ for any constant $ \delta > 0 $ (which are expanders with high probability), the $ \sqrt{n} $ lower bound can be bypassed. Specifically, we give an \emph{average-case} LCA for such graphs with probe complexity $ \tilde{O}(\sqrt{n^{1 - \delta}})$.
Finally, we extend our techniques to design LCAs for the \emph{minimum spanning tree (MST)} problem on weighted expander graphs. Specifically, given a $d$-regular unweighted graph $\bar{G}$ with sufficiently strong expansion, we consider the weighted graph $G$ obtained by assigning to each edge an independent and uniform random weight from $\{1,\ldots,W\}$, where $W = O(d)$. We show that there exists an LCA that is consistent with an exact MST of $G$, with probe complexity $\tilde{O}(\sqrt{n}d^2)$.
toXiv_bot_toot
aktuelles #Wetter #Behrendorf #Wische 25-02-2026 07:50
Temperatur: (min: -0,2C) 1,1C (max: 2,0C)
Feuchte: 99%
Luftdruck: 1022,8 hPa (langsam steigend)
Windrichtung: N/A Grad
Live updates: Trump meets with Venezuelan opposition leader (Associated Press)
https://apnews.com/live/donald-trump-news-updates-1-15-2026
http://www.memeorandum.com/260115/p136#a260115p136
aktuelles #Wetter #Behrendorf #Wische 25-02-2026 08:50
Temperatur: (min: -0,2C) 2,1C (max: 2,2C)
Feuchte: 99%
Luftdruck: 1023,1 hPa (gleichbleibend)
Windrichtung: N/A Grad
W…
aktuelles #Wetter #Behrendorf #Wische 25-03-2026 21:35
Temperatur: (min: 3,6C) 3,7C (max: 12,2C)
Feuchte: 87%
Luftdruck: 1002,1 hPa (stark steigend)
Windrichtung: N/A Grad
W…
aktuelles #Wetter #Behrendorf #Wische 26-12-2025 04:05
Temperatur: (min: -10,1C) -8,6C (max: -8,4C)
Feuchte: 96%
Luftdruck: 1035,1 hPa (gleichbleibend)
Windrichtung: N/A Grad
aktuelles #Wetter #Behrendorf #Wische 26-12-2025 02:35
Temperatur: (min: -10,1C) -9,6C (max: -8,9C)
Feuchte: 96%
Luftdruck: 1035,1 hPa (langsam fallend)
Windrichtung: N/A Grad
aktuelles #Wetter #Behrendorf #Wische 23-03-2026 19:25
Temperatur: (min: -1,3C) 9,5C (max: 16,6C)
Feuchte: 63%
Luftdruck: 1018,1 hPa (langsam steigend)
Windrichtung: N/A Grad
aktuelles #Wetter #Behrendorf #Wische 23-03-2026 10:20
Temperatur: (min: -1,3C) 11,5C (max: 11,6C)
Feuchte: 66%
Luftdruck: 1018,1 hPa (langsam steigend)
Windrichtung: N/A Grad
aktuelles #Wetter #Behrendorf #Wische 23-03-2026 06:20
Temperatur: (min: -1,2C) -1,2C (max: 3,0C)
Feuchte: 98%
Luftdruck: 1017,1 hPa (langsam steigend)
Windrichtung: N/A Grad
aktuelles #Wetter #Behrendorf #Wische 23-03-2026 01:15
Temperatur: (min: 1,8C) 1,8C (max: 3,0C)
Feuchte: 90%
Luftdruck: 1016,4 hPa (gleichbleibend)
Windrichtung: N/A Grad
Wi…
aktuelles #Wetter #Behrendorf #Wische 22-01-2026 11:20
Temperatur: (min: -7,3C) -1,9C (max: -1,9C)
Feuchte: 85%
Luftdruck: 1003,4 hPa (gleichbleibend)
Windrichtung: N/A Grad
aktuelles #Wetter #Behrendorf #Wische 21-01-2026 12:05
Temperatur: (min: -6,9C) -1,5C (max: -1,5C)
Feuchte: 86%
Luftdruck: 1009,1 hPa (schnell fallend)
Windrichtung: N/A Grad
aktuelles #Wetter #Behrendorf #Wische 24-03-2026 05:25
Temperatur: (min: 1,9C) 3,0C (max: 3,8C)
Feuchte: 89%
Luftdruck: 1018,0 hPa (gleichbleibend)
Windrichtung: N/A Grad
Wi…
aktuelles #Wetter #Behrendorf #Wische 24-03-2026 03:25
Temperatur: (min: 1,9C) 2,0C (max: 3,8C)
Feuchte: 91%
Luftdruck: 1018,5 hPa (gleichbleibend)
Windrichtung: N/A Grad
Wi…
aktuelles #Wetter #Behrendorf #Wische 24-03-2026 04:25
Temperatur: (min: 1,9C) 2,3C (max: 3,8C)
Feuchte: 91%
Luftdruck: 1017,8 hPa (langsam fallend)
Windrichtung: N/A Grad
W…
aktuelles #Wetter #Behrendorf #Wische 23-03-2026 23:25
Temperatur: (min: -1,3C) 4,9C (max: 16,6C)
Feuchte: 82%
Luftdruck: 1018,7 hPa (gleichbleibend)
Windrichtung: N/A Grad
…
aktuelles #Wetter #Behrendorf #Wische 23-03-2026 17:25
Temperatur: (min: -1,3C) 13,9C (max: 16,6C)
Feuchte: 50%
Luftdruck: 1017,5 hPa (gleichbleibend)
Windrichtung: N/A Grad
aktuelles #Wetter #Behrendorf #Wische 23-03-2026 13:20
Temperatur: (min: -1,3C) 15,4C (max: 15,5C)
Feuchte: 48%
Luftdruck: 1017,9 hPa (gleichbleibend)
Windrichtung: N/A Grad
aktuelles #Wetter #Behrendorf #Wische 23-03-2026 12:20
Temperatur: (min: -1,3C) 14,2C (max: 14,4C)
Feuchte: 52%
Luftdruck: 1018,2 hPa (gleichbleibend)
Windrichtung: N/A Grad
aktuelles #Wetter #Behrendorf #Wische 23-03-2026 11:20
Temperatur: (min: -1,3C) 12,8C (max: 13,0C)
Feuchte: 57%
Luftdruck: 1018,2 hPa (gleichbleibend)
Windrichtung: N/A Grad
aktuelles #Wetter #Behrendorf #Wische 23-03-2026 09:20
Temperatur: (min: -1,3C) 7,6C (max: 9,0C)
Feuchte: 80%
Luftdruck: 1017,9 hPa (langsam steigend)
Windrichtung: N/A Grad
aktuelles #Wetter #Behrendorf #Wische 23-03-2026 08:20
Temperatur: (min: -1,3C) 4,4C (max: 4,7C)
Feuchte: 95%
Luftdruck: 1017,6 hPa (langsam steigend)
Windrichtung: N/A Grad
aktuelles #Wetter #Behrendorf #Wische 23-03-2026 16:25
Temperatur: (min: -1,3C) 15,0C (max: 16,6C)
Feuchte: 46%
Luftdruck: 1016,9 hPa (langsam fallend)
Windrichtung: N/A Grad
aktuelles #Wetter #Behrendorf #Wische 23-03-2026 07:20
Temperatur: (min: -1,3C) -0,2C (max: 3,0C)
Feuchte: 99%
Luftdruck: 1017,3 hPa (langsam steigend)
Windrichtung: N/A Grad
aktuelles #Wetter #Behrendorf #Wische 23-03-2026 21:25
Temperatur: (min: -1,3C) 7,3C (max: 16,6C)
Feuchte: 71%
Luftdruck: 1019,0 hPa (langsam steigend)
Windrichtung: N/A Grad
aktuelles #Wetter #Behrendorf #Wische 23-03-2026 20:25
Temperatur: (min: -1,3C) 8,2C (max: 16,6C)
Feuchte: 68%
Luftdruck: 1018,6 hPa (langsam steigend)
Windrichtung: N/A Grad
aktuelles #Wetter #Behrendorf #Wische 23-03-2026 22:25
Temperatur: (min: -1,3C) 5,9C (max: 16,6C)
Feuchte: 78%
Luftdruck: 1018,8 hPa (langsam steigend)
Windrichtung: N/A Grad
aktuelles #Wetter #Behrendorf #Wische 23-03-2026 18:25
Temperatur: (min: -1,3C) 11,5C (max: 16,6C)
Feuchte: 60%
Luftdruck: 1017,9 hPa (langsam steigend)
Windrichtung: N/A Grad
aktuelles #Wetter #Behrendorf #Wische 22-03-2026 07:15
Temperatur: (min: 0,0C) 1,6C (max: 3,1C)
Feuchte: 89%
Luftdruck: 1021,1 hPa (gleichbleibend)
Windrichtung: N/A Grad
Wi…
aktuelles #Wetter #Behrendorf #Wische 23-01-2026 10:10
Temperatur: (min: -6,8C) -5,7C (max: -5,7C)
Feuchte: 91%
Luftdruck: 1005,1 hPa (gleichbleibend)
Windrichtung: N/A Grad
aktuelles #Wetter #Behrendorf #Wische 23-01-2026 14:10
Temperatur: (min: -6,8C) -4,9C (max: -4,7C)
Feuchte: 87%
Luftdruck: 1005,1 hPa (gleichbleibend)
Windrichtung: N/A Grad
aktuelles #Wetter #Behrendorf #Wische 23-03-2026 01:05
Temperatur: (min: 1,8C) 2,2C (max: 3,0C)
Feuchte: 89%
Luftdruck: 1016,6 hPa (gleichbleibend)
Windrichtung: N/A Grad
Wi…
aktuelles #Wetter #Behrendorf #Wische 23-03-2026 05:20
Temperatur: (min: -1,0C) -0,9C (max: 3,0C)
Feuchte: 97%
Luftdruck: 1016,7 hPa (gleichbleibend)
Windrichtung: N/A Grad
…
aktuelles #Wetter #Behrendorf #Wische 22-01-2026 16:40
Temperatur: (min: -7,3C) -1,6C (max: 0,7C)
Feuchte: 86%
Luftdruck: 1002,6 hPa (gleichbleibend)
Windrichtung: N/A Grad
…
aktuelles #Wetter #Behrendorf #Wische 22-01-2026 15:25
Temperatur: (min: -7,3C) 0,1C (max: 0,7C)
Feuchte: 80%
Luftdruck: 1002,1 hPa (langsam fallend)
Windrichtung: N/A Grad
…
aktuelles #Wetter #Behrendorf #Wische 22-01-2026 08:20
Temperatur: (min: -7,3C) -7,2C (max: -4,8C)
Feuchte: 97%
Luftdruck: 1004,1 hPa (gleichbleibend)
Windrichtung: N/A Grad
aktuelles #Wetter #Behrendorf #Wische 22-01-2026 12:20
Temperatur: (min: -7,3C) -0,8C (max: -0,7C)
Feuchte: 81%
Luftdruck: 1003,1 hPa (langsam fallend)
Windrichtung: N/A Grad
aktuelles #Wetter #Behrendorf #Wische 18-02-2026 00:05
Temperatur: (min: -1,6C) -1,5C (max: -1,5C)
Feuchte: 99%
Luftdruck: 1008,1 hPa (langsam steigend)
Windrichtung: N/A Grad