Tootfinder

Tight Bounds for Answering Adaptively Chosen Concentrated Queries
Emma Rapoport, Edith Cohen, Uri Stemmer
https://arxiv.org/abs/2507.13700 https://

Tight Bounds for Answering Adaptively Chosen Concentrated Queries
Most work on adaptive data analysis assumes that samples in the dataset are independent. When correlations are allowed, even the non-adaptive setting can become intractable, unless some structural constraints are imposed. To address this, Bassily and Freund [2016] introduced the elegant framework of concentrated queries, which requires the analyst to restrict itself to queries that are concentrated around their expected value. While this assumption makes the problem trivial in the non-adaptive …

Time-optimal Asynchronous Minimal Vertex Covering by Myopic Robots
Saswata Jana, Subhajit Pramanick, Adri Bhattacharya, Partha Sarathi Mandal
https://arxiv.org/abs/2508.14247 ht…

Time-optimal Asynchronous Minimal Vertex Covering by Myopic Robots
In a connected graph with an autonomous robot swarm with limited visibility, it is natural to ask whether the robots can be deployed to certain vertices satisfying a given property using only local knowledge. This paper affirmatively answers the question with a set of \emph{myopic} (finite visibility range) luminous robots with the aim of \emph{filling a minimal vertex cover} (MVC) of a given graph $G = (V, E)$. The graph has special vertices, called \emph{doors}, through which robots enter seq…

Evaluating the Quality of Open Building Datasets for Mapping Urban Inequality: A Comparative Analysis Across 5 Cities
Franz Okyere, Meng Lu, Ansgar Brunn
https://arxiv.org/abs/2508.12872

Evaluating the Quality of Open Building Datasets for Mapping Urban Inequality: A Comparative Analysis Across 5 Cities
While informal settlements lack focused development and are highly dynamic, the quality of spatial data for these places may be uncertain. This study evaluates the quality and biases of AI-generated Open Building Datasets (OBDs) generated by Google and Microsoft against OpenStreetMap (OSM) data, across diverse global cities including Accra, Nairobi, Caracas, Berlin, and Houston. The Intersection over Union (IoU), overlap analysis and a positional accuracy algorithm are used to analyse the simil…

Characterizing the Dynamics of Conspiracy Related German Telegram Conversations during COVID-19
Elisabeth H\"oldrich, Mathias Angermaier, Jana Lasser, Joao Pinheiro-Neto
https://arxiv.org/abs/2507.13398

Characterizing the Dynamics of Conspiracy Related German Telegram Conversations during COVID-19
Conspiracy theories have long drawn public attention, but their explosive growth on platforms like Telegram during the COVID-19 pandemic raises pressing questions about their impact on societal trust, democracy, and public health. We provide a geographical, temporal and network analysis of the structure of of conspiracy-related German-language Telegram chats in a novel large-scale data set. We examine how information flows between regional user groups and influential broadcasting channels, reve…

An Alaska fund has raised $3.5M from 80 donors in its first two months to help public radio and TV stations partially offset the ~$15M federal funding cuts (Iris Samuels/Anchorage Daily News)
https://www.adn.com/alaska-news/2025/09/14…

As program cuts begin in wake of federal rescission, Alaska fund raises $3.5M for public media
A partnership between radio stations and the Alaska Community Foundation seeks to fill a $15 million gap created by Congress.

Thousands are expected to gather in cities and towns across 34 states on Saturday
for a national day of protest against Republican redistricting plans in Texas and elsewhere.
“Fight the Trump Takeover” will be anchored in Austin, Texas, with other sites spread nationwide.
“Texas House Democrats are blocking a redistricting vote in the Texas House right now to Stop the Trump Takeover,”
a website for the protests says.
“But Trump has made it clear that he’s not st…

Stochastic Streets: A Walk Through Random LLM Address Generation in four European Cities
Tairan Fu, David Campo-Nazareno, Javier Coronado-Bl\'azquez, Javier Conde, Pedro Reviriego, Fabrizio Lombardi
https://arxiv.org/abs/2509.12914

Stochastic Streets: A Walk Through Random LLM Address Generation in four European Cities
Large Language Models (LLMs) are capable of solving complex math problems or answer difficult questions on almost any topic, but can they generate random street addresses for European cities?

Thousands gathered in cities and towns across 34 states on Saturday
for a national day of protest against Republican redistricting plans in Texas and elsewhere.
“Fight the Trump Takeover”
was anchored in Austin, Texas,
with other sites spread nationwide.
In Austin alone, more than 5,000 protestors gathered at the city’s capitol in a show of defiance.
Videos and photos on social media showed protestors holding various signs that read:
“Abbott is a vot…

Fast and Compact Sketch-Based Dynamic Connectivity
Quinten De Man, Qamber Jafri, Daniel Delayo, Evan T. West, Michael A. Bender, David Tench
https://arxiv.org/abs/2509.14433 htt…

Fast and Compact Sketch-Based Dynamic Connectivity
We study the dynamic connectivity problem for massive, dense graphs. Our goal is to build a system for dense graphs that simultaneously answers connectivity queries quickly, maintains a fast update throughput, and a uses a small amount of memory. Existing systems at best achieve two of these three performance goals at once. We present a parallel dynamic connectivity algorithm using graph sketching techniques that has space complexity $O(V \log^3 V)$ and query complexity $O(\log V/\log\log V)$…