Goto

Collaborating Authors

 nba


Good-for-MDP State Reduction for Stochastic LTL Planning

Weinhuber, Christoph, De Giacomo, Giuseppe, Li, Yong, Schewe, Sven, Tang, Qiyi

arXiv.org Artificial Intelligence

We study stochastic planning problems in Markov Decision Processes (MDPs) with goals specified in Linear Temporal Logic (LTL). The state-of-the-art approach transforms LTL formulas into good-for-MDP (GFM) automata, which feature a restricted form of nondeterminism. These automata are then composed with the MDP, allowing the agent to resolve the nondeterminism during policy synthesis. A major factor affecting the scalability of this approach is the size of the generated automata. In this paper, we propose a novel GFM state-space reduction technique that significantly reduces the number of automata states. Our method employs a sophisticated chain of transformations, leveraging recent advances in good-for-games minimisation developed for adversarial settings. In addition to our theoretical contributions, we present empirical results demonstrating the practical effectiveness of our state-reduction technique. Furthermore, we introduce a direct construction method for formulas of the form $\mathsf{G}\mathsf{F}φ$, where $φ$ is a co-safety formula. This construction is provably single-exponential in the worst case, in contrast to the general doubly-exponential complexity. Our experiments confirm the scalability advantages of this specialised construction.


A High-Tech Ankle Guard Is Helping NBA Players Stay in the Game

WIRED

BetterGuards has teamed up with the NBA Training Association to outfit players with its adaptive ankle brace. The pro ballers are avoiding serious injury while evaluating the stabilizing design. Austin Reaves of the Los Angeles Lakers wears a BetterGuards ankle brace during the game against the Phoenix Suns in October, 2025. Matas Buzelis was in a situation every professional basketball player dreads. This sickening scenario often means an ankle injury is about to occur, especially for players like Buzelis with a lengthy history of them dating back to his high school years.


Khaman Maluach – From Refugee Camp to NBA

Al Jazeera

How did a 218cm South Sudanese teenager, raised in a refugee camp, become a top-10 NBA draft pick? Samantha Johnson looks at Khaman Maluach's journey and how sport can open doors when politics tries to shut them. U-20 World Cup Who would you play for?


Beyond Winning: Margin of Victory Relative to Expectation Unlocks Accurate Skill Ratings

Shorewala, Shivam, Yang, Zihao

arXiv.org Machine Learning

Knowledge of accurate relative skills in any competitive system is essential, but foundational approaches such as ELO discard extremely relevant performance data by concentrating exclusively on binary outcomes. While margin of victory (MOV) extensions exist, they often lack a definitive method for incorporating this information. We introduce Margin of Victory Differential Analysis (MOVDA), a framework that enhances traditional rating systems by using the deviation between the true MOV and a $\textit{modeled expectation}$. MOVDA learns a domain-specific, non-linear function (a scaled hyperbolic tangent that captures saturation effects and home advantage) to predict expected MOV based on rating differentials. Crucially, the $\textit{difference}$ between the true and expected MOV provides a subtle and weighted signal for rating updates, highlighting informative deviations in all levels of contests. Extensive experiments on professional NBA basketball data (from 2013 to 2023, with 13,619 games) show that MOVDA significantly outperforms standard ELO and Bayesian baselines. MOVDA reduces Brier score prediction error by $1.54\%$ compared to TrueSkill, increases outcome accuracy by $0.58\%$, and most importantly accelerates rating convergence by $13.5\%$, while maintaining the computational efficiency of the original ELO updates. MOVDA offers a theoretically motivated, empirically superior, and computationally lean approach to integrating performance magnitude into skill rating for competitive environments like the NBA.


AI-generated voice of former narrator Jim Fagan to be featured next NBA season, NBC Sports says

FOX News

James Harden scored 7 points during the Los Angeles Clippers' Game 7 loss to the Denver Nuggets. Nick Wright and Kevin Wildes discuss Harden's history of choking in the playoffs. NBA fans' viewing experience will look different later this year, but there will also be a touch of nostalgia. Last summer, Comcast/NBC Universal closed an 11-year agreement for the rights to regular and postseason NBA and WNBA games. Those games will be presented across the network's linear and streaming platforms beginning with the 2025-26 season.


Probabilistic Strategy Logic with Degrees of Observability

Mu, Chunyan, Motamed, Nima, Alechina, Natasha, Logan, Brian

arXiv.org Artificial Intelligence

There has been considerable work on reasoning about the strategic ability of agents under imperfect information. However, existing logics such as Probabilistic Strategy Logic are unable to express properties relating to information transparency. Information transparency concerns the extent to which agents' actions and behaviours are observable by other agents. Reasoning about information transparency is useful in many domains including security, privacy, and decision-making. In this paper, we present a formal framework for reasoning about information transparency properties in stochastic multi-agent systems. We extend Probabilistic Strategy Logic with new observability operators that capture the degree of observability of temporal properties by agents. We show that the model checking problem for the resulting logic is decidable.


Drone crashes into Boston Celtics watch party on NBA's opening night, several injured

FOX News

Fox News Flash top headlines are here. Check out what's clicking on Foxnews.com. Bostonians who gathered at City Hall Plaza on Tuesday night to watch the Boston Celtics' opening night watch party and further celebrate the team's recent NBA Championship were greeted by a falling drone that injured some and sent at least one person to the hospital. Boston police say at least three people sustained non-life-threatening injuries from a falling drone outside the plaza around 7:30 p.m., just as the Celtics were tipping off against the New York Knicks. Yousef Kobeissi, who was hit by the drone, told Boston 25 that it sounded like "a banging sound" when the drone crashed into them.


Detecting Temporal Ambiguity in Questions

Piryani, Bhawna, Abdallah, Abdelrahman, Mozafari, Jamshid, Jatowt, Adam

arXiv.org Artificial Intelligence

Detecting and answering ambiguous questions has been a challenging task in open-domain question answering. Ambiguous questions have different answers depending on their interpretation and can take diverse forms. Temporally ambiguous questions are one of the most common types of such questions. In this paper, we introduce TEMPAMBIQA, a manually annotated temporally ambiguous QA dataset consisting of 8,162 open-domain questions derived from existing datasets. Our annotations focus on capturing temporal ambiguity to study the task of detecting temporally ambiguous questions. We propose a novel approach by using diverse search strategies based on disambiguated versions of the questions. We also introduce and test non-search, competitive baselines for detecting temporal ambiguity using zero-shot and few-shot approaches.


The Reachability Problem for Neural-Network Control Systems

Schilling, Christian, Zimmermann, Martin

arXiv.org Artificial Intelligence

A control system consists of a plant component and a controller which periodically computes a control input for the plant. We consider systems where the controller is implemented by a feedforward neural network with ReLU activations. The reachability problem asks, given a set of initial states, whether a set of target states can be reached. We show that this problem is undecidable even for trivial plants and fixed-depth neural networks with three inputs and outputs. We also show that the problem becomes semi-decidable when the plant as well as the input and target sets are given by automata over infinite words.


Non-Cooperative Backdoor Attacks in Federated Learning: A New Threat Landscape

Nguyen, Tuan, Nguyen, Dung Thuy, Doan, Khoa D, Wong, Kok-Seng

arXiv.org Artificial Intelligence

Despite the promise of Federated Learning (FL) for privacy-preserving model training on distributed data, it remains susceptible to backdoor attacks. These attacks manipulate models by embedding triggers (specific input patterns) in the training data, forcing misclassification as predefined classes during deployment. Traditional single-trigger attacks and recent work on cooperative multiple-trigger attacks, where clients collaborate, highlight limitations in attack realism due to coordination requirements. We investigate a more alarming scenario: non-cooperative multiple-trigger attacks. Here, independent adversaries introduce distinct triggers targeting unique classes. These parallel attacks exploit FL's decentralized nature, making detection difficult. Our experiments demonstrate the alarming vulnerability of FL to such attacks, where individual backdoors can be successfully learned without impacting the main task. This research emphasizes the critical need for robust defenses against diverse backdoor attacks in the evolving FL landscape. While our focus is on empirical analysis, we believe it can guide backdoor research toward more realistic settings, highlighting the crucial role of FL in building robust defenses against diverse backdoor threats. The code is available at \url{https://anonymous.4open.science/r/nba-980F/}.