It was recently shown by Lubetzky and Peres (2016) and by Sardari (2018) that Ramanujan graphs, i.e., graphs with the optimal spectrum, exhibit cutoff of the simple random walk in an optimal time and have an optimal almost-diameter. We show that this spectral condition ...

Caregivers in eldercare can benefit from telepresence robots that allow them to perform a variety of tasks remotely. In order for such robots to be operated effectively and efficiently by non-technical users, it is important to examine if and how the robotic system's le...

Traditional social group analysis mostly uses interaction models, event models, or other methods to identify and distinguish groups. This type of method can divide social participants into different groups based on their geographic location, social relationships, and/or...

We investigate the adversarial robustness of streaming algorithms. In this context, an algorithm is considered robust if its performance guarantees hold even if the stream is chosen adaptively by an adversary that observes the outputs of the algorithm along the stream a...

The aim of this article is to derive some Lewy-Stampacchia estimates and the existence of solutions for equations driven by a nonlocal integro-differential operator on the Heisenberg group.

Duncan Dowson, whom this issue commemorates, was a world leader in the field of biotribology, with prolific contributions both in fluid-based and boundary lubrication of biological tissues, in particular articular cartilage, a central issue in biotribology due to its im...

Transformer-based language models significantly advanced the state-of-the-art in many linguistic tasks. As this revolution continues, the ability to explain model predictions has become a major area of interest for the NLP community. In this work, we present Gradient Se...

We consider finite-state channels (FSCs) where the channel state is stochastically dependent on the previous channel output. We refer to these as Noisy Output is the STate (NOST) channels. We derive the feedback capacity of NOST channels in two scenarios: with and witho...

This work was funded by a grant from Leverhulme Trust (RPG-2019-048). Studentship funding and technical support from MathWorks are gratefully acknowledged. This research was supported by grants from NVIDIA and utilised NVIDIA Tesla A100 GPUs through the Academic Grants ...

Journal of Combinatorial Theory. Series A, 187