Tootfinder

reading a blog post on implementing a toy dns resolver by someone who admits they are a newbie to network programming
so obviously i do my standard thing of checking the dns name decompression code
and as usual it has the standard mistake that everyone makes, failing to protect against compression pointer loops
not the newbie’s fault, it’s a subtle trap

Well, this explains quite a bit.
(Taken from an article discussing the newly released Apple AI program, in which we discover the source of corporate interest in AI.)

The Fibonacci Space-Filling Curve
Mustafa Ismail Ozkaraca
https://arxiv.org/abs/2406.05583 https://arxiv.org/pdf/2406.05583

The Fibonacci Space-Filling Curve
Can you stretch and reform a curve such that it fills a square completely? This question dates back to 18th century, the origin of space-filling curves. It was proved affirmatively by many great mathematicians. In this document, we reconsider the problem and present a different proof using Cartesian product of Fibonacci substitution with itself. Our construction differs from other curves by design.

Optimal Preprocessing for Answering On-Line Product Queries
Noga Alon, Baruch Schieber
https://arxiv.org/abs/2406.06321 https://arxiv…

Optimal Preprocessing for Answering On-Line Product Queries
We examine the amount of preprocessing needed for answering certain on-line queries as fast as possible. We start with the following basic problem. Suppose we are given a semigroup $(S,\circ )$. Let $s_1 ,\ldots, s_n$ be elements of $S$. We want to answer on-line queries of the form, ``What is the product $s_i \circ s_{i+1} \circ \cdots \circ s_{j-1} \circ s_j$?'' for any given $1\le i\le j\le n$. We show that a preprocessing of $Θ(n λ(k,n))$ time and space is both necessary and sufficient to…

🫁 Immune Response to Respiratory Viral Infections
#medicine

Immune Response to Respiratory Viral Infections
The respiratory system is constantly exposed to viral infections that are responsible for mild to severe diseases. In this narrative review, we focalized the attention on respiratory syncytial virus (RSV), influenza virus, and severe acute respiratory syndrome-coronavirus-2 (SARS-CoV-2) infections, responsible for high morbidity and mortality in the last decades. We reviewed the human innate and adaptive immune responses in the airways following infection, focusing on a particular population: n…

Obstructions to almost complex structures following Massey
Michael Albanese, Aleksandar Milivojevic
https://arxiv.org/abs/2406.05518 https://

Obstructions to almost complex structures following Massey
We provide proofs of two theorems stated by Massey in 1961, concerning the obstructions to finding complex structures on real vector bundles. In addition, we determine the second obstruction to a complex structure on a rank six orientable real vector bundle. The obstructions are fractional parts of integral Stiefel-Whitney classes, and a fourth of an appropriate combination of Pontryagin, Chern, and Euler classes.

Developing, Analyzing, and Evaluating Vehicular Lane Keeping Algorithms Under Dynamic Lighting and Weather Conditions Using Electric Vehicles
Michael Khalfin, Jack Volgren, Matthew Jones, Luke LeGoullon, Joshua Siegel, Chan-Jin Chung
https://arxiv.org/abs/2406.06899

Developing, Analyzing, and Evaluating Vehicular Lane Keeping Algorithms Under Dynamic Lighting and Weather Conditions Using Electric Vehicles
Self-driving vehicles have the potential to reduce accidents and fatalities on the road. Many production vehicles already come equipped with basic self-driving capabilities, but have trouble following lanes in adverse lighting and weather conditions. Therefore, we develop, analyze, and evaluate two vehicular lane-keeping algorithms under dynamic weather conditions using a combined deep learning- and hand-crafted approach and an end-to-end deep learning approach. We use image segmentation- and l…

This https://arxiv.org/abs/2405.04606 has been replaced.
initial toot: https://mastoxiv.page/@arXiv_csDC_…

Probabilistic Byzantine Fault Tolerance (Extended Version)
Consensus is a fundamental building block for constructing reliable and fault-tolerant distributed services. Many Byzantine fault-tolerant consensus protocols designed for partially synchronous systems adopt a pessimistic approach when dealing with adversaries, ensuring safety in a deterministic way even under the worst-case scenarios that adversaries can create. Following this approach typically results in either an increase in the message complexity (e.g., PBFT) or an increase in the number o…

This https://arxiv.org/abs/2301.10733 has been replaced.
initial toot: https://mastoxiv.page/@arXiv_csCR_…

The Synchronic Web
The Synchronic Web is a distributed network for securing data provenance on the World Wide Web. By enabling clients around the world to freely commit digital information into a single shared view of history, it provides a foundational basis of truth on which to build decentralized and scalable trust across the Internet. Its core cryptographical capability allows mutually distrusting parties to create and verify statements of the following form: "I commit to this information--and only this infor…

This https://arxiv.org/abs/2309.16469 has been replaced.
initial toot: https://mastoxiv.page/@arX…

Functional Renormalization Group for fermions on a one dimensional lattice at arbitrary filling
A formalism based on the fermionic functional-renormalization-group approach to interacting electron models defined on a lattice is presented. One-loop flow equations for the coupling constants and susceptibilities in the particle-particle and particle-hole channels are derived in weak-coupling conditions. It is shown that lattice effects manifest themselves through the curvature of the spectrum and the dependence of the coupling constants on momenta. This method is then applied to the one-dime…