From the 1 of 12 linked papers with an AI index.
12 papers
Decision-Making Under Complete Uncertainty: You Will Not Regret Being Greedy
Kristijan Atanasov, Frederik Mallmann-Trenn, Mehmet Mars Seven
The paper introduces a game-theoretic model to analyze the worst-case regret of greedy strategies when the decision-maker faces complete (Knightian) uncertainty, proving that greed…
Structured vs. Unstructured Pruning: An Exponential Gap
Davide Ferre', Frédéric Giroire, Frederik Mallmann-Trenn +1
The Strong Lottery Ticket Hypothesis (SLTH) states that large, randomly initialized neural networks contain sparse subnetworks capable of approximating a target function at initial…
Beyond Fixed Points: Superpolynomial Capacity of Asymmetric Hopfield Networks
Aakash Kumar, Anatoly Khina, Frederik Mallmann-Trenn +1
Classical Hopfield networks are limited to static patterns due to symmetric weights, whereas asymmetric networks can encode temporal sequences via limit-cycle attractors. Achieving…
Undecided State Dynamics with Many Opinions
Colin Cooper, Frederik Mallmann-Trenn, Tomasz Radzik +2
We study the Undecided-State Dynamics (USD), a fundamental consensus process in which each vertex holds one of decided opinions or the undecided state. We consider both the gos…
Degree-Mass Message Passing for Betweenness Ranking in Directed and Undirected Networks
Justin Dachille, Aurora Rossi, Sunil Kumar Maurya +6
Computing the importance of nodes in networks is a long-standing fundamental problem that has driven extensive study of various centrality measures. A particularly well-known centr…
Modeling Feasible Locomotion of Nanobots for Cancer Detection and Treatment
Noble Harasha, Cristina Gava, Nancy Lynch +2
Deploying motile nanosized particles, also known as ``nanobots'', in the human body promises to improve selectivity in drug delivery and reduce side effects. We consider a swarm of…