Replaced article(s) found for cs.DS. https://arxiv.org/list/cs.DS/new
[1/1]:
- Fully Dynamic Adversarially Robust Correlation Clustering in Polylogarithmic Update Time
Vladimir Braverman, Prathamesh Dharangutte, Shreyas Pai, Vihan Shah, Chen Wang
https://arxiv.org/abs/2411.09979 https://mastoxiv.page/@arXiv_csDS_bot/113502653187863544
- A Simple and Combinatorial Approach to Proving Chernoff Bounds and Their Generalizations
William Kuszmaul
https://arxiv.org/abs/2501.03488 https://mastoxiv.page/@arXiv_csDS_bot/113791396712128907
- The Structural Complexity of Matrix-Vector Multiplication
Emile Anand, Jan van den Brand, Rose McCarty
https://arxiv.org/abs/2502.21240 https://mastoxiv.page/@arXiv_csDS_bot/114097340825270885
- Clustering under Constraints: Efficient Parameterized Approximation Schemes
Sujoy Bhore, Ameet Gadekar, Tanmay Inamdar
https://arxiv.org/abs/2504.06980 https://mastoxiv.page/@arXiv_csDS_bot/114312444050875805
- Minimizing Envy and Maximizing Happiness in Graphical House Allocation
Anubhav Dhar, Ashlesha Hota, Palash Dey, Sudeshna Kolay
https://arxiv.org/abs/2505.00296 https://mastoxiv.page/@arXiv_csDS_bot/114437013364446063
- Fast and Simple Densest Subgraph with Predictions
Thai Bui, Luan Nguyen, Hoa T. Vu
https://arxiv.org/abs/2505.12600 https://mastoxiv.page/@arXiv_csDS_bot/114538936921930134
- Compressing Suffix Trees by Path Decompositions
Becker, Cenzato, Gagie, Kim, Koerkamp, Manzini, Prezza
https://arxiv.org/abs/2506.14734 https://mastoxiv.page/@arXiv_csDS_bot/114703384646892523
- Improved sampling algorithms and functional inequalities for non-log-concave distributions
Yuchen He, Zhehan Lei, Jianan Shao, Chihao Zhang
https://arxiv.org/abs/2507.11236 https://mastoxiv.page/@arXiv_csDS_bot/114862112197588124
- Deterministic Lower Bounds for $k$-Edge Connectivity in the Distributed Sketching Model
Peter Robinson, Ming Ming Tan
https://arxiv.org/abs/2507.11257 https://mastoxiv.page/@arXiv_csDS_bot/114862223634372292
- Optimally detecting uniformly-distributed $\ell_2$ heavy hitters in data streams
Santhoshini Velusamy, Huacheng Yu
https://arxiv.org/abs/2509.07286 https://mastoxiv.page/@arXiv_csDS_bot/115178875220889588
- Uncrossed Multiflows and Applications to Disjoint Paths
Chandra Chekuri, Guyslain Naves, Joseph Poremba, F. Bruce Shepherd
https://arxiv.org/abs/2511.00254 https://mastoxiv.page/@arXiv_csDS_bot/115490402963680492
- Dynamic Matroids: Base Packing and Covering
Tijn de Vos, Mara Grilnberger
https://arxiv.org/abs/2511.15460 https://mastoxiv.page/@arXiv_csDS_bot/115580946319285096
- Branch-width of connectivity functions is fixed-parameter tractable
Tuukka Korhonen, Sang-il Oum
https://arxiv.org/abs/2601.04756 https://mastoxiv.page/@arXiv_csDS_bot/115864074799755995
- CoinPress: Practical Private Mean and Covariance Estimation
Sourav Biswas, Yihe Dong, Gautam Kamath, Jonathan Ullman
https://arxiv.org/abs/2006.06618
- The Ideal Membership Problem and Abelian Groups
Andrei A. Bulatov, Akbar Rafiey
https://arxiv.org/abs/2201.05218
- Bridging Classical and Quantum: Group-Theoretic Approach to Quantum Circuit Simulation
Daksh Shami
https://arxiv.org/abs/2407.19575 https://mastoxiv.page/@arXiv_quantph_bot/112874282709517475
- Young domination on Hamming rectangles
Janko Gravner, Matja\v{z} Krnc, Martin Milani\v{c}, Jean-Florent Raymond
https://arxiv.org/abs/2501.03788 https://mastoxiv.page/@arXiv_mathCO_bot/113791421814248215
- On the Space Complexity of Online Convolution
Joel Daniel Andersson, Amir Yehudayoff
https://arxiv.org/abs/2505.00181 https://mastoxiv.page/@arXiv_csCC_bot/114437005955255553
- Universal Solvability for Robot Motion Planning on Graphs
Anubhav Dhar, Pranav Nyati, Tanishq Prasad, Ashlesha Hota, Sudeshna Kolay
https://arxiv.org/abs/2506.18755 https://mastoxiv.page/@arXiv_csCC_bot/114737342714568702
- Colorful Minors
Evangelos Protopapas, Dimitrios M. Thilikos, Sebastian Wiederrecht
https://arxiv.org/abs/2507.10467
- Learning fermionic linear optics with Heisenberg scaling and physical operations
Aria Christensen, Andrew Zhao
https://arxiv.org/abs/2602.05058
toXiv_bot_toot
Following federal cuts to history-focused organizations, the president of the Canadian Historical Association, Colin Coates, sent this letter to Marc Miller, the Minister of Canadian Identity and Culture.
One thing might not be obvious: Coates's reference to Carney's recent Quebec City speech suggests Canadians' need for historical context right now. He doesn't agree with Carney's claims. In fact, most Canadian historians would dispute them.
A survey of 1,692 US physicians: over 80% use AI professionally and the most common use cases are medical research summarization and clinical care documentation (American Medical Association)
https://www.ama-assn.org/press-center/ama-
The messaging coming from the White House increasingly reflects an “America, fuck yeah!” approach to international politics
– a phrase from the theme tune of "Team America: World Police",
the 2004 satire by the creators of South Park, which mocked the thrusting militarism of the Bush administration’s war on terror.
For those who don’t remember,
the film follows a crack squad of puppet soldiers as they blast their way around the world,
pursuing bad guy…
#Chicago treats and eats, Wicker Park edition:
Queen Mary Tavern; Café Robey; soft opening at Qing Xiang Yuan
Today’s one small action to push SF progressives away from the embrace of car brain.
All candidates who have filed in that district oppose the park, so it’s an easy call that she would be my first place vote if I lived there, regardless. But unless that stance changes, am I spending my precious time on her campaign? Nah. #sfpol
New Poll: Arizonans Overwhelmingly Oppose Destruction of Oak Flat for Resolution Copper Mine https://biologicaldiversity.org/w/news/press-releases/new-poll-arizonans-overwhelmingly-oppose-…
The AP Fund for Journalism doubles the size of its local news program to 100 members, who can now share some of their content via the AP's distribution network (Nicole Meir/The Associated Press)
https://www.ap.org/media-center/press-rele
La pression populaire a fonctionné, et Radio-Can va se bouger le cul pour avoir RDI sur des plateformes canadiennes et tou.tv et va mettre Amazon en pause en attendant
Y'en a vraiment qui vivent dans une tour d'ivoire
https://press…
I wanna jump one more time on the whole "distraction" framing, because this is a point that needs to be hammered home (and I need a reminder to write something longer).
Attacks on trans youth are not a distraction from other types of coercion, they are central to it. Attacks on trans youth come from a conceptualization of children as property, which is literally patriarchy in the Roman sense of the legal objectification all people who share a household as belonging to a man. This legal structure, Roman slave law, continues to be the root of property rights and therefore the foundation of capitalism.
But colonialism also extends from it through the infantalization of colonized people as a justification for oppression. This can also be turned inward again manifesting as the justification for police (that is, some people "can't handle themselves and need external authority to act right").
The #Epstein stuff isn't some weird thing that rich people get away with, it's core to how wealth works. Money isn't useful by itself, it's a proxy for power. One manifestation of power is being able to violate laws that constrain others (this is the "freedom of the monarch" that Graeber talks about in Dawn of Everything). The war in Iran, especially the threats of nuclear weapons and genocide is not a distraction from the #EpsteinFiles, but rather a manifestation of the same thing.
Power must be demonstrated to affirm that it is real. War is a demonstration power. Violating the law without consequences is a demonstration of power. The most taboo things are using nuclear weapons and child sexual abuse. He has already done one of those, and he is going to do everything he can to do the other.
These are not distractions, these are all manifestations of the underlying thing that we need to fight. But we need to make sure we're fighting it as a single thing. We have to tie these things together, because if we do not then we risk reproducing the same thing again but worse.