Tootfinder

The Price of Being Partial: Complexity of Partial Generalized Dominating Set on Bounded-Treewidth Graphs
Jakob Greilhuber, D\'aniel Marx
https://arxiv.org/abs/2506.01645

The Price of Being Partial: Complexity of Partial Generalized Dominating Set on Bounded-Treewidth Graphs
The $(σ, ρ)$-domination framework introduced by Telle [Nord. J. Comput.'94] captures many classical graph problems. For fixed sets $σ, ρ$ of non-negative integers, a $(σ,ρ)$-set of a graph $G$ is a set $S$ such that for every $v\in V(G)$, we have (1) if $v \in S$, then $|N(v) \cap S| \in σ$, and (2) if $v \not\in S$, then $|N(v) \cap S| \in ρ$. We initiate the study of a natural partial variant of the problem, in which the constraints given by $σ, ρ$ need not be fu…

Partially-shared Imaging Regression on Integrating Heterogeneous Brain-Cognition Associations across Alzheimer's Diagnoses
Yang Sui, Qi Xu, Ting Li, Yang Bai, Annie Qu
https://arxiv.org/abs/2505.24259

Partially-shared Imaging Regression on Integrating Heterogeneous Brain-Cognition Associations across Alzheimer's Diagnoses
This paper is motivated by the heterogeneous associations among demographic covariates, imaging data, and cognitive performances across different diagnostic groups within the Alzheimer's Disease Neuroimaging Initiative (ADNI) study. We propose a novel PArtially-shared Imaging Regression (PAIR) model with smooth spatial component integration to capture heterogeneous imaging coefficients across multiple data sources. The model assumes that each imaging coefficient can be represented as a weighted…

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

Falcon: Fast Visuomotor Policies via Partial Denoising
Diffusion policies are widely adopted in complex visuomotor tasks for their ability to capture multimodal action distributions. However, the multiple sampling steps required for action generation significantly harm real-time inference efficiency, which limits their applicability in real-time decision-making scenarios. Existing acceleration techniques either require retraining or degrade performance under low sampling steps. Here we propose Falcon, which mitigates this speed-performance trade-of…

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

Best Subset Selection: Optimal Pursuit for Feature Selection and Elimination
This paper introduces two novel criteria: one for feature selection and another for feature elimination in the context of best subset selection, which is a benchmark problem in statistics and machine learning. From the perspective of optimization, we revisit the classical selection and elimination criteria in traditional best subset selection algorithms, revealing that these classical criteria capture only partial variations of the objective function after the entry or exit of features. By form…

A phylogeny of biological patterns formed by nonlocal advection
Valeria Giunta, Thomas Hillen, Mark A. Lewis, Jonathan R. Potts
https://arxiv.org/abs/2506.00489

A phylogeny of biological patterns formed by nonlocal advection
From tumour invasion to cell sorting and animal territoriality, many biological systems rely on nonlocal interactions that drive complex spatial organisation. Partial differential equations (PDEs) with nonlocal advection are increasingly recognised as powerful tools for capturing such phenomena. However, most research has focused on one-dimensional domains, leaving their two-dimensional behaviour largely unexplored. Here, we present a detailed numerical study of the patterns formed by these sys…

A Ranking Framework for Network Resource Allocation and Scheduling via Hypergraphs
Rajpreet Singh, Novak Bo\v{s}kov, Aditya Gudal, Manzoor A. Khan
https://arxiv.org/abs/2506.01571

A Ranking Framework for Network Resource Allocation and Scheduling via Hypergraphs
Resource allocation and scheduling are a common problem in various distributed systems. Although widely studied, the state-of-the-art solutions either do not scale or lack the expressive power to capture the most complex instances of the problem. To that end, we present a mathematical framework for hypergraph ranking and analysis, unifying graph theory, lattice theory, and semantic analysis. In our fundamental theorem, we prove the existence of partial order on entities of hypergraphs, extendin…

Natura Urbana VI 🏡
城市自然 VI 🏡
📷 Nikon FE
🎞️Ilford FP4 Plus, expired 1995
buy me ☕️ ?/请我喝杯☕️？
#filmphotography

Yiding Cao Geld mit PayPal.Me senden
Folgen Sie dem Link PayPal.Me/dingsterdingster und geben Sie den Betrag ein. Es ist bequem und sicher. Sie haben noch kein PayPal-Konto? Kein Problem.

Natura Urbana VI 🏡
城市自然 VI 🏡
📷 Nikon FE
🎞️Ilford FP4 Plus, expired 1995
buy me ☕️ ?/请我喝杯☕️？
#filmphotography

Yiding Cao Geld mit PayPal.Me senden
Folgen Sie dem Link PayPal.Me/dingsterdingster und geben Sie den Betrag ein. Es ist bequem und sicher. Sie haben noch kein PayPal-Konto? Kein Problem.

Weekend #Plankton Factoid 🦠🦐
Plankton is fundamental to the functioning of aquatic #ecosystems. An example was seen in the 2013 deaths of #Florida bottlenose dolphins. Dense harmful phytoplankton

Urban Discoveries 🏙️
都市发现 🏙️
📷 Pentax MX
🎞️Lucky SHD 400
buy me ☕️ ?/请我喝杯☕️？
#filmphotography

Yiding Cao Geld mit PayPal.Me senden
Folgen Sie dem Link PayPal.Me/dingsterdingster und geben Sie den Betrag ein. Es ist bequem und sicher. Sie haben noch kein PayPal-Konto? Kein Problem.