We are already well behind the peak of the #Geminids - as expected - according to meteor radio echo data from around the world plotted in https://www5f.biglobe.ne.jp/~hro/Flash/2025/GEM/ (the solar longitudes of 261° and 262° correspond to December 13th at 3:17 and December 14th at 2:53 UTC, respectively).
psi: Plant Photosystem I excitation energy transfer network (2020)
Weighted directed network of the light-harvesting Photosystem Ι (PSI) of the plant Pisum sativum. The nodes represent chromophores with different identities (i.e. chlorophyll a, chlorophyll b, β-carotene and derivates, lutein, violaxanthin), while edges represent FRET transfer between chromophores. The link directionality connecting nodes in the PSI network depends on the energy levels of the connected chromophores. The…
psi: Plant Photosystem I excitation energy transfer network (2020)
Weighted directed network of the light-harvesting Photosystem Ι (PSI) of the plant Pisum sativum. The nodes represent chromophores with different identities (i.e. chlorophyll a, chlorophyll b, β-carotene and derivates, lutein, violaxanthin), while edges represent FRET transfer between chromophores. The link directionality connecting nodes in the PSI network depends on the energy levels of the connected chromophores. The…
ICE continues to terrorize MSP. It continues to be distressing and exhausting; the incredible volume of counter-organizing and community action continues to give me heart.
One thing that’s not surprising but I haven’t seen covered much: ICE is redlining. They swarm over very specific neighborhoods; the abductions (so far) happen almost entirely within clear boundaries. Those boundaries don’t entirely correspond to where immigrants live. They do, however, seem to correspond pretty closely to •political• boundaries that are / are not heavily white.
1/2
The Kremlin has heaped praise on Donald Trump’s latest national security strategy,
calling it an encouraging change of policy
that largely aligns with Russian thinking.
The remarks follow the publication of a White House document on Friday
💥that criticises the EU and says Europeis at risk of “civilisational erasure”,
💥while making clear the US is keen to establish better relations with Russia.
🔥“The adjustments that we see correspond in many ways to our vi…
sp_high_school: High school temporal contacts (2013)
These data sets correspond to the contacts and friendship relations between students in a high school in Marseilles, France, in December 2013, as measured through several techniques.
This network has 329 nodes and 502 edges.
Tags: Social, Offline, Unweighted, Weighted, Temporal, Metadata
Submodular Maximization over a Matroid $k$-Intersection: Multiplicative Improvement over Greedy
Moran Feldman, Justin Ward
https://arxiv.org/abs/2602.08473 https://arxiv.org/pdf/2602.08473 https://arxiv.org/html/2602.08473
arXiv:2602.08473v1 Announce Type: new
Abstract: We study the problem of maximizing a non-negative monotone submodular objective $f$ subject to the intersection of $k$ arbitrary matroid constraints. The natural greedy algorithm guarantees $(k 1)$-approximation for this problem, and the state-of-the-art algorithm only improves this approximation ratio to $k$. We give a $\frac{2k\ln2}{1 \ln2} O(\sqrt{k})<0.819k O(\sqrt{k})$ approximation for this problem. Our result is the first multiplicative improvement over the approximation ratio of the greedy algorithm for general $k$. We further show that our algorithm can be used to obtain roughly the same approximation ratio also for the more general problem in which the objective is not guaranteed to be monotone (the sublinear term in the approximation ratio becomes $O(k^{2/3})$ rather than $O(\sqrt{k})$ in this case).
All of our results hold also when the $k$-matroid intersection constraint is replaced with a more general matroid $k$-parity constraint. Furthermore, unlike the case in many of the previous works, our algorithms run in time that is independent of $k$ and polynomial in the size of the ground set. Our algorithms are based on a hybrid greedy local search approach recently introduced by Singer and Thiery (STOC 2025) for the weighted matroid $k$-intersection problem, which is a special case of the problem we consider. Leveraging their approach in the submodular setting requires several non-trivial insights and algorithmic modifications since the marginals of a submodular function $f$, which correspond to the weights in the weighted case, are not independent of the algorithm's internal randomness. In the special weighted case studied by Singer and Thiery, our algorithms reduce to a variant of their algorithm with an improved approximation ratio of $k\ln2 1-\ln2<0.694k 0.307$, compared to an approximation ratio of $\frac{k 1}{2\ln2}\approx0.722k 0.722$ guaranteed by Singer and Thiery.
toXiv_bot_toot
psi: Plant Photosystem I excitation energy transfer network (2020)
Weighted directed network of the light-harvesting Photosystem Ι (PSI) of the plant Pisum sativum. The nodes represent chromophores with different identities (i.e. chlorophyll a, chlorophyll b, β-carotene and derivates, lutein, violaxanthin), while edges represent FRET transfer between chromophores. The link directionality connecting nodes in the PSI network depends on the energy levels of the connected chromophores. The…
Picked up the Home Assistant addon project again. Notes:
- Home Assistant was evidently designed by a committee of crackheads.
- Nothing works like it logically should: not the UI, not the backend.
- Physical directories do not correspond to paths in the application: /www/community/something/somefile.js is called /hacsfiles/something/somefile.js when you're adding it as a resource.
- I fucking hate json.
- AAAAAAAAAAAAA
- stab stab stab
- deep breath <…
foursquare_friendships: Foursquare global friendships (2013)
A network of user friendships on Foursquare, from April 2012 to September 2013. The 'old' and 'new' dataset correspond to two snapshots taken before and after the check-in data collection period.
This network has 114324 nodes and 363704 edges.
Tags: Social, Online, Unweighted
Seventeen years after the Large Hadron Collider switched on,
particle physicists are realizing that they can use the collider to explore how information flows through quantum systems
— a question at the foundations of quantum computing.
The two possible spins of the quarks correspond to the 0 and 1 states of a qubit,
a unit of quantum information.
“It is treating the process of colliding things together and forming new particles as a quantum processor,”
s…
This $15-20k device extracts gasoline from CO₂ in the air at about one gallon per day per unit. "When we power our machines with standalone off-grid photovoltaic panels, this will correspond to less than $1.50/gallon in energy cost."
https://www.jalopnik.com/2083556/new-york-
sp_high_school: High school temporal contacts (2013)
These data sets correspond to the contacts and friendship relations between students in a high school in Marseilles, France, in December 2013, as measured through several techniques.
This network has 329 nodes and 668 edges.
Tags: Social, Offline, Unweighted, Weighted, Temporal, Metadata
psi: Plant Photosystem I excitation energy transfer network (2020)
Weighted directed network of the light-harvesting Photosystem Ι (PSI) of the plant Pisum sativum. The nodes represent chromophores with different identities (i.e. chlorophyll a, chlorophyll b, β-carotene and derivates, lutein, violaxanthin), while edges represent FRET transfer between chromophores. The link directionality connecting nodes in the PSI network depends on the energy levels of the connected chromophores. The…
psi: Plant Photosystem I excitation energy transfer network (2020)
Weighted directed network of the light-harvesting Photosystem Ι (PSI) of the plant Pisum sativum. The nodes represent chromophores with different identities (i.e. chlorophyll a, chlorophyll b, β-carotene and derivates, lutein, violaxanthin), while edges represent FRET transfer between chromophores. The link directionality connecting nodes in the PSI network depends on the energy levels of the connected chromophores. The…
foursquare_friendships: Foursquare global friendships (2013)
A network of user friendships on Foursquare, from April 2012 to September 2013. The 'old' and 'new' dataset correspond to two snapshots taken before and after the check-in data collection period.
This network has 114324 nodes and 607333 edges.
Tags: Social, Online, Unweighted
sp_high_school: High school temporal contacts (2013)
These data sets correspond to the contacts and friendship relations between students in a high school in Marseilles, France, in December 2013, as measured through several techniques.
This network has 329 nodes and 188508 edges.
Tags: Social, Offline, Unweighted, Weighted, Temporal, Metadata
sp_high_school: High school temporal contacts (2013)
These data sets correspond to the contacts and friendship relations between students in a high school in Marseilles, France, in December 2013, as measured through several techniques.
This network has 329 nodes and 502 edges.
Tags: Social, Offline, Unweighted, Weighted, Temporal, Metadata
psi: Plant Photosystem I excitation energy transfer network (2020)
Weighted directed network of the light-harvesting Photosystem Ι (PSI) of the plant Pisum sativum. The nodes represent chromophores with different identities (i.e. chlorophyll a, chlorophyll b, β-carotene and derivates, lutein, violaxanthin), while edges represent FRET transfer between chromophores. The link directionality connecting nodes in the PSI network depends on the energy levels of the connected chromophores. The…
sp_high_school: High school temporal contacts (2013)
These data sets correspond to the contacts and friendship relations between students in a high school in Marseilles, France, in December 2013, as measured through several techniques.
This network has 329 nodes and 668 edges.
Tags: Social, Offline, Unweighted, Weighted, Temporal, Metadata
sp_high_school: High school temporal contacts (2013)
These data sets correspond to the contacts and friendship relations between students in a high school in Marseilles, France, in December 2013, as measured through several techniques.
This network has 329 nodes and 502 edges.
Tags: Social, Offline, Unweighted, Weighted, Temporal, Metadata
psi: Plant Photosystem I excitation energy transfer network (2020)
Weighted directed network of the light-harvesting Photosystem Ι (PSI) of the plant Pisum sativum. The nodes represent chromophores with different identities (i.e. chlorophyll a, chlorophyll b, β-carotene and derivates, lutein, violaxanthin), while edges represent FRET transfer between chromophores. The link directionality connecting nodes in the PSI network depends on the energy levels of the connected chromophores. The…
psi: Plant Photosystem I excitation energy transfer network (2020)
Weighted directed network of the light-harvesting Photosystem Ι (PSI) of the plant Pisum sativum. The nodes represent chromophores with different identities (i.e. chlorophyll a, chlorophyll b, β-carotene and derivates, lutein, violaxanthin), while edges represent FRET transfer between chromophores. The link directionality connecting nodes in the PSI network depends on the energy levels of the connected chromophores. The…
psi: Plant Photosystem I excitation energy transfer network (2020)
Weighted directed network of the light-harvesting Photosystem Ι (PSI) of the plant Pisum sativum. The nodes represent chromophores with different identities (i.e. chlorophyll a, chlorophyll b, β-carotene and derivates, lutein, violaxanthin), while edges represent FRET transfer between chromophores. The link directionality connecting nodes in the PSI network depends on the energy levels of the connected chromophores. The…